
算法
文章平均质量分 75
Genesis1999
这个作者很懒,什么都没留下…
展开
-
最大正方形问题
有n块木板,第i块木板的长度为a[i],现在把它们竖着拼在一起之后切割出一块正方形,求能得到的正方形的最大边长。木板个数n,每一块木板的边长a[i]正方形的最大边长55 1 4 2 33101。原创 2024-09-11 13:56:53 · 494 阅读 · 0 评论 -
切割三角形问题——数学归纳法+大数取模
如图所示,有一个等边三角形①,以每一条边的中点作切割,第一次切割后获得②,即一个下三角形和三个上三角形。后续对每一个三角形都以此法切割,则第二次切割后获得③,以此类推。切割次数n下三角形的个数,结果对998242353取模11328。原创 2024-09-11 11:33:25 · 1879 阅读 · 0 评论