POJ2502 题目大意:给你一个二维地图,起点终点,以及多条地铁线路(只有相邻两站才可互通)中的站点坐标.步行以及坐地铁的速度: 思路:难点在于建图,一个多小时磨磨蹭蹭,都是因为思路没捋清楚~~,对于每一条地铁线,在输入站点坐标的过程中我们就可以建立图像了:输入完成后,遍历所有的点再建立,以步行为计量单位的图像.就ok啦,然后裸spfa就好了 #include <iostream> #include <vector> #include <string.h> #incl…

团队名称:Daydreaming团队成员及其特点:张运涛:能快速与团队成员中的每一位进行合作,能全面考虑遇到的问题,善于总结积累.能较好的理解老师与其他人员的想法要求.刘瑞欣:做事果断,善于领导,有想法(idea),较强的逻辑思维.赵朋硕:做事认真,严谨不怕吃苦能熬夜徐召阳:在思考问题时能够沉稳的思考,做事不慌.在团队协作中能够充当团队的润滑剂,处理好团队之间的合作团队照片: 视频链接:https://v.qq.com/x/page/w0519c73dr1.html  团队题目:石家庄地铁查询系…

PS:自己写的,自测试OK,供大家参考. /* 高级题样题:地铁换乘描述:已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的.经过的站点名分别如下,两条线交叉的换乘点用T1.T2表示.编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次).地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18地铁线B(直线)经过车站:B1…

一些主要城市拥有树形的地铁系统,即在任何一对车站之间,有且只有一种方式可以乘坐地铁. 此外,这些城市大多数都有一个中央车站. 想象一下,你是一名在拥有树形地铁系统的城市游玩的游客,你想探索该城市完整的地铁线路. 你从中央车站出发,随机选择一条地铁线,然后乘坐地铁行进. 每次到达一个车站,你都将选择一条尚未乘坐过的地铁线路进行乘坐. 如果不存在未乘坐过的线路,则退回到上一个车站,再做选择. 直到你将所有地铁线路都乘坐过两次(往返各一次),此时你将回到中央车站. 之后,你以一种特殊的方式回忆自己的坐…

题目链接: http://poj.org/problem?id=2502 题目大意: 你刚从一个安静的小镇搬到一个吵闹的大城市,所以你不能再骑自行车去上学了,只能乘坐地铁或者步行去上学.因为你不想迟到,所以你想知道自己多长时间能到达学校,你步行的速度是 10km/h, 地铁的速度是40km/h, 假如你是幸运的,你刚到地铁就有一辆地铁行驶过来, 你马上就可以乘坐, 任意的一个地铁你可以乘坐多次,若果你愿意你可以换乘不同的地铁,所有的地铁都是两个方向的. 输入: 输入首先包含两个坐标,表示你家的坐…

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! 图(graph)是一种比较松散的数据结构.它有一些节点(vertice),在某些节点之间,由边(edge)相连.节点的概念在树中也出现过,我们通常在节点中储存数据.边表示两个节点之间的存在关系.在树中,我们用边来表示子节点和父节点的归属关系.树是一种特殊的图,但限制性更强一些. 这样的一种数据结构是很常见的.比如计算机网络,就是由许多节点(计算机或者路由器)以及节点之间的边(网线…

*最近在搞文本分类,就是把一批文章分成[军事].[娱乐].[政治]等等. 但是这个先需要一些样本进行训练,感觉文本分类和"按图索骥"差不多,训练的文章样本就是"图",真正分类的就是"骥". 去搜狗实验室找到了一些样本进行下载,先下载了一些迷你版的样本数据,看着还不错,就下载吧,压缩包就不到700M,解压後,1G+. 特别是看到文件后缀是.dat,当场是懵逼的. **以前用过sqlLite,网上搜了下,答案是sqlLite是可以打开.dat的文件,…

[声明] 写作不易,转载请注明出处(http://www.cnblogs.com/wiseant/p/3988592.html).   [系列文章] 通用查询实现方案(可用于DDD)[附源码] -- 简介 通用查询实现方案(可用于DDD)[附源码] -- 设计思路 通用查询实现方案(可用于DDD)[附源码] -- 代码解读   [前言] 在上一篇博文中,我向大家简单介绍了Xant.Querier通用查询,并分享了项目源码.这一篇继续给大家分享我的设计思路,也为了日后自己翻看.   [如何表示最基…

[声明] 写作不易,转载请注明出处(http://www.cnblogs.com/wiseant/p/3985353.html).   [系列文章] 通用查询实现方案(可用于DDD)[附源码] -- 简介 通用查询实现方案(可用于DDD)[附源码] -- 设计思路 通用查询实现方案(可用于DDD)[附源码] -- 代码解读   [前言] 最近一直在关注和学习DDD,园子里大牛们的博文也看了不少,如dax.net.netfocus.老赵.田园里的蟋蟀.深蓝医生.冰麟轻武,不一一列举,感谢你们的无私…

什么是Viewport 手机浏览器是把页面放在一个虚拟的“窗口”(viewport)中,通常这个虚拟的“窗口”(viewport)比屏幕宽,这样就不用把每个网页挤到很小的窗口中(这样会破坏没有针对手机浏览器优化的网页的布局),用户可以通过平移和缩放来看网页的不同部分.移动版的 Safari 浏览器最新引进了 viewport 这个 meta tag,让网页开发者来控制 viewport 的大小和缩放,其他手机浏览器也基本支持. Viewport 基础 一个常用的针对移动网页优化过的页面的 vie…