谁与语冰

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #An Easy Problem#

题意：一个数可以有两个整数相乘得到，即叫它平方数。加或减一次平方数为一次操作，现在题目问从0开始，通过若干次操作得到一个的d[i],问最少经过操作可以得到。思路：从0开始深搜，将所有的数都深搜一遍，并找出最少操作次数。问题：深搜何时停止，我不可能让深搜一直搜下去，否则一定超时。解决问题：找出搜...

C++ 深度优先搜索

2023-05-09

0 326

题解 | #Jerry#

题意：一个数可以有两个整数相乘得到，即叫它平方数。加或减一次平方数为一次操作，现在题目问从0开始，通过若干次操作得到一个的d[i],问最少经过操作可以得到。思路：从0开始深搜，将所有的数都深搜一遍，并找出最少操作次数。问题：深搜何时停止，我不可能让深搜一直搜下去，否则一定超时。解决问题：找出搜...

C++ 深度优先搜索

2023-05-09

0 823