文字失效 - 博客园

摘要：两道拓扑排序问题的范例，用拓扑排序解决的实质是一个单向关系问题阅读全文

posted @ 2016-04-02 20:31 文字失效阅读(493) 评论(0) 推荐(0)

摘要：题目确实简单，思路很容易出来，难点在于障碍的记录，是BFS迷宫问题中很经典的题目了。阅读全文

posted @ 2016-04-02 10:55 文字失效阅读(2108) 评论(0) 推荐(0)

摘要：求一条蛇到(1,1)的最短路长，题目不简单，状态较多，需要考虑状态压缩，ZOJ的数据似乎比POj弱一些阅读全文

posted @ 2016-03-30 23:06 文字失效阅读(397) 评论(0) 推荐(0)

摘要：通过几道经典BFS例题阐述BFS思路阅读全文

posted @ 2016-03-20 10:53 文字失效阅读(281) 评论(0) 推荐(0)

摘要：通过几道例题简单阐述一下DFS的相关题型阅读全文

posted @ 2016-03-17 23:59 文字失效阅读(248) 评论(0) 推荐(0)

摘要：并查集的经典题型，POJ上题目还是中文= =，一般看到中文题都会感觉不太简单，这道题的数学归纳用得比较多，可以简化代码，挺有意思的。同类型的题目还有POJ1703，比这个要简单。阅读全文

posted @ 2016-03-14 23:40 文字失效阅读(466) 评论(0) 推荐(0)

摘要：这里插队的意思就是排队时遇到熟人则插到其后，否则排到队尾。（这个习惯不太好）（题意）阅读全文

posted @ 2016-03-14 18:45 文字失效阅读(855) 评论(0) 推荐(0)

摘要：题意：两端基因片段，各有明确的碱基序列，现有一个碱基匹配的相似度数组，设计程序使得该相似度最大。阅读全文

posted @ 2016-03-10 20:49 文字失效阅读(716) 评论(2) 推荐(0)

摘要：这道题被51Nod定为基础题（这要求有点高啊），我感觉应该可以算作一级或者二级题目，主要原因不是动态规划的状态转移方程的问题，而是需要理解最后的回溯算法。阅读全文

posted @ 2016-03-06 12:26 文字失效阅读(1705) 评论(0) 推荐(1)

摘要：明天返校，于是昨天和今天简单熟系了一下JAVA的GUI，做了一个简易的迷宫小游戏（暂时没有时间实现随机迷宫及多关卡，仅供学习）阅读全文

posted @ 2016-02-26 17:04 文字失效阅读(357) 评论(0) 推荐(0)

GUARDIAN