紫书 8 高效算法设计

题单介绍

算法竞赛入门经典（第2版）第8章 高效算法设计 例题+习题

题目列表

  • 煎饼 Stacks of Flapjacks
  • 联合国大楼 Building for UN
  • 和为 0 的 4 个值 4 Values whose Sum is 0
  • 传说中的车 Fabled Rooks
  • Gergovia的酒交易 Wine trading in Gergovia
  • 两亲性分子 Amphiphilic Carbon Molecules
  • 唯一的雪花 Unique Snowflakes
  • 防线 Defense Lines
  • 平均值 Average
  • 抄书 Copying Books
  • 全部相加 Add All
  • 奇怪的气球膨胀 Erratic Expansion
  • 环形跑道 Just Finish it up
  • 与非门电路 Gates
  • Shuffle的播放记录 Shuffle
  • 不无聊的序列 Non-boring sequences
  • 不公平的竞赛 Foul Play
  • 洞穴 Cav
  • 贩卖土地 Selling Land
  • 装箱 Bin Packing
  • 聚会游戏 Party Games
  • 比特变换器 Bits Equalizer
  • 奖品的价值 Erasing and Winning
  • 折纸痕 Paper Folding
  • 起重机 Crane
  • 生成排列 Generating Permutations
  • Guess
  • K度图的着色 K-Graph Oddity
  • 奇怪的股市 Hell on the Markets
  • 高速公路 Highway
  • 顾客是上帝 Keep the Customer Satisfied
  • 外星人聚会 Meeting with Aliens
  • 商队抢劫者 Caravan Robbers
  • 笔记本 Laptop
  • 弱键 Weak Key
  • 最短子序列 Smallest Sub-Array
  • 感觉不错 Feel Good
  • 球场 Cricket Field
  • 懒惰的苏珊 Lazy Susan
  • 跳来跳去 Jumping Around
  • 机器人 Robot
  • 神龙喝水 Enter The Dragon
  • 龙头滴水 Faucet Flow
  • 有向图D和E From D to E and Back
  • 找黑圆 Finding Black Circles
  • 海盗的宝箱 Pirate Chest
  • 打结 Knots