不知何时开学,接下来计划(罗勇军的浅谈程序设计竞赛的算法知识)

持续更新,一起学习吧。
数学专题
3. 专题和知识点详细内容[ 在罗勇军的《算法竞赛入门到进阶》这本书中,按上述专题给出了100多个知识点的讲解,差不多是铜牌题目用到的知识点。]
下面用表格的形式列出了竞赛中用到的算法知识点,约300个。
本文作者估计,铜牌和银牌需要约200个知识点,其他的是金牌。
注:表格中的“典型题”,不一定是模板题,只作为进一步了解的参考。
表格不复制了,一步步自己填补表格。
2月三号:
1. A B A^B 的约数之和对MOD去模
经典题目链接A^B
解法

2月四号
2.佩尔方程 Pell’s equation hdu 3292
经典题目
解法
3大步小步算法 Baby-Step Giant-Step POJ 2417,3243
POJ2417 BSGS题目
POJ2417 BSGS解法

2月五号
4.整数拆分 Integer Factorization hdu 4651/4658(五边形数定理)
HDU4651 Partition 题目
HDU4658 Integer Partition(带限制的整数拆)题目
HDU4651&HDU4658 解法

2月六号
5.完全数 Perfect Numbers hdu2683
HDU2683 题目
HDU2683 解法
6.连分数 Continued fraction hdu4180
HDU4180
HDU4180解法
7.斐波那契数列取模 hdu1021 循环节

二月十号更
8.kmp Poj3167、3690
POJ3167 题目
UVA455
UVA11022
UVA11452
codeforces MUH and Cube Walls
以上五题解题报告
二月十三号 更
9.基本概率和条件概率 Basic Probability and Conditional Probability hdu1204
HDU1204 题
题解报告
二月十七更
10.Min 25筛
简单函数
解题报告
11.随机变量 Random Variables hdu1145
HDU 1145
解题报告
12.期望 Expectation hdu5984
HDU5984
解题报告
二月18更
13.匈牙利算法
HDU2063
解题报告

发布了109 篇原创文章 · 获赞 35 · 访问量 5998

猜你喜欢

转载自blog.csdn.net/weixin_43965698/article/details/104163517