迷宫问题以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计一个程序,对任意设定的迷宫,求出一条入口到出口的通路,或的出没有通路的结论. {基本要求}: (1)实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一个坐标的方向. (2)编写递归形式的算法,求迷宫中所有通路. (3)以方阵形式输出迷宫及其通路
资源简介:迷宫问题以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计一个程序,对任意设定的迷宫,求出一条入口到出口的通路,或的出没有通路的结论. {基本要求}: (1)实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。...
上传时间: 2014-01-03
上传用户:zhengzg
资源简介:以一个mXn的长方阵表示迷宫,0和1表示迷宫的通路和障碍。实现对任意设定的迷宫,求出一条从入口到出口的通道或下结论没有通道
上传时间: 2017-09-09
上传用户:ecooo
资源简介:设平面上有一个m´ n的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向右行进,向上行进的代价为aij(amj =+¥ ),向右行进的代价是bi...
上传时间: 2013-12-06
上传用户:13160677563
资源简介:问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1.基本要求 (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归...
上传时间: 2018-07-03
上传用户:MOOMWHITE
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:(邮票问题) 设想一个国家发行n种不同面值的邮票,并假定每封信上至多只允许贴m张邮票。对于给定的m和n值,写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如:对于n=4和m=5,若有面值为(...
上传时间: 2013-12-22
上传用户:koulian
资源简介:有m¥n(m£100,n£100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)每次可...
上传时间: 2015-12-13
上传用户:chenxichenyue
资源简介:迷宫问题是一个经典的问题,也是我们数据结构实验中的第二个实验.主要用到的思想是回溯法
上传时间: 2015-12-28
上传用户:thuyenvinh
资源简介:有m´ n(m <=100,n <= 100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)...
上传时间: 2014-12-08
上传用户:阿四AIR
资源简介:迷宫问题是《数据结构》中是作为栈的典型应用举例,且迷宫是以二维数组来存储的,表面上看似乎迷宫问 题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式的图的问题。因此,迷宫问题总是可以转化为图的问题来 解决的。讨论如何将迷宫问题转化成图的问题,...
上传时间: 2016-05-28
上传用户:lanhuaying
资源简介:迷宫问题是一个很古老的问题,附件中使用递归算法求解这一问题。
上传时间: 2014-01-20
上传用户:sy_jiadeyi
资源简介:迷宫问题是一个很古老的问题,附件中使用非递归算法求解这一问题。
上传时间: 2013-12-13
上传用户:来茴
资源简介:使用动态规划解决数乘问题 给定一个m位数字和乘号数量n,n<m,求怎样将乘号插入数中,使得积最大
上传时间: 2014-01-13
上传用户:youmo81
资源简介:给你一个m行n列的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边, 并且取出的数的和最大。
上传时间: 2013-12-13
上传用户:siguazgb
资源简介:从一个长度为n的数字序列中删除 m 个数字, 使删除后的数字的数值最小 (注意不能改变数字的序列)
上传时间: 2014-01-07
上传用户:qazxsw
资源简介:背包问题(java)一个用JAVA 实现的背包问题,P,W,M自己输入
上传时间: 2015-08-16
上传用户:zgu489
资源简介:N*N的陀螺方阵存入一个二维数
上传时间: 2013-12-28
上传用户:84425894
资源简介:N*N的陀螺方阵存入一个二维数
上传时间: 2013-12-27
上传用户:zuozuo1215
资源简介:停车场问题:一个关于堆栈操作的程序
上传时间: 2015-01-11
上传用户:leehom61
资源简介:在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.
上传时间: 2014-10-28
上传用户:WMC_geophy
资源简介:“八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种...
上传时间: 2014-01-15
上传用户:chenlong
资源简介:用于计算电力系统的导纳计算 以一个ieee九节点的系统为例子
上传时间: 2013-12-23
上传用户:yuchunhai1990
资源简介:这是一个m序列产生的基础程序,感觉比较经典
上传时间: 2015-08-19
上传用户:Divine
资源简介:八皇后问题是一个古老而著名的问题,是回溯算法的典 型例题。该问题是十九世纪著名的数学家高斯1850 年提出: 在8X8 格的国际象棋上摆放八个皇后,使其不能互相攻击, 即任意两个皇后都不能处于同一行、同一列或同一斜线上, 问有多少种摆法。
上传时间: 2014-01-09
上传用户:sqq
资源简介:八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。可以利用递归方法分别...
上传时间: 2016-03-03
上传用户:498732662
资源简介:LRU算法的实现 5、最近最久未使用页面算法说明: M为内存块; N为页面数; M和N的初始值分别为3和15。根据需要可以修改宏定义来修改M和N的值。 通过输入15个数值,作为页面号。 产生内存状态,显示调入的队列,并计算出缺页数和缺页率。
上传时间: 2014-01-15
上传用户:ouyangtongze
资源简介:一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的...
上传时间: 2013-12-16
上传用户:aix008
资源简介:医院工资管理系统 本实例以一个市级医院常用的工资管理系统为例,利用VB和ACCESS开发工资管理系统。管理统统包括财务管理人员信息管理、员工基本信息管理、工资信息管理、数据库维护、工资条生成等主要功能模块,其中工资条生成较有特色。
上传时间: 2016-10-04
上传用户:D&L37
资源简介:本课题是以一个百货连锁总部的商品信息管理为基础,结合集团商品部工作的实际需求,详细阐述了《商品信息管理系统》软件设计、开发的全过程,并对技术难点作出分析,提出解决方法。使“商品信息管理系统”最终具有数据维护、数据检索和报表处理的功能。
上传时间: 2016-11-28
上传用户:金宜
资源简介:著名的模拟退火算法源程序,运用的例子是TSP问题,以中国31省会城市的最短旅行路径为例.
上传时间: 2013-12-23
上传用户:miaochun888