- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 遗传算法解决TSP问题(C++)
#include#include#include#include#include#include#include#include #include#includeusing namespace std;class GA{private: struct City{ //城市（名、坐标）结构 string name; //名称
2014-12-10 19:43:28
4270
2
原创 Java编写简单客户/服务器程序
1.建立EchoServer服务器，监听来自客户的连接EchoServer.java:package chapter01;import java.io.*;import java.net.*;public class EchoServer { private int port = 8000; //服务器端口号(IP默认为本地主机IP） priv
2014-12-02 16:11:05
625
原创 关于P、NP、NPC和NP-Hard问题
1、P问题 P中包含的是能在多项式时间内解决的问题，此类问题的时间复杂度不超过O()，期中n为问题输入规模，k为常数。2、NP问题 NP中包含的是能在多项式时间内验证某个解是否正确的问题。 比如：（1）所有的P问题都是NP问题，因为我们总能在多项式时间内验证给定的某个解是否正确。 （2）对于某些不属于P问题的问题，如3-CNF可满足
2014-12-01 21:30:02
851
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人