埃及分数问题(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) 编辑
posted @ 2019-08-29 22:12 chengyulala 阅读(305) 评论(0) 推荐(0) 编辑
posted @ 2019-08-29 17:12 chengyulala 阅读(300) 评论(0) 推荐(0) 编辑