TSP

旅行商问题的n种解法

问题描述：旅行商问题（TravelingSalesmanProblem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市
elite_2007·2008-04-05 21:00

Java学习:TSP递归程序的优化

程序设计中，有一种特殊的程序——递归程序，递归程序是直接调用自己或通过一系列的过程间接调用自己的程序。 递归程序在程序设计中经常出现，因此应该学会使用递归程序求解问题，但递归程序运行的效率一般都比较低，因此应对递归程序进行优化。 　　下面结合旅行家问题谈谈递归的优化。 　　一．递归程序的实现 　　旅行家问题如下：旅行家要旅行N个城市，要求各个城市经历且仅经历一次，并要求所走
thunderbow·2008-03-12 23:00

tsp递归程序实现(Java)（zz）

tsp递归程序实现(Java)（zz）tsp递归程序实现(Java)（zz）程序设计中，如果一个程序直接调用自己或通过一系列的过程间接调用自己，那么这个程序就称为递归程序，递归程序（直接或间接）调用自己的过程称为递归调用
Feng.Li's Java See·2008-01-08 16:00

TSP问题的解决算法

TSP问题的解决算法模拟退火算法模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态
Feng.Li's Java See·2007-12-28 17:00

获取Windows Mobile手机的手机号码

#include"tapi.h"#include"tsp.h"#defineEXIT_ON_NULL(_p)    \   if(_p==NULL)   \{  \   hr=E_OUTOFMEMORY
yuewen·2007-12-27 18:11

用动态规划方法旅行商问题(TSP问题)

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？   以下是用动态规划方法，Linux下g++编译通过#include #include #include #define MAX 6using namespace std;int dis[MAX][MAX]=...{        0, 
zouxinfox·2007-12-04 21:00

书、知识

书、知识     在当当网订的两本书《PSP：软件工程师的自我改进过程》、《TSP：领导开发团队》，今天已经送过来了。happy。。。     
阿蜜果·2007-12-03 11:00

简单的蚁群算法求解TSP程序

简单蚁群算法求解TSP的源程序蚁群算法是新兴的仿生算法，最初是由意大利学者DorigoM于1991年首次提出，由于具有较强的鲁棒性，优良的分布式计算机制和易于与其它方法结合等优点，成为人工智能领域的一个研究热点
邹宇华·2007-11-02 22:00

简单的蚁群算法求解TSP程序

简单蚁群算法求解TSP的源程序蚁群算法是新兴的仿生算法，最初是由意大利学者DorigoM于1991年首次提出，由于具有较强的鲁棒性，优良的分布式计算机制和易于与其它方法结合等优点，成为人工智能领域的一个研究热点
chenyusiyuan·2007-11-02 22:00

ACM基本算法分类、推荐学习资料和配套pku习题

id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOn
AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞·2007-09-17 20:00

关于用C#实现蚁群算法解决TSP问题

 下面是C#实现的蚁群算法.用我们熟悉的鲁迅先生的一句话:地上没有路,走的人多了也就有了路.(用在蚁群算法身上很好)usingSystem;usingSystem.Collections.Generic;usingSystem.Text;namespaceAntSystem{   publicclassAA   {       /**////       ///对信息量的重视程度       //
lemonTec·2007-08-16 11:00

软件质量管理

本文全面介绍了质量的概念，提出了从流程、技术、组织管理、人员技能发展等多个角度提高软件质量的重要性；并对目前国际上流行的CMM标准进行了介绍，提出了使用PSP和TSP来实现CMM的方法。
进击的横打·2007-08-14 15:00

软件质量管理

本文全面介绍了质量的概念，提出了从流程、技术、组织管理、人员技能发展等多个角度提高软件质量的重要性；并对目前国际上流行的CMM标准进行了介绍，提出了使用PSP和TSP来实现CMM的方法。
Last_Impression·2007-08-14 15:00

推荐-好题（转贴）

id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id
LSM ACM/ICPC算法程序设计空间·2007-08-09 10:00

软件开发中应该避免的十大错误

【图灵图书推荐】TSP：领导开发团队                                   反模式——CMM之父Humphrey大师对软件开发的深邃思考          软件工程经典著作
turingbook·2007-07-09 11:00

模拟退火算法求解TSP问题

 作者：ymhui下载源代码一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。
yangdelong·2007-06-25 19:00

［原创］Oracle插入中文乱码的简单解决办法

GBKString.javapackagecom.nl.tsp.dao;importjava.io.Serializable;i
elevenet·2007-06-18 11:00

［原创］Oracle插入中文乱码的简单解决办法

GBKString.java package com.nl.tsp.dao; import java.io.Seri
elevenet·2007-06-18 11:00

关于struts select标签的默认值的问题

   代码如下： package com.nl.tsp.web.form;
elevenet·2007-06-16 00:00

关于struts select标签的默认值的问题

代码如下：packagecom.nl.tsp.web.form;importorg.apache.struts.action.A
elevenet·2007-06-16 00:00

oracle分区_表_索引

//建立分区create tablespace tsp_jn datafile 'E:\oracle\oradata\testtable\tsp_jn.dbf' size 50m autoextend 
JOracle·2007-06-15 14:00

从PSP到TSP再到CMM 出处:系统分析之窗

从PSP到TSP再到CMM出处:系统分析之窗摘要    管理仍然是开发软件项目成败的关键。我国的软件产业需要迅速转入以过程为中心，走工业化生产的道路。
生命科学领域的专业信息解决方案！·2007-01-05 15:00

软件过程，TSP，RUP和XP

说到为什么我喜欢在实验室推广XP，我们先来看看几个软件过程 　　首先是RUP，RUP有什么特点呢？迭代性开发，用例驱动，使用UML对软件建模，提倡事先设计好以组件为核心的体系结构(以体系结构为中心)，不断的评估和测试软件质量，（使用用例）控制软件的变化。在这些原则的基础上，把软件人员分成各种角色(分析，开发，管理，测试，工具支持，配置)等等，在软件开发过程中的各种产品叫做工件(Artifact
rayzhl25·2007-01-04 11:00

软件过程，TSP，RUP和XP

软件过程，TSP，RUP和XP说到为什么我喜欢在实验室推广XP，我们先来看看几个软件过程首先是RUP，RUP有什么特点呢？
Cool eye·2007-01-04 11:00

模拟退火算法求解TSP问题

模拟退火算法求解TSP问题作者：ymhui下载源代码一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。
tunix126·2006-12-12 09:00

ACM UVa 116 - Undirectional TSP的解法

ACM UVa 116 - Undirection TSP 这一道题解决关键在两处： 1.
lovnet·2006-12-12 00:00

ACM UVa 116 - Undirectional TSP的解法

ACMUVa116-UndirectionTSP这一道题解决关键在两处：1.得到最小路径定义每一个位置(x,y)的最小路径权值为p(x,y)，于是有p(x,y)=min{p(x-1,y)+ p(x,(y+t+n)%n)|t=-1,0,1}按照动态规划的方法，从左往右或者从右往左以列为单位开始算即可。从左往右的话，最后一列的最小的p(x,y)就是结果。从右往左，那么第一列的最小的p(x,y)即为所求
ATField·2006-12-12 00:00

Download ABAP Spool to PDF（代码样例）

TLINE WITH HEADER LINE,      gv_string TYPE string.PARAMETERS: p_spool LIKE TSP01
Jack Wu·2006-11-04 10:00

Download ABAP Spool to PDF（代码样例）

TLINE WITH HEADER LINE,      gv_string TYPE string.PARAMETERS: p_spool LIKE TSP01
Jack Wu·2006-11-04 10:00

招聘广告：微软广州 v- IW TSP

微软公司正在广州招聘一位InformationWorker方面的TechnologySpecialistProfessional，要求：1、熟悉SharePointServer相关技术（部署、配置、开发）2、OfficePro客户端开发越熟悉越好3、OfficeSystem相关产品（ProjectServer、InfoPath、BusinessScorecardManager、LiveCommun
kaneb0y·2006-10-12 15:00

招聘广告：微软广州 v- IW TSP

微软公司正在广州招聘一位InformationWorker方面的TechnologySpecialistProfessional，要求：1、熟悉SharePointServer相关技术（部署、配置、开发）2、OfficePro客户端开发越熟悉越好3、OfficeSystem相关产品（ProjectServer、InfoPath、BusinessScorecardManager、LiveCommun
kaneb0y·2006-10-12 15:00

the Team Software Process 读书笔记（续1）

LaunchingaTSPTeam 一旦团队成员经过适当的培训且团队人员齐备，整个团队就参与到TSP的团队launch中。launch过程按在表1和图4中所示的launch脚本过程进行。
tony1130·2006-07-19 12:00

CMM和CMMI过程域的比较分析

需求管理软件项目规划软件项目追踪与监控软件子合同管理软件质量保证软件配置管理 需求管理项目计划项目监督和控制供应商合同管理过程和产品质量管理配置管理度量和分析项目过程管理的基本内容，实际是组织中某个或某几个团队的过程能力，可以说是TSP
KerryZhu·2006-06-22 18:00

转一篇台湾清华大学关于TSP问题的研究文章，挺有意思。

这是一篇台湾清华大学咨询工程系关于用类神经的方法试解推销员问题的一篇文章， 全文科学严谨又不失风趣幽默，枯燥的理论、概念在作者的调侃下生动的娓娓道来，着实令人精神愉悦。最后落款是1997年12月，几乎是10年前。。。。汗啊。。。原文地址http://wayne.cs.nthu.edu.tw/~roland/nn/report_fc.html背景圖：搜尋第四度空間╱達利 建議解析度800x600或以
microsoft001·2006-05-30 20:00

PSP课程(一): PSP简介

为了方便大家学习.作者:RickTroy电子邮件:[email protected]个人主页:http://www.cyworld.com.cn/RickTroy第一章  PSP简介 主题：改变所需要的PSP和TSP
JOHNCOOLS·2006-02-19 12:00

PSP课程(一): PSP简介

为了方便大家学习.作者:RickTroy电子邮件:[email protected]个人主页:http://www.cyworld.com.cn/RickTroy第一章PSP简介主题：改变所需要的PSP和TSP
johncools·2006-02-19 12:00

一个模拟退火算法求TSP问题的C#实现

用的是随机点的测试数据。  1// ******************************************************************************************  2// 物体降温退火过程中，其能量转移服从Boltzmann distribution规律 P(E) ∝ exp(-E/kT);  3// P(E)是系统处于低能E的概率(prob
microsoft001·2005-07-25 23:00

关于Clear Quest的配置问题

从PSP到TSP到ASP，想象自己应该能够学习很多的软件工程的知识，然后却发现对于软件工程真的是很迷茫，难道应验软件工程的虚？       
gnicky·2004-12-20 21:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他