-
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
-
TextToDbf
将.list后缀(地质学中常用的一种格式)的纯文本文件转换成dbf格式的vf数据库文件。
采用超线程技术,对于大尺寸的文件操作不会使界面卡死,稍作修改可成为通用的文本文件导入数据库的程序。(Will. List suffix (geology used in a format), plain text file into dbf format database file vf. The use of Hyper-Threading Technology for the large size of the file operations interface card does not die, with some slight modifications can be a text file to import generic database procedures.)
- 2007-08-07 14:01:51下载
- 积分:1
-
my
说明: c#语言 Devexpress设计的界面。
基于ArcEngine的基础设计
包括:打开、保存、另存地图文档,
地图的放大、缩小、平移等,
图层的移动、删除、显示属性表等,
绘制图形:画线、画面、画圆、画矩形等,
空间数据的导入等。(c# language Devexpress design interface. ArcEngine based on the design include: Open, Save, Save the map document, map zoom, pan, etc., layers move, delete, display the property sheet, etc., draw the graph: draw lines, pictures, circle, rectangle and other spatial data import and so on.)
- 2011-08-11 17:54:16下载
- 积分:1
-
基于opencv的比较粗糙的手势识别代码分享
适用于visual studio平台的c++代码,是基于opencv计算机视觉库的基础手势识别程序。新建工程后,将程序文件test_2.cpp放到工程下,在visual studio上打开文件后,点击运行即可。通过摄像头捕捉手势,计算手势中的手指个数并给出结果,基本能够实现功能。
- 2022-01-29 04:09:58下载
- 积分:1
-
DF
说明: 主要用于节理裂隙岩体的非连续变形分析,也可以模拟爆破作用下的动力响应。(Mainly used for joints of the non-fractured rock mass deformation analysis, it can simulate the explosion of the dynamic response under.)
- 2009-01-17 15:56:10下载
- 积分:1
-
C语言课程设计 材料管理系统
该系统用于实现仓库管理,系统应支持入库、出库、库存查询以及打印。用户可自定库存警戒值,库存低于警戒值时以红字显示。仓库信息需要用文件存储。根据题目要求,由于货品信息存放在文件中,所以应该提供文件的读入、输出等操作;在程序中要浏览货品信息,应提供显示、查找、排序等操作;实现货物入库功能,要提供结构体的输入操作;实现统计功能,要提供相应的统计操作;实现修改功能,要提供修改操作;另外,还要提供键盘式菜单实现功能选择
- 2022-03-18 08:03:03下载
- 积分:1
-
TaskSwitching
windows phone 任务交换,暂存当前操作状态(windows phone task switching, temporary storage of the current operating status)
- 2012-07-31 15:48:23下载
- 积分:1
-
matlab_VC
matlab与vc的混合编程说明,主要是如何配置环境,有详细的截图说明(the help for together using of matlab and VC6.0,including collocate environment and giving detailed
illustrate
)
- 2012-01-03 21:48:36下载
- 积分:1
-
sign
对于ECC 进行加密解密运算,这里主要是ECDSA的签名(For ECC encryption and decryption operations, where mainly ECDSA signature)
- 2020-07-03 20:00:01下载
- 积分:1
-
PMAC labview 编程实例
基于PMAC与labview的编程实例,帮助新手全面掌握。(A programming instance based on PMAC and labview)
- 2020-09-12 20:18:06下载
- 积分:1