上一页 1 ··· 7 8 9 10 11
摘要:题目: Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided 阅读全文
posted @ 2017-01-04 12:39 Robin! 阅读 (24) 评论 (0) 编辑
摘要:题目: The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they beco 阅读全文
posted @ 2017-01-03 16:22 Robin! 阅读 (37) 评论 (0) 编辑
摘要:讲道理这题真是背包问题中的水题,第一次写背包如此轻松。 题目: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:”我要买道具!” 地精商人:”我们这里有三种道具,血瓶150块一个,魔 阅读全文
posted @ 2017-01-03 15:32 Robin! 阅读 (27) 评论 (0) 编辑
摘要:A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公 阅读全文
posted @ 2016-12-31 15:39 Robin! 阅读 (28) 评论 (0) 编辑
摘要:1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #include<set> 7 #include<map> 8 #include<queue> 阅读全文
posted @ 2016-12-30 09:46 Robin! 阅读 (84) 评论 (0) 编辑
摘要:BFS模板题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 思路: 这题就思路来说,DFS和BFS都可以得到最优解,不过dfs会生成大量重复非最优解,即使优化(用一个二维数组保存到每格的最短时间)也会超时。 下面先附上dfs代码(未AC): 阅读全文
posted @ 2016-12-19 00:48 Robin! 阅读 (32) 评论 (0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 思路: 题目思路很清晰,一眼能看出用DFS来做,难点在于如果不剪枝就会超时。 这题对我来说最大的收获就是了解了奇偶剪枝。 奇偶剪枝理解: 在一个矩阵中,设起点为(a, b),终点为(c, d)。则 阅读全文
posted @ 2016-12-17 15:39 Robin! 阅读 (40) 评论 (0) 编辑
摘要:## 这是一道简单的深度优先搜索问题## 附上题目链接:https://vjudge.net/problem/UVA-639 这道题跟八皇后问题类似,思路大致为:把棋盘的每一格视作一个状态,符合要求就摆放,不符合就进入下一状态,到达最后一格就开始回溯,直至走完每一个状态,由于是每一次都走到最后一格, 阅读全文
posted @ 2016-12-16 19:18 Robin! 阅读 (22) 评论 (0) 编辑
摘要:全排列问题之递归调用(C语言) 题目如下: 给一个数字n,求1到n之间的数字的全排列。 Input: 多组输入,以EOF结束 1<=n<=8 Output: 对于每个n,输出1到n的全排列 按字典序输出全排列 每个排列一行 相邻两个数字之间隔一个空格 Sample Input: 3 Sample O 阅读全文
posted @ 2016-12-09 17:31 Robin! 阅读 (36) 评论 (0) 编辑
摘要:一道关于栈的问题: 题目链接如下:http://vjudge.net/problem/UVA-673; 根据模型很容易想到用栈实现,下面贴出代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cma 阅读全文
posted @ 2016-11-22 18:50 Robin! 阅读 (44) 评论 (0) 编辑
上一页 1 ··· 7 8 9 10 11