11 2011 档案

《STL源码剖析》-- stl_multimap.h [转]
摘要:// 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... 阅读全文

posted @ 2011-11-25 23:00 龙豆 阅读(1008) 评论(0) 推荐(0) 编辑

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

posted @ 2011-11-20 13:33 龙豆 阅读(441) 评论(0) 推荐(0) 编辑

STL的堆操作 [转]
摘要: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) 然后是 阅读全文

posted @ 2011-11-20 13:30 龙豆 阅读(296) 评论(0) 推荐(0) 编辑

poj-3072 Robot ***
摘要:/* * 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 阅读全文

posted @ 2011-11-20 13:28 龙豆 阅读(1176) 评论(0) 推荐(0) 编辑

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

posted @ 2011-11-17 23:52 龙豆 阅读(552) 评论(0) 推荐(1) 编辑

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

posted @ 2011-11-17 22:59 龙豆 阅读(1926) 评论(0) 推荐(0) 编辑

poj-1324 Holedox Moving **** [转]
摘要:[转] 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 阅读全文

posted @ 2011-11-17 21:52 龙豆 阅读(525) 评论(0) 推荐(0) 编辑

位运算集锦 [转]
摘要:文中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 阅读全文

posted @ 2011-11-17 21:47 龙豆 阅读(273) 评论(0) 推荐(0) 编辑

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

posted @ 2011-11-17 19:59 龙豆 阅读(550) 评论(0) 推荐(0) 编辑

KMP 各版本实现代码
摘要:/* * 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];////////////////////////////////// 阅读全文

posted @ 2011-11-14 23:02 龙豆 阅读(1944) 评论(0) 推荐(0) 编辑

理解矩阵 [转]
摘要:线性代数课程,无论你从行列式入手还是直接从矩阵入手,从一开始就充斥着莫名其妙。比如说,在全国一般工科院系教学中应用最广泛的同济线性代数教材(现在到了第四版),一上来就介绍逆序数这个“前无古人,后无来者”的古怪概念,然后用逆序数给出行列式的一个极不直观的定义,接着是一些简直犯傻的行列式性质和习题——把这行乘一个系数加到另一行上,再把那一列减过来,折腾得那叫一个热闹,可就是压根看不出这个东西有嘛用。大多数像我一样资质平庸的学生到这里就有点犯晕:连这是个什么东西都模模糊糊的,就开始钻火圈表演了,这未免太“无厘头”了吧!于是开始有人逃课,更多的人开始抄作业。这下就中招了,因为其后的发展可以用一句峰回路 阅读全文

posted @ 2011-11-13 16:11 龙豆 阅读(283) 评论(0) 推荐(0) 编辑

poj-3253 Fence Repair **
摘要:/* * 3253 Fence Repair.cpp * * Created on: 2011-10-25 * * Huffman + 堆排 * * _int64 让我WA了无数次, 郁闷 * */#include <iostream>using namespace std;const int maxn = 50000 + 5;__int64 len[maxn], n, size;inline int left(int i){ return 2 * i + 1;}inline int right(int i){ return 2 * i + 2;}inline int ... 阅读全文

posted @ 2011-11-12 00:55 龙豆 阅读(299) 评论(0) 推荐(0) 编辑

Sharp-P(#P)和NP计算复杂度[转]
摘要:今天主要研究 Sharp-P (#P)和 NP 的计算复杂度的问题。 NP 计算复杂度大多数人都听说过, 即非定常多项式(英语:non-deterministic polynomial,缩写NP) 时间复杂性类,或称非确定性多项式时间复杂性类, 包含了可以在多项式时间内验证其解是否正确的那些问题。 注意:NP的定义没有谈到任何 关于求解的问题,只是所说:多项式时间内验证其解是否正确。比如: 我们给一个0-1背包的解,就可以在多项式时间内验证是否满足条件。至于是否能找到 满足条件的解,这在NP复杂度里没有规定。 Sharp-P (#P)的定义主要指NP问题中对应的满足条件的实例或路径的个数... 阅读全文

posted @ 2011-11-03 23:02 龙豆 阅读(2811) 评论(0) 推荐(0) 编辑

NP完全问题名单[转]
摘要:这是的某些通常了解的问题 NP完全 当表示为时 决策问题. 这张名单绝不全面(有超过3000个了解的NP完全问题)。 大多问题在这张名单从Garey和约翰逊的精液书被采取 计算机和难驾驭: 对NP完整性的理论的一个指南和按同一个顺序和组织这里被提出。 这张名单是 残缺不全; 您可帮助 扩展它.内容1 计算几何学2 图论2.1 盖和分成2.2 子图和supergraphs2.3 端点命令2.4 Iso-和其他morphisms2.5 混杂3 网络设计3.1 生成树3.2 裁减和连通性3.3 发送问题3.4 流程问题3.5 混杂4 集合和分开4.1 盖,击中和分裂4.2 被衡量的集合问题4.... 阅读全文

posted @ 2011-11-03 14:59 龙豆 阅读(1333) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示