问题描述:设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素,其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法,列出R的所有不同排列。 算法设计:在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn,计算并在窗口中输出R的所有不同排列。
资源简介:问题描述:设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素,其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法,列出R的所有不同排列。 算法设计:在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn,计算并在窗口中输出R的所有不同排列...
上传时间: 2013-12-23
上传用户:13188549192
资源简介: 问题描述: 设R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。  编程任务: 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间: 2015-09-17
上传用户:xuan‘nian
资源简介:设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法,列出R的所有不同排列。
上传时间: 2014-01-16
上传用户:qilin
资源简介:′问题描述: 设 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
上传用户:咔乐坞
资源简介:[问题描述]: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的...
上传时间: 2013-12-25
上传用户:xsnjzljj
资源简介:Ex4-22 单射函数问题 « 问题描述: 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如,当n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上传时间: 2016-05-28
上传用户:tyler
资源简介:多重幂计数问题 « 问题描述: 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括...
上传时间: 2014-01-24
上传用户:stampede
资源简介:课程设计题目一、停车场管理系统问题描述: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽...
上传时间: 2014-01-02
上传用户:杜莹12345
资源简介:最近公共祖先问题 问题描述:给定一棵树,设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务:对于给定的树和树中的结点对,输出最近公共祖先
上传时间: 2014-01-05
上传用户:lanjisu111
资源简介:一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵...
上传时间: 2015-03-15
上传用户:zq70996813
资源简介:问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、...
上传时间: 2014-01-12
上传用户:lvzhr
资源简介:问题描述: 虽然离开浦口了,但在浦口校区后山大家还都有印象吧,可你知道有一座小山在冬天下大雪的时候是可以滑雪的,SEU很喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激,可是为了获得速度,滑雪区域必须向下倾斜,而且当你到底时不得不重新走到上面重滑。SE...
上传时间: 2013-12-29
上传用户:WMC_geophy
资源简介:实习题 [问题描述] 1. 设顺序表中的数据元素递增有序,将插入到顺序表的适当位置上,是该表仍然有序。 [输入] 初始顺序表,插入字符。 [输出] 插入x后线性表的结果 [存储结构] 采用顺序存储结构 [算法的基本思想] 建立一个递增顺序表,插入一个数值...
上传时间: 2014-01-14
上传用户:fhzm5658
资源简介:定点十进制数转为二进制浮点操作数 入口:定点十进制整数在 r1,R2,R3中,其中r1为高字节 [如1: r1=00H,R2=00H,R3=01H] 定点十进制小数在 R4,R5,R6,R7中,其中R4为高位字 [如0.1: R4=10H,R5=00H,R6=00H,R7=00H] 数符为7BH位,0表正,1表负 出口: R4,R5,...
上传时间: 2014-12-22
上传用户:GavinNeko
资源简介:(1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一...
上传时间: 2014-01-07
上传用户:miaochun888
资源简介:C语言作的四色验证1.需求分析问题描述:证明了可以用不多于4种颜色对n个区域着色,而满足相邻的区域具有不同的颜色输入形式 : 暂定最多50个区域,如需证明更多区域,修改#define S 50 即可;以整形形式输入(取值范围1-32767)用户需要证明的区域数目,相联...
上传时间: 2015-01-10
上传用户:风之骄子
资源简介:倒酒问题描述: 设有两个能装8两的酒杯(称为1号,2号)装满了酒, 和1个能装3两的空酒杯(称为3号), 问怎样用这3个酒杯向4个人 敬酒, 使得每个人都喝4两酒. 要求: 用程序计算出可行方案。 输入: 无 输出: 每一步决策.
上传时间: 2015-02-14
上传用户:zjf3110
资源简介:独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示没有放置棋...
上传时间: 2013-12-17
上传用户:大三三
资源简介: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
资源简介:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间: 2015-03-13
上传用户:saharawalker
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:问题描述: 假设一个商店,它有一个货架和一个仓库,当货架上的商品数量少于一定的数目时,从仓库运一定数量的商品摆到货架上,当仓库里的商品的数量少于一定的数目时,购买商品把仓库填满,商品的出售要按照商品的生产日期来,快要过期的商品要先出售。 解决...
上传时间: 2015-03-21
上传用户:aeiouetla
资源简介:问题描述:已知某工程分解为11个子工程(P1,P2,…,P11),每个子工程的工期,各自工程以及各子工程与总工程之间的关系如下图所示。现在想缩短该工程的总工期,问要缩短那些子工程的工期,才能达到缩短该工程总工期的目标?
上传时间: 2015-03-26
上传用户:daoxiang126
资源简介:1) 问题描述:建立一个仓库管理程序,可以按顺序和货物名称查询仓库存储情况,也可以增加或删除货物以及建立新的仓库存储系统。
上传时间: 2014-01-02
上传用户:集美慧
资源简介:问题描述:银行帐户的帐号由科目表和分户号组成。此系统要求把属于一个科目的分户表文件的记录全部找出来,并按记录中的分户号从小到大的顺序排列,以便于按顺序逐户处理信息并查找某一个分户号的记录。
上传时间: 2013-12-24
上传用户:一诺88
资源简介:一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的...
上传时间: 2013-12-03
上传用户:561596
资源简介:一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。
上传时间: 2014-11-28
上传用户:gundamwzc
资源简介:半数集问题  问题描述: 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例...
上传时间: 2015-06-01
上传用户:netwolf
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:问题描述: 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1) 每个选手必须与其他n-1个选手各赛一次; (2) 每个选手一天只能赛一次; (3) 循环赛一共进行n-1天;
上传时间: 2014-09-10
上传用户:洛木卓