- 博客(5)
- 收藏
- 关注
原创 C++筛法求素数(埃氏与线性)
欧拉筛法(Euler's Sieve),又称线性筛法,是一种用于在给定范围内快速找出所有质数的算法。其时间复杂度为O(n),相较于传统的埃拉托斯特尼(Eratosthenes)筛法,欧拉筛法有效地避免了重复筛选,提高了算法效率。
2024-07-05 00:10:08
872
原创 c++深度优先搜索例题之瓷砖问题
输 入 要 求 : 第 1 行 为 h 、 w ( 2 < w 、 h < 50 ) , 之 间 由 一 个 空 格 隔 开 以 下 为 一 个 w 行 h 列 的 二 维 字 符 矩 阵 , 每 个 字 符 为 “ 分 别 表 示 该 位 置 为 黑 色 的 瓷 砖 、 红 色 的 瓷 砖 、 小 林 的 初 始 位 置 输 出 要 求 : 输 出 一 行 一 个 整 数 , 表 示 小 林 从 初 始 位 置 出 发 经 过 的 黑 色 瓷 砖 数。题目描述了一个在矩形广场上的瓷砖遍历问题。
2024-03-24 22:34:19
523
原创 c++深度优先搜索刷题之求细胞数量
一矩形阵列由数字 0 到 9组成,数字1到 9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。## 输入格式第一行两个整数代表矩阵大小 n 和 m。接下来 $n$ 行,每行一个长度为 m 的只含字符 `0` 到 `9` 的字符串,代表这个 n 的矩阵。输出格式一行一个整数代表细胞个数。样例输入 #1```4 100234500067103456050020456006710000000089```样例输出 #1```
2024-03-19 22:54:22
759
原创 c++深度优先搜索经典例题之N皇后问题
总的来说,这篇博客对使用深度优先搜索解决特定皇后摆放问题的代码进行了详细的讲解和总结。希望读者能够从中受益,并在实际编程中灵活运用这些算法和技巧。
2024-03-18 22:57:02
1978
原创 C++深度优先搜索经典例题之自然数的拆分问题
任何一个大于 1 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n,要求你求出 n 的拆分成一些数字的和。由于拆分是无序的,我们可以考虑使用深度优先搜索(DFS)的方法来遍历所有可能的拆分。,我们需要找出它的所有拆分方式,并且按照字典序输出。的长度来实现,或者使用其他不需要递归的数据结构(如队列)。的所有拆分,确保它们是按照字典序排列的,并且避免了栈溢出的问题(通过限制路径的最大长度)。为了避免栈溢出,我们需要确保递归的深度是有限的。的所有拆分,确保它们是按照字典序排列的。
2024-03-17 21:02:04
1561
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人