重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 其他> 知识竞赛
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

第1题

设A是数域F上mxn矩阵,则齐次线性方程组AX=O下列说法错误的是()

A.当m< n时,有非零解

B.当m> n时,无解

C.当m=n时,只有零解

D.当m=n时,只有非零解

点击查看答案

第2题

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

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

点击查看答案

第3题

设A是mxn矩阵,B是nxm矩阵,且n >m,则必有()。

A.|AB|=0

B.|BA|=0

C.|AB|=|BA|

D.|AB|AB|=|AB|AB|

点击查看答案

第4题

设A是nXm矩阵,B是mXn矩阵,其中n<m,E为n阶单位矩阵,若AB=E,证明:B的列向量组线性无关。

点击查看答案

第5题

设一个MxN矩阵已存储在数组A(M,N)中,下面的程序段用来计算()。sum=0.0do10j=2,n-1sum=sum+a(1,j)+

设一个MxN矩阵已存储在数组A(M,N)中,下面的程序段用来计算()。

sum=0.0

do10j=2,n-1

sum=sum+a(1,j)+a(m,j)

10continue

do20j=1,m

sum=sum+a(j,1)+a(j,n)

20continue

(A)矩阵所有靠边元素的和

(B)矩阵所有不靠边元素的和

(C)矩阵所有元素的和

(D)矩阵两条对角线上元素的和

点击查看答案

第6题

证明下列规划为凸规划:问:该问题是否存在最优解?其中A是一个mxn的矩阵,秩(A)=n。符号||x||2

证明下列规划为凸规划:

问:该问题是否存在最优解?

其中A是一个mxn的矩阵,秩(A)=n。符号||x||2表示向量x的模的平方,即||x||2=xTx。

点击查看答案

第7题

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

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

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

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

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

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

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

点击查看答案

第8题

设c,x属于Rn,A是mxn矩阵,b∈Rm,试写出线性规划问题的K-T条件。

设c,x属于Rn,A是mxn矩阵,b∈Rm,试写出线性规划问题的K-T条件。

点击查看答案

第9题

问题描述:第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员.由皇家空军派出的每
架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中名是英国飞行员,另一名是外籍飞行员.在众多的飞行员中,每名外籍飞行员都可以与其他若干名英国飞行员很好地配合.如何选择配对飞行的飞行员才能使一次派出最多的飞机.

算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.

数据输入:由文件input.txt提供输入数据.文件第1行有两个止整数m和n.n是皇家空军的飞行员总数(n<100);m是外籍飞行员数.外籍飞行员编号为1~m;英国飞行员编号为m+1~n.接下来每行有两个正整数i和j,表示外籍飞行员i可以和英国飞行员j配合.文件最后以两个-1结束.

结果输出:将最佳飞行员配对方案输出到文件output.txt.第1行是最佳飞行员配对方案一次能派出的最多的飞机数M.接下来的M行是最佳飞行员配对方案.每行有两个正整数i和j,表示在最佳飞行员配对方案中,飞行员i和飞行员j配对.

如果所求的最佳飞行员配对方案不存在,则输出“NoSolution!".

点击查看答案

第10题

呼吸性粉尘直径描述正确的有

A.>15μm

B.>10μm

C.=10μm

D.<8μm

E.<5μm

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
推荐 3个月
¥49.8
查看1200次答案
1个月
¥39.8
查看600次答案
1年
¥99.8
查看2000次答案
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能