随笔分类 - 蓝桥杯
摘要:/* 凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,
阅读全文
摘要:解题思路: 1、广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 2、深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 最短路径-->BFS 记录路径--> 结构体中String存储路径 答案错误
阅读全文
摘要:/* 凑算式 B DEF A + --- + ------- = 10 C GHI 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法? 注意:你提交应该是个整数,不要填写任何多余的内...
阅读全文
摘要:方法一:排列组合 (深度优先) 1、12个数字中选中5个 2、深度遍历5个数字是否相邻 方法二 排列组合 1、个数字中选中5个 2、广度优先遍历5个数字是否相邻
阅读全文

浙公网安备 33010602011771号