随笔分类 -  IDA*

摘要:原题:1374 - Power Calculus题意:求最少用几次乘法或除法,可以从x得到x^n。(每次只能从已经得到的数字里选择两个进行操作)举例:x^31可以通过最少6次操作得到(5次乘,1次除)x^2 = x*xx^4 = (x^2)*(x^2)x^8 = (x^4)*(x^4)x^16 = ... 阅读全文
posted @ 2015-11-12 02:00 BowenCCC~ 阅读(516) 评论(0) 推荐(0)
摘要:原题https://uva.onlinejudge.org/external/13/1343.pdf题意: 有个#字型的棋盘,2行2列,一共24个格。如图:每个格子是1或2或3,一共8个1,8个2,8个3.有A~H一共8种合法操作,比如A代表把A这一列向上移动一个,最上面的格会补到最下面。求:使中... 阅读全文
posted @ 2015-11-11 13:15 BowenCCC~ 阅读(1239) 评论(0) 推荐(0)