Fighting

分寸 , 克制

排序:
默认
按更新时间
按访问量

Dijkstra算法详解

算法简介 用于计算从一个顶点到其余各顶点的最短路径算法 适用于权值为非负的图的单源最短路径,用斐波那契堆的复杂度O(E+VlgV) 主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止 算法思想这里我们以这组例子为列1 4 1 4 2 3 4 3 1 ...

2016-08-23 11:25:20

阅读数:2170

评论数:0

Floyd算法详解

简介 : Floyd算法是解决任意两点间的最短路径的一种算法 Floyd算法是一个经典的动态规划算法 Floyd算法的时间复杂度为O(N3),空间复杂度为O(N2) 算法描述与原理:首先我们的目标是寻找从点i到点j的最短路径。从一个节点 i 到 节点 j,无非就是两种情况 ...

2016-08-22 16:32:09

阅读数:1922

评论数:0

HDU 1087

Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know li...

2016-07-15 14:56:30

阅读数:957

评论数:0

POJ 2533

Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be ...

2016-07-13 10:59:29

阅读数:1036

评论数:0

POJ 2081

Description The Recaman’s sequence is defined by a0 = 0 ; for m > 0, a m = a m−1 − m if the rsulting a m is positive and not already in the seque...

2016-07-12 08:44:49

阅读数:179

评论数:0

POJ 1159

Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to wr...

2016-07-11 21:05:34

阅读数:162

评论数:0

POJ 1579

水题!Description We all love recursion! Don’t we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then...

2016-07-11 20:19:07

阅读数:177

评论数:0

POJ 1163

初入dp,第一道dp题Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculate...

2016-07-11 19:06:01

阅读数:223

评论数:0

CodeForces - 557A Ilya and Diplomas

Ilya and Diplomas Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription 不久以后,一场信息学奥林匹克竞赛将在...

2016-07-07 17:03:45

阅读数:354

评论数:0

POJ 1017

Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products ...

2016-07-07 16:56:56

阅读数:201

评论数:0

HDU 5210

Description WLD likes playing with numbers. One day he is playing with NN integers. He wants to delete KK integers from them. He likes diversity, so...

2016-07-07 16:43:09

阅读数:190

评论数:0

POJ 1862

Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14292 Accepted: 6707Description Our chemical biologists have inven...

2016-07-07 16:15:41

阅读数:433

评论数:1

POJ 3069

DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes ...

2016-07-07 15:15:23

阅读数:520

评论数:4

提示
确定要删除当前文章?
取消 删除
关闭
关闭