- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 TSP问题求解
旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。[b] 我用javascript写了一个demo,支持四种算法,分别是遗传算法,模拟退火,粒子群,和蚁群优化。[/b] demo地址:[url][s...
2013-02-01 20:45:26
412
原创 迷宫寻路
写了一个小程序,使用BFS(宽度优先),GREED(贪婪算法),A*(启发式),GA(遗传算法)来解决迷宫寻路问题,大家看看算法有没有可以的改进的地方?源代码可以直接查看。Demo地址: [url]http://slab.sinaapp.com/pathfinder/[/url]由于使用了canvas来显示,所以请使用支持html5的浏览器来查看(chrome,firefox,IE...
2012-12-19 09:53:54
397
原创 ACE Beginner
ACE beginner1.download ACE from: www.cs.wustl.edu/~schmidt/ACE.html2.build ACE in Visual Studio,generate ACE.lib(dll)[for release] & ACEd.lib(dll)[for debug]3.create a empty project named: ACETest 4.a
2005-11-15 13:33:00
1823
1
原创 boost库的常用组件的使用(1)
boost库: www.boost.org 1. boost::any boost::any是一种通用的数据类型,可以将各种类型包装后统一放入容器内最重要的它是类型安全的。有点象COM里面的variant. 使用方法:any::type() 返回包装的类型any_cast可用于any到其他类型的转化 #include void test_any(){ typedef std::vect
2005-11-14 14:49:00
2063
原创 最简单的socket c/s模型
//=================[server]====================#include "stdafx.h"#include "stdio.h"#include "winsock2.h"#include using std::vector;SOCKET s;vector cc;void onAccept(){ sockaddr_in sa; int add_le
2005-07-28 11:07:00
2030
Addison Wesley - Applied C++.chm
2008-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人