f

farteryhr

#189170CCF 9 级

这名用户暂未设置签名。

发帖
1
文章
0
互动
13
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. farteryhr
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. farteryhr
    最早追溯到 2023/10/27最后捕获于 2023/10/27

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 评论文章

    在文章沙发问题的更优解!发表评论:

    好(
  2. 回复讨论

    在讨论请大佬帮忙看看问题回复:

    我趣,元气弹【
  3. 回复讨论

    在讨论可以卡最简深搜的数据回复:

    http://poj.org/status?problem_id=3074&user_id=farter&result=&language= hmm看起来poj的数独也有卡最简深搜,用先填最少候选数才能过
  4. 回复讨论

    在讨论关于一种逻辑推理的方法回复:

    思路是可以的,再稍微泛化一下就是least candidate first方法,也就是哪个格子候选数比较少就从哪个试填(当然,0了就是出错了回溯,1了就是直接填上)。总的来说会快一些。 毒瘤发言开始 最简直球DFS可以被卡,这个LCF算法也可以被卡,只是更难找卡的数据。
  5. 回复讨论

    在讨论求助:最后两个数据点超时了回复:

    https://www.luogu.com.cn/discuss/430872 看这里,最简深搜是可以卡的
  6. 回复讨论

    在讨论求助,第四个点tle回复:

    https://www.luogu.com.cn/discuss/430872 看这里,最简深搜是可以卡的
  7. 回复讨论

    在讨论60分 TLE*2回复:

    没错,后两组就是俺找的毒瘤数据,专治最简dfs(
  8. 回复讨论

    在讨论可以卡最简深搜的数据回复:

    @[破壁人罗辑](/user/147895) 是这样的【实际上就还是针对这个“最广泛介绍”的算法的 但是也存在用某种逻辑填法(比如最少侯选数优先试填)巨慢,基本dfs又很快的题。peter norvig的研究里有过这样的题。
  9. 回复讨论

    在讨论对的人是不是都用O2优化的(我个人是这么干)回复:

    因为找到了针对最简DFS的毒瘤数据(而管理员加进去之后,给的时间就是在卡常数边缘
  10. 回复讨论

    在讨论可以卡最简深搜的数据回复:

    @[yc杨晨大家好](/user/183681) 它完全可能是对人脑简单的题,人知道可以从任意格子开始填,此后发展可以是每步都巨简单(full house, naked single , hidden single),要针对的标准暴力算法是只能从第一个空格按顺序试。
  11. 回复讨论

    在讨论可以卡最简深搜的数据回复:

    另外还是表明一下【 以上数据对于其他解法(包括任何一点细节跟这种严格定义“最简深搜”不同的)算法都很大概率又是秒过。 甚至对于一些别的算法,如“先填最小候选数个数的格子”(只是更难良定义,打平时任何一个顺序不同都会大大影响,但还是比较容易复现出跟随便题目的数量级差距),也有对应的卡的样例。 有些甚至丢进专业的数独软件(…
  12. 回复讨论

    在讨论可以卡最简深搜的数据回复:

    @[kkksc03](/user/1) 好耶(不过建议最好还是链一下引用的那篇论文吧?现在的表述没有体现论文作者,光是我贡献了,就可能⑧太好?
  13. 回复讨论

    在讨论可以卡最简深搜的数据回复:

    @[run_after_dream](/user/363069) 草就只是试了试这看起来搞得很正经的认证,竟真查出了2012的奖项记录(搬砖滚粗循环几次了都
  14. 发起讨论
    可以卡最简深搜的数据

    相信很多人思考过怎么hack最简深搜,但是这玩意并不好找…… 我也思考,所以我在[stackoverflow](https://stackoverflow.com/questions/24682039/whats-the-worst-case-valid-sudoku-puzzle-for-simple-backtra…

    回复 16参与人数 16
已经到最早的记录