태그 : UVa 요약보기전체보기목록닫기

1

[UVa]108. Maximum Sum

Maximum Sum BackgroundA problem that is simple to solve in one dimension is often much more difficult to solve in more than one dimension. Consider satisfying a boolean expression in conjunctiv...

[UVa]107. The Cat in the Hat

The Cat in the Hat Background(An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature,But the striped hat he is wearing has a rather nifty feature. With one flick of his wris...

[UVa]106. Fermat vs. Pythagoras

Fermat vs. Pythagoras BackgroundComputer generated and assisted proofs and verification occupy a small niche in the realm of Computer Science. The first proof of the four-color problem was comp...

[UVa]105. The Skyline Problem

The Skyline Problem BackgroundWith the advent of high speed graphics workstations, CAD (computer-aided design) and other areas (CAM, VLSI design) have made increasingly effective use of compute...

[UVa]104. Arbitrage

Arbitrage BackgroundThe use of computers in the finance industry has been marked with controversy lately as programmed trading -- designed to take advantage of extremely small fluctuations in p...

[uva]103. Stacking Boxes

Stacking Boxes BackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving di...

[uva]102. Ecological Bin Packing

Ecological Bin PackingBackgroundBin packing, or the placement of objects of certain weights into different bins subject to certain constraints, is an historically interesting problem. Some bin packi...

[uva]101. The Blocks Problem

The Blocks ProblemBackground 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 (STRI...

[uva]100. The 3n+1 problem

The 3n+1 ProblemBackgroundProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a pro...
1