- 博客(12)
- 收藏
- 关注
原创 6.26林大实验室训练补题(27/400)
来的十分之晚,可能是重复做一件事情太过疲惫,效率下降很多,心理上的驱动力也下降许多,希望尽快调整过来分析题目,写代码很快,五分之四的时间都用来debug之中,效率好低,思考一下,如何解决。
2024-06-30 12:33:55
442
原创 数独位运算优化,以及对于搜索中剪枝的一点理解(启动夏日400计划 25/400)
那对于这个数独而言,每个格子若没有限制,都可以选9个数组,当限制多时,可选的数就少,就可以让可选数最少的点作为下一个搜索的对象,因此:我们在初始化时,要让所有的数字都可以填写,然后根据maze一对一的把标记打好,统计操作后续给出。对于每一个(x , y),col 中的1,与row中的1,与Martix中的1取交集都存在,便得到i这个数字可选,也就是用的&操作,得到的数字为solution。笼统的讲:就是每次选决策最少的点,因为决策少,意味着可以成为搜索树的根少,用更少的搜索树等价地做出答案,还是挺好的。
2024-06-26 13:41:09
452
1
原创 昨日刷题三道(启动夏日400计划 24/400)
虽然挂的是搜索题目,但感觉这个题目的搜索占比很小,更多是在与数学处理,如果数学处理不会,那这题没得做,记录一下,积累一下经验吧。
2024-06-26 08:53:29
850
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人