![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
aoimono
这个作者很懒,什么都没留下…
展开
-
贪心算法求解一个序列中出现次数最多的元素问题
求解一个序列中出现次数最多的元素问题 指定n个正整数,编写一个实验程序找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入描述:输入的第1行只有一个正整数n(1<=n<=1000),表示数字的个数;输入的第2行有n个整数s1、s2、…、sn(1<=i<=n)。相邻的数用空格分隔。 输出描述:输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。 输入样例: 6 10 1 10 20 30 20 输出样例: 10 #include<原创 2021-06-10 20:45:58 · 4427 阅读 · 0 评论 -
贪心法求解磁盘驱动调度问题
磁盘驱动调度问题 题目: 输入一个请求序列: 98,183,37,122,14,124,65,67 n=8 假设磁头一开始的位置start处于c(c不在序列中的任何位置),例如c=53 如果采用最短寻道优先SSTF,输出序列的调度顺序和磁头移动总数。 解题思路: 将请求的序列有序地进行排列,甚至将起始结点 53 也加入序列中进行排列。当前起始结点只需要和左右两边的两个数字进行比较,计算起始点与左右两个结点相差的距离,选择拥有最短距离的结点,并将当前结点作为起始结点。每一步都是选择当前最优解,符合贪心法的性原创 2021-06-16 23:44:15 · 1216 阅读 · 2 评论