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