tianli3151

2020年10月22日

摘要： 1. 概述：贪心算法（又称贪婪算法）是指，在对问题求解时，不从整体最优上加以考虑，而是做出一个看上去最优的决策（即局部最优解），并期望通过每次所做的局部最优解产生全局最优解。 2.知识点梳理： Ø 贪心算法设计当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。具有该性质的问题阅读全文

posted @ 2020-10-22 10:15 tianli3151 阅读(327) 评论(0) 推荐(0) 编辑

NOIP--基本算法设计-归纳

摘要：归纳法或归纳推理，有时叫做归纳逻辑，是从个别性知识，引出一般性知识的推理，是由已知真的前提，引出可能真的结论。 1知识点梳理Ø 基本思想归纳法的基本思想是通过列举少量的特殊情况，经过分析，最后找出一般的关系。归纳法要比枚举法更能反映问题的本质。但是，要从一个实际问题中总结归纳出一般的关系，并不是一阅读全文

posted @ 2020-10-22 09:58 tianli3151 阅读(172) 评论(0) 推荐(0) 编辑

2020年10月21日

NOIP--基本算法设计-其他数学相关内容

摘要：其他相对比较常用的数学相关内容有：表达式求值、最大公约数与最小公倍数问题、质数与质因数分解问题等。知识点梳理 Ø 表达式求值：表达式求值，即用字符串给定一个表达式，然后求解表达式的值。表达式求解的方式大致有两种：一种为模拟，一种为分治。模拟法进行表达式求值时，建立两个栈，一个存放数值，一个存放阅读全文

posted @ 2020-10-21 14:32 tianli3151 阅读(100) 评论(0) 推荐(0) 编辑

NOIP--基本算法设计-高精度算法与快速幂

摘要： 1. 概述：有的时候，数字会大到连long long（或int64）都不能承受的程度。这时，我们可以用数组来模拟大数的各种运算。该模拟方法即为高精度算法。快速幂即为求解形如an的快速算法。 2. 知识点梳理： Ø 高精度的存储高精度存储采用数组存储每一位的值，并记录数组的长度和正负性。一般来讲阅读全文

posted @ 2020-10-21 14:20 tianli3151 阅读(187) 评论(0) 推荐(0) 编辑

NOIP--基本算法设计--组合数学

摘要： 1. 概述：组合数学又被称为离散数学，是数学中的一个重要分支。在信息学领域，主要用到的内容为排列、组合、容斥原理等。 2. 知识点梳理： Ø 加法原理与乘法原理加法原理：做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m 阅读全文

posted @ 2020-10-21 14:15 tianli3151 阅读(424) 评论(0) 推荐(0) 编辑

NOIP--基本算法设计--排序

摘要：一、概述排序，顾名思义，是将一些无序的数据按照一定的规则排列成一个有序序列的过程。排序的方法排序算法虽然很少在NOIP的考题中直接出现，但是它经常会是整体算法的一部分。熟练掌握排序算法，并在考场上快速编写，可在解题时为自己赢得更多的时间和分数。二、1. 知识点梳理： Ø 简单排序算法插入排序：顺阅读全文

posted @ 2020-10-21 14:09 tianli3151 阅读(223) 评论(0) 推荐(0) 编辑

NOIP--基本算法设计--分治算法

摘要：一、分治概述：将一个难以直接解决的大问题，分割成若干规模较小的相同问题，通过对子问题的求解来得到原问题的解。这种算法设计策略叫做分治法。 1. 知识点梳理： Ø 分治法的使用分治法的使用基本是基于递归与回溯。先按照一定的分割方法，将原问题一步步分割为规模较小的子问题，递归调用求解子问题；然后阅读全文

posted @ 2020-10-21 13:59 tianli3151 阅读(246) 评论(0) 推荐(0) 编辑

2020年10月19日

NOIP--递归与递推

摘要：递归与递推 1. 概述：递归与递推是一些复杂算法的基础，其数据元素之间的关系可以用抽象的、严格的公式表达出来。递归与递推都具有边界条件，不同的是，递归从具体问题出发，一步步简化到边界条件；递推是从边界条件出发，一步步计算出具体问题。 2. 知识点梳理： Ø 递归递归，将具体问题用一些类似的子问题阅读全文

posted @ 2020-10-19 13:28 tianli3151 阅读(692) 评论(0) 推荐(0) 编辑

NOIP--枚举

摘要：所谓枚举，就是将所有的可能一一遍历出来，在遍历中逐个检查答案的正确性，从而确定最终结果。 1. 知识点梳理： Ø 一般枚举方法一般枚举方法将所有可能情况都列举出来，理论上几乎可以解决所有问题。但是枚举算法的复杂度很高，需考虑时限问题。 Ø 枚举算法的优化由于枚举法产生了大量的无用解，所以规模稍大阅读全文

posted @ 2020-10-19 13:25 tianli3151 阅读(186) 评论(0) 推荐(0) 编辑

NOIP--图论

摘要：图论当中最主要的组成部分图。无图不成论，所以什么是图呢？我们一般用(Graph)来表示一张图，称为图。一张图可以表示为一个二元组，其中是点集，是边集，且（对于任意属于），为一个二元组且有。这就是图的定义。其实我知道你们看不懂上面在说啥，上面只是一种形式化的定义。为了理解什么是图，我们换一种说法。阅读全文

posted @ 2020-10-19 13:10 tianli3151 阅读(246) 评论(0) 推荐(0) 编辑

公告