题解列表

筛选

岛屿个数 bfs C语言解法 附详细注释

摘要:解题思路:若是统计全部岛屿的数目,这就是一道经典题目。虽然题目要求不统计环中的岛屿数目,但是我们只需要在原来的基础上判断一个岛屿是不是环就可以了。                首先拿出岛屿问题通解,……

1109: Hanoi双塔问题-题解

摘要:解题思路:根据汉诺塔移动次数通项公式:ai = 2^i-1作答即可注意要乘2,因为每种大小汉诺塔片有2个,所以ai = 2*(2^i-1)注意事项:数据规模较大,须适用高精度用a数组累乘或减1最终求解……

编写题解 2061: [STL训练]周瑜的反间计-二分

摘要:解题思路:为了防止超时,使用二分排序二分即可注意事项:注意每组数据后要输出空行YES和NO要大写首先要判断数据是否大于a[n]或小于a[1]l < r-1否则会死循环要判断a[l]和a[r]参考代码:……

甲流疫情死亡率

摘要:解题思路:注意事项:参考代码:a,b = map(int,input().split())m = (b*100)/aprint("%.3f%%"%m)……

 编写题解 3034: 自然数的拆分(DFS)

摘要:解题思路:1,首先,定义了一个名为dfs的函数,该函数接受一个参数u,表示当前节点的值。2,在dfs函数内部,首先判断u是否等于0且路径长度大于1。如果满足条件,说明已经找到了一条满足条件的路径,将路……