jyssh

摘要： 深度优先搜索 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 属于盲目搜索,最糟糕的情况算法时间复杂 阅读全文

摘要： 描述 N个农场（1 ≤ N ≤ 1000）中的每一个都有一头奶牛，编号为 1.. N将参加在农场 # X（1 ≤ X ≤ N）举行的大型奶牛聚会。总共有M (1 ≤ M ≤ 100,000) 条单向（单向道路连接成对的农场；道路i需要T i (1 ≤ T i ≤ 100) 单位时间才能穿过。 每头奶 阅读全文

摘要： 描述 给定一个长度为n的整数序列。现在有m个操作，操作分为三类，格式如下： (1) 1 i：询问序列中第i个元素的值，保证i小于等于当前序列长度。 (2) 2 i v：在序列中第i个元素前加入新的元素v，保证i小于等于当前序列长度。 (3) 3 i：删除序列中的第i个元素，保证i小于等于当前序列长度 阅读全文

摘要： 描述 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。 输入 第一行两个整数n,m( 阅读全文

摘要： 描述 给定n个顶点的带权有向图，若从顶点x到顶点y之间存在一条路径，那么这条路径的长度定义为路径上各条边的权值之和。 现在请你找出从顶点1到顶点n的一条最短路径。 输入 第一行为两个正整数n和m（n<=1000，m<=5000），n表示顶点数，m表示边数。 接下来有m行，每行三个正整数x，y，w，表 阅读全文

摘要： 一、floyd 1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我 阅读全文

摘要： 定义： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 头文件: #include <queue> 运算符重载： fr 阅读全文

摘要： 描述 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他急忙赶到迷宫，开始到处寻找公主的下落。 请你判断他是否能救出心爱的公主。(假设有路可以通到公主那就可以找到公主)。 阅读全文

摘要： 描述 有一个迷宫，图案如图5.2.6所示，红色区域表示不能通行，蓝色区域表示能通行，在迷宫中通行的方向是上下左右四个方向。 从入口(1,1)位置进入迷宫，编程判断能否从出口位置成功走出。 迷宫图案中的通行区域用数字表示：1是可以通行的点，0是不能通行的点。 输入 输入为一10*10的01图像。 输出 阅读全文

摘要： 描述 虽然草儿是个路痴（就是在tzc待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴 阅读全文