注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. ACM回溯法中的搜索剪枝

  2. ACM中的回溯法：搜索是人工智能中的一种基本方法，也是信息学竞赛选手所必须熟练掌握的一种方法。我们在建立一个搜索算法的时候，首要的问题不外乎两个： 1. 建立算法结构。 2. 选择适当的数据结构。 然而众所周知的是，搜索方法的时间复杂度大多是指数级的，简单的不加优化的搜索，其时间效率往往低的不能忍受，更是难以应付信息学竞赛严格的运行时间限制。 本文所讨论的主要内容就是在建立算法的结构之后，对程序进行优化的一种基本方法——剪枝。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：155kb
    • 提供者：QAZXSWEDDC

  1. 离线POJ2009最新版(part 2)

  2. ACM/ICPC比赛是国际大学生程序设计竞赛，是计算机相关专业最有价值的比赛之一。国内的ACMer通常都在Online Judge上进行联系，北大的Peking University Online Judge是最受大家欢迎的OJ之一，该帮助文件收集了2009年北大OJ上所有的题目，并进行了索引。可以进行索引查找和全文搜索。

  3. 所属分类：专业指导

    • 发布日期：2009-05-31
    • 文件大小：5mb
    • 提供者：xingxinyan

  1. usaco题库资源(还有例题讲解)

  2. USACO教程 Complete Search 枚举搜索 思想： 写枚举搜索时应遵循KISS原则（Keep it simple stupid，译为“写最单纯愚蠢的程序”，意思是应把程序写得尽量简洁），竞赛时写程序的最终目标就是在限制时间内求出解，而不需太在意否还有更快的算法。 枚举搜索具有强大的力量，他用直接面向答案并尝试所有方案的方法发现答案。这种算法几乎总是解题时你第一个想到的方法。如果它能在规定的时间与空间限制内找出解，那么它常常很容易编写与调试。这就 意味着你可以有时间去解答其他难题，

  3. 所属分类：其它

    • 发布日期：2009-09-05
    • 文件大小：117kb
    • 提供者：z_zfzfzfzfzf

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：lin_style

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：360kb
    • 提供者：yxysdcl

  1. acm初级学习资料 C++编程

  2. 第一篇 入门篇 1 第1章 新手入门 2 1 ACM国际大学生程序设计竞赛简介 2 2 ACM竞赛需要的知识 3 3 团队配合 5 4 练习、练习、再练习 5 5 对新手的一些建议 6 第2章 C++语言介绍 8 1 C++简介 8 2 变量 8 3 C++数据类型 9 4 C++操作符 10 5 数组 12 6 字符数组 13 7 字串操作函数 14 8 过程控制 16 9 C++中的函数 19 10 函数规则 21 第3章 STL简介 22 1 泛型程序设计 22 2 STL 的组成 26

  3. 所属分类：C++

    • 发布日期：2011-05-17
    • 文件大小：945kb
    • 提供者：yukrain

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：651kb
    • 提供者：justme0

  1. 北京大学acm国际大学生程序设计竞赛课件

  2. 北京大学acm国际大学生程序设计竞赛课件:共分七讲 1 概述 2对局问题 3称重问题 4 模拟问题 5 问题抽象 6 动规 7 搜索。 绝对经典。

  3. 所属分类：其它

    • 发布日期：2014-01-17
    • 文件大小：1mb
    • 提供者：wpj112

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1mb
    • 提供者：wlpjsj0641

  1. ACM比赛注意的知识

  2. 知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算） 数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数 理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何 二 算法 1，排序算法（冒抛法，插入排序，合并排序，快速排 序，堆排序） 2，查找（顺序查找，二分发） 3，回溯算法 4，递归算法

  3. 所属分类：专业指导

    • 发布日期：2015-02-07
    • 文件大小：67kb
    • 提供者：quan1614

  1. 挑战程序设计竞赛（第2版）

  2. 世界顶级程序设计高手的经验总结 【ACM-ICPC全球总冠军】巫泽俊主译 日本ACM-ICPC参赛者人手一册 本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验，对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解，并介绍了许多实用技巧。每章后附有习题，供读者练习，巩固所学。 本书适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 目录 · · · · · · 译者序 前言 第1章　蓄势待发——准备

  3. 所属分类：其它

    • 发布日期：2015-08-05
    • 文件大小：51mb
    • 提供者：cumulonanima

  1. 算法艺术与信息学竞赛

  2. 《算法艺术与信息学竞赛》刘汝佳、黄亮 第1章 算法与数据结构 1 1.1 编程的灵魂——数据结构+算法=程序 1 1.2 基本算法 8 1.2.1 枚举 8 1.2.2 贪心法 13 1.2.3 递归与分治法 19 1.2.4 递推 28 1.3 数据结构（1）——入门 34 1.3.1 栈和队列 35 1.3.2 串 44 1.3.3 树和二叉树 50 1.3.4 图及其基本算法 59 1.3.5 排序与检索基本算法 67 1.4 数据结构（2）——拓宽和应用举例 79 1.4.1 并查集

  3. 所属分类：C/C++

    • 发布日期：2015-08-29
    • 文件大小：17mb
    • 提供者：baalhuo

  1. acm算法课件

  2. 北京大学暑期课《ACM/ICPC竞赛训练》 深度优先搜索 入门：城堡问题 2

  3. 所属分类：讲义

    • 发布日期：2016-01-04
    • 文件大小：434kb
    • 提供者：qq_32073479

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：223kb
    • 提供者：weekdaylove

  1. acm国家集训队2003年论文合集

  2. acm大学生程序设计竞赛，国家集训队2003年论文合集 国家集训队2003论文集 何林：《一类称球问题的解法》 王知昆：《浅谈用极大化思想解决最大子矩形问题》 刘才良：《平面图在信息学中的应用》 陆可昱：《长方体体积并》 雷环中：《结果提交类问题》 侯启明：《信息论在信息学竞赛中的简单应用》 刘一鸣：《一类搜索的优化思想——数据有序化》 方奇：《染色法和构造法在棋盘上的应用》 邵烜程：《数学思想助你一臂之力》 饶向荣：《病毒的DNA———剖析一道字符匹配问题解析过程》 林希德：《求最大重复子串

  3. 所属分类：其它

  1. ACM算法竞赛常用代码

  2. 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）   排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）   数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理） 指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示） 按位运算（and，or，xor，shl，shr，一些应用） 图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通

  3. 所属分类：其它

    • 发布日期：2018-11-13
    • 文件大小：513kb
    • 提供者：vermont_

  1. ACM模板.pdf

  2. 内容包括搜索回溯分治、计算几何、动态规划、背包问题求解、线段树典型求解问题、字典树、图论、差分约束系统、贪心等，适用于大学生ACM竞赛赛前准备训练for第i个旱后的位置=1to8do ∥在本行的8列中去试 f本行本列允许放置皇后then begin 放置第i个皇后 对放置呈后的位置进行标记 ifi8then输出 |经放完个皇后 else Search(i+l) ∥放置第计1个呈后 对放置皇后的位冒释放标记,尝试下一个位置是否可行 end #inc ludesiostream'> #inc

  3. 所属分类：C++

    • 发布日期：2019-07-01
    • 文件大小：1mb
    • 提供者：fhavc2zt

  1. ACM竞赛 搜索2

  3. 所属分类：C/C++

    • 发布日期：2016-07-15
    • 文件大小：7mb
    • 提供者：lmm1996