请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
问题描述:有mxn(m≤100,n≤100)校金币在桌面上排成一个m行n列的金币阵列.每枚金币或正面朝上或背面朝上.用数字表示金币状态,0表示金币正面朝上,1表示金币背面朝上.
金币阵列游戏的规则是:①每次可将任-行金币翻过来放在原来的位置上;②每次可任选2列,交换这2列金币的位置.
算法设计:给定金币阵列的初始状态和目标状态,计算按金币游戏规则,将金币阵列从初始状态变换到H标状态所需的最少变换次数.
数据输入:由文件input.txt给出输入数据.文件中有多组数据.文件的第1行有1个正整数k.表示有k组数据.每组数据的第1行有2个正整数m和n.以下m行是金币阵列的初始状态,每行有n个数字表示该行金币的状态,0表示正面朝上,1表示背面朝上.接着的m行是金币阵列的目标状态.
结果输出:将计算出的最少变换次数按照输入数据的次序输出到文件output.txt.相应数据无解时,输出-1.
答案
更多“问题描述:有mxn（m≤100,n≤100)校金币在桌面上排成一个m行n列的金币阵列.每枚金币或正面朝上或背”相关的问题
第1题
算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.
数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.
S——格子上放了不可移动的沉重货物;P——箱子的初始位置;
W——格子空闲:K——箱子的目标位置.
M——仓库管理员的初始位置:
结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".
第2题
算法设计:对于给定的m和n,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(0＜m≤n＜9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.
第3题
.m处理器问题要求的是
,将数据包序列划分为m段:
使
达到最小.式中,
是序列
的负载量.
的最小值称为数据包序列
的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
第4题
问题描述:给定一个赋权无向图G=(V,E),每个顶点
都有权值w(v).如果
,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
第5题
【题目描述】
某宾馆2010年2月份经营情况如下：
(1)取得客房收入200万元；
(2)餐饮部取得饮食服务收入20万元；
(3)歌厅取得门票收入30万元，饮料收入10万元；
(4)商场取得商品销售收入100万元。
要求：根据上述情况回答下列问题。
(1)客房和餐饮收入应纳营业税_________。
(2)门票及饮料收入应纳营业税__________。
【我提交的答案】：
【参考答案分析】：11万元；8万元。(1)客房和餐饮收入应纳营业税=(200 20)？5%=11(万元)。(2)门票及饮料收入应纳营业税=(30 10)？20%=8(万元)。
【我的疑问】（如下，请求专家帮助解答）
门票和饮料为什么乘以百分之二十而不是百分之五
第6题
【题目描述】
| 问题1【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：C |
| 问题2【我提交的答案】： D |
| 【参考答案与解析】： 正确答案：D |
| 问题3【我提交的答案】： B |
| 【参考答案与解析】： 正确答案：E |
【我的疑问】（如下，请求专家帮助解答）
请问老师：生姜有补肝肾，强筋骨，祛风湿的作用吗？
第7题
【题目描述】
1．某双代号网络计划中（以天为单位），工作作K的最早开始时间为6，工作持续时间为4，工作M的最迟完成时间为22，工作持续时间为10，工作N的最迟完成时间为20，工作持续时间为5，已知工作K只有M、N两项紧后工作，工作K的总时差为（）天。
A．2
B．3
C．5
D．6
| 【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：A |
【我的疑问】（如下，请求专家帮助解答）
这个时差怎么算？
第8题
【题目描述】
8．在一密闭容器中，有甲、乙、丙、丁四种物质，一定条件下充分反应，测得反应前后各物质的质量如下表：
物质 | 甲 | 乙 | 丙 | 丁 |
反应前的质量(g) | 20 | 50 | 80 | 30 |
反应后的质量(g) | 0 | 100 | 10 | x |
请根据质量守恒定律判断x的值
A．50 B．40 C．10 D．70
| 【我提交的答案】： C |
| 【参考答案与解析】： 正确答案：D |
【我的疑问】（如下，请求专家帮助解答）
请告诉我正确答案，并给出解释
第9题
【题目描述】
第 2 题某隧道工程长约500m，隧道围岩为石灰岩，隧道洞口地势较平坦，隧道弃渣堆放在洞口附近，距隧道洞口15km处有一碎石料场，2cm碎石供应价为45元/m3(含装卸费等杂费)。当地运价标准为0.5元/(t.km)，人工工资单价45元/工日，辅助生产间接费率为5%，250×150电动碎石机台班预算单价150元/台班，滚筒式筛分机台班预算单价170元/台班，碎石的单位重量为1.5t/m3，定额规定的检清片石人工消耗27.7工/lOOm3，机械加工.l00m3碎石定额消耗为人工48.3工目，片石116.9m3，250 ×150电动碎石机6.49台班，滚筒式筛分机6.6台班。问题：(计算结果均取两位数)
1.假设隧道弃渣经破碎筛分后能满足隧道混凝土工程需要，请合理确定本项目2cm碎石的预算单价。
2.如果隧道弃渣加工的碎石仅能满足200m隧道混凝土的工程需要，此时的2cm碎石预算单价是多少？
【我提交的答案】：
【参考答案分析】：参考答案：
1.外购碎石预算单价计算
(45+15×0.5×1.5×1.5)×1.01×1.025=64.06(元/m3)
2.考虑利用隧道弃渣自行加工碎石预算单价计算
片石单价计算：27.7×45×1.05÷100=13.09(元/m3)
碎石单价计算：(48.3×45×1.05+116.9×13.09+6.49×150+6.6×170)÷100
=59.08(元/m3)
3.综合选定
由于利用隧道砌渣加工碎石单价低于外购碎石单价，因此本项目碎石应利用隧道弃渣进行加工。即本项目2cm碎石预算单价为59.09元/m3。
4.2cm碎石预算单价综合计算 +64.06×0.6+59.08 ×0.4=62.07(元/m3)
【我的疑问】（如下，请求专家帮助解答）
第10题
【题目描述】
（20 ）有以下程序
＃ include ＜ s 七 dio . h ＞
main （）
｛ in i , j , m=1 ;
for （i=1 ; i ＜ 3 ; i++ ）
｛ for （j=3 ; j ＞ O ; j-- ）
{if （i*j ）＞ 3 ） break ;
m=i*j ;
}
}
printf （" m=%d ＼ n ", m ） ;
｝
程序运行后的输出结果是
A ） m=6
B ） m=2
C ） m=4
D ） m=5
| 【我提交的答案】： |
| 【参考答案与解析】： 正确答案：A |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
2010年3月全国计算机等级考试二级C语言程序设计笔试试卷(标准答案版)第1大题第20小题如何解答？
第11题
问题描述:子集和问题的一个实例为
.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合
和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
