2017年8月11日
迭代加深搜索POJ 3134 Power Calculus
题意：输入正整数n(1<=n<=1000)，问最少需要几次乘除法可以从x得到x的n次方，计算过程中x的指数要求是正的。 题解：这道题，他的结果是由1经过n次加减得到的，所以最先想到的就是暴力回溯，其中的剪枝函数，首先不能得到重复的数，其次深度有上限，上限是n-1,还有，如果当前序列的最大数乘以2的( Read More
posted @ 2017-08-11 14:13 木子丘 Views(490) Comments(0) Diggs(0) Edit