摘要: 题面 Link 题目背景 小X来到了山区,领略山林之乐。在他乐以忘忧之时,他突然发现,开学迫在眉睫 题目描述 山区有 \(n\) 座山。山之间有 \(m\) 条羊肠小道,每条连接两座山,只能单向通过,并会耗费小X一定时间。 小X现在在 $1$ 号山,他的目的是 \(n\) 号山,因为那里有火车站。 阅读全文
posted @ 2020-09-02 21:17 genshy 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题面 Link 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)…… 遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游 阅读全文
posted @ 2020-09-02 20:47 genshy 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 模拟退火算法是一种随机算法,也是考验 RP 的算法。 像我这种非酋,每道题至少交一页多。 他一般适用于求解最优性问题 如下面的这种情况 正文 模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法是一种通用的优化算法, 其物理退火过程由加温过程、等温过程、冷却过程 阅读全文
posted @ 2020-09-02 05:58 genshy 阅读(789) 评论(0) 推荐(0) 编辑