首页 > 职业鉴定考试
题目内容 (请给出正确答案)
[主观题]

问题描述:有mxn(m≤100,n≤100)校金币在桌面上排成一个m行n列的金币阵列.每枚金币或正面朝上或背

问题描述:有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列的金币阵列.每枚金币或正面

问题描述:有mxn(m≤100,n≤100)校金币在桌面上排成一个m行n列的金币阵列.每枚金币或正面

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“问题描述:有mxn(m≤100,n≤100)校金币在桌面上排…”相关的问题
第1题
利用矩阵相乘公式, 编程计算mxn阶矩阵A和n×m阶矩阵B之积

利用矩阵相乘公式, 编程计算mxn阶矩阵A和n×m阶矩阵B之积

点击查看答案
第2题
设A是nXm矩阵,B是mXn矩阵,其中n<m,E为n阶单位矩阵,若AB=E,证明:B的列向量组线性无关。

点击查看答案
第3题
关于输液微粒(非代谢性颗粒杂质)的直径,下列描述正确的是()。

A.1~10μm

B.1-15μm

C.50~100μm

D.100~150μm

E.150-350μm

点击查看答案
第4题
问题描述:码头仓库是划分为n×m个格子的矩形阵列.有公共边的格子是相邻格子.当前仓库中有的格
子是空闲的,有的格子则已经堆放了沉重的货物.由于堆放的货物很重,单凭仓库管理员的力量是无法移动的.仓库管理员有一项任务:要将一个小箱子推到指定的格子上去.管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子.管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子.推箱时只能向管理员的对面方向推.由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数.

算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.

数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.

S——格子上放了不可移动的沉重货物;P——箱子的初始位置;

W——格子空闲:K——箱子的目标位置.

M——仓库管理员的初始位置:

结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".

点击查看答案
第5题
问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,

问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.

算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.

结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.

点击查看答案
第6题
在空气温度为15~35℃和相对湿度<80%的情况下,热电偶与其保护套管之间的绝对电阻有一个规定,其中要求的阻值不应小于()M。

A.1

B.5

C.10

D.100

点击查看答案
第7题
在空气温度为15~35℃和相对湿度<80%的情况下,热电偶与其保护套管之间的绝对电阻有一个规定,其中要求的阻值不应小于()M(100V)。

A.1

B.5

C.10

D.100

点击查看答案
第8题
根据《通信基站环境保护工作备忘录》的要求,以任一天线地面投影点为圆心、半径()m范围内的有公众居住、工作或学习的建筑物的通信基站,需进行电磁辐射环境监测。

A.10

B.30

C.50

D.100

点击查看答案
第9题
问题描述:T公司发现其研制的一个软件中有n个错误,随即为该软件发放了一批共m个补丁程序.每个
补丁程序都有其特定的适用环境,某补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用.一个补丁在排除某些错误的同时,往往会加入另一些错误.换句话说,对于每个补丁i,都有两个与之相应的错误集合B1[j]和B2[i],使得仅当软件包含B1[i]中的所有错误,而不包含B2[i]中的任何错误时,才可以使用补丁i.补丁i将修复软件中的某些错误F1[i],同时加入另一些错误F2[i].另外,每个补丁都耗费一定的时间.

试设计一个算法,利用T公司提供的m个补丁程序,将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少.

算法设计:对于给定的n个错误和m个补丁程序,找到总耗时最少的软件修复方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m,n表示错误总数,m表示补丁总数(1≤n≤20,1≤m≤100).接下来m行给出了m个补丁的信息.每行包括一个正整数,表示运行补丁程序i所需时间以及2个长度为n的字符串,中间用个空格符隔开.在第1个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于B1[i],若为“-”,则表示第k个错误属于B2[i],若为“0”,则第k个错误既不属于B1[i]也不属于B2[i],即软件中是否包含第k个错误并不影响补丁i的可用性.在第2个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于F1[i],若为“-”,则表示第k个错误属于F2[i],若为“0”,则第k个错误既不属于F1[i]也不属于F2[i],即软件中是否包含第k个错误不会因使用补丁i而改变.

结果输出:将总耗时数输出到文件output.txt.如果问题无解,则输出0.

点击查看答案
第10题
0°探头探测60kg/m钢轨时,在刻度2、4、6、8、10同时出现反射回波,则确定()。A.有一条水平裂纹的多次

0°探头探测60kg/m钢轨时,在刻度2、4、6、8、10同时出现反射回波,则确定()。

A.有一条水平裂纹的多次反射

B.钢轨中有5个伤损

C.有仪器问题

D.有垂直于钢轨顶面的缺陷

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改