对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()。
A.O(m)
B.O(n)
C.O(m*n)
D.O(max(m,n))
A.O(m)
B.O(n)
C.O(m*n)
D.O(max(m,n))
指定n的值,这里只计算为n奇数的魔方。
把魔方数存储在二维数组中,首先把1放在第0行的中间,剩下的数2,3,…,n2依次向上移动一行,并向右移动一列。当可能越过数组边界时需要“绕回”到数组的另一端。例如,如果需要把下一个数放到-1行,就将其存储到n-1行(最后一行);如果需要把下一个数放到第n列,就将其到第0列。如果某个特定的数组元素已被占用,就把该数存储在前一个数的正下方。
问题描述:有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.
算法设计:对于给定的m和n,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(0<m≤n<9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.
问题描述:给定一个赋权无向图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在最小权顶点覆盖中.
A.“兼”、“领”均表示兼任官职,“行”、“守”、“署”、“权”则表示代理官职。
B.“表”即“奏表”,是古代臣子呈给帝王的一种文书,常含表志陈情、诉说心曲之意,如《出师表》《陈情表》。
C.“视事”指官吏到职办公,“下车”指官吏初到任,“乞骸骨”指官吏因年老请求退职,“致政”、“致仕”则指交还官职,退休。
D.《左传》是我国第一部叙事详细的编年史著作,同时它也是二十四史之首。
(一)业主张某未经物业管理企业的许可将自家阳台用玻璃窗封闭,物业企业发现后以张某装修阳台未经申报,且破坏了建筑物外观的一致性,违反了物业装修管理规定及违反了业主公约为由,要求业主张某限期改正。张某以阳台属自有部位,物业企业无权干涉为由,仍拒不改正。于是,物业管理企业即依据《业主管理规约》的规定,对业主张某采取了停水停电措施。三个月过后,业主张某以物业管理企业停水停电侵害了其房屋使用权为由,向人民法院起诉,要求物业企业赔偿因停水停电导致其物业无法使用的经济损失。
A.0.4-0.9
B.0.95-1.2
C.0.75-0.9
D.0.4-0.75