- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 [转] A*高效搜索算法
转自:http://www.programfan.com/blog/article.asp?id=18471 A*高效搜索算法 2006/09/11 rickone了解了基本搜索算法，下面就来看A*，神奇的A*。（--->搜索方法小结）A*是一种启发式搜索，一种有序搜索，它之所以特殊完全是在它的估价函数上，如果我要求的是从初始结点到目的结点的一个最短路径（或加权代价）的可行解，那
2009-11-17 21:56:00
406
原创 【转】上下界流
建一张新图添加两个新点源点S和汇点T，若原图上存在边I-J，最大流量为A，最小为B，则新图上建边S-J容量为A，I-J容量为B-A，I-E容量为A。再新加入一条边为原图上的汇点到源点容量为正无穷。在新图上求最大流，若源点流出的边全部满流则有解，把新图上的流量加上原图的最低流量就是原图上的流量，把所有原图汇点流出的流全部加起来就是最小流，若求最大流则在原图上保证流量大于最低流量的情况下增广。#i
2009-11-14 21:05:00
346
原创 [POJ]POJ2771 Guardian of Decency
简单二分图。另外鄙视自己花了这么长时间。#include #include struct person{ long h; char sex,music[102],sport[102];}p[501];long n,ptrm[501],ptrf[501],tm,tf,/*g[501][501],*/mat[501];bool vis[501];long ab
2009-11-14 19:53:00
256
转载 [转]算法与MM
转自OIBH动态规划你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。该方法适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看他如何对他人。”的道理，并且对付这样的MM总能得到最优解。该方法的缺点是开销较大，因为每个子问题都要好好对待。。。。---------------------------
2009-08-06 21:21:00
254
2
原创 中考后，周围发生了很多悲剧——兼中考简要小结
我的很多朋友因为中考非实力的原因而无缘重点高中，这之中多数是志愿填报错误。我经常这样想，某些破学校故意玩这样的小计俩到底有何居心，最终目的不还是为了money吗？我真为他们感到羞愧：仅为了一点钱就不择手段。从某种意义上讲，教育是投资。从某种意义上讲，教育也是消费。这种商场上常见的文字游戏被搬到了教育行业里。着实不让人揪心。很为朋友们同情！ 最近一直很郁闷，最大的悲剧发生在自己身上。种种
2009-07-01 21:07:00
360
1
原创 [天哪]我怎么考得这么烂！！！
分数出来了，我才735.。。。基本上认识我的都比我高……！！！ 或许不够本地高中的分数线了。。郁闷！！！ 这次居然超常发挥了……负超长……有史以来考得最烂的…… 科目语文数学英语化学物理政治历史体育加分总分成绩12514214899983355350735
2009-06-29 12:34:00
312
2
原创 呼，但愿这是个好的开始
前段时间，我在blogspot的博客被封了。伤心ing. 想了好长时间（其实也没多长），最后决定来CSDN安家。 Bless!
2009-06-27 15:28:00
442
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人