基础算法
文章平均质量分 72
青春好少年!
这个作者很懒,什么都没留下…
展开
-
[NOIP2005 普及组] 采药 题解
第一行有 2 个整数 T(1原创 2022-08-24 18:24:33 · 169 阅读 · 0 评论 -
洛谷P1126 机器人搬重物 题解
机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。第一行为两个正整数N,M(N,M =1&&x=1&&y原创 2022-08-16 14:14:15 · 540 阅读 · 0 评论 -
枚举算法(1)
就是根据提出的问题,一一列出该问题的所有可能的解,并在逐一列出的过程中,检验每个可能解是否是问题的真正解,如果是就采纳这个解,如果不是就继续判断下一个。枚举法一般比较直观,容易理解,但由于要检查所有的可能解,因此运行效率较低。能够用枚举法解决的题目往往是最简单的一类题目。。水仙花数水仙花数是指一个n位数,它的每位(个位、十位、百位....)上的数字的n次幂之和等于它本身。(例如给出一个整数M,求>=M的最小的水仙花数。......原创 2022-07-19 19:31:08 · 457 阅读 · 0 评论 -
枚举算法(2)
先枚举五位回文数,要三重循环枚举三个位置,万位和个位从1枚举到9,千位,十位和百位从0枚举到9,判断数字之和是否为n,六位回文数也是这样的。枚举算法(1)中只枚举一个变量的解,但是枚举题需要枚举很多变量,并且条件判断也会很繁琐,因此我在这里写了一篇枚举算法(2)。现在给定三个骰子中每个骰子的面数,求三个骰子的点数和哪个最频繁出现。这道题目里变量取值范围是[1,13],判断条件是使得题目中的式子全部成立,可以用枚举算法。加上判断条件来检验枚举的这组解的合法性。时,枚举的解已经是不合法的。......原创 2022-07-20 15:36:27 · 278 阅读 · 0 评论 -
[NOIP2007 普及组] 奖学金题解
先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名学生的学号和总分。注意,在前55名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。这两名同学的总分都是279279(总分等于输入的语文、数学、英语三科成绩之和),但学号为77的学生语文成绩更高一些。进行比较,返回1或者0;......原创 2022-07-21 19:21:30 · 336 阅读 · 0 评论 -
基础算法之贪心算法
一·基本概念贪心算法是指在问题求解时,做出当前的最好选择。就是,不从整体最优考虑,只是从局部最优解。贪心算法没有固定的算法框架,算法设计关键在于贪心的选择。注意,贪心的策略一定要具备无后效性,指一个状态的过程不会影响之前的,只和当前有关。二·基本思路1.建立数学模型2.分解子问题3.求解子问题,使子问题局部最优4.将子问题合并三·适用问题贪心策略的前提是局部最优能导致全局最优。......原创 2022-07-28 07:08:15 · 302 阅读 · 0 评论 -
[NOIP2007 普及组] 纪念品分组题解
因为 K>X,且二者贪心选择产生分组数是一样的,得 K>X, 与 K 是最优解相互矛盾,得贪心选择+子问题的最优解就是全局最优解。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。读入后用sort排序,用两个指针向中间走,每次选择都让当前状态下最大的和最小的分在一组,否则就最大的分一组,这样下来是最少分的组了。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。...原创 2022-08-02 19:05:43 · 137 阅读 · 2 评论