ALGO-9-view

川长思鸟来 2022-12-11 13:57 79阅读 0赞

现在来看 ，用dfs简单一点了，但是这么写不太好测试。

#include <iostream>
    #include <cstring>
    #include <cstdlib>
    using namespace std;
    const int maxn = 1e3 + 5;
    
    int k, ans = 0;
    int vis[maxn];
    
    void dfs(int first, int second)
    {
        
        bool ok = false;
        for (int i = 1; i <= k; i++)
        {
        
            if (vis[i] == 0)
            {
        
                if ((first > second && first < i) ||(first < second && first > i)) 
                {
        
                    vis[i] = 1;
                    dfs(second, i);
                    vis[i] = 0;
                }
            }
        }
        if (ok == false) 
            ans++;
    }
    int main()
    {
        
        memset(vis, 0, sizeof(vis));
        cin >> k;
        for (int i = 1; i <= k; i++)
        {
        
            vis[i] = 1;
            for (int j = 1; j <= k; j++)
                if (j != i)
                {
        
                    vis[j] = 1;
                    dfs(i, j);
                    vis[j] = 0;
                }
            vis[i] = 0;
        }
        cout << ans << endl;
        system("pause");
        return 0;
    }

[这里 传一份 大佬的题解，以后看（不知道有没有机会）][Link 1]

[Link 1]: https://blog.csdn.net/smoggyxhdz/article/details/80024788?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-1.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-1.channel_param

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关 ALGO-10-view

O(Na\Nb)全部换成O(max(Na, Nb))了我不清楚测试数据是否都是递增的集合，我直接默认了 include <iostream> incl

柔光的暖阳◎/ 2022年12月11日 13:58/ 0 赞/ 89 阅读

相关 ALGO-9-view

现在来看，用dfs简单一点了，但是这么写不太好测试。 include <iostream> include <cstring> include <c

川长思鸟来/ 2022年12月11日 13:57/ 0 赞/ 80 阅读

相关 ALGO-14 VIP试题回文数（9.27）

写两个函数就行。。。 (好吧，重写了之后，函数又多了一个，但是感觉更和逻辑了) include <iostream> include <cstdlib>

柔情只为你懂/ 2022年12月11日 02:30/ 0 赞/ 109 阅读

相关 ALGO-13 拦截导弹

思路：倒序查找，默认系统数为1,遇到递增就+1； dp\[i\] = dp\[j\] + 1; include <iostream> include <v

分手后的思念是犯贱/ 2022年12月11日 02:24/ 0 赞/ 107 阅读

相关【蓝桥杯】ALGO-10 集合运算(9.26)

include <iostream> include <set> include <iterator> include <vector>

港控/mmm°/ 2022年12月11日 01:27/ 0 赞/ 107 阅读

相关 API Demos 2.3 学习笔记 (9)-- Views->Visibility

更多精彩内容，请点击阅读：[《API Demos 2.3 学习笔记》][API Demos 2.3] Visibility 示例以TextView为例介绍了View

ゝ一世哀愁。/ 2022年06月18日 04:43/ 0 赞/ 150 阅读

相关【Algo】排序算法

1、冒泡简介—— 冒泡排序，可以想象成从水中冒出的气泡，从水中到水面气泡逐渐变大，近似有序排列。冒泡排序就是这个思想，对于给定的一组N个数据，从前往后或者从后往前，

你的名字/ 2022年06月06日 06:20/ 0 赞/ 102 阅读

相关 ALGO-83 阶乘

求阶乘最后一位不为零的数；题目：[http://lx.lanqiao.cn/problem.page?gpid=T213][http_lx.lanqiao.cn_probl

心已赠人/ 2022年03月18日 02:07/ 0 赞/ 110 阅读

相关 ALGO-156 表达式计算

题目：[http://lx.lanqiao.cn/problem.page?gpid=T419][http_lx.lanqiao.cn_problem.page_gpid_T4

客官°小女子只卖身不卖艺/ 2022年03月17日 14:08/ 0 赞/ 171 阅读

相关 ALGO-114 黑白无常

问题描述　　某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，

Love The Way You Lie/ 2022年03月16日 12:16/ 0 赞/ 151 阅读