这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《沙发问题的更优解!》发表评论:
好(
在讨论《请大佬帮忙看看问题》回复:
我趣,元气弹【
在讨论《可以卡最简深搜的数据》回复:
http://poj.org/status?problem_id=3074&user_id=farter&result=&language= hmm看起来poj的数独也有卡最简深搜,用先填最少候选数才能过
在讨论《关于一种逻辑推理的方法》回复:
思路是可以的,再稍微泛化一下就是least candidate first方法,也就是哪个格子候选数比较少就从哪个试填(当然,0了就是出错了回溯,1了就是直接填上)。总的来说会快一些。 毒瘤发言开始 最简直球DFS可以被卡,这个LCF算法也可以被卡,只是更难找卡的数据。
在讨论《求助:最后两个数据点超时了》回复:
https://www.luogu.com.cn/discuss/430872 看这里,最简深搜是可以卡的
在讨论《求助,第四个点tle》回复:
https://www.luogu.com.cn/discuss/430872 看这里,最简深搜是可以卡的
在讨论《60分 TLE*2》回复:
没错,后两组就是俺找的毒瘤数据,专治最简dfs(
在讨论《可以卡最简深搜的数据》回复:
@[破壁人罗辑](/user/147895) 是这样的【实际上就还是针对这个“最广泛介绍”的算法的 但是也存在用某种逻辑填法(比如最少侯选数优先试填)巨慢,基本dfs又很快的题。peter norvig的研究里有过这样的题。
在讨论《对的人是不是都用O2优化的(我个人是这么干)》回复:
因为找到了针对最简DFS的毒瘤数据(而管理员加进去之后,给的时间就是在卡常数边缘
在讨论《可以卡最简深搜的数据》回复:
@[yc杨晨大家好](/user/183681) 它完全可能是对人脑简单的题,人知道可以从任意格子开始填,此后发展可以是每步都巨简单(full house, naked single , hidden single),要针对的标准暴力算法是只能从第一个空格按顺序试。
在讨论《可以卡最简深搜的数据》回复:
另外还是表明一下【 以上数据对于其他解法(包括任何一点细节跟这种严格定义“最简深搜”不同的)算法都很大概率又是秒过。 甚至对于一些别的算法,如“先填最小候选数个数的格子”(只是更难良定义,打平时任何一个顺序不同都会大大影响,但还是比较容易复现出跟随便题目的数量级差距),也有对应的卡的样例。 有些甚至丢进专业的数独软件(…
在讨论《可以卡最简深搜的数据》回复:
@[kkksc03](/user/1) 好耶(不过建议最好还是链一下引用的那篇论文吧?现在的表述没有体现论文作者,光是我贡献了,就可能⑧太好?
在讨论《可以卡最简深搜的数据》回复:
@[run_after_dream](/user/363069) 草就只是试了试这看起来搞得很正经的认证,竟真查出了2012的奖项记录(搬砖滚粗循环几次了都
相信很多人思考过怎么hack最简深搜,但是这玩意并不好找…… 我也思考,所以我在[stackoverflow](https://stackoverflow.com/questions/24682039/whats-the-worst-case-valid-sudoku-puzzle-for-simple-backtra…