摘要：写的很复杂（附一份简单代码）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 阅读全文