已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

快排

ACM模版快排 void ksort(int l, int h, int a[]) { if (h < l + 2) { return ; } int e = h, p = l; while (l < h) { ...

2021-05-22

0 325

机器工作调度

ACM模版机器工作调度 2台机器,n件任务,必须先在S1上做,再在S2上做. 任务之间先做后做任意.求最早的完工时间. 这是一个经典问题: 2台机器的情况下有多项式算法(Johnson算法),3台或以上的机器是NP-hard算法。 Johnson算法: (1)把作业按工序加工时间分成两...

2021-05-22

0 294

大数运算

ACM模版普通大数运算 const int MAXSIZE = 200; void Add(char *str1, char *str2, char *str3); void Minus(char *str1, char *str2, char *str3); void Mul(char *...

2021-05-22

0 439

取第k个元素

ACM模版取第k个元素 /* * 取第k个元素 * k = 0 ... n - 1,平均复杂度O(n) 注意a[]中的顺序被改变 */ #define _cp(a,b) ((a) < (b)) typedef int elem_t; elem_t kth_element(in...

2021-05-22

0 300

最长公共递增子序列

ACM模版最长公共递增子序列 /* * 最长公共递增子序列 O(n^2) * f记录路径,DP记录长度, 用a对b扫描,逐步最优化。 */ const int N = 1010; int f[N][N], dp[N]; int gcis(int a[], int la, int b[], ...

2021-05-22

0 414

0-1分数规划

ACM模版 0-1分数规划 /* * 0-1 分数规划 * t1 * x1 + t2 * x2 + ... + tn * xn * r = --------------------------------- * c1 * x1 + c2 * x2 + ... + ...

2021-05-22

0 424

最长有序子序列

ACM模版最长有序子序列 /* * 递增（默认） * 递减 * 非递增 * 非递减 (1)>= && < (2)< (3)>= */ const int MAXN = 1001; int a[MAXN], f[MAXN], d[MAXN]; // ...

2021-05-22

0 452

最长公共子序列

ACM模版最长公共子序列 const int N = 1010; int a[N][N]; int LCS(const char *s1, const char *s2) { // s1:0...m, s2:0...n int m = (int)strlen(s1), n = ...

2021-05-22

0 343

最少找硬币问题

ACM模版最少找硬币问题 /* * 贪心策略-深度搜索 */ int value[7] = { 100, 50, 20, 10, 5, 2, 1}; int count[7]; // count[i]:value[i]硬币的个数 int res[7]; bool flag; void...

2021-05-22

0 497

棋盘分割

ACM模版棋盘分割参考题目链接： POJ 1191 棋盘分割 /* * 棋盘分割 * 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部 * 分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最 * 后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着...

2021-05-22

0 426