chengyulala - 博客园

POJ1011 （深搜+剪枝）

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

posted @ 2019-09-03 22:59 chengyulala 阅读(227) 评论(0) 推荐(0) 编辑

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

posted @ 2019-09-03 15:30 chengyulala 阅读(213) 评论(0) 推荐(0) 编辑

全排列的简单递归实现

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

posted @ 2019-09-02 18:56 chengyulala 阅读(182) 评论(0) 推荐(0) 编辑

HDU1172题解报告（水题）

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

posted @ 2019-09-01 23:51 chengyulala 阅读(225) 评论(0) 推荐(0) 编辑

HDU1106题解报告

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

posted @ 2019-08-31 15:28 chengyulala 阅读(140) 评论(0) 推荐(0) 编辑

gcd辗转相除法的简介与证明

摘要：辗转相除法的证明设俩数为 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 阅读全文

posted @ 2019-08-31 13:22 chengyulala 阅读(194) 评论(0) 推荐(0) 编辑

数列极差问题（JLOJ2493）

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

posted @ 2019-08-30 20:36 chengyulala 阅读(939) 评论(0) 推荐(0) 编辑

埃及分数问题（JLNUOJ 2372）

摘要：埃及分数（贪心的思想）真分数 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 阅读全文

posted @ 2019-08-29 22:12 chengyulala 阅读(305) 评论(0) 推荐(0) 编辑

哈夫曼树的简单实现（JLOJ2370）

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

posted @ 2019-08-29 17:12 chengyulala 阅读(300) 评论(0) 推荐(0) 编辑