算法初步
Anfanger4De
菜是原罪
沉心静气
展开
-
VS2019无法打开stdexcpt.h和typeinfo.h
在学习邓公的数据结果时,使用示例源码编译器报错:无法找到<typeinfo.h>。经搜索为标准库版本不同导致的接口命名不一致导致的。原创 2020-04-23 10:00:59 · 1512 阅读 · 0 评论 -
Flip Games 题解报告:广度优先搜索
Flip Games 题解报告问题描述:具体问题描述就不在此展开,有兴趣的朋友可以参看下面的链接:http://cxsjsxmooc.openjudge.cn/test2/G/ 。简单来说就是给定一个棋盘的状态量(黑白相间),每次点击一个棋子,会把其及周围的棋子改变颜色,问最少需要点击几次棋子才能达到纯黑或者纯白的状态。问题分析由于题目中问的是最优解,我们很容易想到使用广度优先搜索的方法...原创 2019-11-02 18:10:09 · 235 阅读 · 0 评论 -
广度优先搜索-Part1
引入例题:抓住那头牛农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?场景分析假设农夫起始...原创 2019-11-02 17:33:55 · 597 阅读 · 0 评论 -
深度优先搜索(Part 1)
深度优先搜索将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为:Dfs(v){ if(v访问过) return; 将v标记为访问过; 对和v相邻的每个点u:Dfs(u);}引入例题:城堡问题如图是一个城堡的地形图。请编写一个程序,计算城堡一共有多少房间,最大的房间有多大。解题思路:对每一个 方块,深度优先搜索,从...原创 2019-10-15 00:28:00 · 336 阅读 · 0 评论 -
算法学习: 动态规划1
动态规划引入例题: 数字三角形问题背景:在数字三角形钟寻找一条从顶部到底部的路径,使得路径上经过的数字之和最大。常用作法: 递归型动归#include<iostream>#include<algorithm>#define MAX 101using namespace std;int D[MAX][MAX];int maxSum[MAX][MAX];i...原创 2019-09-24 16:43:36 · 292 阅读 · 0 评论 -
算法学习:动态规划2
最长上升子序列解题思路:找子问题:“求以aka_kak(k=1, 2, 3…N)为终点的最长上升子序列的长度”一个上升子序列中最右边的那个数,称为该子序列的“终点”。虽然这个子问题和原问题形式上并不完全一样,但是只要这N个子问题都解决了,那么这N个子问题的解中,最大的那个就是整个问题的解。确定状态子问题只和一个变量-- 数字的位置相关。因此序列中数的位置k 就是“状态”...原创 2019-10-07 05:59:53 · 127 阅读 · 0 评论