![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IDA*
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
UVA - 11212 Editing a Book(迭代加深搜索 IDA* + 模板)
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2153题目大意给定一个长度 1 ~ 9 的整数序列,每个整数 1 ~ 9 。序列是无序的,你有两种操作,剪切和粘贴,两种操作均可以处理任意长度。求至少经过多少次操作,可以使序列有序(递增)。解题过程本原创 2017-02-21 20:53:44 · 495 阅读 · 0 评论 -
12558 - Egyptian Fractions (HARD version) (IDA* + 剪枝)
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4003题目大意埃及分数问题,给定一个分数,用几个不相同的分数表示,有多个表示的话,用的分数越少越好,还是多解的话,最小的分数越大越好,然后第二小的分数越大越好……一直到最大的分数越大越好。解题过程见紫原创 2017-03-16 21:55:57 · 366 阅读 · 0 评论