题目内容
（请给出正确答案）
提问人：网友18***590
发布时间：2022-01-07
[主观题]
试设计一个算法,随机地产生范围在1~n的m个随机整数,且要求这m个随机整数互不相同.
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“试设计一个算法,随机地产生范围在1~n的m个随机整数,且要求这m个随机整数互不相同.”相关的问题
第2题
问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3x5=25.对于任意给定的整数m,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用1次,但每种运算符可以任意使用.
点击查看答案
算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
第3题
设定整数数组B[m+1][n+1]的数据在行、列方向上都按从小到大的顺序排序，且整型变x中的数据在B中存在。试设计一个算法，找出一对满足B[i][j]=x的i，j值，要求比较次数不超过m+n。
点击查看答案
第4题
问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.
点击查看答案
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.
第5题
汽车加油问题 问题描述：一辆汽车加满油可以行驶n 公里（km)。旅途中有若干加油站。设计1个有效算法，指出应该在哪些加油站加油，使得沿途加油次数最少。 数据输入：第一行2个正整数n和k，表示汽车加满油可以行驶n公里，沿途有k个加油站。 第二行有k+1个正整数，表示第i个加油站和第i+1个加油站的距离。第0个加油站是出发地，汽车已经加满油，第k+1个加油站代表目的地。 输出：输出1个正整数表示最少加油次数 输入示例： 7 7 1 2 3 4 5 1 6 6 输出结果： 4 下面说法不正确的是（ ）
A、采用贪心算法，每一个加油站都去加油，使得油箱出发的时候都是满的，即使加油站隔的很远，比如大于n公里，也能够开到下一个加油站。
B、采用排除法，只要剩余的油不足以行驶到下一个加油站，说明继续行驶做不到，不能把本加油站排除了，因此需要加油
C、采用贪心算法：最远距离优先。也就是满足汽车有油的情况下行驶尽可能远的距离。 首先保证每2个加油站之间的距离<=n，否则汽车没有到下一个加油站就没有油了，不能完成旅游。 然后计算汽车从出发地开始的行驶的累计路程，只要累计路程小于n，则继续开到下一个加油站，一旦行驶里程>n，则在上1个加油站必须加满油，并加油次数加1次。然后以上一个加油站为其实出发地开始用同样的方法进行累计路程，直到到达目的地。
D、采用穷举法，把每一种加油方法都枚举出来，看是否能够行驶到下一个加油站，不能则排除，否则就是一个可行解。
第6题
问题描述:现有n种不同形状的宝石,每种宝石有足够多颗.欲将这些宝石排列成m行n列的一个矩阵,m≤n,使矩阵中每行和每列的宝石都没有相同形状.试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案.
点击查看答案
算法设计:对于给定的m和n,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(0<m≤n<9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.
第7题
问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法
问题描述:给定k个排好序的序列
用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.
点击查看答案
用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.
算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.
结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.
第8题
问题描述:给定一张航空图,图中项点代表城市,边代表两个城市间的直通航线.现要求找出一条满足下述限制条件且途经城市最多的旅行路线:
点击查看答案
①从最西端城市出发,单向从西向东途经若干城市到达最东端城市,再单向从东向西飞回起点(可途经若干城市).
②除起点城市外,任何城市只能访问1次.
算法设计:对于给定的航空图,试设计一个算法,找出一条满足要求的最佳航空旅行路线.
数据输入:由文件input.txt提供输入数据.文件第1行有两个正整数N和V,N表示城市数(N<100),V表示直飞航线数.接下来的N行中的每行是一个城市名,可乘飞机访问这些城市.城市名出现的顺序是从西向东.也就是说,设i、j是城市表列中城市出现的顺序,当i>j时,表示城市i在城市j的东边,而且不会有两个城市在同一条经线上.城市名是一个长度不超过15的字符串,串中的字符可以是字母或阿拉伯数字,如AGR34或BEL4.
再接下来的V行中,每行有2个城市名,中间用空格隔开,如city1city2表示city1到city2有一条直通航线,从city2到city1也有一条直通航线.
结果输出:将最佳航空旅行路线输出到文件output.txt.文件第1行是旅行路线中所访问的城市总数M.接下来的M+1行是旅行路线的城市名,每行写一个城市名.首先是起点城市名,然后按访问顺序列出其他城市名.注意,最后一行(终点城市)的城市名必然是起点城市名.如果问题无解,则输出“NoSolution!”.
