【问题描述】 在一个N*N的点阵中，如N=4,你现在站在（1，1），出口在（4，4）。你可以通过上、下、左、右四种移动方法，在迷宫内行走，但是同一个位置不可以访问两次，亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N，A[1..N] B[1..N]。输出一条符合条件的路线，若无解，输出NO ANSWER。（使用U，D，L，R分别表示上、下、左、右。） 2 2 1 2 （4，4） 1 （2，3） （3，3） （4，3） 3 （1，2） （2，2） 2 （1，1） 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数，表示a[1]..a[n]。第三行有n个数，表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线，否则输出“NO ANSWER”。
资源简介：【问题描述】 在一个N*N的点阵中，如N=4,你现在站在（1，1），出口在（4，4）。你可以通过上、下、左、右四种移动方法，在迷宫内行走，但是同一个位置不可以访问两次，亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访...
上传时间： 2014-06-21
上传用户：llandlu
资源简介：【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 (1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； (2)编码：利用建好的哈夫曼树生成哈夫曼编码； (3...
上传时间： 2017-03-07
上传用户：qwe1234
资源简介：（三）全国交通咨询模拟 【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种...
上传时间： 2013-12-26
上传用户：Amygdala
资源简介：半数集问题  问题描述： 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。 （1） n∈set(n)； （2） 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； （3） 按此规则进行处理，直到不能再添加自然数为止。 例...
上传时间： 2015-06-01
上传用户：netwolf
资源简介：/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间： 2013-12-16
上传用户：ccclll
资源简介：宿舍管理查询系统 【问题描述】为宿舍管理人员编写一个宿舍管理查询系统。 【基本要求】 （1）采用交互工作方式 （2）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) （3）查询菜单: (用二分查找实现以下...
上传时间： 2017-02-13
上传用户：zxc23456789
资源简介：【问题描述】已知线性方程组AX=B，求解该方程组。参考算法： 消去法：将列向量B加到矩阵A的最后一列，构成增广矩阵AB。对AB进行下列三种初等变换，使原矩阵A的部分的主对角线上的元素均为1，其余元素均为0，则原列向量B的部分即为X的值： 1. 将矩阵的一行...
上传时间： 2015-06-18
上传用户：stvnash
资源简介：学校超市选址问题,数据结构课程设计 【问题描述】对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。
上传时间： 2013-12-11
上传用户：athjac
资源简介：【问题描述】 甲、乙、丙、丁、未五城市分别距离为( 单位是： km)： 甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 丁 - 丙 400 丁 - 未 1200 未 - 乙 500 现从未地出发，到其它各城市的最捷路径。 【设计要求】...
上传时间： 2017-07-16
上传用户：498732662
资源简介：在一个QQ群的聊天中,朋友说让我统计下各人发言的次数。并把聊天记录（就在QQ的信息管理器里把该群的聊天记录导出为文本文件）发给了我。我的程序实现了输入某个该群里的QQ号码，再导入聊天记录文件，统计出该人发言的总字数。
上传时间： 2015-06-28
上传用户：xhz1993
资源简介：1． 本程序演示在国际象棋中马在8×8的棋盘中的任一个方格,按马走棋规则进行移动,每个方格只进入一次,走遍盘上全部64个方格,将求得的路线用数字表示在一个8×8的方阵中,并输出这个方阵
上传时间： 2013-12-21
上传用户：小码农lz
资源简介：求4阶的素数幻方。在一个4*4的矩阵中，每一格填入一个数字，使每一行、每一列和两条对角线上的4个数 字所组成的4位数，均为可逆素数。
上传时间： 2016-07-02
上传用户：tianyi223
资源简介：人工智能中的八数码问题。它由一个3×3的方阵中的八个数码构成，其中的一个单元是空的，它的周边单元中的数码可以移到该单元中。此问题的任务是找到一个数码移动序列使初始的无序数码转变为一些特殊的排列.本程序用A*算法实现8数码的移动
上传时间： 2014-01-06
上传用户：xieguodong1234
资源简介：【资源描述】:在MSP430f149上写的基于UCOS2的一个智能风扇
上传时间： 2022-06-17
上传用户：20125101110
资源简介：实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1...
上传时间： 2014-01-18
上传用户：yxgi5
资源简介：石子归并问题：在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。 (1)选择一种合并石子...
上传时间： 2015-04-28
上传用户：84425894
资源简介：′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。
上传时间： 2013-12-26
上传用户：咔乐坞
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
资源简介：石子合并问题 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
上传时间： 2016-02-11
上传用户：daguda
资源简介：算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O...
上传时间： 2016-05-28
上传用户：yulg
资源简介：经典石子合并问题全代码 在一个园形操场的四周摆放N堆石子（N≤100），现要将石子有次序地合并成一堆。规定 每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 编一程序，由文件读入堆数N及每堆的石子数（≤２０）， ①选...
上传时间： 2013-12-12
上传用户：tedo811
资源简介：LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上传时间： 2015-06-09
上传用户：气温达上千万的
资源简介：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。
上传时间： 2015-07-15
上传用户：1966640071
资源简介：1问题描述： 设计一个实现稀疏多项式乘法的程序 2需求分析： 编程实现两个一元多项式相乘，要求： 2.1输入并建立多项式； 2.2输出多项式，输出形式为整数序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多项式的系数，ci和ei分别是第i项的系数和指数，序列按...
上传时间： 2015-08-15
上传用户：zhangliming420
资源简介：在一个8*8的方格里要使马走N步后可能的位置
上传时间： 2014-01-13
上传用户：wweqas
资源简介：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
上传时间： 2016-03-07
上传用户：dapangxie
资源简介：问题描述：编写一个应用程序计算梯形的面积。 基本要求：通过在程序中定义2个类来分别描述梯形的属性和求面积的方法，掌握类的定义方法；通过在程序中定义主类，创建梯形类的对象计算它们的面积，掌握对象的定义和使用方法. 文档中包含实验要求和详细的源...
上传时间： 2014-01-03
上传用户：gououo
资源简介：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
上传时间： 2016-04-09
上传用户：lx9076
资源简介：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务：对于给定n堆石子,编...
上传时间： 2014-01-13
上传用户：海陆空653
资源简介：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂性。
上传时间： 2018-12-20
上传用户：969895392
