【算法】背包问题的模拟退火解决

本文所包含的思路来自于 NCC79601 * 算法剖析 简单来讲,背包退火就是用模拟退火的思路解决某些类型的背包问题,继承了模拟退火的玄学复杂度,也继承了它的不稳定性,所以能够有效地解决大背包问题的 TLE 问题。这个算法能够把数十行的代码优化部分转移为 洗把脸 调参的问题。 例题 :LuoGuP1 阅读更多…

【题解】DFS 解决数独问题

在我的不断探索发现下,我意识到 DFS 似乎可以用来做数独…… 于是乎就上手操作了一下,然后就做出来了? 其实思路很简单,就是简单的 DFS (废话,本蒟蒻都想出来了能不简单吗) 就是模仿人填数独的过程,只是更加无脑。 一个个试起走,放不了就回溯,直到解出答案,输出 真的就只有那么简单了,秒杀人脑啊 阅读更多…