chaoql的博客_传统算法原创博文

【计算机算法设计与分析】罗密欧与朱丽叶的迷宫问题(C++_回溯法)

每一个方恪表示迷宫中的一个房间。罗密欧位于迷宫的(p,q)方格中，他必须找出一条通向朱丽叶所在的（r,s）格的路，在朱丽叶方格

算法

c++

开发语言

递归

i++

原创 9月前 144 阅读

【计算机算法设计与分析】漂亮打印问题（C++_动态规划）

在每次更新c[j]时记录position[j] = i，即对于以单词j为结尾的一行来说，本行最佳起始位置为单词i。position数组中很多值都是无意义的，因为动态

算法

c++

动态规划

数组

算法原理

原创 9月前 102 阅读

【计算机算法设计与分析】n皇后问题（C++_回溯法）

使用回溯法对解空间进行深度优先搜索遍历，同时要满足规则（任何两个皇后不放在同一行或同一列或同一斜线上），为节省时间我创建了四个数组：x[1000], y[1000], zr[1000], zl[1000]，分别存储横轴、纵轴、左对角线、右对角线上是否已被占用的信息。zr[i - j + n]=1表示这条从左上到右下的对角线已被占用（所有处于同一条左上到

算法

c++

开发语言

回溯法

参考资料

原创 9月前 123 阅读

【计算机算法设计与分析】棋盘覆盖问题（C++_分治法）

若不在，则填充一个特殊方格，将其改变成一个更小的特殊棋盘（子问题），依次递归解决。按照这样来算，对于当前的整个棋盘的四

算法

c++

开发语言

递归

参考资料

原创精选 9月前 644 阅读

【计算机算法设计与分析】九宫格问题/三阶幻方问题（C++_回溯法）

使用回溯算法计算九宫格问题的所有可行解，九宫格问题是指在 3×3 的网格中填入 1-9 个不重复的数字，同时满足以下条件：九

算法

c++

开发语言

九宫格

参考资料

原创 9月前 155 阅读

【计算机算法设计与分析】最近点对问题（C++_分治）

针对点对在左侧和右侧的情况，我们只需要不断分治，直到一侧只有两个点的时，最近点对距离就是这两个点之间的距离dis

算法

c++

数据结构

【计算机算法设计与分析】图像压缩问题（C++_动态规划）

状态转移方程更新的过程简单来说就是：在每次加入新像素点的时候从后往前去试，把新像素和前几个像素放在

算法

c++

动态规划

灰度值

像素点

原创 10月前 328 阅读

树状数组详解！（C++_单点/区间查询_单点/区间修改）

先把这张著名的树状数组结构图摆在最前面，接下来我们就以这张图讲起！首先图中的A数组就是所谓的原数组，也就是普通的数组形态，C则是我们今天要说的树状数组（可以看出一个数的形状，但其实和树没多大关系）从图中可以明显看到以下几个式子：C[1]=A[1];C[1]=A[1];C[1]=A[1];C[2]=C[1]...

数组

树状数组

前缀和

原创 2023-06-20 14:31:05 417 阅读

P3371 【模板】单源最短路径（弱化版）(C++_SPFA算法_链式向前星)

题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个出一行 ...

最短路径

出队

数据

原创 2023-06-20 11:19:12 163 阅读

【蓝桥杯_真题演练】第九届C/C++省赛B组_C-乘积尾零（C++_数论）

Problem如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 907

c++

Code

ci

原创 2023-06-20 11:17:40 96 阅读

【计算机算法设计与分析】6-5 最小重量机器设计问题（C++_回溯法/分支限界法）

问题描述设某一机器由 n 个部件组成，每一种部件都可以从 m 个不同的供应商处购得。设 wij 是从供应商 j 处购得的部件 i 的重量， ci

i++

优先级

ci

原创 2023-06-20 11:17:12 492 阅读

【计算机算法设计与分析】线性时间选择（C++_分治递归）

问题描述给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。思路线性时间选择有两种方法：（1）随机选择快排的space std;int a[M]={6, 7, 5,

中位数

快排

#define

原创 2023-06-20 11:15:42 275 阅读

【计算机算法设计与分析】最优子结构和贪心选择性质的证明

最优子结构性质（反证法）计算某问题的最优解包含的计算该问题的子问题也是最优解。事实上，如果找到子问题的更优解，

最优解

子结构

数学归纳

原创 2023-06-20 11:15:36 294 阅读

POJ3253 Fence Repair(C++_哈夫曼树_优先队列)

DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he neee integer length...

#include

Line

sed

原创 2023-06-20 10:44:55 65 阅读

PAT_Advanced Level_1045 Favorite Color Stripe(C++_LIS_STL)

Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cuttiand sewing the remaining parts...

ci

i++

c++

原创 2023-06-20 10:44:47 133 阅读

【蓝桥杯_真题演练】第九届C/C++省赛B组_E-快速排序（C++_排序）

Problem以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填

i++

快排

快速排序

原创 2023-06-20 10:44:27 123 阅读

【蓝桥杯_真题演练】格雷码（C++_位运算）

题目标题：格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有

i++

置位

#include

原创 2023-06-20 10:44:10 176 阅读

【计算机算法设计与分析】7-6 皇后控制问题（C++_拉斯维加斯算法(Las Vegas)）

问题描述在一个nxn个方格组成的棋盘上的任一方格中放置一个皇后，该皇后可以控制他所在的行，列以及对角线上的所有方格。对于给定的自

i++

随机数

#define

原创 2023-06-20 10:44:06 166 阅读

【蓝桥杯_真题演练】路径计数（C++_dfs）

题目从一个 5x5 的方格矩阵的左上角出发，沿着方格的边走，满足以下条件的路线有多少种？• 总长度不超过 12；• 最后回到左上角；•

c++

Code

i++

原创 2023-06-20 10:42:29 72 阅读

【计算机算法设计与分析】6-6 n后问题（C++_分支限界法）

问题概述设计一个解n后问题的队列式分支限界法，计算在n×nn\times nn×n个方格上放置彼此不受攻击的n个皇后的一

i++

c++

Code

原创 2023-06-20 10:42:25 53 阅读

【计算机算法设计与分析】最大团问题（C++_DFS+记忆化搜索+剪枝）

问题描述(摘自百度百科)给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，

子图

最大团

点集

原创 2023-06-20 10:42:16 83 阅读

【计算机算法设计与分析】矩阵连乘问题（C++_DP）

问题描述给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依

i++

矩阵连乘

c++

原创 2023-06-20 10:42:12 161 阅读

【计算机算法设计与分析】快速排序（C++_分治递归）

问题描述快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的

数据

快速排序

c++

原创 2023-06-20 10:42:09 141 阅读

P2158 [SDOI2008]仪仗队（C++_数论_(筛法_递推)/(莫比乌斯反演)/(欧拉函数)）

题目描述作为体育委员，C君负责这次运动会式共一个数，即C君应看到的学生人数。输入输出样例输入 #14输出 #19说明/提示【数据规模和约...

递推

数据

c++

原创 2023-06-20 10:39:20 80 阅读

P1616 疯狂的采药（C++_完全背包_dp）

题目背景此题为NOIP2005普及组第三题的疯不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，...

i++

ci

数据

原创 2023-06-20 10:38:26 129 阅读

【蓝桥杯_真题演练】第九届C/C++省赛B组_B-明码（C++_位运算）

Problem汉字的字形存在于字库中

i++

c++

补码

原创 2023-06-20 10:36:56 58 阅读

【蓝桥杯_真题演练】第九届C/C++省赛B组_I-全球变暖（C++_BFS）

Problem你有一张某海域

i++

ci

c++

原创 2023-06-20 10:36:51 91 阅读

【蓝桥杯_基础练习】十六进制转八进制（C++_高精_打表）

问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000

十六进制

八进制

进制

原创 2023-06-20 10:36:38 68 阅读

【蓝桥杯_基础练习】Sine之舞（C++_递归）

题目描述最近FJ为他的奶牛们开设了数学分

c++

Code

三角函数

原创 2023-06-20 10:36:34 55 阅读

【蓝桥杯_基础练习】2n皇后问题（C++_dfs_回溯）

题目描述给定一个n*n的棋盘，棋盘中有一

i++

ci

c++

原创 2023-06-20 10:36:30 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

chaoql的博客小站

【计算机算法设计与分析】罗密欧与朱丽叶的迷宫问题(C++_回溯法)

【计算机算法设计与分析】漂亮打印问题（C++_动态规划）

【计算机算法设计与分析】n皇后问题（C++_回溯法）

【计算机算法设计与分析】棋盘覆盖问题（C++_分治法）

【计算机算法设计与分析】九宫格问题/三阶幻方问题（C++_回溯法）

【计算机算法设计与分析】最近点对问题（C++_分治）

【计算机算法设计与分析】图像压缩问题（C++_动态规划）

树状数组详解！（C++_单点/区间查询_单点/区间修改）

P3371 【模板】单源最短路径（弱化版）(C++_SPFA算法_链式向前星)

【蓝桥杯_真题演练】第九届C/C++省赛B组_C-乘积尾零（C++_数论）

【计算机算法设计与分析】6-5 最小重量机器设计问题（C++_回溯法/分支限界法）

【计算机算法设计与分析】线性时间选择（C++_分治递归）

【计算机算法设计与分析】最优子结构和贪心选择性质的证明

POJ3253 Fence Repair(C++_哈夫曼树_优先队列)

PAT_Advanced Level_1045 Favorite Color Stripe(C++_LIS_STL)

【蓝桥杯_真题演练】第九届C/C++省赛B组_E-快速排序（C++_排序）

【蓝桥杯_真题演练】格雷码（C++_位运算）

【计算机算法设计与分析】7-6 皇后控制问题（C++_拉斯维加斯算法(Las Vegas)）

【蓝桥杯_真题演练】路径计数（C++_dfs）

【计算机算法设计与分析】6-6 n后问题（C++_分支限界法）

【计算机算法设计与分析】最大团问题（C++_DFS+记忆化搜索+剪枝）

【计算机算法设计与分析】矩阵连乘问题（C++_DP）

【计算机算法设计与分析】快速排序（C++_分治递归）

P2158 [SDOI2008]仪仗队（C++_数论_(筛法_递推)/(莫比乌斯反演)/(欧拉函数)）

P1616 疯狂的采药（C++_完全背包_dp）

【蓝桥杯_真题演练】第九届C/C++省赛B组_B-明码（C++_位运算）

【蓝桥杯_真题演练】第九届C/C++省赛B组_I-全球变暖（C++_BFS）

【蓝桥杯_基础练习】十六进制转八进制（C++_高精_打表）

【蓝桥杯_基础练习】Sine之舞（C++_递归）

【蓝桥杯_基础练习】2n皇后问题（C++_dfs_回溯）