C语言(基础)_18秋季_CST18-5班 (黑龙江科技大学)

  • 求最大严格递增序列

    题目链接 https://ac.nowcoder.com/acm/contest/911/G 这里策略是最小的数紧接着次小的数
    YZBPXX   2019-06-10 14:40   0   247
  • 素数环

    问题描述: 输入n 输出一个由1到n相邻是素数的环
    YZBPXX   2019-06-04 20:46   0   174
  • 全排列函数next_permutation(a,a+n)

    以排好的数组,输出他的全排列; 按字典序排序 当没有更小的时候输出0,否则1;
    YZBPXX   2019-06-04 19:05   0   573
  • 牛客

    bitset<32> b(a);//定义一个二进制类 __builtin_popcount(n) 输出二进制为一的数有多少
    YZBPXX   2019-06-02 21:48   0   145
  • oj.1677矩形嵌套,动态规划 ,贪心

    矩形嵌套问题; 目前理解 贪心如此题,应该是h和w最为接近的两点想嵌套为局部最优解,而动态规划应为dijk类型f(x+1)=f(x) 这个f(x)包含了仅限于x以下的全局最优解 当然 也就是逆推可以求解
    YZBPXX   2019-05-27 20:52   0   240
  • Dijk入门(杭电2544题)

    #include #include using namespace std; #define INF 0x3f3f3f3f int n,m; int map[105][105]; int vis[105]; int stemp[105]; int dijk(){ memset(vis,0,sizeof(vis)); vis[1]=1; //标记第一个已选 memset(s...
    YZBPXX   2019-05-09 22:58   0   205
  • 牛客 19-5-3 QAQ

    相比两个方法 第一个少了回溯次; B题: 代码精炼。正常要写100+;
    YZBPXX   2019-05-04 20:44   0   130
  • BFS入门

    样例: N=10, M=10(迷宫如下图所示。'#','.','S','G'分别表示墙壁、通道、起点和终点)#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#.
    YZBPXX   2019-04-28 19:24   0   122
  • DFS练习

    DFS :要点 奇偶剪枝 即无论怎么走 总与最短路径相差一个偶数,所以要求步数于最短步数之和肯定为偶; dfs更深的理解 总要记录每一个走过的点等走完后在撤销,并且是求一个联通路径,记住找到后标记推出不然体现不出dfs与bfs的优势
    YZBPXX   2019-04-22 21:39   0   198
  • 判断字符串中最长的重复出现的子串

    算法步骤:每排完一次去一个字符,即每一个字符都往后找有没有能够匹配的字符串
    YZBPXX   2019-04-17 18:22   0   763