Invalid_Pointer的专栏

Problem CIf We Were a Child AgainInput: standard inputOutput: standard outputTime Limit: 7 seconds“Oooooooooooooooh!If I  could do the easy mathematics like my school days!!I can

Problem ADecode the tapeTime Limit: 1 second"Machines take me by surprise with great frequency."Alan TuringYour boss has just unearthed a roll of old computer tapes. The

Searching QuicklyBackgroundSearching and sorting are part of the theory and practice of computer science.  For example, binary search provides a good example of an easy-to-understa

``Accordian'' PatienceYou 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 overl

The Blocks ProblemBackgroundMany areas of Computer Science use simple, abstract domains  for both analytical and empirical studies.  For example, an early AI study of planning and ro

The Dole QueueIn 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 applican

Tree You 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 any leaf. The value of a path is th

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

Parentheses BalanceYou 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

Team QueueQueues 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 lif

Matrix Chain MultiplicationSuppose 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 mult

Problem B - Generalized MatrioshkasVladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll that may be op

QuadtreesA 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. Each quadrant may again be

The Falling LeavesEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by the falling leaves accumulating under the tre

Tree SummingBackgroundLISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used.  Lists, which are the

Problem B: Andy's First DictionaryTime limit: 3 secondsAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of wo

Problem E: Automatic EditingSource file:autoedit.{c, cpp,java, pas}Input file:autoedit.inOutput file:autoedit.outText-processing tools like awk and sed allow you

AnanagramsMost crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not h

Excuses, Excuses!Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to

Integer InquiryOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of th

OverflowWrite a program that reads an expression consisting of two non-negative integer and an operator. Determine if either integer or the result of the expression is too large to be represented

Problem BList of ConquestsInput:standard inputOutput: standard outputTime Limit: 2 secondsIn Act I, Leporello is telling Donna Elvira about his master's long list of conquests:``This is

ExponentiationProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience fo

ProductThe ProblemThe problem is to multiply two integers X, Y. (0250)The InputThe input will consist of a set of pairs of lines. Each line in pair contains one multiplye

Tree's a CrowdDr William Larch, noted plant psychologist and inventor of the phrase ``Think like a tree--Think Fig'' has invented a new classification system for trees. This is a complicated

Immediate DecodabilityAn 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 this problem that

Stacks of FlapjacksBackgroundStacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete eve

Where is the Marble?Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after anothe

Train SwappingAt an old railway station, you may still encounter one of the last remaining ``train swappers''. A train swapper is an employee of the railroad, whose sole job it is to rearran

Unix lsThe computer company you work for is introducing a brand new computer  line and is developing a new Unix-like operating system to be  introduced along with the new computer.  Your

487-3279Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the Un

Master-Mind HintsMasterMind is a game for two players.  One of them, Designer, selects a secret code.  The other, Breaker, tries to break it.  A code is no more than a row of colored dots.

Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates