独立钻石棋问题描述： 有一棋盘， 上有44个钻石棋子，有一位置空缺， 棋盘初始状态如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示没有放置棋子， 1表示放置。 规定走法如下： a. 任一棋子可越过一相邻棋子（紧相邻）跳到一空缺位置， 并吃掉越过的棋子（从棋盘移处） 如， 走一步后棋盘状态： １１１ １１１ １１１ １１１１１１１１１ １１１１１００１１ １１１１１１１１１ １１１ １１１ １１１ b. 最后只留下一个棋子在棋盘上， 并且位置在正中央。 要求： 用程序得出正确走法。 输入： 无 输出： 每一步移动后的棋盘状态， 格式如上。
资源简介：独立钻石棋问题描述： 有一棋盘， 上有44个钻石棋子，有一位置空缺， 棋盘初始状态如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示没有放置棋...
上传时间： 2013-12-16
上传用户：大三三
资源简介：问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表...
上传时间： 2017-08-17
上传用户：huql11633
资源简介：一个acm算法题目 问题描述： 有一个黑盒子，可视为一个15×10的二维矩阵，里面有一些空隙，在二维矩阵中用0表示空隙，用1表示被占有。现有一个仪器，可以从4个方向对盒子进行分行透视：从左到右，从左下到右上，从下到上，从右下到左上。透视可得到该二维矩阵...
上传时间： 2015-03-15
上传用户：zq70996813
资源简介：最近公共祖先问题 问题描述：给定一棵树，设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务：对于给定的树和树中的结点对，输出最近公共祖先
上传时间： 2014-01-05
上传用户：lanjisu111
资源简介：—图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间： 2015-03-12
上传用户：saharawalker
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
资源简介：课程设计题目一、停车场管理系统问题描述： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽...
上传时间： 2014-01-02
上传用户：杜莹12345
资源简介：问题描述：某国家的硬币体系包含N种面值（其中一定有面值为1的），现有一种商品价格为P,最少要用多少枚硬币可以买下
上传时间： 2014-01-24
上传用户：bjgaofei
资源简介：7.安排教学计划（**） 问题描述：大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先...
上传时间： 2014-01-04
上传用户：wcl168881111111
资源简介：Cantor 表问题： 问题描述： 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我们以Z 方形方法给上表的每项编...
上传时间： 2015-02-14
上传用户：hasan2015
资源简介：/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间： 2013-12-15
上传用户：ccclll
资源简介：实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1...
上传时间： 2014-01-18
上传用户：yxgi5
资源简介：问题描述： 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1） 每个选手必须与其他n-1个选手各赛一次； （2） 每个选手一天只能赛一次； （3） 循环赛一共进行n-1天；
上传时间： 2014-09-09
上传用户：洛木卓
资源简介：问题描述： 虽然离开浦口了，但在浦口校区后山大家还都有印象吧，可你知道有一座小山在冬天下大雪的时候是可以滑雪的，SEU很喜欢滑雪，这并不奇怪， 因为滑雪的确很刺激，可是为了获得速度，滑雪区域必须向下倾斜，而且当你到底时不得不重新走到上面重滑。SE...
上传时间： 2013-12-29
上传用户：WMC_geophy
资源简介：问题描述：编写一个JAVA程序，用面向对象设计的方法编写一个电话卡的类。包括卡号、密码、余额、拨入号码等 b）基本要求：类的属性有卡号、密码、余额、拨入号码，电话卡的常用操作可以用连接电话方法、返回余额方法与通电话方法来实现。 c）方法功能描述...
上传时间： 2014-01-20
上传用户：1109003457
资源简介：图书管理 问题描述：图书管理基本业务活动包括对一本书的采编入库、清除库存、借阅和归还等等。将上述业务活动借助于计算机系统完成。
上传时间： 2014-01-20
上传用户：hj_18
资源简介：图书管理 问题描述：图书管理基本业务活动包括对一本书的采编入库、清除库存、借阅和归还等等。将上述业务活动借助于计算机系统完成。
上传时间： 2013-11-25
上传用户：pompey
资源简介：TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选...
上传时间： 2016-05-21
上传用户：sevenbestfei
资源简介：Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间...
上传时间： 2013-12-24
上传用户：yyyyyyyyyy
资源简介：算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上传时间： 2014-12-05
上传用户：lanwei
资源简介：野人过河问题属于人工智能学科中的一个经典问题,问题描述如下: 有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险.
上传时间： 2013-12-16
上传用户：yuanyuan123
资源简介：问题描述： 设计哈希表实现电话号码查询系统。 基本要求： 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、...
上传时间： 2014-01-12
上传用户：lvzhr
资源简介：问题重述：有一个内含有大约40万条常用词汇的词库。现给定一篇文章，使用这个词库分析出常用词汇的出现次数，并按出现次数由高到低排序这些词语。 改进算法的思路： 1. 通常一篇文章所包含的词语远少于词库中40万的数量； 2. 数据库建立索引之后，可采用...
上传时间： 2017-02-25
上传用户：busterman
资源简介：哲学家就餐问题的模拟(ucos实现) 问题描述： 5个哲学家围绕一张圆桌而坐，桌子上放着5支筷子，每两个哲学家之间放一支； 哲学家的动作包括思考和进餐； 进餐时需要同时拿起他左边和右边的两支筷子；思考时则同时将两支筷子放回原处。 程序解决了哲学...
上传时间： 2013-12-21
上传用户：思琦琦
资源简介：倒酒问题描述： 设有两个能装8两的酒杯（称为１号，２号）装满了酒, 和1个能装3两的空酒杯（称为３号）, 问怎样用这3个酒杯向4个人 敬酒, 使得每个人都喝4两酒. 要求： 用程序计算出可行方案。 输入： 无 输出： 每一步决策．
上传时间： 2015-02-14
上传用户：zjf3110
资源简介：问题描述： 假设一个商店，它有一个货架和一个仓库，当货架上的商品数量少于一定的数目时，从仓库运一定数量的商品摆到货架上，当仓库里的商品的数量少于一定的数目时，购买商品把仓库填满，商品的出售要按照商品的生产日期来，快要过期的商品要先出售。 解决...
上传时间： 2015-03-20
上传用户：aeiouetla
资源简介：半数集问题  问题描述： 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。 （1） n∈set(n)； （2） 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； （3） 按此规则进行处理，直到不能再添加自然数为止。 例...
上传时间： 2015-06-01
上传用户：netwolf
资源简介：« 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间： 2013-12-20
上传用户：LIKE
资源简介：[问题描述]： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的...
上传时间： 2013-12-24
上传用户：xsnjzljj
资源简介：约瑟夫环问题算法的优化 1、问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，求最后出...
上传时间： 2016-02-22
上传用户：evil
