摘要:
题目复盘 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入 从标准输入读入一个正整数N (N 阅读全文
摘要:
DFS复盘 0. 写在前面 先把DFS的精髓记录一下,后续就想着如何应用就好..... DFS搜索 在搜索算法 中,该词常常指利用递归函数方便地实现暴力枚举的算法,与图论中的 DFS 算法有一定相似之处,但并不完全相同。(摘自wiki) 例如正整数n=6,将其分解为6=1+2+3。 满足 阅读全文
摘要:
A*算法 注:本文引自https://www.cnblogs.com/chxer/p/4542068.html 0.概念及何时用 概念: A*探路搜索,是指在有障碍物的时候,寻找到达目的地最短路径的搜索。 先介绍一些前置知识助于自己理解A*: 启发式搜索:这是对每一个搜索位置进行评估,得到好的位 阅读全文