![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典
ACM_Nestling
这个作者很懒,什么都没留下…
展开
-
小白6.4.2
图的遍历,先从起点遍历整个迷宫,然后从起点开始沿着路经向前走回起点。 #include #include using namespace std; const int MAXN=100; int m,n; int q[MAXN*MAXN]; int vis[MAXN][MAXN]; int fa[MAXN][MAXN]; int dis[MAXN][MAXN]; int maze[MAXN][M原创 2013-07-28 16:14:57 · 550 阅读 · 0 评论 -
小白6.4.1
#include using namespace std; const int MAXN=1000; int vis[MAXN][MAXN],mat[MAXN][MAXN]; void dfs(int i,int j){ if(vis[i][j]||!mat[i][j])return; vis[i][j]=1; dfs(i-1,j-1);dfs(i-1,j);dfs(i-1,j+1);原创 2013-07-02 08:35:52 · 656 阅读 · 0 评论 -
小白6.4.3 拓扑排序
拓扑排序即由一个集合的偏序集得到这个集合的其中一个全序集合。原创 2013-08-06 17:46:20 · 715 阅读 · 0 评论 -
小白6.4.4欧拉回路
欧拉回路最经典的是哥尼斯堡七桥问题。对于一个图,是否能经过每条路一次且仅一次。实际就是图的遍历原创 2013-08-07 11:01:46 · 605 阅读 · 0 评论 -
小白7.2.1
快一个月没写代码了,暑假的时候写了两篇,都没什么含量,到学校来了在忙着迎新还有准备数学竞赛,一直拖到现在才写了大二的第一篇代码,虽然还是没什么含量。就当做是开学来的热身吧^.^ 生成1~n的排列 #include #include #include using namespace std; void print_permutation(int n,int *A,int cur){ i原创 2013-09-16 22:18:34 · 504 阅读 · 0 评论 -
最大连续和
给出一个序列,求出其最大的连续和。这里每个数不一定是正数,所以最大的连续和不是从第一个加到最后一个。 第一种方法是最简单的思想,枚举出头和尾就可以了。 #include using namespace std; int main(){ int A[10]; for(int i=0;i<=9;++i){ cin>>A[i]; } int best=A[1]; for(int i原创 2013-11-06 19:39:20 · 680 阅读 · 0 评论 -
对0-1背包问题的理解
首先声明的是这是一篇非常非常基础的对0-1背包问题的理解。 这两天看了动态规划初步,看到了0-1背包问题。看到这里的时候感觉理解有点困难。 问题简介:有一个体积为C的背包,要往里面装n中物品,第i种物品的体积为Vi,质量为Wi,求出背包里面最多能装下多重的物品。 刘汝佳对这个问题的分析是引用了前面的回朔法来理解,但是我觉得这种理解的方法还是有些抽象。 他给出了一个状态转移方程,d(i,j)原创 2013-12-12 19:45:33 · 722 阅读 · 0 评论 -
LA 3401 - Colored Cubes
训练指南上的一道例题,看了好长时间才看懂,又是半抄半写的把这道题给写出来了。思路倒是特别简单,但是由于是空间几何,对空间想象力的要求就特别高,正方体在旋转的时候怎么表示的让我看了好长时间。原创 2013-12-27 21:00:16 · 791 阅读 · 0 评论