2014年10月15日
常用算法时间复杂度表
摘要： 常见的数量级大小：O(1)＜O(logn)＜O(n)＜O(nlogn)＜O(n2)＜O(n3)＜O(2n)＜O(n!) 数量级 能承受的大致规模 常见算法 O(1) 任意 直接输出结果 O(logn) 任意 二分查找、快速幂 O(n) 以... 阅读全文
posted @ 2014-10-15 21:56 千灵域 阅读(54) 评论(0) 推荐(0)
【20141015】对NOIP所涉及的动态规划知识复习
摘要： 主要复习资料是葫芦岛市一中的李思洋同学的C++版NOIP资料汇总及背包九讲 DP复习 1.链式DP 经典案例：石子合并、能量项链 石子合并 状态转移方程： f1(i,j)＝max{f1(i,k)＋f1(k＋1,j)+d(i,j)} f... 阅读全文
posted @ 2014-10-15 21:49 千灵域 阅读(15) 评论(0) 推荐(0)