搜索资源列表
LCS
- 动态规划，将两个字符串结合起来，他们的公共子串只输出一次。根据LCS函数对每一步该向左、向上还是向左上对角线走的状态用state[i][j]进行标记。打印函数PrintLCS中，state[][]==1的时候，表示往左上回溯，2时往上回溯，3时往左回溯。直到i=0且j=0即到了表初始位置时结束，然后由之前的路线打印字符串。-The LCS for public the firstborn sequence.
lvguanyusuan
- 设计用动态规划算法求解旅游预算问题的数据结构和递推程序。一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则： 若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；每次加油时都加满；在一个加油站加油时，司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时在起点加满油箱；计算精确到分（1元=100分）。编写程序估计实际行驶在某路线所需的最小费用。C++实现-Design algorithm travel
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
CrazyCat
- 一款智力游戏，就是通过规划逃生路线，躲避系统的围堵-A puzzle game, is through planning escape routes, escape containment system
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
导航
- 进行校园导航，显示两地点直接最短距离并给出规划路线(Campus navigation shows the direct and shortest distance between the two points)
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
bin
- 游览时间与路线的非线性规划，用matlab实现(The nonlinear planning of tour time and route is realized by MATLAB.)
PUMA560simulink
- 该文件基于Matlab的GUI界面设计了6自由度串联机器人的运动学、动力学和轨迹规划的算法，用户可以计算PUMA560型的机器人的正逆运动学，正逆动力学和指定的轨迹规划，同时可以动画显示机器人点对点的运动路线。该程序可进行二次开发，用户可根据机器人模型的不同修改参数，针对自身模型进行运动学、动力学和轨迹规划的计算与仿真。(Based on the GUI interface of matlab, this paper designs an algorithm for kinematics, dy
TSP
- Traveling Salesman Problem 市场上有很多种商品，旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时 Shrek 只好倒卖利润最大的一件商品。 现在请你帮 Shrek 规划一条路线，使他能赚最多的钱。 输入 第一行两个整数 n、m。表示有 n 个城市，编号