《算法之道》精华 难解问题部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括难解问题部分
第十三章 易解与难解
易解指的是多项式问题，难解指的是指数级问题决策问题
需要输出答案是/否若回答为是，通常需要一个证人来证明。对一个潜在证人，证明之后即为真证人优化问题和决策问...
分类：
其他好文 时间：
2014-08-09 11:36:37
阅读次数：
203
如果想消除随机性的感觉，不仅需要具备极佳的推理能力，还要有推测其他对手目的的判断力，掌握对手的游戏策略、方式、情绪和其他做出决策决定的原因。
分类：
其他好文 时间：
2014-08-08 15:24:56
阅读次数：
156
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一...
分类：
其他好文 时间：
2014-08-07 13:00:59
阅读次数：
178
k-近邻算法可以完成很多分类任务，但是它最大的缺点就是无法给出数据的内在含义，决策树的主要优势在于数据形式非常容易理解。比如给你一个100以内的数来猜，通过对你猜的数的是大还是小来引导你得到最后的结果。优点：计算复杂度低，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特诊数据。缺点：可能会产...
分类：
其他好文 时间：
2014-08-06 18:37:41
阅读次数：
290
领导行为理论的基本观点认为：领导者应该知道要做什么和怎样做才能使工作更有效。该观点集中在以下两个方面：①领导者关注的重点(即是工作的任务绩效，还是搞好人际关系?)；②领导者的决策方式(即下属的参与程度)。典型的领导方式有专断型、民主型和放任型3种。 领导权变理论的基本观点认为：不存在一种普遍适用、唯...
分类：
其他好文 时间：
2014-08-06 17:58:11
阅读次数：
240
此文我想放到首页，让更多的人看到，更期待有人能解释一下。希望管理员给开绿灯。今天真是费解，我的手机号是青岛的，但是我在武汉工作，由于是3G的卡，全国没有漫游，打电话也没多少钱，所以就没换号。谁知道我只要用手机登陆一次QQ，就提醒一次说是异地登陆，登陆地是山东青岛。我的QQ在电脑上登陆是没有问题的，不会提示异地登陆。问题是，我终于来青岛玩几天了，发现在青岛登陆不了QQ了。看下图！有图有真相啊！！这到...
分类：
其他好文 时间：
2014-08-05 22:38:40
阅读次数：
205
数据集成是当下比較热门的话题，相关的产品和平台也越来越多。非常多CIO都在各种数据集成平台和产品之间犹豫不决。因此对数据集成平台的框架体系有全面的理解，对各个厂家产品所提供的功能有深入的认识才干为数据平台选型的决策提供可靠的保证。我有幸參与了国内一个知名企业的集成平台的设计工作，并主导了数据集成平台...
分类：
其他好文 时间：
2014-08-05 18:22:29
阅读次数：
233
1、pow函数
#include
pow(x,y)用来计算以x 为底的 y 次方值，然后将结果返回。
注意：pow函数返回值为double型
printf ("32.01 ^ 1.54 = %f\n", pow (32.01, 1.54) );
(他也可以计算小数的小数次方)
2、动态规划：
动态规划过程是：每次决策依赖于当前状态，...
分类：
其他好文 时间：
2014-08-04 17:52:40
阅读次数：
206
Actor模式是一个解决分布式计算的数学模型，其中Actor是基础，它能回应接收到消息，能够自我决策，创建更多的Actor，发送更多的消息，决定 如何回应下一个接收到的消息。Actor认为一切皆是Actor，类似于面向对象认为一切皆Object一样。OO的执行是顺序的，Actor模型内在设 计就是并...
分类：
其他好文 时间：
2014-08-04 16:57:27
阅读次数：
337
小结一下基础博弈，因为暂时对博弈的理解还不是很深，只能说一下我对这段时间对博弈的认识。 博弈论的简介 博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少...
分类：
其他好文 时间：
2014-08-04 01:53:26
阅读次数：
276
