题目内容
（请给出正确答案）
提问人：网友18***590
发布时间：2022-01-07
[主观题]
问题描述:有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.
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
和正整数c,计算S的一个了集S1,使得
蕴含
,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
.
