龙豆

摘要： // Filename: stl_multimap.h // Comment By: 凝霜 // E-mail: mdl2009@vip.qq.com // Blog: http://blog.csdn.net/mdl13412 /* * * Copyright (c) 1994 * Hewlett-Packard Company * * Permission to use, copy, modify, distribute and sell t... 阅读全文

摘要： 1062*昂贵的聘礼枚举等级限制+dijkstra 1087*APlugforUNIX2分匹配 1094SortingItAllOutfloyd或拓扑 1112*TeamThemUp!2分图染色+DP 1125StockbrokerGrapevineFLOYD 1135DominoEffect最短路 1149*PIGS网络流1161*Wallsfloyd 1201Intervals差分约束 1236*NetworkofSchools强联通 1251JungleRoadsMST 1273DrainageDitches最大流 1274ThePerfectStall2分匹配 1275*Cashier 阅读全文

摘要： STL里面的堆操作一般用到的只有4个:make_heap();、pop_heap();、push_heap();、sort_heap(); 他们的头文件函数是#include <algorithm> 首先是make_heap(); 他的函数原型是：void make_heap(first_pointer,end_pointer,compare_function); 一个参数是数组或向量的头指针，第二个向量是尾指针。第三个参数是比较函数的名字。在缺省的时候，默认是大跟堆。（下面的参数都一样就不解释了） 作用：把这一段的数组或向量做成一个堆的结构。范围是[first,last) 然后是 阅读全文

摘要： /* * Graph-poj-3072.cpp * * Created on: 2011-11-20 * * dijkstra.. * * 分别用 STL 的 heap操作 和 普通的数组操作 实现 * * */#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int maxn = 20 + 2;const double pi = atan(1.0) * 4;const double eps = 1e-9;const double inf = 100000 阅读全文

摘要： 在过去的一年中，我一直在数学的海洋中游荡，research进展不多，对于数学世界的阅历算是有了一些长进。 为什么要深入数学的世界 作为计算机的学生，我没有任何企图要成为一个数学家。我学习数学的目的，是要想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的东西看得更深广一些。说起来，我在刚来这个学校的时候，并没有预料到我将会有一个深入数学的旅程。我的导师最初希望我去做的题目，是对appearance和motion建立一个unified的model。这个题目在当今Computer Vision中百花齐放的世界中并没有任何特别的地方。事实上，使用各种Graphical Model把各种东西联... 阅读全文

摘要： [次短路径]次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短路径，首先应求出S的单源最短路径。遍历有向图，标记出可以在最短路径上的边，加入集合K。然后枚举删除集合K中每条边，求从S到T的最短路径，记录每次求出的路径长度值，其最小值就是次短路径的长度。在这里我们以为次短路径长度可以等于最短路径长度，如果想等，也可以看作是从S到T有不止一条最短路径。如果我们规定求从S到T大于最短路径长度的次短路径，则 阅读全文

摘要： [转] http://bbs.byr.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=28668&pos=6&page=1 贪食蛇的进化之路 此题是要求计算贪食蛇从一个初始位置把头移动到（0，0）位置需要最少移动的步数。 以下是我的优化过程。 Run id user id problem result memory time language codelength submit time4981334 zengkui 1324 Accepted 244K 16MS C++ 5548B 2009-04-15 11:04:24 阅读全文

摘要： 文中2'k代表2的k次方 1 除以2的k次幂可以用位运算：n/2'k == n>>k 2 对2的k次幂取余数可以用位运算：n%2'k == n & ((1<<k)-1)比如 100%32100的二进制为 1100100((1<<5)-1)等于31为 0011111两个数相与即得 100，故100%32 = 4 3 对于整数n，从低位开始，把它的第k位（0<=k<=31）置为1的操作为：n = n | (1<<k) 4 对于整数n，从低位开始，把它的第k位（0<=k<=31）置为0的操作为：n 阅读全文

摘要： 原题：http://codewaysky.sinaapp.com/problem.php?id=1055 题目描述1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向被划分为M列，于是整个迷宫被划分为N×M个单元。我们用一个有序数对（单元的行号，单元的列号）来表示单元位置。南北或东西方向相邻的两个单元之间可以互通，或者存在一扇锁着的门，又或者存在一堵不可逾越的墙。迷宫中有一些单元存放着钥匙，并且所有的门被分为 阅读全文

摘要： /* * DA-Main-KMP.cpp * * 两种版本， 每个版本的 找一个子串 及 找所有子串 * * 教材版 ： 《数据结构域算法》 高等教育出版社 张铭等著 2008版 * 算法导论版 ：《算法导论》第二版 及 《数据结构域算法》2004版 * * Created on: 2011-11-14 */#include <iostream>#include <cstring>using namespace std;char Pattern[200], Str[200];int next[200];////////////////////////////////// 阅读全文