- 博客(16)
- 收藏
- 关注
RSS订阅原创 大模型写Improving BTS算法解决N皇后问题
本文介绍了一种改进的回溯搜索算法，用于高效解决N皇后问题。该算法结合了三种启发式策略：最小剩余值(MRV)选择最受约束的行优先处理，最少约束值(LCV)优先选择对后续行限制最小的列，以及前向检查(Forward Checking)通过约束传播提前发现冲突。算法采用迭代式栈实现，避免了递归深度限制，并利用深拷贝保持各分支的独立域状态。数学分析表明，这些优化策略将搜索空间从O(N^N)大幅缩减，使算法能在N=16时2秒内求解。代码体现了约束满足问题(CSP)求解的经典技术组合，包括启发式搜索和约束传播。
2025-10-24 14:10:26
480
原创 使用MikTex + Pandoc编写Markdown文件
Pandoc实际上是使用tex工具来编译markdown，所以在使用传统的markdown语法的同时，需要加一些latex的包。在**.md**文件的开头加入以下配置实现代码块。VSCode插件 markdown all in one 插件无法渲染行内数学公式，使用浏览器打印又无法兼容代码块。语法，使用MikTex + Pandoc，实现markdown转pdf的简易pipeline。下载后配置好环境变量，以便在命令行直接执行转换。
2025-10-17 21:08:37
216
原创 中序后序遍历构造二叉树
后序遍历的最后一个元素即为此二叉树的根节点，所以求解过程跟前序中序的过程相似，每次在后序遍历中寻找二叉树的根节点然后在中序中计算子树的长度，递归求解左右子树。
2023-11-12 10:57:03
168
1
原创 前序中序遍历构造二叉树
由前序遍历的特点可知，前序遍历序列的第一个元素为子树的根节点，而中序遍历中，根节点左右的序列为此根节点的左右子树序列，由此可以递归的构造出二叉树，算法比较直观。
2023-11-12 10:53:31
162
1
原创 学习笔记：马尔可夫模型
安德雷·马尔可夫(Andrey Markov)，俄国数学家，在概率论、数理统计和随机过程等领域做出了重要贡献，20世纪初期提出了一种数学模型，即马尔可夫过程Markov Process），用于描述具有“无记忆性”的随机过程。马尔可夫性质（Markov Property）是概率论中的一个概念，它是指一个随机过程在给定现在状态及所有过去状态情况下，其未来状态的条件概率分布仅依赖于当前状态，而与过去状态（即该过程的历史路径）是条件独立的。
2023-04-26 19:21:51
3892
原创 下一个字典序排列（next_permutation）
C语言中两个字符串的字典序比较指的是从左往右依次比较每一位的字符，对于第一位不同的字符，ASCII值小的字符串则按字典序排列比较小，由于语言中的符号都是按照ASCII值编码的，所以由此衍生的任意字符串或者序列都能够按照这种方法排序。
2023-04-20 09:41:39
319
原创 聚类分析汇总
聚类分析又称群分析，是对多个样本（或指标）进行定量分类的一种多元统计分析方法。对样本进行分类称为Q型聚类分析，对指标进行分类称为R型聚类分析。
2023-04-15 21:19:58
1419
原创 简单背包问题（01背包、完全背包、多重背包）
背包问题指的是在给定背包容量m和物品价值v及重量w的条件下，求在不分割物品的情况下背包容纳的最大价值，是一类经典的动态规划问题（贪心不可解）。用二维的dp[i][j]数组做状态记录，表示在考虑前i种物品的情况下背包容量j的最优解，不考虑最优取法还原的情况下可以状态压缩.
2022-08-16 11:13:28
632
原创 优先队列pair排序（pair.first和pair.second排序方法不同）
自己编写比较规则，优先比较first，first相同则再比较second。
2022-07-26 14:43:54
3106
1
2022深圳统计年鉴分割后excel集合
2023-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人