首页 > 卫生专业技术资格
题目内容 (请给出正确答案)
[主观题]

对于一个n阶方阵,试编写一个算法,通过行变换使其按每行元素的平均值递增的顺序排列。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“对于一个n阶方阵,试编写一个算法,通过行变换使其按每行元素的…”相关的问题
第1题
蛇形矩阵如图4-18所示。试编写一个算法,将自然数1~n2按“蛇形”填人n×n的矩阵A中。

点击查看答案
第2题
问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为

问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为O(n2).

算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.

结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".

点击查看答案
第3题
设带状矩阵是n×n阶的方阵,其中所有的非零元素都在由主对角线及主对角线上下各b条对角线构成的
带状区域内,其他都为零元素,如图4-5所示。试问:

(1)该带状矩阵中有多少个非零元素?

(2)若用一个一维数组B按行顺序存放各行的非零元素,且设a[]存放在B[0]中,请给出一个公式,计算任一非零元素a,在一维数组B中的存放位置。

点击查看答案
第4题
问题描述;设S是正整数集合.S是一个无和集,当且仅当 蕴含.对于任意正整数k,如果可将{1.2,...,k}

问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.

算法设计:对任意给定的n,计算F(n)的值.

数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.

结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.

点击查看答案
第5题
设n阶方阵A满足 证明A相似于一个对角矩阵。

设n阶方阵A满足证明A相似于一个对角矩阵。

点击查看答案
第6题
试编写一个遂归算法,输出广义表中所有原子项及其所在层次。

点击查看答案
第7题
(八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行,第2行,……第
(八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行,第2行,……第

8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)

点击查看答案
第8题
证明:任一n阶方阵都可以表示为一个对称矩阵与一个反对称矩阵之和。

点击查看答案
第9题
试编写一个算法,检查一个程序中的花括号、方括号和圆括号是否配对,若能够全部配对则返回1,否则返回0。

点击查看答案
第10题
试利用循环队列编写求k阶斐波那契序列中前n+l项(f.,fi.….,f.)的算法。要求满足:fn≤max面fn+i>m
试利用循环队列编写求k阶斐波那契序列中前n+l项(f.,fi.….,f.)的算法。要求满足:fn≤max面fn+i>m

ax,其中max为某个约定的常数。(注意:本题所用循环队列的容世仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶斐波那奥序列中的最后k项

点击查看答案
第11题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),

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