摘要： #include<iostream>//深搜学习(经典) #include<cstdio>//深搜可以作为面临多种选择时的不断尝试 #include<algorithm> #include<cstring> using namespace std; const int maxn = 105; int 阅读全文

摘要： //多叉树的建立 #include<iostream> #include<cstdio> #include<string> #include<list> #include<map> #include<cstring> using namespace std; struct node { string name;//节点的名字 node* parent;//便于删除 list<node*> sons 阅读全文

摘要： C++容器内的next_permutation //适用于可重集 阅读全文

摘要： //因为数据量较小，暴力枚举就 完事了 阅读全文

摘要： 写的很复杂（附一份简单代码）555俺怎么这么菜 阅读全文

摘要： 辗转相除法的证明 设俩数为 a , b (a,b),求它们最大公约数的步骤如下 设 q = a / b r = a % b a = bq + r (r小于b大于等于0） 如果 r = 0 则 b 是 a 与 b 的最大公约数 r = a - bq 设存在a 与 b 的最大公约数 d 且 a = sd 阅读全文

摘要： 数列极差问题，在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上 剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M＝max－min。 输入 第一行输入正整数N（1 阅读全文

摘要： 埃及分数（贪心的思想） 真分数 A / B B = A X D + K B / A = D + K / A < D + 1 A / B > 1/(D + 1) A/B - 1/C = (AXC -B) / (BXC) 因此可得最大的埃及分数为 B / A + 1 阅读全文

摘要： //哈夫曼编码板子 #include<iostream> #include<cstdio> #define MAXLEAF (50) #define MAXNODE (2*MAXLEAF - 1) #define MAXCODE (300) //最大编码位数 #define MAXVALUE (0x3f3f3f3f) using namespace std; typedef struct { in 阅读全文