- 博客(3)
- 收藏
- 关注
RSS订阅转载 网络流——最大流问题
老师上课讲的网络流问题，牵扯到几个反相弧，增广路径，残量网络 的概念，愣是一节课神游没听明白，后来只能自己回家搞。这篇博文我看了以后觉得十分有帮助就拿来了，比较清楚地介绍了它的基本想法思路。http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html------------------------------
2015-03-29 20:29:00
4685
转载 八数码中的hash问题
转载改变自 http://qfviolethill.blog.163.com/blog/static/114112168201002972344768/八数码里对于我们这种用bfs的新手最头疼的就死活判重，现在我就见过两种方法，1、和之前的数组比较。2、化成字符串比较。也许第二种确实聪明了那么一点，但是9！在时间上的开销可不是闹着玩的。于是终于不费苦
2015-03-10 19:57:10
534
原创 回溯入门——八皇后和困难的串。
这两个是比较初级入门的深搜题目了。《竞赛入门2》P192~195.回溯是穷举无穷的可能性就是了，所以减少不必要的判断很重要。八皇后：只判断这个皇后是否和之前的皇后有冲突，而不是浪费功夫去看以前的皇后冲突不冲突，（如果这样就叫做猜想法了）。困难的串 ：即不相邻连续子串。判断一个字符串里是否有两个相邻的子串，穷举所有前面一半子串和后一半子串再观察是否相同是很蠢的
2015-03-09 21:40:33
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人