ACM数学知识体系

时间:2023-02-12 13:06:15

在盛情收到学弟邀请给他们整理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

http://wenku.baidu.com/link?url=Q5QCNa9UI0xzCaWzGrNiIPQYizTV6kaCwT7XtgQBU7EVz_-_jV5VRNPuOjabJKnFAY0crwI5Gvtlz5mFz85ah5miXfu6kO2frITx3MvZbge

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数学知识体系的更多相关文章

  1. Machine Learning Algorithms Study Notes(6)—遗忘的数学知识

    机器学习中遗忘的数学知识 最大似然估计( Maximum likelihood ) 最大似然估计,也称为最大概似估计,是一种统计方法,它用来求一个样本集的相关概率密度函数的参数.这个方法最早是遗传学家 ...

  2. Atitit 图像处理知识点  知识体系 知识图谱v2

    Atitit 图像处理知识点  知识体系 知识图谱v2 霍夫变换(Hough Transform) 霍夫变换是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法.主要用来从图像 ...

  3. unity3d所要知道的基础知识体系大纲,可以对照着学习,不定期更新

    本文献给,想踏入3D游戏客户端开发的初学者. 毕业2年,去年开始9月开始转作手机游戏开发,从那时开始到现在一共面的游戏公司12家,其中知名的包括搜狐畅游.掌趣科技.蓝港在线.玩蟹科技.天神互动.乐元素 ...

  4. (转载)Unity3D所要知道的基础知识体系大纲,可以对照着学习,不定期更新

    本文献给,想踏入3D游戏客户端开发的初学者. 毕业2年,去年开始9月开始转作手机游戏开发,从那时开始到现在一共面的游戏公司12家,其中知名的包括搜狐畅游.掌趣科技.蓝港在线.玩蟹科技.天神互动.乐元素 ...

  5. 【转】R语言知识体系概览

    摘要:R语言的知识体系并非语法这么简单,如果都不了R的全貌,何谈学好R语言呢.本文将展示介绍R语言的知识体系结构,并告诉读者如何才能高效地学习R语言. 最近遇到很多的程序员都想转行到数据分析,于是就开 ...

  6. [转]unity3d所要知道的基础知识体系大纲,可以对照着学习,不定期更新 ... ... ... ...

    本文献给,想踏入3d游戏客户端开发的初学者. 毕业2年,去年开始9月开始转作手机游戏开发,从那时开始到现在一共面的游戏公司12家,其中知名的包括搜狐畅游.掌趣科技.蓝港在线.玩蟹科技.天神互动.乐元素 ...

  7. web前端知识体系总结

    1. 前言 大约在几个月之前,让我看完了<webkit技术内幕>这本书的时候,突然有了一个想法.想把整个web前端开发所需要的知识都之中在一个视图中,形成一个完整的web前端知识体系,目的 ...

  8. 关于&period;NET知识体系结构图总结

    转载:关于.NET知识体系结构图总结-零度http://www.xcode.me/book/net-framework-maps 最近对.NET框架方面的知识进行了概要的总结,整理了一些知识体系结构图 ...

  9. Canvas 知识体系简单总结

    Canvas 知识体系简单总结 标签(空格分隔): HTML5 Canvas 本文原创,如需转载,请注明出处 前言 知识点零零散散,一个上午整理了一下,内容不多,方便记忆. 本文不是教程,如需教程移步 ...

随机推荐

  1. java入门笔记001--java环境搭建

    1. 常见dos命令 •dir : 列出当前目录下的文件以及文件夹 •md : 创建目录 •rd : 删除目录 •cd : 进入指定目录 •cd.. : 退回到上一级目录 •cd\: 退回到根目录 • ...

  2. Qt窗口添加鼠标移动拖拽事件

    1. .h文件中添加 private:    QPoint dragPosition; 2. 在cpp文件中重写鼠标点击和拖拽函数 void ShapeWidget::mousePressEvent( ...

  3. no&period;1

    #import requests import urllib import bs4 try: html=urllib.urlopen('http://anyun.org') except HTTPer ...

  4. Hadoop之hive安装过程以及运行常见问题

    Hive简介 1.数据仓库工具 2.支持一种与Sql类似的语言HiveQL 3.可以看成是从Sql到MapReduce的映射器 4.提供shall.Jdbc/odbc.Thrift.Web等接口 Hi ...

  5. &lbrack;互联网面试笔试汇总C&sol;C&plus;&plus;-7&rsqb; 寻找两个链表的第一个交点-微策略

    题目:有两个链表,找出他们的第一个交点,要求每个链表只能遍历一次,可以对链表进行任何操作,空间O(1). 思路: 这个题目刚开始看觉得要遍历一次有点困难,但是仔细一想,人家告诉说可以对链表进行任何操作 ...

  6. HDU 3366 Passage (概率DP)

    Passage Problem Description Bill is a millionaire. But unfortunately he was trapped in a castle. The ...

  7. highlight高亮

    玩转正则之highlight高亮 2013-10-07 05:16 by 靖鸣君, 584 阅读, 3 评论, 收藏, 编辑 程序员在编写代码的时候少不了和字符串以及“查询”打交道,两者的交集中有一个 ...

  8. 一个例子理解break和continue的区别

    结论:break用于终止整个循环,而continue用于终止某一次循环.public class Test { public static void main(String[] args) { for ...

  9. CSS 文字太多用省略号表示

    width:150px;/*要显示文字的宽度*/ overflow:hidden; /*超出的部分隐藏起来.*/ white-space:nowrap;/*不显示的地方用省略号...代替*/ text ...

  10. js-canvas(基本用法)

    ###1. canvas(画布) <canvas>是HTML 5 新增的元素,可用于通过使用JavaScript中的脚本来绘制图形 默认宽高为300px*150px 基本概念和方法入门推荐 ...