2010年05月_uestcshe

原创 acm pku 1126 Simple Syntax的具体实现

Simply SyntaxDescriptionIn the land of Hedonia the official language is Hedonian. A Hedonian professor had noticed that many of her students still did not master the syntax of Hedonian well. Tired

2010-05-30 12:26:00 704

原创 acm pku 1132 Border的具体实现

BorderDescriptionYou are to write a program that draws a border around a closed path into a bitmap, as displayed in the following figure: The path is closed and runs along the grid lines, i.e

2010-05-29 18:40:00 1203

原创 acm pku 1125 Stockbroker Grapevine的Dijkstra算法实现

Stockbroker GrapevineDescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your emplo

2010-05-29 15:12:00 741

原创 acm pku 1118 Lining Up的具体实现方法

Lining UpDescription"How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dangerous

2010-05-29 13:14:00 1112

原创 acm pku 1107 W's Cipher的具体实现方法

Ws CipherDescriptionWeird Wallys Wireless Widgets, Inc. manufactures an eclectic assortment of small, wireless, network capable devices, ranging from dog collars, to pencils, to fishing bobbers.

2010-05-29 10:45:00 630

原创 acm pku 1088 滑雪的简易搜索方法

滑雪DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7

2010-05-26 22:29:00 1378

原创 acm pku 1050 To the Max的动态规划方法

To the MaxDescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of

2010-05-26 19:13:00 668

原创 acm pku 1056 IMMEDIATE DECODABILITY的代码实现

IMMEDIATE DECODABILITYDescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for thi

2010-05-26 07:25:00 666

原创 acm pku 1019 Number Sequence的递归计算方法

Number SequenceDescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of

2010-05-25 21:21:00 810

原创 acm pku 1080 Human Gene Functions的动态规划方法

Human Gene FunctionsDescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologi

2010-05-24 23:26:00 700

原创 acm pku 1068 Parencodings的实现

ParencodingsDescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left pa

2010-05-24 23:19:00 908

原创 acm pku 1045 Bode Plot的计算过程

Bode PlotDescriptionConsider the AC circuit below. We will assume that the circuit is in steady-state. Thus, the voltage at nodes 1 and 2 are given by v1 = VS coswt and v2 = VRcos (wt + q ) where

2010-05-24 23:03:00 1884 2

原创 acm pku 1018 Communication System的算法改进

Communication SystemDescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to

2010-05-24 22:57:00 897

uestcshe的专栏