在盛情收到学弟邀请给他们整理ACM数学方面的知识体系,作为学长非常认真的弄了好久,希望各学弟不辜负学长厚爱!!!非常抱歉因为电脑全盘格式化好多word、PPT都丢失,我尽量具体地给大家找到各知识点学习链接及题目链接,敬请原谅。里面非常多牛人写的博客,我都贴了网址,大家认真看下吧!
本人数论博客地址:
http://blog.csdn.net/xh_reventon/article/category/1334125
一、组合数学:
1、 Polya定理、burnside定理
http://blog.csdn.net/ACM_cxlove/article/details/7453061
http://wenku.baidu.com/view/3dc7027602768e9951e738ca.html
http://blog.csdn.net/xuzengqiang/article/details/7476671
pku2409Let it Bead
pku2154Color//LTC
pku1286Necklace of Beads
pku2888 Magic Bracelet
poj1286 poj2409 poj3270 poj1026
2、 置换,置换的运算
http://www.cnblogs.com/DreamUp/archive/2010/08/17/1801700.html
pku3270 Cow Sorting
pku1026 Cipher
pku1721 CARDS
pku3128 Leonardo's Notebook
pku3590 The shuffleProblem
3、 排列组合,区间计数,计数序列
http://hi.baidu.com/nicker2010/item/fea0a5254208a30377272ced
pku1850 Code
pku1150 The Last Non-zero Digit
pku1715 Hexadecimal Numbers
pku2282 The Counting Problem
pku3286 How many 0's?
pku3252 Round Numbers
pku1430 Binary Stirling Numbers
pku2515 Birthday Cake
pku1707 Sum ofpowers
4、 抽屉原理、容斥原理
http://www.cppblog.com/vici/archive/2011/09/05/155103.html
pku2365 Find a multiple
pku3370 Halloween treats
hdu1695 GCD
hdu2461Rectangles
5、 递推关系
(POJ3252,poj1850,poj1019,poj1942)
6、 母函数
http://wenku.baidu.com/view/c0f7ee05cc1755270722080d.html
http://blog.csdn.net/ACM_cxlove/article/details/7831070
http://blog.csdn.net/lishuhuakai/article/details/8044431
HDU 1028 HDU 1398 HDU 1085
7、 MoBius反演
http://blog.csdn.net/acdreamers/article/details/8542292
(poj2888,poj2154)
8、 偏序关系理论
(POJ3252,poj1850,poj1019,poj1942)
二、数论.
1、 素数与整除问题
2、 进制位.
3、 同余模运算.
http://blog.csdn.net/chocolate_22/article/details/6458029
(poj2635, poj3292,poj1845,poj2115)
4、 欧拉函数
http://so.csdn.net/search?q=blog%3Ailovexiaohao+%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0&t=blog
http://blog.csdn.net/mbxc816/article/details/7214872
http://blog.sina.com.cn/s/blog_622bd1660100k1eq.html
pku1284
pku2407 Relatives
pku2773 Happy 2006
pku2478 Farey Sequence (高速求欧拉函数)
pku3090 Visible Lattice Points
Pku3358 Period of an Infinite Binary Expansion
三、计算方法
1、 二分法求解单调函数相关知识.
http://blog.csdn.net/xh_reventon/article/category/1335754
pku3273Monthly Expense
pku3258River Hopscotch
pku1905Expanding Rods
pku3122Pie
pku1845 Sumdiv
(poj3273,poj3258,poj1905,poj3122)
2、 三分法求解单峰(单谷)的极值.
http://blog.csdn.net/xh_reventon/article/details/8551235
3、 0/1分数规划. (poj2976)
http://wenku.baidu.com/view/eb5483a7284ac850ad02429c.html
http://blog.sina.com.cn/s/blog_6383bcba0100xf4z.html
4、 矩阵法
http://blog.csdn.net/acm_cxlove/article/details/7815594
(poj3150,poj3422,poj3070)
5、 随机化算法(poj3318,poj2454)
http://blog.csdn.net/changyuanchn/article/details/17278895
http://wenku.baidu.com/view/ae079efa0242a8956bece42b.html
6、 迭代逼近(poj3301)
http://www.cnblogs.com/ggzwtj/archive/2012/03/08/2385394.html
四、计算几何
http://blog.csdn.net/archibaldyangfan/article/details/8043371
http://wenku.baidu.com/view/2043b3cab9f3f90f76c61b67.html
http://wenku.baidu.com/view/d6b81c19227916888486d767.html
1、 叉积和点积的运用(如线段相交的判定,点到线段的距离等).
(poj2031,poj1039)
2、 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(poj1408,poj1584)
3、 二维、三维凸包
http://wenku.baidu.com/view/8eb16d503c1ec5da50e270c4.html
http://blog.csdn.net/stalice/article/details/3081043
(poj2187,poj1113)
4、 扫描线算法(比如求矩形的面积和周长并,常和线段树或堆一起使用).
http://blog.csdn.net/orbit/article/details/7368996
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
5、 半平面求交
http://wenku.baidu.com/view/124fe1503c1ec5da50e27049.html
http://blog.csdn.net/accry/article/details/6070621
(poj3384,poj2540,poj3130,poj3335)
6、 点集最小圆覆盖.
http://hi.baidu.com/cheezer94/item/b1f5710d9ad8c27ed45a110c
7、 对踵点(最远点对)
http://blog.csdn.net/heyongluoyao8/article/details/7165756
(poj2079)
8、 几何工具的综合应用.
(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)
五、博弈论
http://blog.csdn.net/xh_reventon/article/details/8797759
(该博客包含解说以及各类题目地址)
1、 巴什博奕(BashGame)
2、 威佐夫博奕(WythoffGame)
3、 尼姆博奕(NimmGame)
4、 组合博弈
六、其它数学
1、高斯消元法
http://blog.csdn.net/zuihoudebingwen/article/details/7908450
http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html
pku1222 EXTENDED LIGHTS OUT
pku 1681 Painter's Problem
pku 1830 开关问题
pku 2947 Widget Factory
pku 2065 SETI
pku 1753 Flip Game
pku 3185 The Water Bowls
pku 1487 Single-Player Games
(poj2947,poj1487, poj2065,poj1166,poj1222)
2、概率问题.
(poj3071,poj3440)
3、 GCD、扩展的欧几里德(中国剩余定理)
http://wenku.baidu.com/view/70e81966f5335a8102d220c2.html
http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522
pku1006 Biorhythms
pku1061 青蛙的约会
pku2891 Strange Way to Express Integers
pku2115 C Looooops
pku2142 The Balance
sgu106 The equation
pku3708 Recurrent Function (经典)
4、 高次同余方程
http://hi.baidu.com/3xianbin/item/9fd7792a684580cadcf69afd
fzu1759 Super A^B mod C
pku3243 Clever Y
pku2417 Discrete Logging
hdu2815 Mod Tree
5、 矩阵变换
http://blog.csdn.net/xh_reventon/article/details/8797773
日
——byxiaohao
ACM数学知识体系的更多相关文章
-
Machine Learning Algorithms Study Notes(6)—遗忘的数学知识
机器学习中遗忘的数学知识 最大似然估计( Maximum likelihood ) 最大似然估计,也称为最大概似估计,是一种统计方法,它用来求一个样本集的相关概率密度函数的参数.这个方法最早是遗传学家 ...
-
Atitit 图像处理知识点  知识体系 知识图谱v2
Atitit 图像处理知识点 知识体系 知识图谱v2 霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法.主要用来从图像 ...
-
unity3d所要知道的基础知识体系大纲,可以对照着学习,不定期更新
本文献给,想踏入3D游戏客户端开发的初学者. 毕业2年,去年开始9月开始转作手机游戏开发,从那时开始到现在一共面的游戏公司12家,其中知名的包括搜狐畅游.掌趣科技.蓝港在线.玩蟹科技.天神互动.乐元素 ...
-
(转载)Unity3D所要知道的基础知识体系大纲,可以对照着学习,不定期更新
本文献给,想踏入3D游戏客户端开发的初学者. 毕业2年,去年开始9月开始转作手机游戏开发,从那时开始到现在一共面的游戏公司12家,其中知名的包括搜狐畅游.掌趣科技.蓝港在线.玩蟹科技.天神互动.乐元素 ...
-
【转】R语言知识体系概览
摘要:R语言的知识体系并非语法这么简单,如果都不了R的全貌,何谈学好R语言呢.本文将展示介绍R语言的知识体系结构,并告诉读者如何才能高效地学习R语言. 最近遇到很多的程序员都想转行到数据分析,于是就开 ...
-
[转]unity3d所要知道的基础知识体系大纲,可以对照着学习,不定期更新 ... ... ... ...
本文献给,想踏入3d游戏客户端开发的初学者. 毕业2年,去年开始9月开始转作手机游戏开发,从那时开始到现在一共面的游戏公司12家,其中知名的包括搜狐畅游.掌趣科技.蓝港在线.玩蟹科技.天神互动.乐元素 ...
-
web前端知识体系总结
1. 前言 大约在几个月之前,让我看完了<webkit技术内幕>这本书的时候,突然有了一个想法.想把整个web前端开发所需要的知识都之中在一个视图中,形成一个完整的web前端知识体系,目的 ...
-
关于.NET知识体系结构图总结
转载:关于.NET知识体系结构图总结-零度http://www.xcode.me/book/net-framework-maps 最近对.NET框架方面的知识进行了概要的总结,整理了一些知识体系结构图 ...
-
Canvas 知识体系简单总结
Canvas 知识体系简单总结 标签(空格分隔): HTML5 Canvas 本文原创,如需转载,请注明出处 前言 知识点零零散散,一个上午整理了一下,内容不多,方便记忆. 本文不是教程,如需教程移步 ...
随机推荐
-
java入门笔记001--java环境搭建
1. 常见dos命令 •dir : 列出当前目录下的文件以及文件夹 •md : 创建目录 •rd : 删除目录 •cd : 进入指定目录 •cd.. : 退回到上一级目录 •cd\: 退回到根目录 • ...
-
Qt窗口添加鼠标移动拖拽事件
1. .h文件中添加 private: QPoint dragPosition; 2. 在cpp文件中重写鼠标点击和拖拽函数 void ShapeWidget::mousePressEvent( ...
-
no.1
#import requests import urllib import bs4 try: html=urllib.urlopen('http://anyun.org') except HTTPer ...
-
Hadoop之hive安装过程以及运行常见问题
Hive简介 1.数据仓库工具 2.支持一种与Sql类似的语言HiveQL 3.可以看成是从Sql到MapReduce的映射器 4.提供shall.Jdbc/odbc.Thrift.Web等接口 Hi ...
-
[互联网面试笔试汇总C/C++-7] 寻找两个链表的第一个交点-微策略
题目:有两个链表,找出他们的第一个交点,要求每个链表只能遍历一次,可以对链表进行任何操作,空间O(1). 思路: 这个题目刚开始看觉得要遍历一次有点困难,但是仔细一想,人家告诉说可以对链表进行任何操作 ...
-
HDU 3366 Passage (概率DP)
Passage Problem Description Bill is a millionaire. But unfortunately he was trapped in a castle. The ...
-
highlight高亮
玩转正则之highlight高亮 2013-10-07 05:16 by 靖鸣君, 584 阅读, 3 评论, 收藏, 编辑 程序员在编写代码的时候少不了和字符串以及“查询”打交道,两者的交集中有一个 ...
-
一个例子理解break和continue的区别
结论:break用于终止整个循环,而continue用于终止某一次循环.public class Test { public static void main(String[] args) { for ...
-
CSS 文字太多用省略号表示
width:150px;/*要显示文字的宽度*/ overflow:hidden; /*超出的部分隐藏起来.*/ white-space:nowrap;/*不显示的地方用省略号...代替*/ text ...
-
js-canvas(基本用法)
###1. canvas(画布) <canvas>是HTML 5 新增的元素,可用于通过使用JavaScript中的脚本来绘制图形 默认宽高为300px*150px 基本概念和方法入门推荐 ...