下列问题不能用算法描述的是()
A.求所有自然数之和
B.将四位十进制数转换为对应的二进制数
C.将100个实数按升序排列
D.求100个整数中的最大值和最小值
A.求所有自然数之和
B.将四位十进制数转换为对应的二进制数
C.将100个实数按升序排列
D.求100个整数中的最大值和最小值
A.《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
B.算法必须有输入,也必须有输出,而且可以有多个输入输出
C.任何复杂的算法最终都可以用顺序、分支、循环结构来实现
D.同一问题选用不同的算法执行效率可能会有很大差别
A.任何复杂的算法最终都可以用顺序、分支、循环结构来实现
B.同一问题选用不同的算法执行效率可能会有很大差别
C.《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
D.算法必须有输入也必须有输出,而且可以有多个输入输出
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
A.算法是解决某一类问题的方法和步骤
B.算法必须在有限步骤内实现
C.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
D.一个有效的算法至少要有一个或多个输入
A.在生产中缺料、待料的问题应及时向上反映
B.管材或者工艺流程卡不相符的情况,只要不影响功能可以直接代替使用
C.两种或两种以上工件极其相同但是具体尺寸不同,容易出错的产品要及时隔离
D.设备出现问题及时反映,不能用的立即申请维修
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
算法设计:对于给定的n个实数x1、x2、...、xn,计算它们的最大间隙.
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行有1个正整数n.接下来的1行中有n个实数x1、x2、...、xn
结果输出:将找到的最大间隙输出到文件output.txto