-
TSP
说明: Traveling Salesman Problem
市场上有很多种商品,旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品,到达下一个相邻的城市就卖掉。如果这一次买卖无利可图,那么他就不会这么走。凭着自己和同伴多年的经验,他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价,此时 Shrek 只好倒卖利润最大的一件商品。
现在请你帮 Shrek 规划一条路线,使他能赚最多的钱。
输入
第一行两个整数 n、m。表示有 n 个城市,编号 1 ~ n
接下来有 m 行,每行三个整数 a、b、price,表示从城市 a 到城市 b 可赚取差价 price。
输出
若干空格分隔的整数,连成一条赚钱最多的路线。若有多条,输出字典序最小的那条路线(编号小的城市靠前的路线优先输出)
输入样例
4 4
2 1 5
1 3 3
3 4 1
1 4 5
输出样例
2 1 4(Traveling Salesman Problem)
- 2020-12-05 13:59:23下载
- 积分:1
-
browsebmps
图片批量浏览(Picture bulk browser)
- 2008-12-29 11:56:30下载
- 积分:1
-
OouraFFT-master
说明: 快速傅里叶变换,fft,ourrafft master(Fast Fourier Transform Algorithm)
- 2020-11-13 22:29:42下载
- 积分:1
-
des
DES加密算法实现的C++类 (DES cryptographic algorithm for C)
- 2020-06-26 12:20:02下载
- 积分:1
-
讲课 外部中断实验 ZET
CPU正在执行一项任务A,然后突然停止任务A去执行任务B,执行完任务B再回来继续执行任务A的过程。(CPU is performing A task. A, then suddenly stop tasks to perform A task B, perform the task B come back again continue to perform the task A process.)
- 2020-06-18 01:20:01下载
- 积分:1
-
并口_程序
说明: STM32F103,ST7789V驱动,2.8寸TFT例程(STM32F103,St7789v drive, 2.8-inch TFT routine)
- 2021-04-21 23:08:49下载
- 积分:1
-
C++map 按key和value排序
本代码例子是一个描述了c++容器map按照key和value排序的例子,例子中解释了如何自己制定MAP的KEY或VALUE的排序规则,欢迎下载使用~
- 2022-01-25 23:57:44下载
- 积分:1
-
DXF
C#实现读写DXF代码,C#实现读写DXF代码。(DXF read and write code in C# to achieve, C# code to achieve read and write DXF.)
- 2010-02-03 18:09:22下载
- 积分:1
-
STM32PUCOS-II=GPIO_PS2_TIM
1.板上的8 个按键分别分别代表数字1-8,按下一个按键将结果通过串口发送到PC机上显示;
2.使用两个定时器模块,分别定时为1ms 和100ms 产生中断,使用它们分别
产生1s的定时时间,将时间分别显示到数码管上;
3.外接PS/2小键盘,将按键的值通过串口显示到PC机上。(A panel of eight key representing the number 1-8 press a key the results sent through the serial port on a PC display
(2) use two timer modules, respectively, of 1ms and 100ms timer generates an interrupt, use them, respectively,
Produce the timing of the 1s, the time display to the digital control
External PS/2 keyboard, the key value of displayed through the serial port to a PC.)
- 2020-09-08 15:18:03下载
- 积分:1
-
ILI9342
ILI9342驱动芯片320*240彩屏驱动,EFM32 EBI驱动方式(ILI9342 driver chip 320* 240 color display driver, EFM32 EBI Drive)
- 2020-10-20 17:27:24下载
- 积分:1