NOIP初赛准备：第五课时

NOIP2014

多选：

第1题：非优先级大于与大于或

第3题：新题型：提交答案题：直接给输入数据，只要提交结果（没有超时与爆空间的概念）

问题求解：

第1题：排列组合：初赛知识-排列组合

第2题：最小生成树以及最短路径算法考试重点

阅读程序写结果：

第3题：冒泡升级：shell排序：以d为步长，然后d/2然后继续比较。

数量级：O（n^k）(1<k<2)（不稳定）

NOIP2013

选择题：

第4题：香农：控制论，信息是不确定的减少；信息是事物的状态和方式的改变

第9题：处理哈希冲突：①线性探测法：顺移②链地址法③再次哈希法④数字分析法：将有用的数据当作关键字⑤平法取中⑥数字对折

取模负数：a%b(符号由a决定，其他绝对值取模，符号变正：+|b|)

第12题：跨平台字符编码：覆盖主要语言：Unicode

第13题：浮点数：阶码，尾数，精度会切掉。左移右移取反会变符号。

-1是全1，且存在正0和负0。使用补码可以避免

NPC，NP，P问题

P：可以在多项式时间内解决的问题，可以用算法解决的问题，可以在图灵机上解决的问题

NP：不能再多项式时间内解决的问题，但是可以在多项式时间里验证的问题。给解验证解是否正确，但无法求解。（求哈密尔顿回路，通路，问题）

NPC：NP完全问题，无法验证的问题。（比如扫雷）