C/C++程序设计

树状数组及应用

树状数组及应用 1．树状数组的原理在程序设计时，我们需要维护一个一维数组A的前缀和S，设S[ […]

从“n！末尾有多少个0”谈起

从“n！末尾有多少个0”谈起在学习循环控制结构的时候，我们经常会看到这样一道例题或习题。问n！末 […]

从“约瑟夫问题”谈起

从“约瑟夫问题”谈起约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问 […]

二分法（二）：采用二分法解决“最小化最大值问题”

二分法（二）：采用二分法解决“最小化最大值问题” 二分法除了可以进行有序查找、解方程等外，还可以用 […]

高精度计算（四）：大整数乘法（采用“万进制”）

高精度计算（四）：大整数乘法（采用“万进制”）【例1】大整数乘法。编写一个程序，求两个不超过2 […]

高精度计算（二）：大整数乘法

高精度计算（二）：大整数乘法【例1】两个大整数乘法。输入两个不超过200位的非负大整数a和b， […]

DFS（四）：剪枝策略

DFS（四）：剪枝策略顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法 […]

DFS（三）：八皇后问题

DFS（三）：八皇后问题【例1】八皇后问题。在一个8×8国际象棋盘上，放置8个皇后，每个皇后占 […]

BFS（三）：双向广度优先搜索

BFS（三）：双向广度优先搜索所谓双向广度搜索指的是搜索沿两个方向同时进行：（1）正向搜索：从初 […]

DFS（二）：骑士游历问题

DFS（二）：骑士游历问题在国际象棋的棋盘（8行×8列）上放置一个马，按照“马走日字”的规则，马 […]

BFS（二）：数的变换

BFS（二）：数的变换【例1】整数变换（POJ 3278 “Catch That Cow”）给 […]

DFS和BFS的比较

DFS和BFS的比较 DFS（Depth First Search，深度优先搜索）和BFS（B […]

BFS（一）：广度优先搜索的基本思想

BFS（一）：广度优先搜索的基本思想广度优先搜索BFS（Breadth First Search […]

DFS（一）：深度优先搜索的基本思想

DFS（一）：深度优先搜索的基本思想采用搜索算法解决问题时，需要构造一个表明状态特征和不同状态之 […]

递归（七）：递归程序填空

递归（七）：递归程序填空 1. 字母组串（2017年第8届蓝桥杯省赛试题）由 A，B，C 这3个字母就可以组 […]

递归（六）：递归小程序阅读

递归（六）：递归小程序阅读阅读下列程序，写出程序执行后的输出结果。 1. #include <ios […]

递归（四）：组合

递归（四）：组合排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元 […]

递归（三）：排列

递归（三）：排列【例1】n位二进制数的全排列。编写一个程序，输入一个自然数n（1<=n […]

递推和迭代的比较

递推和迭代的比较迭代是一种不断用变量的旧值推出新值的过程。例如，程序设计中常用到的计数cnt=c […]

迭代（二）：迭代法求方程的根

迭代（二）：迭代法求方程的根迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f […]

递推（三）：POJ中的三道递推例题POJ 1664、POJ 2247和POJ 1338

递推（三）：POJ中的三道递推例题POJ 1664、POJ 2247和POJ 1338 【例9】放苹果（POJ […]

递推（一）：递推法的基本思想

递推（一）：递推法的基本思想所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求 […]

穷举（一）：穷举法的基本思想

穷举（一）：穷举法的基本思想穷举是用计算机求解问题最常用的方法之一，常用来解决那些通过公式推导、 […]

最后一个非零数字（POJ 1604、POJ 1150、POJ 3406）

最后一个非零数字（POJ 1604、POJ 1150、POJ 3406） POJ中有些问题给出了一 […]

POJ数据的输入输出格式

POJ数据的输入输出格式 POJ在评阅习题时需要向程序提供输入数据，并获取程序的输出结果。因此提交的程 […]

C/C++程序设计

热门专题