C++
喜多
这个作者很懒,什么都没留下…
展开
-
TSP旅行商问题的C++解决方案
首先解释下什么是TSP问题。 TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。 假设从顶点i出发,令d(i, V')表示从顶点i出发经过V'中各个顶点一次且仅一次,最后回到出发点i的最短路径长度,开始时,V'=V-{i},于是,TSP问题的动态规划函数为: d(i,V')=min{cik+d(k,V-{k})}(k∈V')原创 2010-12-26 20:50:00 · 3127 阅读 · 0 评论 -
模拟退火算法解决TSP问题之大白话【转】
这是这次算法课设的时候无意间发现的一个不错的资料,使用白话讲述模拟退火算法。这是转来的一篇博文,转载地址见最下方。 优化算法入门系列文章目录(更新中): 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一转载 2011-01-14 09:20:00 · 1449 阅读 · 0 评论 -
ZOJ 1006 解题报告 如果一直WA 这个测试用例也许有所帮助
ZOJ Problem Set - 1006 Do the Untwist Time Limit: 1 Second Memory Limit: 32768 KB Cryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the ciphertext原创 2011-03-20 22:52:00 · 719 阅读 · 0 评论 -
第二届 “国信蓝点”软件设计大赛 C语言模拟题(附程序题 解题程序)
一 、以下是简答题: 1、代码填空 形如:“abccba”,“abcba”的串称为回文串,下列代码判断一个串是否为回文串。请补充空白的部分。 char buf[] = "abcde11edcba"; int x = 1; for(int i=0; iif(___________________) { x = 0; break; } printf("%s/n", x ? "是":"否");(3分) 2、代码填空 下列代码把一个二进制的串转换为整数。请填写缺少的语句; char*原创 2011-05-14 01:53:00 · 1664 阅读 · 0 评论 -
ZOJ 1115 解题报告
Digital Roots Time Limit: 1 Second Memory Limit: 32768 KB Background The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital原创 2011-05-15 22:57:00 · 693 阅读 · 0 评论 -
ns2 AODV sendhello() recvhello()不执行解决方案
这两天为了倒腾机会路由中投递集的问题,需要验证beacon包中关于邻居集变化关系,因此想到利用AODV先做个初步的实验。但是发现其中的sendhello 和 recvhello函数并不执行。通过代码分许需要更改aodv.cc文件中如下代码。 //#ifndef AODV_LINK_LAYER_DETECTION htimer.handle((Event*) 0);原创 2013-08-18 18:51:05 · 971 阅读 · 0 评论