2018年3月26日
UVa 1374 - Power Calculus ( IDA* - 迭代加深搜索 )
摘要： 题意题意：输入正整数n（1≤n≤1000），问最少需要几次乘除法可以从x得到xn？例如，x^31需要6次 (计算过程中x的指数应当总是正整数)思路类似”埃及分数”问题, 一个巨大的搜索树, 定义一个搜索的最大深度限制maxd，每次搜索都要在maxd深度之内进... 阅读全文
posted @ 2018-03-26 22:23 JinxiSui 阅读(191) 评论(0) 推荐(0) 编辑