线性表
文章平均质量分 91
苏摩夜
持之以恒
展开
-
UVA - 11111 Generalized Matrioshkas
Vladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll that may be opened in two halves, so that one finds another doll原创 2014-08-15 18:48:30 · 436 阅读 · 0 评论 -
UVA - 127 "Accordian" Patience
ou 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 from left to right, not overlapping. Whenever the card matches it原创 2014-08-14 09:30:31 · 491 阅读 · 0 评论 -
UVA - 101 The Blocks Problem
Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world原创 2014-08-14 14:18:20 · 441 阅读 · 0 评论 -
UVA - 10152 ShellSort
Problem D: ShellSort He made each turtle stand on another one's backAnd he piled them all up in a nine-turtle stack.And then Yertle climbed up. He sat down on the pile.What a wonderful view! H原创 2014-08-15 09:38:09 · 358 阅读 · 0 评论 -
UVA - 10050 Hartals
A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the parameters is a positive integerh (called the ha原创 2014-08-16 15:55:20 · 378 阅读 · 0 评论 -
UVA - 11234 Expressions
Problem E: ExpressionsArithmetic expressions are usually written with the operators in between the two operands (which is called infix notation). For example,(x+y)*(z-w) is an arithmetic express原创 2014-08-16 08:37:16 · 416 阅读 · 0 评论 -
UVA - 442 Matrix Chain Multiplication
Suppose 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, the order in which multiplications are performed isarbitrary. How原创 2014-08-15 15:12:28 · 402 阅读 · 0 评论 -
UVA - 133 The Dole Queue
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be placed in a large原创 2014-08-14 19:37:28 · 396 阅读 · 0 评论 -
UVA - 673 Parentheses Balance
You are given a string consisting of parentheses () and []. A string of this type is said to becorrect: (a) if it is the empty string (b) if A and B are correct, AB is correct, (c) if A is correct原创 2014-08-15 10:28:50 · 452 阅读 · 0 评论 -
UVA - 540 Team Queue
Queues and Priority Queues are data structures which are known to most computer scientists. TheTeam Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the q原创 2014-08-16 10:52:59 · 391 阅读 · 0 评论