ICPC训练联盟2021寒假冬令营
文章平均质量分 96
SDWU_JS
这个作者很懒,什么都没留下…
展开
-
ICPC训练联盟2021寒假冬令营(9)_2021.01.29_笔记
试题链接点我进入代码提交OJ学习笔记 - 数论与组合分析入门数论的编程实验• 3.1素数运算的实验范例• 3.2求解不定方程和同余方程的实验范例• 3.3 特殊的同余式• 3.4 积性函数的实验范例• 3.5 高斯素数的实验范例3.1素数运算的实验范例• 3.1.1 使用筛法生成素数的实验范例• 3.1.2 测试大素数的实验范例3.1.1 使用筛法生成素数的实验范例• 计算整数区间[2,n]中的所有素数的最为简便的筛法——埃拉托斯特尼筛法(The Sieve of Eratost原创 2021-01-29 20:44:45 · 805 阅读 · 0 评论 -
ICPC训练联盟2021寒假冬令营(8)_2021.01.28_笔记
试题链接点我进入代码提交OJ学习笔记 - 动态规划动态规划方法的编程实验• 在现实中有一类活动,其过程可以分成若干个互相联系的阶段,在它的每一个阶段都需要作出决策,从而使整个过程达到最好的活动效果。在各个阶段决策依赖于当前状态,也引起状态的转移,而一个决策序列就是在变化的状态中产生出来的,故有“动态”的含义。我们称这种解决多阶段决策问题的方法为动态规划(Dynamic Programming,DP)方法,简称为DP方法,如图所示。• DP方法的指导思想是,在每一决策步上,列出各种可能的局部解,然原创 2021-01-28 20:57:08 · 311 阅读 · 0 评论 -
ICPC训练联盟2021寒假冬令营(7)_2021.01.26_笔记
试题链接点我进入代码提交OJ学习笔记 - C++STL、贪心算法C++STL迭代器要访问顺序容器和关联容器中的元素,需要通过迭代器(iterator)进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。迭代器和指针类似。迭代器按照定义方式分成正向迭代器、常量正向迭代器、反向迭代器和常量反向迭代器四种。正向迭代器的定义方式为:“容器类名::iterator 迭代器名;”。STL算法算法,是编程解决问题的方法。STL提供了原创 2021-01-26 17:52:20 · 510 阅读 · 0 评论 -
ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记
试题链接点我进入代码提交OJ学习笔记 - C++ STL简介• STL(Standard Template Library),也被称为标准模板库,包含大量的模板类和模板函数,是C++提供的一个由一些容器、算法和其他一些组件组成的集合。用于完成诸如输入/输出、数学计算等功能。• STL被内置到支持C++的编译器中。在C++标准中,STL被组织为13个头文件:<iterator>,<functional>,<vector>,<deque>,<lis原创 2021-01-25 16:42:05 · 1177 阅读 · 0 评论 -
ICPC训练联盟2021寒假冬令营(5)_2021.01.22_笔记
试题链接点我进入代码提交OJ学习笔记-高效排序算法( O(nlogn)时间复杂度 )算法介绍归并排序主要思路• 归并排序,是把待排序的序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序的序列。• 归并排序的算法核心步骤分为两个部分:分解,合并:• 首先,把n 个元素分解为n 个长度为1的有序子表;• 然后,进行两两归并使元素的关键字有序,得到n/2 个长度为2 的有序子表;• 重复上述合并步骤,直到所有元素合并成一个长度为n的有序表 为止。算法图解算法代原创 2021-01-22 21:54:59 · 817 阅读 · 0 评论 -
ICPC训练联盟2021寒假冬令营(4)_2021.01.21_笔记
文章目录试题链接学习笔记-排序算法( O(n^2^)时间复杂度 )选择排序程序段(C++)冒泡排序程序段(C++)插入排序程序段A - Necklace (UVA 11001)中文释义解题分析解题代码及注释B - Bode Plot (POJ 1045, UVA 2284)中文释义解题分析解题代码C - Symmetric Matrix (UVA 11349)中文释义解题分析解题代码D - Homogeneous Squares (POJ 2941)中文释义解题分析解题代码E - Jill Rides Ag原创 2021-01-21 21:17:04 · 1444 阅读 · 0 评论