jyssh

摘要： 描述 给定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^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴 阅读全文

摘要： 描述 人质被恐怖分子扣押，幸好警察已经在一些路口准备好警车随时出动，救援马上开始...zzzz，稍安勿躁，警察需要以最少的时间到达案发现场，那应该出动哪辆警车呢？这辆警车最快需要多少时间能够到达现场呢？又幸好警方最近聘请了一位编程高手，那就是你，现在请你马上编写程序来实现。 输入 输入数据的第一行为 阅读全文

摘要： 描述 TZC的店铺比较多，上次WY随便走只要能走到就行，现在他学聪明了。WY去买东西的话，确定一家店以后，当然他先要想想怎么样走到那家店走的路最少。店与店之间是有走的方向的，从店A到店B可以，店B到店A未必可以。店与店之间是有一定距离的。 上面就是路线，为方便起见，店铺都用数字表示，0表示WY的起点 阅读全文

摘要： 描述 在TZC，WY存了钱，现在他要去买东西了。店很多，标记为1，2，3，4，5，6....但有的店之间有大路相连，而有的没有路。现在要由一个店到另一个店买东西，中途最少要经过多少个其它的店铺呢? 如图例，如果他从1开始到5，那么至少要经过1个店铺，从1到4至少要经过2个店铺。 输入 输入数据有多组 阅读全文

摘要： 描述 给定一个正整数N，求出1到N中有多少个素数。 输入 输入一行一个正整数N。 对于30%的数据，N<=100 对于70%的数据，N<=5 000 对于100%的数据，N<=10 000 000 输出 输出一行一个整数，表示1到N中有多少个素数。 样例输入 10 样例输出 4 埃氏筛： #incl 阅读全文