摘要: 两道拓扑排序问题的范例,用拓扑排序解决的实质是一个单向关系问题 阅读全文
posted @ 2016-04-02 20:31 文字失效 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 题目确实简单,思路很容易出来,难点在于障碍的记录,是BFS迷宫问题中很经典的题目了。 阅读全文
posted @ 2016-04-02 10:55 文字失效 阅读(2059) 评论(0) 推荐(0) 编辑
摘要: 求一条蛇到(1,1)的最短路长,题目不简单,状态较多,需要考虑状态压缩,ZOJ的数据似乎比POj弱一些 阅读全文
posted @ 2016-03-30 23:06 文字失效 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 通过几道经典BFS例题阐述BFS思路 阅读全文
posted @ 2016-03-20 10:53 文字失效 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 通过几道例题简单阐述一下DFS的相关题型 阅读全文
posted @ 2016-03-17 23:59 文字失效 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 并查集的经典题型,POJ上题目还是中文= =,一般看到中文题都会感觉不太简单,这道题的数学归纳用得比较多,可以简化代码,挺有意思的。 同类型的题目还有POJ1703,比这个要简单。 阅读全文
posted @ 2016-03-14 23:40 文字失效 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 这里插队的意思就是排队时遇到熟人则插到其后,否则排到队尾。(这个习惯不太好)(题意) 阅读全文
posted @ 2016-03-14 18:45 文字失效 阅读(840) 评论(0) 推荐(0) 编辑
摘要: 题意:两端基因片段,各有明确的碱基序列,现有一个碱基匹配的相似度数组,设计程序使得该相似度最大。 阅读全文
posted @ 2016-03-10 20:49 文字失效 阅读(704) 评论(2) 推荐(0) 编辑
摘要: 这道题被51Nod定为基础题(这要求有点高啊),我感觉应该可以算作一级或者二级题目,主要原因不是动态规划的状态转移方程的问题,而是需要理解最后的回溯算法。 阅读全文
posted @ 2016-03-06 12:26 文字失效 阅读(1618) 评论(0) 推荐(1) 编辑
摘要: 明天返校,于是昨天和今天简单熟系了一下JAVA的GUI,做了一个简易的迷宫小游戏(暂时没有时间实现随机迷宫及多关卡,仅供学习) 阅读全文
posted @ 2016-02-26 17:04 文字失效 阅读(346) 评论(0) 推荐(0) 编辑