- 博客(16)
- 资源 (3)
- 收藏
- 关注
原创 UVaOJ699---The Falling Leaves
699 - The Falling LeavesTime limit: 3.000 secondsEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling
2013-03-31 23:20:57 642
原创 UVaOJ712---S-Trees
712 - S-TreesTime limit: 3.000 secondsA Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function . Each path of the S-tree begins at the root node and co
2013-03-31 23:18:50 543
原创 UVaOJ297---Quadtrees
297 - QuadtreesTime limit: 3.000 secondsA quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants
2013-03-31 23:16:29 590
原创 UVaOJ548---Tree
548 - TreeTime limit: 3.000 secondsYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to
2013-03-31 23:14:57 432
原创 UVaOJ112---Tree Summing
112 - Tree SummingTime limit: 3.000 secondsBackgroundLISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. L
2013-03-31 23:12:48 535
原创 UVaOJ10050---Hartals
10050 - HartalsTime limit: 3.000 secondsA social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the pa
2013-03-31 23:10:10 539
原创 UVaOJ540---Team Queue
540 - Team QueueTime limit: 3.000 secondsQueues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it oc
2013-03-31 23:06:45 506
原创 UVaOJ11234---Expressions
2007/2008 ACM International Collegiate Programming Contest University of Ulm Local ContestProblem E: ExpressionsArithmetic expressions are usually written with the operators in between the t
2013-03-31 23:02:38 581
原创 UVaOJ11111---Generalized Matrioshkas
11111 - Generalized MatrioshkasTime limit: 3.000 secondsVladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll t
2013-03-31 23:00:58 497
原创 UVaOJ442---Matrix Chain Multiplication
442 - Matrix Chain MultiplicationTime limit: 3.000 secondsSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative
2013-03-31 22:57:58 552
原创 UVaOJ673---Parentheses Balance
673 - Parentheses BalanceTime limit: 3.000 secondsYou are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a)if it is the empty string(b)if A and
2013-03-15 23:30:54 764
原创 UVaOJ10152---ShellSort
10152 - ShellSortTime limit: 3.000 secondsProblem D: ShellSortHe made each turtle stand on another one's backAnd he piled them all up in a nine-turtle stack.And then Yertle climbed up. H
2013-03-15 23:25:51 552
原创 UVaOJ133---The Dole Queue
133 - The Dole QueueTime limit: 3.000 secondsIn a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Eve
2013-03-15 23:23:45 570
原创 UVaOJ101---The Blocks Problem
101 - The Blocks ProblemTime limit: 3.000 secondsBackgroundMany areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI
2013-03-13 22:03:05 630
原创 UVaOJ127---"Accordian" Patience
127 - "Accordian" PatienceTime limit: 3.000 secondsYou are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one by one in a row fro
2013-03-12 13:00:56 727
原创 [算法导论]归并排序
1》归并排序的步骤如下: Divide: 把长度为n的输入序列分成两个长度为n/2的子序列。 Conquer: 对这两个子序列分别采用归并排序。 Combine: 将两个排序好的子序列合并成一个最终的排序序列。2》时间复杂度: 这是一个递推公式(Recurrence),我们需要消去等号右
2013-03-08 16:51:09 994
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人