问题描述:现有k种不同价值的宝石,每种宝石都有足够多颗.欲将这些宝石排列成一个m行n列的矩阵,
算法设计:对于给定的m、n和k,以及每种宝石的规定数量,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数m,n和k(0<m≤n<9).
第2行有k个数,第j个数表示第j种宝石在矩阵的每行和每列出现的最多次数.这k个数按照宝石的价值从小到大排列.设这k个数为则.
结果输出:将计算的宝石排列方案数输出到文件output.txt.
算法设计:对于给定的m、n和k,以及每种宝石的规定数量,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数m,n和k(0<m≤n<9).
第2行有k个数,第j个数表示第j种宝石在矩阵的每行和每列出现的最多次数.这k个数按照宝石的价值从小到大排列.设这k个数为则.
结果输出:将计算的宝石排列方案数输出到文件output.txt.
第1题
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
第2题
设系统的闭环特征方程如下
当a取不同值时,系统的根轨迹(0<K<∞)是不同的。若出现根轨迹有一个、有两个和没有分离点三种情况,试分别确定每种情况下a的范围,并作出其根轨迹图。
第3题
问题描述:大于1的正整数n可以分解为例如,当n=12时,有8种不同的分解式:
算法设计:对于给定的正整数n,计算n共有多少种不同的分解式.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n
结果输出:将计算出的不同的分解式数输出到文件output.txt.
第4题
问题描述:关于整数的二元圈乘运算定义为
(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字
例如,(930)=9*3+0=27.
对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.
算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个运算.
数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.
结果输出:将找到的最少运算个数输出到文件output.txt.
第5题
算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.
结果输出:将计算的最少会场数输出到文件output.txt.
第7题
问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串 计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
算法设计:对于给定的字符串,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.
结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.
第9题
A.抗体都是免疫球蛋白
B. Ig单体分子一般是二价
C. 每种浆细胞产生的抗体分子与其表面抗原受体(mIg)具有不同的抗原结合特性
D. 绞链区连接免疫球蛋白的H链和L链
E.高变区位于免疫球蛋白的可变区内
第10题