下面这个链接下载时好时坏http://www.cppblog.com/Felicia/archive/2007/12/29/39923.html本文部分链接可能已失效测试数据仅供参考学习之用希望各位同学不要用来刷题==================================== 1、USACO 2006年November题目和测试数据的网址 http://ace.delos
POJ各题算法1000 A+B Problem 送分题 49% 2005-5-71001 Exponentiation 高精度 85%
转载请注明出处:優YoU 最近AC题:2528 更新时间:2011.09.22 已AC题数:146初级题已在2011.06.30全部完成 部分解题报告添加新内容,除了原有的“大致题意”和“解题思路”外,新增“Source修正”,因为原Source较模糊,这是为了帮助某些狂WA的同学找到测试数据库,但是我不希望大家利用测试数据打表刷题&nbs
From: 1.概述Dacing Links (DLX) 算法是Donald Knuth [2]提出,用以解决精确覆盖(exact cover)问题,是X算法在计算机上的优化。1.1 精确覆盖问题所谓精确覆盖,是指两两不相交的子集的集合,这些子集的并集可以得到全集。完整的定义 [1]如下:在一个全集X中若干子集的集合为S,精确覆盖是指,S的子集S*,
今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下来我会很详细地讲解。 在讲解反素数之前,我们先来看反素数的概念。 反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任
。这个转换用处之一就是位向量的
1. 从数组的位置i开始(i没有被[处理]), 处理了N个数组成员,那么下一个没有被[处理]的位置是i+N。2. 从数组的位置i开始(i已经被[处理]), 处理了N
群狼环伺
y Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 G
国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《搜索方法中的剪枝优化》 邵铮:《数学模型的建立、比较和应用》 石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》 周咏基:《论随机化算法的原理
鉴于我一直没有分清楚最小边覆盖与最小路径覆盖的关系,于是我就写写总结。边覆盖集:通俗地讲,所谓边覆盖集,就是G中所有的顶点都是E*中某条边的邻接顶点(边覆盖顶点),一条边只能覆盖2个顶点。注意:在无向图中存在用尽量少的边去“覆盖”住所有的顶点,所以边覆盖集有极小与最小的
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增
摘自百度百科 Bellman-ford算法是求含负权图的单源最短路径算法,效率很低,但代码很容易写。即进行不停地松弛(relaxation),每次松弛把每条边都更新一下,若n-1次松弛后还能更新,则说明图中有负环(即负权回路,本文最后有解释),无法得出结果,否则就成功完成。Bellman-ford算法有一个小优化:每次松弛先设一个旗帜flag,初值为FALSE,若有边
From: http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html线段树在一些acm题目中经常见到,这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树:(PS:可能你见过线段树的不同表示方式,但是都大同小异,根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树,记为T(a
完美的牛栏 stall4这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖
夫人哦没 Dijkstra算法又称为单源最短路径,所谓单源是在一个有向图中,从一个顶点出发,求该顶点至所有可到达顶
线段树的入门级 总结 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。 使用线段树可以
//25008K 1891MS G++#include #include #include #include using namespace std;int W;int H;const int MAX = 5010;struct Flatten
// 16520K 141MS G++#include #include #include using namespace std;struct OP { char valid; int addCost; i
//5476K 657MS G++#include #include using namespace std;const int MAX = 510;int DP[MAX][MAX];int ymap[MAX][MAX];int bmap[MAX][MAX];int H;int W;int ySum[MAX][MAX];int bSum[MAX][MAX];
// 356K 0MS G++ #include #include long long EXTENDED_EUCLID(long long a,long long b,long long& x,long long&
100AC了,两个月前还觉得这是自己不可能实现的任务,没想到蚂蚁啃骨头,也yidian
//440K 0MS G++#include #include #define MAX 125int G[MAX][MAX];int iNum;int sNum;int V1[MAX];int V2[MAX];char waitingMove[MAX];char getPair(int checkId) { for (int i = 1; i <= iNum
//3552K 141MS Javaimport java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main{private static final int BOTTLE_V = 50;private static final int V_TYP
#include #include #include #define MAX 300#define SEP 'S'#define INF -99999int LineSInfo[MAX][2]; // MAX line, every line: [0] store S begin pos [1] store S end pos in this linestr
//1356K 172MS G++#include #include #define NODE_MAX 505int map[NODE_MAX][NODE_MAX];int key[NODE_MAX];int visited[NODE_MAX];int nodeNum;#define INF 999999void solve() { long distanceSum
//5340K 313MS Javaimport java.util.Collections;import java.util.List; import java.util.ArrayList;import java.util.Scanner;import java.util.Comparator;import java.util.Arrays;publ
欧拉回路欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图:图连通,有一个顶点出度
//16852K 6313MS G++#include #include #include using namespace std;#define MAX 2010char interactionReleation[MAX][MAX];char interactionCheckFlag[MAX][MAX];char genderInfo[MA
说明:1. 标记 难 和 稍难 的题目大家可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3. 列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4. 50个题目要求每个题目都要写总结,养成良好的习惯。5. 建议使用 C++ 的同学在 P
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号