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