埃及分数问题（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 阅读(310) 评论(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 阅读(303) 评论(0) 推荐(0) 编辑
