提供一种让你的代码跑得更快的思路:
  • 板块P1784 数独
  • 楼主AC_loveRealNewbie
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/12 08:54
  • 上次更新2023/11/2 21:14:49
查看原帖
提供一种让你的代码跑得更快的思路:
186472
AC_loveRealNewbie楼主2023/9/12 08:54

每次都找能填的数最少的格子,优先考虑这个格子应该填什么

看起来每次都找一遍会让常数增加,然而实际上这样可以剪掉大量不合法的状态,让你的搜索树变简单很多。

https://www.luogu.com.cn/record/124483075

五个测试点总共用时 35ms,第三组过强的样例自测也只跑了 0.02s

如果你的代码 TLE 了,不妨考虑一下我的思路,每次都暴力检索一遍找到可填数字最少的格子,这样可以大大减少你的程序跑起来要花费的时间

2023/9/12 08:54
加载中...