- 博客(4)
- 收藏
- 关注
原创 最小重量机器设计问题
问题描述 设某一机器由n个部件组成,每种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件的重量,cij是相应的价格。设计一个优先队列式分支定界法,给出总价格不超过d的最小重量机器设计。 输出输出示例 数据输入:第一行有3个整数n、m和d。接下来的2n行,每行n个数。前n行是c,后n行是w。 结果输出:第一行输出计算的最小重量,第二行输出每个部件的供应商。 输入: 3 3 4 1 2 3 3 2 1 2 2 2 1 2 3 3 2 1 2 2 2 输出: 4 1 3 1
2020-12-19 08:37:17
529
1
原创 编码问题
题目描述 设有一个数组 A:ARRAY[0…N-1] OF INTEGER;数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。 例如: N=6时,有:A=(4,3,0,5,1,2) 此时,数组A的编码定义如下: A[0]的编码为0; A[i]的编码为:在A[0],A[1],……A[i-1]中比A[i]的值小的个数(i=1,2……N-1) ∴上面数组A的编码为:B=(...
2020-01-11 23:11:02
1068
原创 二进制数问题
二进制数问题题目描述程序要求:输入输出样例输入样例输出源程序运行结果 题目描述 若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。 例如: (13)10=(1101)2 其中1的个数为3,0的个数为1,则称此数为A类数; (10)10=(1010)2 其中1的个数为2,0的个数也为2,称此数为B类数; (...
2020-01-11 16:25:48
3281
原创 方阵填数
方阵填数欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown...
2020-01-11 15:42:47
2019
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人