文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > acm算法模板2
侵权投诉

acm算法模板2

acm竞赛常用算法模板

算法模板2

矩阵乘法........................................................................................................................................... 3

domino 多米诺骨牌取 0 到 0~n 的状态。。 ............................................................ 3

pku3233 S = A + A2 + A3 + … + Ak. .................................................................................... 4

pku2778 不含疾病基因的长度为n 的的基因总数 ...................................................... 5

voj1049 .............................................................................................................................. 8

Voj1067 ............................................................................................................................. 9

高斯削元......................................................................................................................................... 10

Ural 01 高斯消元 ........................................................................................................... 10

01转换为 mod 2 ........................................................................................................... 12

pku3532 实数高斯消元 ............................................................................................... 14

Hdu2408整系数线性方程组的整数解 (高斯消元) ............................................... 16

hdu2449 分数高斯消元(高精度) .......................................................................... 18

动态规划......................................................................................................................................... 21

状态压缩 ................................................................................................................................. 21

pku1038 一个有限制的矩形用2*3 覆盖,最多能覆盖多少块。(三进制) .......... 21

pku2411 11*11 的格子用1*2铺满 .............................................................................. 23

pku1185 炮兵阵地 ......................................................................................................... 24

pku2430 两列n行一堆牛。。 ....................................................................................... 25

pku2288 best triangular Hamilton ............................................................................... 27

pku2285 放积木,要求放满 ....................................................................................... 29

hrb5085 放积木,积木不能旋转(注意长宽方向),求最多铺的面积 ....................... 32

树型dp ................................................................................................................................... 34

题目类型总结 ................................................................................................................. 34

pku1463 树的最小点覆盖 ........................................................................................... 34

pku3342 树的最大独立点集 ....................................................................................... 35

pku3398 树的节点只与一个server 相连。。 ............................................................ 37

pku1947 删最少的边得到一个含p个节点的子树 (dfs 降维) .................................. 39

pku3140 m 是骗人的。。 树分成两半,节点权和差最小 ......................................... 40

tsoi3_4 所有点间距离的平均值 ................................................................................... 42

pku1155 在权值非负的情况下包括尽量多的叶子节点(dfs 降维) .......................... 43

pku1155 dfs 降维 ........................................................................................................ 45

pku2486 apple tree 两种状态互相推导(go,back)......................................................... 46

pku3345(hdu2415) 贿选。。 .......................................................................................... 47

拓扑序dp ............................................................................................................................... 50 Hdu2437 Jerboas 有向无环图单起点多终点路线为K的倍数地最短的路线长度 . 50

Hdu2452 Navy maneuvers 有向无环图,两个船长轮流领航 .................................... 52

四边形不等式 ......................................................................................................................... 54

一般性结论 ..................................................................................................................... 54

石子合并 ......................................................................................................................... 54

pku1160 有n 个村子要建p 个邮局 ........................................................................... 55

第1页

你可能喜欢

  • 算法模板
  • ACM算法
  • ACM模板
  • 乘法题目
  • 杭电ACM
  • 杭电acm答案
  • 常用算法
  • ACM必做50题的解题

热门文档

相关文档

  • 上海交通大学ACM算法模板gai

    上海交通大学ACM算法模板gai_计算机软件及应用_IT/计算机_专业资料。ACM 算法模板集 ACM 算法模板集 Contents 一. 常用函数与 STL 二. 重要公式与定理 1. ...

  • ACM程序算法模板

    ACM 算法自制模板 25页 2财富值喜欢此文档的还喜欢 ACM算法模板(吉林大学) 45页 免费 ACM算法集锦 25页 免费 备战ACM资料 28页 免费 ACM_算法模板 79页 1...

  • 我的ACM算法模板

    ACM算法模板ACM算法模板隐藏>> ACM 模板 [ 王克纯 2013 年 8 月 19 日 ...字符串搜索 where = str1.find(str2); where = str1.find(str2,pos1);...

  • ACM_算法模板集史上最完整收藏版223页全免费版

    [I]; - 14 - ACM 算法模板集 WisKey Left = 0; Right = Base - 1; while (Left < Right) { Mid = (Left + Right + 1) / 2; if (compare(B...

  • ACM算法模板(吉林大学)

    ACM算法模板(吉林大学)_IT/计算机_专业资料。ACM算法模板(吉林大学)...(int v = 0; v < Ny; v++) 二分图匹配(匈牙利算法 BFS 实现) if...

  • ACM模板2

    acm算法模板2 160页 10财富值 浙江大学ACM模板2 142页 2财富值 ACM模板 21页 1财富值 ACM模板 56页 免费 ACM模板 25页 5财富值 ACM模板1 76页 免费 ...

  • acm 算法模板 适合初学者使用

    acm 算法模板 适合初学者使用_思想汇报/心得体会_党团工作_应用文书。三角形...[now])); 2 now ++; } int add () { memset(&trie[now], 0, ...

  • ACM模板 2

    1/2 相关文档推荐 ACM模板2 37页 免费 acm算法模板2 160页 4下载券 浙江...ACM 模板并查集---( 2 ...

  • 我的ACM算法模板

    ACM 模板 [ 1 一些常量和函数: 最大 Long long __int64 ~(((__int64)...字符串搜索 where = str1.find(str2); where = str1.find(str2,pos1);...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email