[杂记] 近日练习中出现的小问题

  • 数据清洗:注意排序是按照大小而不是输入顺序进行的。
  • 两次迷宫代表着两种不同的回溯结构:一种是更新-判断-深入-回溯,另一种是判断-更新-深入-回溯,前一种往往因为在深入之前判断,所以可能会减少递归函数的调用。这个问题已经在上午的博文当中得到了解决。
  • 广搜不一定要用结构体,如果只用一个值来确定当前状态,使用辅助数组很方便。
  • 搜索剪枝的时候,要先判断越界,再判断是否vis,否则会RE。
  • 拯救公主问题:对地图规模进行确定的m和n,注意输入量的先后和对应关系,这很重要
  • 数据规模:调试的时候应该用小数,但提交的时候一定要敏感地改回来,防止出现RE罚时,而且影响心态。
  • 用几个循环输入?:要察觉到输入是可并行的还是必须分别进行的。LCS问题时就忽略了这一点,把两行放在一个循环里输入了。结果必然是很惨的。

小结:

输入问题占了三个。

猜你喜欢

转载自blog.csdn.net/weixin_45502929/article/details/106749604
今日推荐