自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

魔神翼

ACM库

  • 博客(9)
  • 资源 (23)
  • 收藏
  • 关注
全部文章> 2009年10月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月

转载 回溯算法及例题

 回溯算法的主要思想是每次只构造解的一个分量，     然后按照下面的方法来评估这个部分构造解。         如果一个部分构造解可以进一步构造而不会违反问题的约束，     我们就接受对解的下一个分量所做的第一个合法选择。         如果无法对下一分量进行合法的选择，就不必再剩下的任何分量再做任何选择了。     在这种情况下，该算法进行回溯，把部分构造解的最后一个分量替换为它的下一个选

2009-10-29 19:23:00 3101

转载 广度优先搜索(BFS)的原理和应用

 广度优先搜索(BFS)的原理和应用       二叉树中的层序遍历就属于一种BFS(Board First Search)       层序遍历会得到ABCDEFG的层序优先序列(BFS序列)。在层序遍历过程中，可以注意到先访问的节点的孩子节点必然先被访问(如访问了Ａ后访问Ｂ和Ｃ，那么Ｂ的孩子结点一定在Ｃ的孩子结点前被访问――仅针对下一层的孩子而言)。据这个特性，可以用队

2009-10-29 18:58:00 4648 2

转载 DFS搜索讲解

 深度优先搜索（DFS） 1．图的深度优先遍历的递归定义假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图

2009-10-29 18:55:00 1741

转载 并查集及例题题解

   如果：给出各个元素之间的联系，要求将这些元素分成几个集合，每个集合中的元素直接或间接有联系。在这类问题中主要涉及的是对集合的合并和查找，因此将这种集合称为并查集。 链表被普通用来计算并查集.表中的每个元素设两个指针：一个指向同一集合中的下一个元素；另一个指向表首元素。 链结构的并查集 采用链式存储结构，在进行集合查找时的算法复杂度仅为O（1）；但合并集合时的算法复杂度却达到了O（n）。如果我

2009-10-16 21:12:00 9044 1

转载 Trie树|字典树的简介及实现

Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都只包含一

2009-10-15 11:26:00 854

原创 合肥赛区我们学校得了铜牌

虽然和其他学校比我们学校还有很大的差距，不过比以前好多了。这下能让学校领导关注下我们的ACM发展了。在我们学校ACM比赛是由我们信息学院挑起大梁，计算机学院很是郁闷。明年的比赛就要看我们这些菜鸟了，哈哈。

2009-10-11 18:59:00 1819

转载 POJ --北大ACM题分类

北大ACM题分类  主流算法：          1.搜索　//回溯          2.DP（动态规划）　          3.贪心　          4.图论　//Dijkstra、最小生成树、网络流          5.数论　//解模线性方程          6.计算几何　//凸壳、同等安置矩形的并的面

2009-10-06 11:23:00 730

转载 背包九讲

DD牛的背包九讲　　P01: 01背包问题　　题目　　有N件物品和一个容量为V的背包。第i件物品的费用是c，价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。　　基本思路　　这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。　　用子问题定义状态：即f[v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转

2009-10-06 10:29:00 810

转载 取石子游戏

（一）巴什博奕（Bash Game）：只有一堆n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m 个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m 个，所以，无论先取者拿走多少个,后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r 为任意自然数，s≤m),那么先取者要拿走s 个物品，如果后取者拿走k（≤m)个，

2009-10-03 20:27:00 709

OJ动态规划DP题目列表
OJ动态规划DP题目列表 POJ SOJ HDU 动态规划题目

2019-01-06

Bootstrap开发指南英语文字版
Bootstrap开发指南英语文字版 详细描述了Bootstrap各个组件使用方法及开发过程。

2013-06-28

Vim基本操作思维导图
有图形的方式详细描述了VIM的几种模式之间的相互转换，已经各种模式下的快捷键。

2013-06-28

acquia-drupal-win-7.14.14开发环境
Drupal 原作者 Dries 开的公司 Acquia。 Acquia Drupal 是改良的企业版 Drupal, 部份不是 GPL 开源。 Acquia提供了Drupal的快速开发环境，运行速度比WAMPP快多了。 Acquia Drupal有商业授权，可以替换为Drupal官方版本。

2012-09-12

acquia-drupal
acquia-drupal-7.14.14.5808 Drupal 原作者 Dries 开的公司 Acquia Acquia Drupal 是改良的企业版 Drupal, 部份不是 GPL 开源 Acquia提供了Drupal的快速开发环境，比WAMPP快多了。

2012-09-12

GDB官方文档
Debugging with gdb Tenth Edition, for gdb version 7.5.50.20120806 GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在 UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。

2012-09-12

百度之星趣味赛——AK咆哮体
百度之星趣味赛——AK咆哮体 娱乐而已.....

2011-05-26

四川大学ACM2010
四川大学ACM2010暑期培训资料 SCU ACM2010

2010-11-11

动态规划DP结题报告
动态规划DP题解 POJ HDU 动态规划解题报告

2010-08-10

坦克大战回放播放器地图编辑器上手指南
百度之星2010坦克大战 回放播放器 地图编辑器 上手指南

2010-05-20

Astar2010坦克大战详细规则
Astar2010坦克大战详细规则 百度之星2010

2010-05-20

搜索入门之BFS深度优先搜索.ppt
搜索入门之BFS深度优先搜索.ppt 搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。 搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。

2010-04-18

英语写作经典句子200.doc
英语写作经典句子200.doc 下列句子主要摘自四、六级和研究生考试的阅读文章，请大家抽时间看看，一是检查自己理解句子的能力，二是在写作中模仿一些句式。

2010-04-18

CET-6作文应试技巧.rtf
CET-6作文应试技巧.rtf 英语四、六级作文应试技巧 • 一. 开头的方法 • 二. 结尾的方法 • 三. 作文中常用的一些句型和连词 • 四. 作文框架

2010-04-18

ACM实用函数选.doc
ACM，函数，c语言 函数名: atof 功 能: 把字符串转换成浮点数 用 法: double atof(const char *nptr); 程序例: #include #include int main(void) { float f; char *str = "12345.67"; f = atof(str); printf("string = %s float = %f\n", str, f); return 0; }

2010-04-18

ＡＣＭ算法模板选ｄｏｃ
算法，模板，ＡＣＭ 十进制转任意进制 阶乘非零 负二进制 高精度幂 n最长公共子串 Prim最小生成树 Kruskal最小生成树 Dijkstra最短路径 Bellman-Ford 卡塔兰数 组合序列 整点三角形 BFS最长路径 树状数组 背包 凸包面积 高精度除法取模 完全匹配KM 字符串KMP 凸包graham算法 输出最短路径 子集 拓扑排序 欧拉函数&素数筛选 Pick定理 高精度浮点数比较 日历 15数码是否有解 最大M子段和 MILLER_RABIN素性测试

2010-04-18

wdl文件格式阅读器下载
wdl文件格式阅读器下载 DynaDoc Reader使用来打开WDL便携格式文件文件。WDL文件是由“便携文件专家－DynaDoc”软件转换生成。其可以脱离原始文件的制作环境原貌再现。DynaDoc Reader提供了文件的全文检索、文字选取、文件播放等功能。

2009-03-14

VC++库函数中文版下载
VC++库函数中文版下载 exe电子书形式

2009-03-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除