搜索资源列表
TSP
- 描述 Traveling Salesman Problem 市场上有很多种商品,旅行商Shrek做短期买卖赚取差价。他从一个城市购买一件商品,到达下一个相邻的城市就卖掉。如果这一次买卖无利可图,那么他就不会这么走。凭着自己和同伴多年的经验,他已经对地图上n个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价,此时Shrek只好倒卖利润最大的一件商品。 现在请你帮Shrek规划一条路线,使他能赚最多的钱。 输入 第一行两个整数n、m。表示
grammar
- 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选
TSP
- Traveling Salesman Problem 市场上有很多种商品,旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品,到达下一个相邻的城市就卖掉。如果这一次买卖无利可图,那么他就不会这么走。凭着自己和同伴多年的经验,他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价,此时 Shrek 只好倒卖利润最大的一件商品。 现在请你帮 Shrek 规划一条路线,使他能赚最多的钱。 输入 第一行两个整数 n、m。表示有 n 个城市,编号