设平面上有一个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
资源简介:给你一个m行n列的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边, 并且取出的数的和最大。
上传时间: 2013-12-13
上传用户:siguazgb
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:合并.chm文件。在VCKBASE上有一个用 Magic CHM Merge 轻松打造属于自己的MSDN资料库的软件,使用起来似乎是比较方便的,但是试用限制是20个文件。用起来很不方便,下了一点功夫,试出了这个解决方案,完全免费,没有限制,您想合并多少都行。这是HPP工程,放...
上传时间: 2015-06-10
上传用户:zsjzc
资源简介:问题描述 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。
上传时间: 2014-07-21
上传用户:小草123
资源简介:点击form1窗体上的comboBox下拉列表框然后弹出一个form2窗体,form2窗体上有一个dataGridView1,然后双击dataGridView1的某一行数据,会把选中的该行数据传递到form1,并自动填充form1中的comboBox和textbox. form2窗体中的主要事件
上传时间: 2013-12-21
上传用户:yangbo69
资源简介:这里的DDS(直接数字合成)是我在MATLAB中用Simulink基本模块搭建起来的模型,仿真DDS信号的产生,并有一个M文件实现与模型同等的功能,MATLAB爱好者一定不要错过
上传时间: 2014-01-23
上传用户:cmc_68289287
资源简介:从一个长度为n的数字序列中删除 m 个数字, 使删除后的数字的数值最小 (注意不能改变数字的序列)
上传时间: 2014-01-07
上传用户:qazxsw
资源简介:1、(1)32bit乘法的指令解释 (2)volume1的load.asm基础上实现一个 16bit数组的乘法累加的函数,并进行 -o2 / -o3 / 手工优化 2、c环境 C调用汇编函数,汇编函数调用c函数 addarr3(int * arr1, int * arr2, int * arr3, int * arr4, n) //汇编函数...
上传时间: 2014-01-08
上传用户:bibirnovis
资源简介:在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.
上传时间: 2014-10-28
上传用户:WMC_geophy
资源简介:这里有一个用vc写的人工智能八数码源代码,,非常有参考价值,感兴趣的或者是需要的人可以来下载哦~
上传时间: 2013-12-28
上传用户:13215175592
资源简介:有一个机遇DCT域的数字水印算法,里面有详细的注释说明,可以拿来研究
上传时间: 2014-01-10
上传用户:lijianyu172
资源简介:一.高精度延时, 是 CPU 测速的基础 Windows 内部有一个精度非常高的定时器, 精度在微秒级, 但不同的系统这个定时器的频率不同, 这个频率与硬件和操作系统都可能有关。 利用 API 函数 QueryPerformanceFrequency 可以得到这个定时器的频率。 利用 API 函...
上传时间: 2015-04-29
上传用户:iswlkje
资源简介:这个好象也是从网络上找到一个基本遗传算法的例子,解压缩的时候如果需要密码的话,应该是“1”。
上传时间: 2014-11-22
上传用户:wfl_yy
资源简介:这是一个m序列产生的基础程序,感觉比较经典
上传时间: 2015-08-19
上传用户:Divine
资源简介:上传一个对于学习路由器的朋友非常实用的工具,它可以在你没有硬件的情况下,模拟各种路由器的配置.
上传时间: 2015-09-06
上传用户:AbuGe
资源简介:上传一个关于DDS开发的源程序,想做DDS的可以先看看这个,很好的。
上传时间: 2015-11-27
上传用户:yiwen213
资源简介:上传一个des加密算法的程序,很经典的一个算法,希望对各位有所帮助
上传时间: 2013-12-20
上传用户:shinesyh
资源简介:PHP5有一个单重继承的,限制访问的,可以重载的对象模型.
上传时间: 2016-03-03
上传用户:yxgi5
资源简介:该文结合数字图书馆系统的开发介绍了J2EE 平台的一些基本特征,以及在J2EE 平台基础上实现一个数字图书馆系统的体系结构、基本功能和相关实现的细节。最后,以数字图书馆信息检索为例介绍了开发的基本过程。
上传时间: 2014-01-05
上传用户:coeus
资源简介:J2ME游戏 桥上大战 一个用做java的小游戏
上传时间: 2016-03-31
上传用户:zjf3110