logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c++解决埃及分数问题(迭代加深搜索)

在古埃及,人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。例如2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为家属中间有相同的。首先加数少的比加数多的好,其次,加数个数相同的,最小分数越大越好。for循环判断条件fm*(maxl-l+1)>i*fz,假设后面的分数都是1/i,如果在指定的层数之前,1/i×剩余的层数都无法大于指定的分数,则减枝,以为后边的分数都要比此时1

文章图片
#迭代加深#算法#c++ +1
到底了