题目内容
（请给出正确答案）
安装简答题APP，拍照搜题省时又省心！
更多“题目描述：素数求和 给定用户输入的N个数。对于每一个输入数，…”相关的问题
(1)n∈set(n);
(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:
(3)按此规则进行处理,直到不能再添加自然数为止.
例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集不是多重集.集合中已经有的元素不再添加到集合中.
算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.
数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0<n<1000).
结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.
一个关于logn的多项式时间算法.结合教材中素数测试的偏假蒙特卡罗算法,设计一个素数测试的拉斯维加斯算法.
算法设计:设计一个拉斯维加斯算法,对于给定的正整数,判定其是否为素数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数p.
结果输出:将计算结果输出到文件output.txt.若正整数p是素数,则输出“YES",否则输出“NO".
算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且
达到最大.这样的集合S称为开线段集合的最长k可重线段集,
称为最长k可重线段集的长度.对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为
算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.
数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.
结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.
算法设计:对于给定的由n个自然数组成的多重集s,计算s的众数及其重数.
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行为多重集S中元素个数n;在接下来的n行中,每行有一个自然数.
结果输出:将计算结果输出到文件outputxt.输出文件有2行,第1行是众数,第2行是重数.
规则1:从梯形的顶至底的m条路径互不相交.
规则2:从梯形的顶至底的m条路径仅在数字结点处相交.
规则3:从梯形的顶至底的m条路径允许在数字结点处相交或在边处相交.
算法设计:对于给定的数字梯形,分别按照规则1、规则2和规则3计算出从梯形的顶至底的m条路径,使这m条路径经过的数字总和最大.
数据输入:由文件input,txt提供输入数据.文件的第1行中有2个正整数m和n(m,n≤20),分别表示数字梯形的第1行有m个数字,共有n行.接下来的n行是数字梯形中各行的数字.第1行有m个数字,第2行有m+1个数.....
结果输出:将按照规则1.规则2和规则3计算出的最大数字总和输出到文件output.txt每行一个最大总和.
①汽车只能沿网格边行驶,装满油后能行驶K条网格边.出发时汽车已装满油,任起点与终点处不设油库.
②汽车经过一条网格边时,若其X坐标或Y坐标减小,则应付费用B,否则免付费用.
③汽车在行驶过程中遇油库,应加满油并付加油费用A.
④在需要时用在网格点处增设油库,并付增设油库费用C(不含加油费用A).
⑤①~④中的各数N、K、A、B、C均为正整数,且满足约束:2≤N≤100,2≤K≤10.
设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线.
算法设计:对于给定的交通网格,计算汽车从起点出发到达终点的一条所付费用最少的行驶路线.
数据输入:由文件input.txt提供输入数据.文件的第1行是N、K、A、BC的值.第2行起是一个N×N的0-1方阵,每行N个值,至N+1行结束.方阵的第i行第j列处的值为1表示在网格交叉点(,j)处设置了一个油库,为0时表示未设油库.各行相邻两个数以空格分隔.结果输出:将最小费用输出到文件output.txt.
算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.
数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.
结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
