- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 对于编程语言的分析
JAVA好比是别墅，精巧、别致。大量的库构成了一片一片的别墅群，还可以在城市之间搬家，中小型项目首选。坐落在“太阳城”，风水极好，只不过现在太阳已落山，未知还有明日吗（太阳还能升起吗）？C#与JAVA及其类似，只不过开发商是更牛的微软，地点是“世界之窗”小区，而且不提供搬
2011-08-28 22:58:33
971
原创 解决NP问题——旅行商问题的一点思路之三
关于在第二篇的遗传算法中，我是针对杂交出来的多个染色体进行选择的，其实我经常想，伟大的大自然，选择了优秀的基因，当然，他会让每个基因都会经过选择，不合适的毫不留情的剔除，说点本次文章以外的东西，我们人类很伟大，我们都这么觉得，我们发明了很多东西，有着先进的医学，用来治疗各种病人，
2011-08-28 03:32:43
5847
7
原创 解决NP问题——旅行商问题的一点思路之二
这是接着上一篇说写的，在这里，我们先证明出常规算法和贪心算法和遗传算法的效率。常规算法：我们排列出来所有的路径，然后我们在选择出来所需的路径，这个我们假设有N个地点，再加上这个图是一个完全图，就代表每个节点都是含有N-1条边，我们摆列所有的路径，这个是N！，这个在《计算机
2011-08-25 00:07:30
2273
2
原创 解决NP问题——旅行商问题的一点思路之一
对于什么是P和NP问题，简单地说，P就是在多项式时间内可以解决的，比如你对这个程序的输入量为N，那么那可以在N^k（N的k次方）解决，并且k是一个固定的常数，而剩下的问题你暂且可以归为NP问题，当然这不是讨论NP等于P还是不等于P的问题，我只是想把NP问题的旅行商问题有一点点概率
2011-08-22 13:16:58
5378
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人