`
flysky7931
  • 浏览: 43671 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

m*n个数中按大小得出前m位,每次可以拿m个数进行比较,求至少要比较多少次

阅读更多
1.将数分为n个组,每组m个数

2.每组进行排序,比较m次后得到结果
  如下
        a1>a2>....>am
       b1>b2>....>bm
       c1>c2>....>cm
        .
        .
        .
       m1>m2>.....mm

3.将a1,b1,c1,....m1进行比较,这样可以得出最大的一个数

4.将得到最大数从组中剔除,然后取同组下一个数
   例如:这里得出的最大数是b1(最大的数),那么就取b2

5.将取得下同组下一个数与其它组的最大数比较,得出第二大的数
   例如:将a1,b2,c1,....m1进行比较,得出第二大的数

6.循环第4和第5步进行,在进行了m次比较后就能得出最大的m个数了

7.这样在第二步时候比较m次,在第6步中比较m次,一共需要2*m次就可以得出最大的m个数
  了

 
  
分享到:
评论

相关推荐

    迷宫问题:m×n长方阵表示迷宫

    以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 实现要求: ⑴ 实现一个以链表作存储结构的栈类型,然后编写...

    约瑟夫问题 设有N个人围坐一圈,现从某人开始报数, 数到M的人出列,接着从出列的下一个人重新报数,数到M的人又出列,如此下去直到所有人都出列为止,试给出他们的出列次序

    Josehus问题算法 设有N个人围坐一圈,现从某人开始报数, 数到M的人出列,接着从出列的下一个人重新报数,数到M的人又出列,如此下去直到所有人都出列为止,给出他们的出列次序。

    利用折半查找整数m在数组中的位置。

    折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low),然后把m于中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一...

    excel如何确定几个未知数之和刚好等于给定的总和值.docx

    本文引导您了解了如何使用 Excel 中的 RAND 函数和数学公式来确定几个未知数之和刚好等于给定的总和值,并提供了一些扩展的知识点,例如如何根据总和值得出 N 个数的公式和如何根据 M 得出几整数而不是实数。

    删数问题(算法)

    给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数...

    migong.rar_M?n_Q-learning maze

    以一个Maze(m, n)的长方阵...输入迷宫:C,接下来一行是m n,其中m是迷宫矩阵行数,n是迷宫矩阵列数,接下来的m行数据是迷宫矩阵,每行n个值,表示一个m*n的迷宫矩阵 求迷宫的一条通路:Q 当输入的命令为E时,程序结束

    m×n的长方阵迷宫问题完美求解

    以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对信任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后...

    回朔算法中的经典填字游戏

    经典填字游戏:在3*3个方格的方阵中要填入数字1到N(N>=10)内的某9个数字,每个方格填一个整数,使得所有相邻两个方格内的两个整数之和为质数。试求出所有满足这个要求的各种数字填法。 //我们可以通过改变N的值来...

    迷宫求解问题算法

    任务:以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求:首先实现一个栈类型 然后编写一个求解迷宫的非递归程序 ...

    C 源码 有多少整数对问题 输入一个整数,得出所有满足X+Y=N的关系的X和Y 的值,其中X的位数和Y的位数相差1,且Y中的每位数字都在X中,相对顺序一致。

    C++ 源代码 算法设计问题 输入一个整数,得出所有满足X+Y=N的关系的X和Y 的值,其中X的位数和Y的位数相差1,且Y中的每位数字都在X中,相对顺序一致。

    pascal取数游戏

    我们设计一种原始的贪心策略,让A方每次取数列两头大的那个数,则游戏者也不傻,他也会这么干,所以在上面的数列中,A方会按顺序取得7,3,4,5,B会取得9,6,2,3,由此得出A会取得的数和为19,B方取得的和为20,...

    用c语言实现迷宫算法

    以一个 m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路。或得出没有通路的结论。

    小数的大小比较.docx

    例如,教师可以出示多个小数,要求学生比较它们的大小,例如:5.03、2.84、2.88、2.93等,然后让学生讨论和比较这些小数的大小,并得出结论。 小数大小比较的教学重点是让学生掌握小数大小比较的方法和步骤,并能...

    8605 删数问题

    给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数...

    迷宫问题的求解

    以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。

    数据结构 迷宫问题

    以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 (1) 根据二维数组,输出迷宫的图形。 (2) 探索迷宫的四个...

    根据形参m的值(2<m<9)

    给定程序MODI1.C中函数fun的功能是:根据形参m的值(2&lt;m),在m行m列的二维数组中存放如下所示规律的数据,由main函数输出。 例如,若输入2 , 则输出1 2 2 4 若输入4, 则输出:1 2 3 4 2 4 6 8 3 6 9 12 4 8...

    迷宫问题课程设计报告

    以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求: (1)首先实现一个以链表作存储结构的栈类型,然后...

    3d N = 1 $$ \ mathcal {N} = 1 $有效超重力和F理论(来自M理论的四倍)

    我们考虑在Calabi-Yau上三倍N = 1 $$ \ mathcal {N} = 1 $$ M理论的紧致化,以及从11个维数减少获得的有效光模式的3d理论。 我们详细研究了真空下的质谱,并通过解耦大量多重峰,得出了直到四次费米子项为止的有效3d...

    MATLAB基础 M文件编写,脚本式M文件 函数式M文件

    所谓M文件就是将处理问题的各种命令融合到一个文件中,该文件以.m为扩展名。然后,由MATLAB系统编译M文件,得出相应的运行结果。M文件具有相当大的可开发性和扩展性。M文件有脚本文件和函数文件两种。脚本文件不需要...

Global site tag (gtag.js) - Google Analytics