- 博客(32)
- 资源 (26)
- 收藏
- 关注
原创 poj1350(Cabric Number Problem)
感觉这道题听简单的、、、、、Cabric Number ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7692 Accepted: 2359
2011-09-24 00:41:38 410
转载 Global Roaming
G: Global RoamingTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 65536 KBSubmit: 0 Accepted: 0 Description
2011-09-23 00:31:49 527
转载 Johnson法则——流水作业调度——动态规划
流水作业调度问题(不能直接使用动态规划法的例子)流水作业调度的定义:设有n个作业,每一个作业i均被分解为m项任务:Ti1, Ti2, ┅ , Tim(1≤i≤n,故共有n×m个任务),要把这些任务安排到m台机器上进行加工。如果任务的安排满足
2011-09-22 23:30:15 2677
原创 poj 2502 (为过)
#include#include#include#include#define MAXN 510using namespace std;const int INF = 0x7fffffff;// 各数组都从下标1开始double dist[MAXN
2011-09-22 15:27:38 317
转载 Bellman-Ford
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外,还可以解决存在负权边的问题(意义是什么,好好思考),而Dijkstra算法只能处理边权非负的问题,因此 Bellman-F
2011-09-22 00:38:24 956
转载 poj2502
SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3689 Accepted: 1178DescriptionYou have j
2011-09-22 00:35:30 411
原创 poj 1847(Tram) Dijkstra
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6000 Accepted: 2193DescriptionTram network
2011-09-21 22:13:31 497
原创 poj 1125(Stockbroker Grapevine)Dijkstra算法
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17918 Accepted: 9671Descrip
2011-09-21 13:29:18 456
原创 poj 3615(Cow Hurdles) floy 算法
Cow HurdlesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4082 Accepted: 1760DescriptionF
2011-09-20 22:40:22 475
转载 floyd
一、课程设计名称及内容名称:Floyd算法的实现内容:对任意图,选择合适的数据结构表示图,在此基础上实现求解最短路径的Floyd算法。二、任务和要求任务:⑴ 通过独立解决某个课程设计问题,在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深
2011-09-20 00:05:09 1444
转载 Floyd-Warshall算法详解(转)
Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下:1 void Floyd(){2 int i,j,k;3 for(k=1;kn;k++)4
2011-09-20 00:00:59 34252 1
原创 poj1326(Mileage Bank)
Mileage BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11239 Accepted: 4694DescriptionMil
2011-09-18 21:39:59 1221
原创 poj1386(Play on Words)
这道题又是并查集与欧拉路的结合:Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6134 Accepted: 2180
2011-09-17 22:46:19 446
原创 poj 2237(Catenyms)
这道题是,欧拉路和并查集结合起来的一道很恶心的题,最主要的难点在于,将这个模型抽象为欧拉路,已经应该用怎么样的存储方式。还有代码长了过后,变量的赋值一定要特别小心啊,我就是在一个地方把begin = i写成了begin - a; 于是就浪费了我好几个小时呢Catenyms
2011-09-17 21:17:59 543
原创 poj 1298(The Hardest Problem Ever)
很简单的一道字符串处理的题目,就不多加描述了、、、、、、、、、、、、The Hardest Problem EverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16
2011-09-15 13:08:35 567
原创 poj 1318(Word Amalgamation)
这道题我用到了algorithm里面的next_permutation,根据全排列查询字典库中是否含有,如果有的话存入set中完成自动排序,最后按字典序输出Word AmalgamationTime Limit: 1000MS Memory Lim
2011-09-15 01:09:12 627
原创 poj 1250(Tanning Salon)
题意:一个旅馆有n个位,给出所有旅客到达旅馆和离开旅馆的顺序,问有多少旅客是没有住旅馆就离开的。由于题目中告诉每个顾客只会出现一次,所以我用一个数组存储每个顾客的情况直接模拟:Tanning SalonTime Limit: 1000MS Me
2011-09-15 00:02:26 638
原创 poj1248(Safecracker)
题意:给定一个长度为5……12个不同字符组成的字符串,从中选取5个,设为v,w,x,y,z,要满足等式:v-w^2+x^3-y^4+z^5=target,现在给出字符串和target,求满足该条件的5个字符(字典序要最大)我开始时忘记了需要字典序最大,所以造成了一些wa,这个
2011-09-14 23:17:47 1303
原创 poj 1588(Reverse Roman Notation)
一个中午的RE,整整排满一页,只有最后一个AC,开始一直以为只有数组越界和指针错误会是RE,今天的RE居然是因为上了一个判断条件导致调用空栈顶元素,stack空也有可能导致RE,以后要记住并且小心了……题目大意是实现一个关于罗马数字的计算器,只包含+ - * /四种运算,
2011-09-14 18:34:45 749
原创 poj1247(Magnificent Meatballs)
这个题很简单也没有什么值得注意的trick,所以直接发代码Magnificent MeatballsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5027 A
2011-09-13 23:32:05 437
原创 poj1207(The 3n + 1 problem)
这道题有一个trick,真是坑人啊,要是不注意还真的要死在这个上面,以后一定要记住,输入范围的时候,有可能出现前面一个数比后面大,所以在执行后面的程序之前一定要先检查大小关系、、、、、、、、、、、、The 3n + 1 problemTime Limit:
2011-09-13 23:25:42 366
原创 poj1118(Lining Up)
题目大意是这样:给出n个点的坐标,判断在这些点中最多有多少个点共线。。。我开始的思路是用暴力,找出前两个点的连线然后再从生下的点中找出斜率相同的点记录并且统计个数,最后找出统计的个数中最大的,时间复杂度是O(n^3)数据最大是700,所以我开始希望可以险过,可是结果没过,所以
2011-09-13 23:01:56 453
原创 poj 1046(Color Me Less)
Color Me LessTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23677 Accepted: 11270DescriptionA
2011-09-12 22:36:28 415
原创 poj1007(DNA Sorting)
题目链接:http://poj.org/problem?id=1007 /*题目大意: DNA 由 A,C,G,T四个字母组成,给你一些排列,让从最有序到最无序排列,也就是逆序数最小到逆序数最大排列思路:找出每个排列的逆序数,然后排序。什么是逆序数呢,在一个排列中
2011-09-12 21:45:16 494
原创 poj3245(Customer support)
Customer supportTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2644 Accepted: 1198Description
2011-09-11 22:24:45 689
原创 poj1005(I Think I Need a Houseboat)
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63658 Accepted: 26676D
2011-09-11 21:41:25 419
原创 poj 1003(Hangover)
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 71428 Accepted: 33823DescriptionHow
2011-09-11 20:50:20 474
原创 表达式计算
输入一个由+、-、*、/、(、)和浮点数组成的合法表达式,计算并且输出其结果:如输入:((1+2)*(2-1)+2-1*(1+1))时;输出:3.000000 直接上代码:#include#include#include#include#
2011-09-10 00:25:35 329
原创 poj 1775(Sum of Factorials)
题目大意:判断输入的整数能否表示成1个或者多个不相同的整数的阶乘的和,如果能,输出YES,否则输出NO,输入负数表示输入结束,输入数最多1000000.解题思路:1)设i2)所以i从大到小,如果i!数(n-1)!之前的和小于n!,如果一个数大于n!,就一定包含n!
2011-09-02 23:50:03 420
原创 堆排序
#include#include#includeusing namespace std;void max_heapkeep(int a[], int heapsize, int i){//将a树的第i个元素“下沉”,使其保持最大堆的性质,heapsize为
2011-09-02 21:32:06 243
原创 poj 3505(Tower Parking)
题目大意:有一个电梯停车场,最多有50层,每层最多停50辆车(电梯间不能停车,也就是说最多能停49),而且是按照编号停放好了的,当取车时要求按照编号取车,每层是一周的传送带,每移动一辆车的位置需要5min,电梯每上或者下一层需要10min,(注意传送带和电梯不能同时进行,而且电梯
2011-09-02 21:20:01 571
原创 poj 3536 (Beer Refrigerator)
意:已知一个长方体的体积为n,求出使这个长方体的表面积最小时的三条边的长度。 思路:即 a*b*c = n, 求min(a*b + a*c + b*c)中的a,b,c。列出能够被n整除的因子(这点比较重要,不能一开始就暴力枚举),然后暴力枚举#include#in
2011-09-02 01:45:17 900
PL/SQL Developer 用户指南强烈推荐
2011-03-12
ITIL_V3蓝皮书中文版PDF
2011-03-12
C语言190个经典实例解析精粹
2011-03-12
算法艺术与信息学竞赛(清晰版)
2011-03-10
ACM论文(信息学奥赛中国国家队)
2011-03-10
ACM论文2(信息学奥赛中国国家队)
2011-03-10
ACM论文(信息学奥赛中国国家队)
2011-03-10
【强烈吐血推荐】计算机学习速成法?.pdf
2011-03-03
个人简历大全(多种版本)
2011-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人