Adt lab/Data structure problems 1/hints
รุ่นแก้ไขเมื่อ 08:52, 20 พฤศจิกายน 2559 โดย Atkpwn (คุย | มีส่วนร่วม)
Hints for Data structure problems 1
- UVa 11988 - Broken Keyboard (a.k.a. Beiju Text)
- Maintain a list of characters typed. Make sure you follow the current location.
- UVa 10935 - Throwing cards away I
- Maintain a list of cards.
- UVa 514 - Rails
- Try to simulate how the coaches move. At any point, there is a very limited way you can move the coaches.
- UVa 699 - The Falling Leaves
- Reading the input is the probably the hardest step. You may want to use recursion to read the input, build a tree, and find the solution
- UVa 299 - Train swapping
- You can just try to actually swap carriages so that the train is sorted.
- UVa 296 - Safebreaker
- Try all and check.
- UVa 686 - Goldbach's Conjecture (II)
- Try and check.
- (optional) UVa 11234 - Expressions
- Contruct an expression tree.