搜索
ziscor
Machine Learning && Compute Vision && Algorithm && DL AI .Loading();
展开
-
UVA 10603 了解搜索与图论的联系
思路借鉴自《算法竞赛入门经典》刘汝佳 著 题目概要:设3个杯子的容量分别为a,b,c,一开始只有第3个杯子装满了c升水,其余杯子为空。需求求解最少需要倒多少升水才能让某个杯子中的水有d升。如果无法做到d升,则让杯子的水达到d‘升(d'尽量接近d) 分析:一道搜索的题,这里需要把杯子中水的量视作一个状态(a,b,c),然后倒水可以视作一次状态的改变(状态结点的扩展) 设某一状态A(a1,b1,原创 2016-02-25 11:58:30 · 318 阅读 · 0 评论 -
UVA 1610
题目概要:输入一个n(2个字符串的集合D,找一个长度最短的字符串S(不一定在D中出现),使得D中一半的字符串小于等于S,另一半大于S。 如果有多解,输出字典序最小的解。 一道注重细节的搜索题。 先排序,然后取中间两个进行处理。 WA了很多次,看了网上的题解,但是觉得题解if那么多情况,那是得多仔细才能搞出来。于是我宁愿牺牲一点效率也要把处理的难度降下来,用最简单的暴搜,逐个遍历26原创 2016-02-25 20:45:38 · 543 阅读 · 0 评论