搜索资源列表
code
- 王晓东 算法设计 课后部分答案 n后 ， 编辑距离问题 ， 标准2维表问题 ，独立任务最优调度 ， 会场安排 ， 矩阵相乘 ， 圈乘运算 ， 输油管道问题 ， 兔子生崽 ， 邮局选址 ， 又重复元素排列问题 ， 找第二名学生成绩 ， 众数问题 ， 字典序问题 ， 租用游艇问题 ， 最长公共子序列问题 ，最大k乘积 ， 最大长方体 ， 最少硬币 ， 最小费用购物， 最优合并-Algorithm acm C++
Dijkstrashortestpathalgorithm
- Dijkstra最短路线算法实验，实现欧洲旅游线路。此线路下花费最少费用-Dijkstra shortest route algorithm experiment, the realization of the European tourist routes. Under this line to spend at least the cost of
zuishofeiyougouwuwenti
- 商店中每种商品都有标价. 例如, 一朵花的价格是 2 元, 一个花瓶的价格是 5 元, 等等. 为了吸引顾客, 商店提供了一组优惠商品价. 优惠商品是把一种或多种商品分成一组, 并降价销售. 例如: 3 朵花的价格不是 6 元而是 5 元, 2 个花瓶加 1 朵花的优惠价是 10 元, 等等. 对于给定欲购商品的价格, 数量以及优惠商品价, 请计算所购商品应付的最少费用. -Each store has a price of goods. For example, the pr
ETS
- 有一推销员，欲到n(n<=10) 个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，且使旅行费用最少。本问题已知城市n，和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用；-A salesman, wants to n (n < = 10) cities to promote their products. To save travel costs, find out before his departure,
quanguojiaotongmoni2
- 此程序规定： (1)在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 (2)程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 (3)程序的功能包括
agrinet
- USACO agrinet 题解，农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100000 -USACO agrinet problem solution, Farmer John, was
suanfa3_17
- 《计算机算法设计与分析（王晓东）》课后3.17 已经编译通过，完全正确。 最少费用问题-Computer algorithm design and analysis (Wang Xiaodong) " after-school 3.17 has been compiled by entirely correct. Least cost issues
the-travel
- 有一推销员，欲到n(n<=10)个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，且使旅行费用最少。本问题已知城市n，和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用；-There is a salesman, want to n (n<=10) a city to sell products. In order to save travel costs, before departure, he foun
Optimal-irrigation-problems
- 某村很多片麦田，为了灌溉这些麦田，村里在第一个麦田挖了一口水井，所有的麦田都从这口井来引水灌溉。还要建立一些水渠，以连接水井和麦田，可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。已知哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以建立水渠）。编程求解：灌溉所有麦田最少需要多少费用来修建水渠，以及修建水渠的连接说明。 [基本要求] 输入格式 输入的第一行包含两个正整数n, m，分别表示麦田的片数和可
理论知识与选题介绍
- VRP问题的目标函数通常有三类： 总配送距离最短 总配送时间最短 总配送费用最少(The objective functions of the VRP problem are usually of three kinds: The total distribution distance is the shortest The total delivery time is the shortest The total distribution cost is at least)
旅游线路
- QT实现界面、c实现逻辑，双方通信，实现完整的业务需求；两种旅游策略可供选择，可以查询用户状态。(QT interface, C implementation logic, communication between the two sides to achieve complete business needs; two travel strategies available, you can query the user status.)
路线规划
- 交通规划 由于项目合作的原因，张工需要到北京、南京、上海、广州、贵阳五个城市为文件签字盖章（保密件不能邮寄），从长沙出发，经过五个城市，最后再回到长沙。张工查了一下这几个城市之间的交通费用（机票价格见下表），请为张工进行交通规划，使路费最少。 输出规划路线及总价格。 cso(traffic planning As a result of the project cooperation, Zhang Gong needs five cities in Beijing, Nanjing, Sh