-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
捕鱼达人的C++代码
这个是在校期间的一份代码,主要是是实现捕鱼达人的功能,主要的技术是通过使用cocos2d来实现代码,还有就是采用的是c++的代码编写的,实现了捕鱼达人的基本功能,有实现鱼的游动,获得金币等功能。
- 2022-11-05 13:00:20下载
- 积分:1
-
解决约瑟夫环问题
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 实战_使用数组解决约瑟夫环问题
{
class Program
{
static void Main(string[] args)
{
int[] intPers = Jose(12, 3, 4);
Console.WriteLine
- 2023-06-26 06:40:03下载
- 积分:1
-
这个程序有别于已经做好exe文件的2
这个程序有别于已经做好exe文件的2-8-10-16进制转换程序而是可以被其他程序调用,或简单地用ctrl c,来复制其中一段至目标程序的源代码-have made exe files 2-8-10-16 base for the conversion process, but the other procedures can be called, or simply use the ctrl c, to replicate some of which target program"s source code
- 2022-02-01 06:25:30下载
- 积分:1
-
这是一个简单的C程序,使用AVR单片机Atmega8515键盘
this is simple c program for keypad using AVR microcontroller ATmega8535
- 2023-07-24 21:40:02下载
- 积分:1
-
要求出一个矩阵的逆矩阵有许多方法,这里介绍以 Gauss
要求出一个矩阵的逆矩阵有许多方法,这里介绍以 Gauss-Jordan Elimination 来求出逆矩阵的方法,算法函数用C++写成,可在C++编程环境下直接调用-requested a matrix inverse matrix there are many ways here to introduce the Gauss-Jordan Elimination get to the inverse matrix method, the algorithm functions with C languages, the C programming environment called directly
- 2022-03-31 21:28:42下载
- 积分:1
-
asdfdsadfsdfsdaaaaaaa
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
- 2022-11-05 00:35:05下载
- 积分:1
-
一个计算方法的课程设计经典算法的集合
一个计算方法的课程设计经典算法的集合-a calculation method of curriculum design a collection of classical algorithm
- 2023-07-19 21:20:03下载
- 积分:1
-
改进蚁群算法求解配送
有多个配送点,每个配送点必须访问,可以访问多次,起点确定,配送点与配送点之间不完全连接,配送点与配送点之间以时间作为衡量标准。要求从起点出发,尽可能快地访问每一个配送点。
- 2023-01-03 03:00:07下载
- 积分:1
-
Very classic matrix algorithm to know on the next
很 经典 的 矩阵算法
知道 的 就下
-Very classic matrix algorithm to know on the next
- 2022-08-26 13:31:05下载
- 积分:1