ZT+YC 算法经典解释
来源:互联网 发布:bring with it的it 编辑:程序博客网 时间:2024/05/20 18:43
ZT+YC 算法经典解释
ZT+YC 算法经典解释……
贪心法,基本上就是:
回溯算法,基本上就是:
追一个MM,但也许你还是情窦初开的新手,不知道如何才能讨得MM的欢心,于
NP完全问题:
转自 bbs.ss.pku.edu.cn
/****************************************************
* 以下文字由 易老大@SS.PKU 原创 *
****************************************************/
/****************************************************
* 以下文字由 易老大@SS.PKU 原创 *
****************************************************/
动态规划,基本上就是说:
你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题
就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。
因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看
他如何对他人。”的道理,并且对付这样的MM总能得到最优解。但确定是开销
较大,因为每个子问题都要好好对待。。。。
贪心法,基本上就是:
你追一个MM的时候,从相识到相知,每次都采用最aggresive的方式,进攻进攻
再进攻!从不采用迂回战术或是欲擒故纵之法!目标是以最快的速度确立两人
关系。
该法优点是代价小,速度快,但缺点是不是每次都能得到最优解。。。。。
回溯算法,基本上就是:
追一个MM,但也许你还是情窦初开的新手,不知道如何才能讨得MM的欢心,于
是你只好一条路一条路的试,MM不开心了,你就回溯回去换另一种方式。当然
其间你也许会从某些途径得到一些经验,能够判断哪些路径不好,会剪枝(这
就是分支估界了)。你也可以随机选择一些路径来实施,说不定能立杆见影(
这就是回溯的优化了)但总的来说,你都需要一场持久战。。。。
该算法一般也能得到最优解,因为大多数MM会感动滴!!但其缺点是开销大!
除非你是非要谈一场恋爱不可,否则不推荐使用。特别是你可能还有许多其他
的事情要做,比如学习,比如事业。。。。
NP完全问题:
呵呵,那你为什么那么贱,非要去追呢?记住:“天涯何处无芳草!”
不过如果你“非如此不可”的话,建议升级你的硬件,好好学习,好好工作,
加强实力,人到中年的时候也许你能解开NP难。。。。
///////////////////////////////////////////////////以上为转贴,以下为原创……
网络流:
追MM的时候总避免不了送礼物,但是你老是直接送礼物就会给MM造成很大的压力,于是你就想到了通过朋友来转送的方法。你希望送给MM尽可能多的礼物,所以就是需要找到一中配送方案,就是最大流了。然而你请别人帮忙并不是不要开销的,你让A同学拿去给B同学可能需要一些花费,自然你不是一个大款,想最小化这个花费,那么就是最小费用最大流了……
- ZT+YC 算法经典解释
- 螺旋队列算法(YC)
- 经典的全排列算法(ZT)
- yc
- 经典的一致性hash算法解释
- 转:经典的KNN算法解释
- Edsger Dijkstra经典言论 (ZT)
- [zt]常用查找算法
- PID算法(zt)
- 遗传算法(zt)
- 排序算法 (zt)
- 【zt】kmp匹配算法
- 对Google更新过程的最终解释[zt]
- LINUX常用命令 经典解释
- 设计模式经典解释
- 设计模式经典解释
- 路由经典解释
- opengl 经典解释
- 指针指向常量的结果!
- 2007透明加密一览(3)-选择透明加密产品的方法以及市场准入条件
- 如何编写一个shell脚本
- ADO.NET入门
- webControl 中使用资源 与嵌入资源
- ZT+YC 算法经典解释
- 在 ADO.NET 数据集中浏览多个相关表
- 如何能得到快乐
- 2007透明加密一览(4)-撰写中
- 游戏的精髓
- 2007-6-15
- 2007-6-16
- 2007-6-17
- 庄家出货前兆5种情况(风险必看)【转】