首页 > TAG信息列表 > Subway

csv转换为shp

一、csv文件内容 csv文件中记录了500行气象信息 我们需要做的是利用Fiona包,将csv的内容读取,并导出为shp格式 二、代码 import fiona from collections import OrderedDict import csv from fiona.crs import from_epsg with open("./2010-01-01.csv", 'r') as csvfile: rea

CF131D Subway

题目链接: 洛谷 Codeforces Solution Tarjan 板题。 很明显可以用 Tarjan 找到这一个环,由于这是一个无向图,所以需要多记录一个当前节点的父亲,防止其反复横跳。然后缩完点以后,找到一个强连通分量的大小大于 \(1\),也就是那一个环,以它为源点,跑 dijkstra,与此同时把那个环里的点打上标记

cf1060 E. Sergey and Subway(树形dp)

题意: 给定一棵树,然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路: 法一:烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2e5

gym101124 L. Subway(最短路,dijkstra板子)

https://codeforces.com/gym/101124 题意: 最短路 思路: 建完图,上dijkstra板子即可 #include <bits/stdc++.h> using namespace std; #define x first #define y second const int N = 210; double g[N][N]; //存储每条边 double dist[N]; bool st[N]; double dijkstra(int n) {

poj2502 subway 建边+最短路

#可以选择步行也可以选择坐地铁,坐地铁快,求家到学校距离 #有点像做过的某题,不同岛间有航道,岛上有不同的上岸点,做法是分开内部处理好后再总的跑一遍最短路#考虑这样建图: 假如没有地铁,所有点之间只能步行,先建一波。 有地铁是对步行的优化,在地铁间再建一波。 把这些点扔进去一起跑最短

arc061e Snuke's Subway Trip

有 \(n\)​ 个点,\(m\)​ 条边的无向图,每条边有一个颜色 \(c_i\)​ ,每条边的代价为 \(1\)​ . 如果连续经过多条颜色相同的边,代价会减少,总代价为 \(1\)​ . 问从 \(1\) 号点到 \(n\) 号点,最少代价是多少? \(1\leq n\leq 10^5,0\leq m\leq 2\cdot 10^5,1\leq c_i\leq 10^6\) 大概 2

C++9018:2364——公交换乘

题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=2364 题目描述 某名旅游城市B市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 1、在搭乘一次地铁后可以获得一张优惠券,有效期为45分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地

郑州市地铁计费项目

计应192 第二组 张梦涵 一.规划格式 把这个图的各个线路,各个站点,换乘信息等用文本文件 ,设定名字叫 Zhengzhou-subway.txt的形式保存起来,应该保存的信息有 (线路号,线路的各个站名,车站的换乘信息), 应用程序可以读取这个文件,就能掌握关于郑州地铁线路的所有信息。二.写程序命令

地铁计费

Planning郑州地铁计费 乘坐地铁时间越长收费越高Development Analysis:计算各站点之间的费用 Design:写一个命令行程序subway.exe ,这个程序启动的时候, 会读取zhengzhou-subway.txt 的信息,然后这个程序就等待用户的输入, 用户可以输入地铁的线路编号,然后程序就输出此地铁线路的所有

gc调优

1.开启gc日志 我是用bat文件启动,bat文件和jar同目录 java -jar -Xms256m -Xmx512m -XX:+UseG1GC -XX:MaxGCPauseMillis=200 -Xloggc:D:\subway.log -XX:+PrintGCDetails -XX:+PrintGCDateStamps blade-subway.jar 2.在线gc调优 链接 https://gceasy.io/  

POJ2502 Subway 最短路

一、内容 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don't want to be late for class, you want to know how lo

结对编程-汪虹余 & 郑宏

[结对编程作业--天津地铁线路] 一、任务: 实现一个帮助进行地铁出行路线规划的命令行程序。 二、设计信息 开发语言:JAVA 算法:Dijkstra 功能设计框架 三、需求分析及实现 需求1 在程序启动时,自动获取到地图信息   需要实现一个支持自动加载subway.txt 文件的程序,程序启动时

地铁出行线路规划

地铁出行线路规划 github: 31701022 问题回顾 实现一个能正确处理命令行的计算地铁最短路径的程序 首先根据需求设计可读入文件 第一行是线路,从第二行开始每一行表示对应线路的站点,线路之间和站点与站点之间用、分隔 1号线、2号线、4号线、5号线... 苹果园、古城、八角游乐园、八

地铁线路设计需求分析

需求分析: 1、提供简洁明了的交互界面。 2、提供地铁线路的文件存储方式。 3、提供实现一个能处理正确输入的命令行的计算地铁线路最短路径的方法。 4、输出最短路径结果。 5、进行功能测试。 设计思路: 1、使用Java搭建用户交互界面。 2、启动程序之后,能够读取文本中的相关信息。 3

地铁线路规划简要分析

需求分析   1、设计地铁站信息文件的存储格式   2、设计文件的读取和代码中地铁站信息的存储格式   3、设计线路的查询   4、设计任意两站点最短线路的查询功能   5、设计使用命令行启动程序   6、性能测试、时间复杂度的优化和bug测试 PSP 2.1Personal Software Pr

地铁线路问题分析

一、任务: 实现一个帮助进行地铁出行路线规划的命令行程序,能处理正确输入的命令行的计算地铁线路最短路径。 二、设计: 输入格式:选择json格式来输入,便于阅读。 需求1:显示地铁线路信息 将地铁线路信息等用一个文本文件以 subway.txt的形式保存起来,应保存的信息应包括地铁线路名称、

地铁线路项目需求简要分析

需求:   1. 实现一个命令行程序   2. 参数:     -map:来获得对应的自定义地铁文件(命名为 subway.txt),从而得到地铁线路图的信息 java subway -map subway.txt     -a:指定用户希望查询的地铁线路     -o:指定输出的文件 java subway -a 1号线 -map subway.txt -o sta

预培训-个人项目(地铁出行规划)

预培训-个人项目(地铁出行线路规划) 项目原址: https://edu.cnblogs.com/campus/buaa/2019BUAASummerSETraining/homework/3407 项目概述 实现一个帮助进行地铁出行路线规划的命令行程序。 地铁线路情况如下图所示: 项目需求 实现一个能处理正确输入的命令行的计算地铁线路最短

Subway POJ - 2502 最短路,Dijkstra算法,坐标转换

You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don't want to be late for class, you want to know how long it

地铁线路项目-结对编程

地铁线路项目-结对编程 2019.7.25 完成了模块开发;填写PSP实际完成时间;完成了模块设计;进行单元测试、黑盒测试。 PSP表记录: PSP2.1 Personal Software Process Stages Time Real Time Planning 计划 1h 1h   · Estimate    · 估计这个任务需要多少时间 1h 1h Dev

预培训个人项目(地铁线路规划)

预培训个人项目(地铁线路规划) 1.需求 需求1 用户可以通过命令行启动这个程序。程序在启动时,会读取不同命令对应的命令行参数。对于地铁线路信息图,我们约定它采用参数 -map 作为标志。程序启动时需要通过读取 -map 参数来获得对应的自定义地铁文件(命名为 subway.txt),从而得到地铁线

POJ 2502 SUBWAY(最短路)

                                                                     POJ 2502 SUBWAY 题目链接:http://poj.org/problem?id=2502 题目大意:求从a点到b点所需要的最短时间。 题目思路:用最短路来求,把各个点之间的时间看作所需要的路程。然后用

A.Circle Metro

链接:https://codeforces.com/contest/1169/problem/A 题意: The circle line of the Roflanpolis subway has nn stations. There are two parallel routes in the subway. The first one visits stations in order 1→2→…→n→1→2→…1→2→…→n→1→2→… (so the next st

“没见过他这样的人”

今天加完班到地铁里晚上九点半了,地铁里人还很多,我挤到角落位置安静的站着。 几个站之后一对老年夫妇挤到了我身边。我听到他俩的对话: “年轻人都玩手机。” “嗯。” “没见过他这样的人。” “是啊,在地铁里看书,手上还拿笔划划,写写。” …… 我听到这两老人的对话很好奇,他们在嘀咕

POJ2502:Subway(最短路)

Subway Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14634   Accepted: 4718 题目链接:http://poj.org/problem?id=2502 Description: You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to rid