设平面上有一个m´ n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋¥ ），向右行进的代价是bij（bin ＝＋¥ ）。试设计一个动态规划算法，在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。
资源简介：设平面上有一个m´ n的网格，将左下角的网格点标记为（0,0）而右上角的网格点标记为（m,n）。某人想从（0,0）出发沿网格线行进到达（m,n），但是在网格点（i,j）处他只能向上行进或者向右行进，向上行进的代价为aij（amj ＝＋¥ ），向右行进的代价是bi...
上传时间： 2013-12-06
上传用户：13160677563
资源简介：有m´ n(m <=100,n <= 100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）...
上传时间： 2014-12-08
上传用户：阿四AIR
资源简介：有m￥n(m￡100,n￡100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）每次可...
上传时间： 2015-12-13
上传用户：chenxichenyue
资源简介：迷宫问题以一个m＊n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍．设计一个程序，对任意设定的迷宫，求出一条入口到出口的通路，或的出没有通路的结论． ｛基本要求｝： （1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。...
上传时间： 2014-01-03
上传用户：zhengzg
资源简介：之前看过论坛上有一个C8051和S3530A的通信程序，但我认为很复杂而不具有通用性，我自己写的一个3530通过I2C总线与单片机的通信程序,虽然很短,但是很实用.
上传时间： 2015-11-23
上传用户：youlongjian0
资源简介：黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹...
上传时间： 2015-10-25
上传用户：zhliu007
资源简介：设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与...
上传时间： 2013-12-20
上传用户：米卡
资源简介：一 问题描述 1 题目内容 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车出进。汽车在停车场内按车辆到达的时间先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的...
上传时间： 2013-12-19
上传用户：sssl
资源简介：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候...
上传时间： 2017-06-04
上传用户：cjl42111
资源简介：含有线性插值, 样条插值,Gau ·清华大学2002年出版的《科学 ·等值线图广泛应用于石油勘探 ·此文件包括蒙特卡罗方法的基 ·书是针对工程上常用的行之有 ·一个目标跟踪系统的MATLAB ·基于最小二乘原理的曲线拟合 ·三次样条曲线拟合 这个也是...
上传时间： 2014-01-18
上传用户：1079836864
