搜索资源列表
benchmark+for+DP
- 旅行商问题动态规划算法的应用 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 -TSP dynamic programming algorithm of a salesman to a number of cities to sell commodities, known the distance between cities (or travel). He selected
TSP_22222
- 旅行商问题_数组实现 请设计出一个动态规划算法 程序设计 任给一个输入实例，能输出最短路程及其路线 能用图形演示旅行商的推销路线
HUST
- 校园导游与导航，能够实现起点到终点的最短路径，即导航功能；也能找出从任意一点出发遍历所有景点而不重复，最后回到起点的最短路径。 校园导游与导航问题 某大学的平面图包括大学的m个人文景点，n个教室和宿舍，根据该大学的平面图，设计一个查询系统。 问题1：假设游客可以从任意一个地点出发，规划一条最短路线，使游客可以不重复地游览各人文景点，最后回到出发地。 问题2：假设访客可以从任意一个地点出发，规划一条最短路线，使访客至少经过一个人文景点而到达目的地。 要求：
VB
- 玻璃切割机的上位机程序。能够根据人机交互界面所输入的玻璃的尺寸自行规划切割路线，并将数据发送给下位机PLC控制刀具切割玻璃！-Glass cutting machine host computer program. According to the size of the glass interactive interface input planning their own cutting path, and sends the data to the machine PLC control
GPS
- 校园导航系统 规划校园路线 算出最短距离等-Planning the campus with a campus navigation system Calculate the shortest distance, etc
publictransport
- 仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线。利用最优化原理，建立出一个动态规划模型，并运用广度优先的算法，在模型和算法的基础上，通过迭代的思想，实现用基于选取换乘K-1次路线的方法得到换乘K次的路线-Consider only the bus line, given a choice between any two lines for the bus station issue gener
LCS
- 动态规划，将两个字符串结合起来，他们的公共子串只输出一次。根据LCS函数对每一步该向左、向上还是向左上对角线走的状态用state[i][j]进行标记。打印函数PrintLCS中，state[][]==1的时候，表示往左上回溯，2时往上回溯，3时往左回溯。直到i=0且j=0即到了表初始位置时结束，然后由之前的路线打印字符串。-The LCS for public the firstborn sequence.
tsp
- tsp问题，解决旅行商路线规划优化的问题-tsp problem, route planning and optimization to solve the traveling salesman problem
ly
- 旅游信息管理，路线规划，景点与住宿宾馆。-Tourism information management, route planning, tourist attractions and accommodation
bianliwenti
- 中国象棋马的棋盘遍历程序，对任意位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规划不重复地走过棋盘上的每一个位置-Chinese Chess board horse traversal procedures, placed anywhere on a horse, able to choose a suitable route, making the chess pieces can be according to the planning board did not repe
TSP
- 描述 Traveling Salesman Problem 市场上有很多种商品，旅行商Shrek做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上n个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时Shrek只好倒卖利润最大的一件商品。 现在请你帮Shrek规划一条路线，使他能赚最多的钱。 输入 第一行两个整数n、m。表示
work.0
- 迪杰斯特拉算法，描述北京公交最短路线的规划-Dijkstra algorithm to describe the shortest route planning of Beijing public transport
metroguide
- 地铁导航程序，可实现地铁路线的规划和出行路线的设计-metroguide is a tiny program used to plan the metro route and advise you about outing route
程序
- 交通运输是国民经济的动脉,它对社会经济发展和人民生活起着极为重要的作用.各种运输方式在日常运输营运管理工作中都要面对这样一个共同的问题:如何为其载运工具(汽车、列车、轮船和飞机,以下统称为车辆)确定行驶路线及其时刻表,才能有效地运送各站点间的旅客和货物.(Transportation is the artery of national economy, the social economic development and people's life plays a very important
dynamic programming
- 设平面上有一个m×n 的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋∞），向右行进的代价是bij（bin ＝＋∞）。试设计一个动态规划算法，在这个网格中为该旅行者寻找一条代价最小的旅行路线。(There is a m * n mesh on the plane, and the grid point on the lower lef
公交车路线规划
- 公交车路径规划的问题的MATLAB代码实现(Bus path planning problem MATLAB code to achieve,design in matlab platform)
路线规划
- 交通规划 由于项目合作的原因，张工需要到北京、南京、上海、广州、贵阳五个城市为文件签字盖章（保密件不能邮寄），从长沙出发，经过五个城市，最后再回到长沙。张工查了一下这几个城市之间的交通费用（机票价格见下表），请为张工进行交通规划，使路费最少。 输出规划路线及总价格。 cso(traffic planning As a result of the project cooperation, Zhang Gong needs five cities in Beijing, Nanjing, Sh
bin
- 游览时间与路线的非线性规划，用matlab实现(The nonlinear planning of tour time and route is realized by MATLAB.)