龙豆

摘要： Description Binary Viruses Investigation Committee detected, that certain sequences of zeroes and ones are codes of viruses. The committee isolated a set of all the virus codes. A sequence of zeroes and ones is called safe, if any of its segments (i.e. sequence of consecutive elements) is not a viru 阅读全文

摘要： 最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是{5,-3,4,2}，它的和是8,达到最大；而{5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和还没有小于0那么子序列就一直向后扩展，否则丢弃之前的子序列开始新的子序列，同时我们要记下各个子序列的和，最后找到和最大的子序列。代码如下：#include<iostream>using namespace std;int MaxSubSeq(const int *arr,int len,int *start,int * 阅读全文

摘要： 1. 模拟1.1 高精度(可用java)2. 数据结构2.1 栈、队列(双端队列，单调队列,优先队列)、链表(块状链表)2.2 查找树(Treap、SBT、splay等)Ref to《伸展树的基本操作与应用》 杨思雨 2004 (Splay)http://www.nocow.cn/index.php/Treap (Treap)《Size Balanced Tree》 陈启峰 2007 (SBT)2.3 图(邻接表等)2.4 并查集2.5 字典(Hash,Trie树见[8])2.6 堆及其变种((*)Fibonacci堆)2.7 其他2.7.1 线段树Ref to《线段树的应用》 林涛 2004 阅读全文

摘要： 本文着重讨论由Rabin-Karp算法推广到二维来解决二维模式匹配问题的算法。问题： 在一个n1*n2的二维字符组成中搜寻一个给定的m1*m2的模式。参考《算法导论》习题32.2-3.分析： 1. 首先简单介绍一下Rabin-Karp算法 Rabin-Karp算法是一种字符串匹配算法，它的主要思想是预先计算出模式串的hash值，匹配时再计算出待匹配子串的hash值，直接比较模式串和当前子串的hash值是否相等即可判断是否匹配。为了便于说明，以下以数字串为例（字符串的每个字符都是一个十进制的数字，比如字符串31415）。已知一个模式P[1..m]，设p表示其相应的 十进制数的值。类似的，对于给定 阅读全文

摘要： 中国国家集训队论文集目录(1999-2009)国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的原理与设计》国家集训队2000论文集陈彧：《信息学竞赛中的思维方法》方奇：《动态规划》高寒蕊：《递推关系的建立及在信息学竞赛中的应用》郭一：《数学模型及其在信息学竞赛中的应用》江鹏：《探 阅读全文

摘要： 1 /* 2 * Uva-10020 最少区间覆盖-贪心 3 * 4 * 很直接的贪心。。 详见刘汝佳 《奥赛入门经典》 5 * 6 * 测试数据： http://www.algorithmist.com/index.php/UVa_10020#Input 7 * 8 */ 9 10 #include <cstdio>11 #include <algorithm>12 using namespace std;13 14 const int maxN = 100000 + 5;15 int caseNum, m, intervalNum, ansList[maxN];16 阅读全文

摘要： 题目：Components of a BitmapPROBLEMBlack and white pictures are usually stored as bitmaps. A bitmap is a rectangular grid of pixels.A polyline between pixels P and Q is a sequence of black pixels P=P1, P2, …, Pk=Q, where Pi and Pi+1 (i=1, …, k-1) are (vertically or horizontally) adjacent pi... 阅读全文

摘要： /* * poj-1700-Crossing River.cpp * *贪心： * 最佳方案构造法：以下是构造N个人(N≥1)过桥最佳方案的方法： * 1) 如果N=1、2，所有人直接过桥。 * 2) 如果N=3，由最快的人往返一次把其他两人送过河。 * 3) 如果N≥4，设A、B为走得最快和次快的旅行者，过桥所需时间分别为a(1)、a(2)；而Z、Y为走得最慢和次慢的旅行者， * 过桥所需时间分别为a(n-1)、a(n)。 * 易知：a(n)是肯定会出现在计算cost的和式中的，考虑把a(n)和a(n-1)带过桥： * ... 阅读全文

摘要： idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209丢失的数2310月亮之眼2811Yanghee的数表2912原子链3113铁轨uva514c3614小球钟——时间与运动uva239*3815笑脸acmpj.zstu.edu.cn/JudgeOnline/ 25274016猜猜我想说什么4417勇士Ilya的故事ural10885018蚂蚁和瓢虫http://www.acm.cs.ecnu.edu.cn/ 1340 阅读全文

摘要： 【矩阵胚（拟阵）的定义】 矩阵胚（拟阵）是一个满足遗传性质与交换性质的序对M=(S, I)，其中S是一个非空有限集，I是S的一个非空子集族。 【遗传性质的定义】 若X∈I，则X的任意子集∈I（X是遗传的）。 【交换性质的定义】 若A∈I，B∈I，且|A|>|B|，则∃x∈A-B，使B∪{x}∈I。 【独立子集的定义与性质】 定义：若X∈I，则X是S的独立子集。 性质：独立子集的任意子集都是独立子集。 【矩阵胚（拟阵）的性质】 ①S有至少一个独立子集——空集。 ②独立子集是遗传的。 【加权矩阵胚的定义与性质】 定义：把S中的元素加正的权，可以得到一个加权矩阵胚。 性质... 阅读全文