原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
NOIP考前知识大总结.doc
NOIP考前知识大总结
ID:MiniDragonXG
2006年11月
数据类型 Type? ?? ?? ??? ? Range? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??? Size in bytes
Byte? ?? ?? ?? ?? 0 .. 255? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 1 Shortint? ?? ???? -128 .. 127? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 1 Smallint? ?? ?? -32768 .. 32767? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??? 2 Word? ?? ?? ?? 0 .. 65535? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 2 Integer? ?? ? either smallint, longint or int64? ?? ?? ?? ?? ?? ?? ? size 2,4 or 8 Cardinal? ?? ? either word, longword or qword? ?? ?? ?? ?? ?? ? size 2,4 or 8 Longint? ?? ??? -2147483648 .. 2147483647? ?? ?? ?? ?? ?? ?? ?? ? 4 Longword? ?? 0..4294967295? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ? 4 Int64? ??? -9223372036854775808 .. 9223372036854775807? ? 8 QWord? ?? ?? 0 .. 18446744073709551615? ?? ?? ?? ?? ?? ?? ?? ? 8
Real 2.9E-39 .. 1.7E38 6
Single 1.5E-45 .. 3.4E38 4
Double 5.0E-324 .. 1.7E308 8
Comp -9.2E18 .. 9.2E18 8
Extended 3.4E-4932 .. 1.1E4932 10
算法思想:
1.搜索 (Search) 枚举(穷举) / 遍历 / 剪枝 / 产生式系统（估价函数）
查找(字典)：折半查找(二分法) / 树形查找(二叉排序树) / Hash
2.归纳 (To 数学方法) 递推式 DP (ex: 4 Hanoi Tower Problem)
3.分治 (Divided and Conquer)
4.贪心 (Greedy) 5.模拟
实现技巧: 循环
递推(顺推/倒推) 博弈 / 动态规划
递归(栈/DFS)
滚动数组
幂：
x ^ y = exp(y*ln(x))
x ^ (1/n) = exp(1/n*ln(x))
math单元里的Power
数学方法:
1.数论: 质数 / 因数 / 约数个数（种数）/ 最大公约数 / 最小公倍数 / 回文数....
2.进制转换 注意负进制
3.高精度运算 (int64...)
4.排列组合: 全排列
5.经典递推关系:
Fibonacci: fib(n)=fib(n-1)+fib(n-2)
fib(1)=1 fib(2)=1
通项： 设g5=sqrt(5) 则fib(n)=(1/g5)*( ((1+g5)/2)^n-((1-g5)/2)^n )
f(n)=a1*f(n-1)+a2*f(n-2)+....+ak*f(n-k) (ai0 nk)叫
k阶常系数线性齐次递推关系
可以利用矩阵性质和快速幂在O(logn)内求解
错位排列: F(1)=0 F(2)=1
Fn=(x-1) * (Fn-1 +Fn-2)
Catalan数: Catalan(n)=C(n,2*n)/(n+1)
第二类Stirling数 s(n,k)= { s(n-1,k-1)+k*s(n-1,k) } (nk=1)
6.高斯消元
数据结构(Data Structure):
1.物理结构:
I: 数组 二维平面/字符串(Ansistring)及其操作
II: 指针 链表 （单链表 / 双向链表 / 环状链表）
抽象数据
文档评论（0）