算法竞赛 入门经典——训练指南
关注
分享
扫一扫
SHOUXIN11111
这个作者很懒，什么都没留下…
展开
-
Piotr‘s Ants UVA - 10881 （蚂蚁爬树）
一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。原创 2020-10-29 22:01:57 · 441 阅读 · 0 评论 -
Spreading the Wealth UVA - 11300 （分金币）（分析求中位数）
圆桌旁坐着n个人，每个人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等，你的任务是求出被转手的金币数量的最小值。原创 2020-10-29 20:42:58 · 137 阅读 · 0 评论 -
算法竞赛入门经典 训练指南（部分题目）
第一章 算法设计基础 1.1 思维的体操 1.2 问题求解常见策略 1.3 高效算法设计举例 1.4 小结与练习题 第二章 数学基础 2.1 基本计数方法 2.2递推关系原创 2020-10-28 21:46:07 · 189 阅读 · 0 评论