![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020跨年趣题
abant2
世界上最菜的arcem
展开
-
Q04 切分木棒 优先队列
假设要把长度为 n 厘米的木棒切分为 1 厘米长的小段,但是 1 根木棒只能由 1 人切分,当木棒被切分为 3 段后,可以同时由 3 个人分别切分木棒。思路很简单,优先队列即可,每次把最长的排出来切分,代码如下:...原创 2020-12-27 15:13:43 · 72 阅读 · 0 评论 -
Q30 用插线板制作章鱼脚状线路 dp
对工程师而言,确保电源是最重要的事情。不仅是 PC,当智能手机、平板电脑、数码相机等电量不足时,我们也肯定要四处寻找插座。不过,多人共用的时候就必须共享插座,这时插线板就会派上用场。一般的插线板除了有延长线,还会有多个插口。这里假设有双插口和三插口的插线板。墙壁上只有 1 个插座能用,而需要用电的电器有 n 台,试考虑此时应如何分配插线板。举个例子,当 n= 4 时,如 图 21 所示,有 4 种插线板插线方法(使用同一个插线板时,不考虑插口位置,只考虑插线板的连接方法。另外,要使插线板上最后没有多余的插原创 2020-12-27 20:38:54 · 218 阅读 · 0 评论 -
Q26 高效的立体停车场 华容道变形
最近,一些公寓等建筑也都配备了立体停车场。立体停车场可以充分利用窄小的土地,通过上下左右移动来停车、出库,从而尽可能多地停车。现在有一个立体停车场,车出库时是把车往没有车的位置移动,从而把某台车移动到出库位置。假设要把左上角的车移动到右下角,试找出路径最短时的操作步数。举个例子,在 3×2 的停车场用如 图 13 所示的方式移动时,需要移动 13 步。不过,如果用如 图 14 所示的移动方法,则只需要移动 9 步。此题一定不是盲目搜索的,因为没有停止条件,我们无法判断一个状态是否为最优。知道这一点原创 2020-12-27 15:29:40 · 263 阅读 · 0 评论 -
Q18 水果酥饼日 搜索
日本每月的 22 日是水果酥饼日。因为看日历的时候,22 日的上方刚好是 15 日,也就是“‘22’ 这个数字上面点缀着草莓”[1]切分酥饼的时候,要求切分后每一块上面的草莓个数都不相同。假设切分出来的 N 块酥饼上要各有“1~N 个(共 N(N + 1)÷2 个草莓)”。但这里要追加一个条件,那就是“一定要使相邻的两块酥饼上的数字之和是平方数”。举个例子,假设 N = 4 时采用如 图 4 的切法。这时,虽然 1 + 3 = 4 得到的是平方数,但“1 和 4” “2 和 3” “2 和 4”的部分原创 2020-12-27 15:20:05 · 80 阅读 · 0 评论