CSDN

在学习邓公的数据结果时，使用示例源码编译器报错:无法找到<typeinfo.h>。经搜索为标准库版本不同导致的接口命名不一致导致的。

Flip Games 题解报告 问题描述： 具体问题描述就不在此展开，有兴趣的朋友可以参看下面的链接：http://cxsjsxmooc.openjudge.cn/test2/G/ 。简单来说就是给定一个棋盘的状态量（黑白相间），每次点击一个棋子，会把其及周围的棋子改变颜色，问最少需要点击几次棋子才能达到纯黑或者纯白的状态。 问题分析 由于题目中问的是最优解，我们很容易想到使用广度优先搜索的方法...

引入例题：抓住那头牛 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 场景分析 假设农夫起始...

深度优先搜索 将问题的各状态之间的转移关系描述为一个图，则深度优先搜索遍历整个图的框架为： Dfs(v) { if(v访问过) return; 将v标记为访问过; 对和v相邻的每个点u：Dfs(u); } 引入例题：城堡问题 如图是一个城堡的地形图。请编写一个程序，计算城堡一共有多少房间，最大的房间有多大。 解题思路： 对每一个 方块，深度优先搜索，从...

动态规划 引入例题: 数字三角形 问题背景: 在数字三角形钟寻找一条从顶部到底部的路径，使得路径上经过的数字之和最大。 常用作法: 递归型动归 #include<iostream> #include<algorithm> #define MAX 101 using namespace std; int D[MAX][MAX]; int maxSum[MAX][MAX]; i...

最长上升子序列 解题思路： 找子问题： “求以aka_kak​（k=1, 2, 3…N）为终点的最长上升子序列的长度” 一个上升子序列中最右边的那个数，称为该子序列的“终点”。 虽然这个子问题和原问题形式上并不完全一样，但是只要这N个子问题都解决了，那么这N个子问题的解中，最大的那个就是整个问题的解。 确定状态 子问题只和一个变量-- 数字的位置相关。因此序列中数的位置k 就是“状态”...