2021年11月23日
最长公共子串
摘要： 废话 这是本人期中考试的一道题目，本人以为最后已经做出来了（由于学校的评测系统压力太大，到交卷也还在等待评测），一直想补一下这道题，但是拖到现在才想起来。 题目 现在只能记得一个大概，下面全是个人回忆： 题目大意是这样子的： 总的要求是，给出两个串，要求输出它们的最大的公共子串长度。 具体的输入输出 阅读全文
posted @ 2021-11-23 20:46 ycloong 阅读(43) 评论(0) 推荐(0)
埃及分数
摘要： 题干 古埃及人只用分子为1的分数，在表示一个真分数时，将其分解为若干个埃及分数之和。例如，7/8表示为 1/2+1/3+1/24。要求把一个真分数表示为最少的埃及分数之和的形式。更加详细的描述请自行百度。 思路 要求表示为最少的埃及分数之和的形式，那就要求我们分解出来得到埃及分数的分母尽可能的小。 阅读全文
posted @ 2021-11-23 20:44 ycloong 阅读(2565) 评论(0) 推荐(1)