2012年08月_wangjian8006

原创 poj3469 - Dual Core CPU

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意:有两个CPU，现在又n个任务，任务在第A个CPU里面执行所花费Ai代价，在第B个CPU里面执行

2012-08-31 23:23:07 1737

原创 poj1698 - Alice's Chance

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：爱丽丝要拍电影，有n部电影，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个

2012-08-30 16:54:20 3811 1

原创 poj1273 - Drainage Ditches

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有N条水沟,M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N

2012-08-30 15:26:16 863

原创 poj1459 - Power Network

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：总共有n个节点，其中有发电站np个、用户nc个和调度器n-np-nc个三种节点，每个发电站有一个最

2012-08-29 13:39:40 3083

转载 sap算法详解与模板

关键概念与性质：距离函数（distance function），我们说一个距离函数是有效的当且仅当满足有效条件（valid function）（1）d（t）= 0；（2）d（i）性质1：如果距离标号是有效的，那么d（i）便是残余网络中从点i到汇点的距离的下限；证明：令任意的从i结点到汇点t长度为k的路径，设为i= i1-i2-i3...ik+1=td(i(k)

2012-08-28 10:43:20 996

转载红黑树(red-black tree)算法，附AVL树的比较

【转】【经典】导读：　　linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构，我想一定有许多人在这种数据结构上感到困惑，我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章，觉得相当不错，不敢独享，于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限，难免有出错之处，欢迎大家指正。　　原文网

2012-08-28 10:30:07 4484

转载将WIN8装入U盘和移动硬盘教程

将WIN8装入U盘和移动硬盘教程在前面得文章里我们向大家先容了Windows 8（以下简称Win8）各种新特性，其中一个显著的特性就是：Win8开始支持在USB设备上启动。这就意味着以后我们可以将Win8随身携带。固然 Win8还没有正式发布，但我们也可以提前体验Win8这个新特性。移动Win8原理解析本文的方法是通

2012-08-28 10:21:15 1856

原创 poj2954 - Triangle

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出三个点的坐标，问在这三个点坐标里面的整数坐标点有多少个（不包含边上的）解题思路：将这个坐标

2012-08-27 10:32:54 1103

原创 poj1228 - Grandpa's Estate

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：原本有一些点围成了一个凸多边形，你不知道原来是什么样子的，现在又给出一些点，确保这些点都是凸包

2012-08-27 10:18:58 2840

转载 memset用法详解

memest原型 (please type "man memset" in your shell)void *memset(void *s, int c, size_t n);memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一: 搞反了c 和 n的位置. 一定要记住如果要把一个char a[

2012-08-23 17:03:29 547

原创最小生成树算法整理

转载请注明出处：http://blog.csdn.net/wangjian8006一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图联通的最少的边。而最小生成树是使这些找到的最小的边权值之和达到最小。最小生成树有两个算法：prim和kruskalprim的思想是不段的找点kruskal的思想是不断的找边下面来介绍这两个算法p

2012-08-22 11:50:51 690

原创最短路径算法整理

转载请注明出处：http://blog.csdn.net/wangjian8006dijkstra算法：首先他的思想是按路径长度递增次序产生最短路径算法，将d[i]看成从1到i的最短路径，那么如果v是i的邻边的话有d[i]=min(d[i],d[v]+map[v][i]),并且这个算法只能求单源非负权值最短路径 void dijstra(){ int i,j,ans=-1,mi

2012-08-22 11:48:49 651 1

原创 poj2553 - The Bottom of a Graph

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：如果v点能够到的点，反过来能够到达v点，则称这个点为sink点，输出所有的sink点解题思路：

2012-08-22 10:50:46 1985

原创 poj2186 - Popular Cows

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：题目大意是：在一个牧群中，有N个奶牛，给定M对关系（A,B）表示A仰慕B，而且仰慕关系有传递性，问

2012-08-21 23:03:46 1261

原创 poj3304 - Segments

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes

2012-08-21 20:37:59 2944 1

原创 poj1410 - Intersection

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：题目意思很简单，就是说有一个矩阵是实心的，给出一条线段，问线段和矩阵是否相交解题思路：用到

2012-08-21 20:24:19 2033

转载有向图的强连通分量

有向图的强连通分量『StronglyConnectedComponent』(SCC)一、 Kosaraju算法1、伪代码Kosaraju_Algorithm:step1：对原图G进行深度优先遍历，记录每个节点的离开时间。step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成一个强连通分量。step3：如果还有顶点没有删除

2012-08-21 16:39:18 2984

原创 poj1236 - Network of Schools

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有N个学校，从每个学校都能从一个单向网络到另外一个学校，两个问题1：初始至少需要向多

2012-08-20 23:56:12 4818 1

原创 poj3026 - Borg Maze

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出一个二维字符串，里面有#代表不能走，' '空格代表可以走，然后还有'A'和'S'代表人

2012-08-20 12:22:17 1752

原创 poj3522 - Slim Span

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有N个节点，M条无向边的一个图，求在这个图中所有的生成树中，权值最大边减去权值最小边的最

2012-08-20 09:44:12 1171

原创 poj3625 - Building Roads

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有N个农场，现在给出他们的坐标，并且已经知道了有些农场他们之间是已经相连的了，现在问怎么连

2012-08-20 09:43:09 1019 1

原创 poj3725 - Training little cats

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：让一只猫咪去做训练，在此之前任何猫咪没有花生：g i：让第i只小猫拿到一颗花生e

2012-08-20 09:40:00 1693

原创 poj2485 - Highways

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006 /*primMemory 644KTime 157MS */#inclu

2012-08-17 10:18:45 731

原创 poj1861 - Network

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个顶点，m条边，每条边双向的，并且有一定的长度，现在要求使每个顶点连通起来，并且使总长

2012-08-17 10:10:50 2620

原创 poj1258 - Agri-Net

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤

2012-08-17 09:45:53 4908 1

原创 poj1287 - Networking

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n个节点，再有m条边，这m条边代表从a节点到b节点电缆的长度，现在要你将所有节点都连起

2012-08-17 09:32:17 2539

原创 poj1251 - Jungle Roads

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：首先给你一个图，需要你求出最小生成树，输入N个节点，用大写字母表示了节点，然后节点与节点

2012-08-16 21:58:57 2347 1

原创 poj3268 - Silver Cow Party

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里

2012-08-16 10:20:10 4901

原创 poj3259 - Wormholes

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：虫洞问题，现在有n个点，m条边，代表现在可以走的通路，比如从a到b和从b到a需要花费c时

2012-08-16 10:10:34 6331

原创 poj2502 - Subway

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：首先给你两个坐标，一个是你家里的坐标，一个是你学校的坐标，然后接下来有若干条地铁线，每条

2012-08-16 10:02:13 3363

原创 poj2387- Til the Cows Come Home

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离解

2012-08-16 09:48:33 8502 2

原创 poj2253 - Frogger

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二

2012-08-16 09:41:40 4532 2

原创 poj1860 - Currency Exchange

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有多种从a到b的汇率，在你汇钱的过程中还需要支付手续费，那么你所得的钱是 money=（

2012-08-16 09:28:01 1560

原创 poj2240 - Arbitrage

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：可以简单描述为知道从i到j的汇率，问能不能赚钱解题思路：问能不能赚钱，就是当i到i初

2012-08-16 09:17:23 3389 1

原创 poj1797 - Heavy Transportation

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承

2012-08-15 23:06:24 8671 2

原创 poj1511 - Invitation Cards

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1）

2012-08-15 22:49:15 4990 2

原创 poj1502 - MPI Maelstrom

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题意：给你一个不完全的矩阵，数字表示权值，x表示两点间不可达由于自身到自身花费的时间为0，

2012-08-15 22:40:42 4602

原创 poj1125 - Stockbroker Grapevine

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：一个股票经纪人要在n个人当中散布一个谣言，这n个人中有些是不能传播谣言的，有的人之间能够

2012-08-15 22:25:48 1396

原创 poj分类解题报告索引

图论图论解题报告索引DFSpoj1321 - 棋盘问题poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(邻接表+DFS)BFSpoj3278 - Catch That Cow(空间BFS)poj2251 - Dungeon Master

2012-08-15 18:49:10 9491

原创 poj3233 - Matrix Power Series

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给你A矩阵，A矩阵是n*n的一个矩阵，现在要你求S = A + A^2 + A^3 +

2012-08-15 14:14:00 5355 4

空空如也

空空如也