WIKI主页
作者
我的
蓝洲腐竹
| 中海共和国 |
| 海心 | 蓝星各国2022年经济数据 | 中海高考 |
中海共和国的长途高速磁悬浮。设计时速650KM/H，运行时速约为600KM/H。
在写这个词条的时候，因为程序错误，导致变出来了3000多班次，十一万字。
CF1：格州-普江-彭清
CF2：格州-彭清
CF3：格州-普江-彭清-李营
CF4：格州-普江-李营
CF5：格州-彭清-李营
CF6：格州-李营
CF7：格州-普江-彭清-樱林
CF8：格州-普江-樱林
CF9：格州-彭清-樱林
CF10：格州-樱林
CF11：格州-普江-彭清-李营-镜湖
CF12：格州-普江-彭清-镜湖
CF13：格州-普江-李营-镜湖
CF14：格州-普江-镜湖
CF15：格州-彭清-李营-镜湖
CF16：格州-彭清-镜湖
CF17：格州-李营-镜湖
CF18：格州-镜湖
CF19：普江-彭清-李营
CF20：普江-李营
CF21：普江-彭清-樱林
CF22：普江-樱林
CF23：普江-彭清-李营-镜湖
CF24：普江-彭清-镜湖
CF25：普江-李营-镜湖
CF26：普江-镜湖
CF27：彭清-普江-格州
CF28：彭清-格州
CF29：彭清-李营-镜湖
CF30：彭清-镜湖
CF31：李营-彭清-普江-格州
CF32：李营-彭清-格州
CF33：李营-普江-格州
CF34：李营-格州
CF35：李营-彭清-普江
CF36：李营-普江
CF37：李营-彭清-樱林
CF38：李营-樱林
CF39：樱林-彭清-普江-格州
CF40：樱林-彭清-格州
CF41：樱林-普江-格州
CF42：樱林-格州
CF43：樱林-彭清-普江
CF44：樱林-普江
CF45：樱林-彭清-李营
CF46：樱林-李营
CF47：樱林-彭清-李营-镜湖
CF48：樱林-彭清-镜湖
CF49：樱林-李营-镜湖
CF50：樱林-镜湖
CF51：镜湖-李营-彭清-普江-格州
CF52：镜湖-李营-彭清-格州
CF53：镜湖-李营-普江-格州
CF54：镜湖-李营-格州
CF55：镜湖-彭清-普江-格州
CF56：镜湖-彭清-格州
CF57：镜湖-普江-格州
CF58：镜湖-格州
CF59：镜湖-李营-彭清-普江
CF60：镜湖-李营-普江
CF61：镜湖-彭清-普江
CF62：镜湖-普江
CF63：镜湖-李营-彭清
CF64：镜湖-彭清
CF65：镜湖-李营-彭清-樱林
CF66：镜湖-李营-樱林
CF67：镜湖-彭清-樱林
CF68：镜湖-樱林
彭清联络线，主要沿着北五环、西五环，然后在卢沟桥附近转弯向东，走正常的铁路的走向（当然，高铁也是有的）
格州去樱林只能停靠北站（彭清北站是清河站）。
格州去彭清为了不占用联络线资源，停靠北站。
格州去镜湖停靠南站。
当然了，西直门也是有火车站的，叫西直门站。
磁浮拐弯半径很大，清河站南边因为是清滨大学，还有圆明园，所以转弯半径仅有2500m。不过，在这里反正刚出站，不需要600时速。事实上，联络线最高速度300。
"""
Created on Thu Feb 9 10:03:50 2023
@author: 26409
"""
import itertools
import random
js=[]
def findPath(grapha,starta,enda,path=[]):
path = path + [starta]
if starta == enda:
return path
for node in grapha[starta]:
if node not in path:
newpath = findPath(grapha,node,enda,path)
if newpath:
return newpath
return None
def findAllPath(grapha,starta,enda,path=[]):
path = path +[starta]
if starta == enda:
return path
paths = [] #存储所有路径
for node in grapha[starta]:
if node not in path:
newpaths = findAllPath(grapha,node,enda,path)
for newpath in newpaths:
if newpath not in paths:
paths.append(newpath)
return paths
def findShortestPath(grapha,starta,enda,path=[]):
path = path +[starta]
if starta == enda:
return path
shortestPath = []
for node in grapha[starta]:
if node not in path:
newpath = findShortestPath(grapha,node,enda,path)
if newpath:
if not shortestPath or len(newpath)<len(shortestPath):
shortestPath = newpath
return shortestPath#迪杰斯特拉算法
ct={'格州':['普江'],
'普江':['格州','彭清'],
'彭清':['普江','李营','樱林'],
'樱林':['彭清'],
'镜湖':['李营'],
未找到素材：李营'
city=['格州','普江','彭清','李营','樱林','镜湖']
jg=[]
for i in city:
for j in city:
if j!=i:
jg.append(findShortestPath(ct,i,j,[]))
zs=[]
for i in jg:
if len(i)>=3:
zj=i[1:len(i)-1]
qd=[i[0]]
zd=i[len(i)-1]
bq=[]
k=['0','1']
lzj=len(zj)
ci=2**lzj
for th in itertools.product([0, 1], repeat=lzj):
bj=[]
for t in range(len(th)):
if th[t]==0:
bj.append(zj[t])
else:
bj.append(zj[t]+str(th[t]))
bq.append(bj)
for f in bq:
qd=[i[0]]
for h in f:
qd2=qd
if '1' not in list(h):
qd2.append(h)
qd2.append(zd)
js.append(qd2)
lj=len(js)
w2=''
for s in js:
w=''
for i in s:
w=w+i+'-'
w=w[0:len(w)-1]
w2=w2+'CF'+str(js.index(s)+1)+'：'+w+'\n'
print(w2)
CF1：格州-普江-彭清-陪苑
CF2：格州-普江-陪苑
CF3：格州-彭清-陪苑
CF4：格州-陪苑
CF5：格州-普江-彭清-陪苑-旷州
CF6：格州-普江-彭清-旷州
CF7：格州-普江-陪苑-旷州
CF8：格州-普江-旷州
CF9：格州-彭清-陪苑-旷州
CF10：格州-彭清-旷州
CF11：格州-陪苑-旷州
CF12：格州-旷州
CF13：格州-普江-彭清
CF14：格州-彭清
CF15：格州-普江-彭清-李营
CF16：格州-普江-李营
CF17：格州-彭清-李营
CF18：格州-李营
CF19：格州-普江-彭清-樱林
CF20：格州-普江-樱林
CF21：格州-彭清-樱林
CF22：格州-樱林
CF23：格州-普江-彭清-李营-镜湖
CF24：格州-普江-彭清-镜湖
CF25：格州-普江-李营-镜湖
CF26：格州-普江-镜湖
CF27：格州-彭清-李营-镜湖
CF28：格州-彭清-镜湖
CF29：格州-李营-镜湖
CF30：格州-镜湖
CF31：格州-普江-彭清-樱林-奈祠
CF32：格州-普江-彭清-奈祠
CF33：格州-普江-樱林-奈祠
CF34：格州-普江-奈祠
CF35：格州-彭清-樱林-奈祠
CF36：格州-彭清-奈祠
CF37：格州-樱林-奈祠
CF38：格州-奈祠
CF39：普江-彭清-陪苑
CF40：普江-陪苑
CF41：普江-彭清-陪苑-旷州
CF42：普江-彭清-旷州
CF43：普江-陪苑-旷州
CF44：普江-旷州
CF45：普江-彭清-李营
CF46：普江-李营
CF47：普江-彭清-樱林
CF48：普江-樱林
CF49：普江-彭清-李营-镜湖
CF50：普江-彭清-镜湖
CF51：普江-李营-镜湖
CF52：普江-镜湖
CF53：普江-彭清-樱林-奈祠
CF54：普江-彭清-奈祠
CF55：普江-樱林-奈祠
CF56：普江-奈祠
CF57：陪苑-彭清-普江-格州
CF58：陪苑-彭清-格州
CF59：陪苑-普江-格州
CF60：陪苑-格州
CF61：陪苑-彭清-普江
CF62：陪苑-普江
CF63：陪苑-彭清-李营
CF64：陪苑-李营
CF65：陪苑-彭清-樱林
CF66：陪苑-樱林
CF67：陪苑-彭清-李营-镜湖
CF68：陪苑-彭清-镜湖
CF69：陪苑-李营-镜湖
CF70：陪苑-镜湖
CF71：陪苑-彭清-樱林-奈祠
CF72：陪苑-彭清-奈祠
CF73：陪苑-樱林-奈祠
CF74：陪苑-奈祠
CF75：旷州-陪苑-彭清-普江-格州
CF76：旷州-陪苑-彭清-格州
CF77：旷州-陪苑-普江-格州
CF78：旷州-陪苑-格州
CF79：旷州-彭清-普江-格州
CF80：旷州-彭清-格州
CF81：旷州-普江-格州
CF82：旷州-格州
CF83：旷州-陪苑-彭清-普江
CF84：旷州-陪苑-普江
CF85：旷州-彭清-普江
CF86：旷州-普江
CF87：旷州-陪苑-彭清
CF88：旷州-彭清
CF89：旷州-陪苑-彭清-李营
CF90：旷州-陪苑-李营
CF91：旷州-彭清-李营
CF92：旷州-李营
CF93：旷州-陪苑-彭清-樱林
CF94：旷州-陪苑-樱林
CF95：旷州-彭清-樱林
CF96：旷州-樱林
CF97：旷州-陪苑-彭清-李营-镜湖
CF98：旷州-陪苑-彭清-镜湖
CF99：旷州-陪苑-李营-镜湖
CF100：旷州-陪苑-镜湖
CF101：旷州-彭清-李营-镜湖
CF102：旷州-彭清-镜湖
CF103：旷州-李营-镜湖
CF104：旷州-镜湖
CF105：旷州-陪苑-彭清-樱林-奈祠
CF106：旷州-陪苑-彭清-奈祠
CF107：旷州-陪苑-樱林-奈祠
CF108：旷州-陪苑-奈祠
CF109：旷州-彭清-樱林-奈祠
CF110：旷州-彭清-奈祠
CF111：旷州-樱林-奈祠
CF112：旷州-奈祠
CF113：彭清-普江-格州
CF114：彭清-格州
CF115：彭清-陪苑-旷州
CF116：彭清-旷州
CF117：彭清-李营-镜湖
CF118：彭清-镜湖
CF119：彭清-樱林-奈祠
CF120：彭清-奈祠
CF121：李营-彭清-普江-格州
CF122：李营-彭清-格州
CF123：李营-普江-格州
CF124：李营-格州
CF125：李营-彭清-普江
CF126：李营-普江
CF127：李营-彭清-陪苑
CF128：李营-陪苑
CF129：李营-彭清-陪苑-旷州
CF130：李营-彭清-旷州
CF131：李营-陪苑-旷州
CF132：李营-旷州
CF133：李营-彭清-樱林
CF134：李营-樱林
CF135：李营-彭清-樱林-奈祠
CF136：李营-彭清-奈祠
CF137：李营-樱林-奈祠
CF138：李营-奈祠
CF139：樱林-彭清-普江-格州
CF140：樱林-彭清-格州
CF141：樱林-普江-格州
CF142：樱林-格州
CF143：樱林-彭清-普江
CF144：樱林-普江
CF145：樱林-彭清-陪苑
CF146：樱林-陪苑
CF147：樱林-彭清-陪苑-旷州
CF148：樱林-彭清-旷州
CF149：樱林-陪苑-旷州
CF150：樱林-旷州
CF151：樱林-彭清-李营
CF152：樱林-李营
CF153：樱林-彭清-李营-镜湖
CF154：樱林-彭清-镜湖
CF155：樱林-李营-镜湖
CF156：樱林-镜湖
CF157：镜湖-李营-彭清-普江-格州
CF158：镜湖-李营-彭清-格州
CF159：镜湖-李营-普江-格州
CF160：镜湖-李营-格州
CF161：镜湖-彭清-普江-格州
CF162：镜湖-彭清-格州
CF163：镜湖-普江-格州
CF164：镜湖-格州
CF165：镜湖-李营-彭清-普江
CF166：镜湖-李营-普江
CF167：镜湖-彭清-普江
CF168：镜湖-普江
CF169：镜湖-李营-彭清-陪苑
CF170：镜湖-李营-陪苑
CF171：镜湖-彭清-陪苑
CF172：镜湖-陪苑
CF173：镜湖-李营-彭清-陪苑-旷州
CF174：镜湖-李营-彭清-旷州
CF175：镜湖-李营-陪苑-旷州
CF176：镜湖-李营-旷州
CF177：镜湖-彭清-陪苑-旷州
CF178：镜湖-彭清-旷州
CF179：镜湖-陪苑-旷州
CF180：镜湖-旷州
CF181：镜湖-李营-彭清
CF182：镜湖-彭清
CF183：镜湖-李营-彭清-樱林
CF184：镜湖-李营-樱林
CF185：镜湖-彭清-樱林
CF186：镜湖-樱林
CF187：镜湖-李营-彭清-樱林-奈祠
CF188：镜湖-李营-彭清-奈祠
CF189：镜湖-李营-樱林-奈祠
CF190：镜湖-李营-奈祠
CF191：镜湖-彭清-樱林-奈祠
CF192：镜湖-彭清-奈祠
CF193：镜湖-樱林-奈祠
CF194：镜湖-奈祠
CF195：奈祠-樱林-彭清-普江-格州
CF196：奈祠-樱林-彭清-格州
CF197：奈祠-樱林-普江-格州
CF198：奈祠-樱林-格州
CF199：奈祠-彭清-普江-格州
CF200：奈祠-彭清-格州
CF201：奈祠-普江-格州
CF202：奈祠-格州
CF203：奈祠-樱林-彭清-普江
CF204：奈祠-樱林-普江
CF205：奈祠-彭清-普江
CF206：奈祠-普江
CF207：奈祠-樱林-彭清-陪苑
CF208：奈祠-樱林-陪苑
CF209：奈祠-彭清-陪苑
CF210：奈祠-陪苑
CF211：奈祠-樱林-彭清-陪苑-旷州
CF212：奈祠-樱林-彭清-旷州
CF213：奈祠-樱林-陪苑-旷州
CF214：奈祠-樱林-旷州
CF215：奈祠-彭清-陪苑-旷州
CF216：奈祠-彭清-旷州
CF217：奈祠-陪苑-旷州
CF218：奈祠-旷州
CF219：奈祠-樱林-彭清
CF220：奈祠-彭清
CF221：奈祠-樱林-彭清-李营
CF222：奈祠-樱林-李营
CF223：奈祠-彭清-李营
CF224：奈祠-李营
CF225：奈祠-樱林-彭清-李营-镜湖
CF226：奈祠-樱林-彭清-镜湖
CF227：奈祠-樱林-李营-镜湖
CF228：奈祠-樱林-镜湖
CF229：奈祠-彭清-李营-镜湖
CF230：奈祠-彭清-镜湖
CF231：奈祠-李营-镜湖
CF232：奈祠-镜湖
ct={'格州':['普江'],
'普江':['格州','彭清'],
'彭清':['普江','李营','樱林','陪苑'],
'樱林':['彭清','奈祠'],
'镜湖':['李营'],
'李营':['镜湖','彭清'],
'奈祠':['樱林'],
'陪苑':['旷州','彭清'],
未找到素材：旷州'
city=['格州','普江','陪苑','旷州','彭清','李营','樱林','镜湖','奈祠']
因为理论车次的字数过多（一百一十万），所以放文件了
ct={'格州':['普江','凌州'],
'普江':['格州','中原','青芦'],
'彭清':['中原','李营','樱林','陪苑','青芦'],
'樱林':['彭清','奈祠','陪苑'],
'镜湖':['李营','东坪','荷国各地'],
'李营':['镜湖','彭清','东坪'],
'奈祠':['樱林'],
'陪苑':['旷州','彭清','樱林'],
'旷州':['陪苑'],
'东坪':['镜湖','中原'],
'青芦':['东坪','中原','普江'],
'中原':['普江','彭清'],
'凌州':['格州','樱林','轻月'],
'轻月':['凌州','堃郡'],
'堃郡':['轻月','哈和雅','盛都','树彬','滨洱'],
'哈和雅':['堃郡'],
'盛都':['堃郡'],
'树彬':['堃郡','至城'],
'滨洱':['堃郡','茹萍','铁州'],
'至城':['树彬','威安各地'],
'威安各地':['至城'],
'茹萍':['滨洱','铁州'],
'铁州':['滨洱','茹萍','源京'],
'源京':['新靖各地','铁州'],
'新靖各地':['源京'],
'荷国各地':['镜湖']
}
city=['格州','普江','陪苑','旷州','彭清',
'李营','樱林','镜湖','奈祠','东坪','青芦','中原','凌州',
'轻月','堃郡','哈和雅','盛都','树彬','茹萍','铁州',
'威安各地','至城','源京','新靖各地','荷国各地']
| 中海共和国 |
| 海心 | 蓝星各国2022年经济数据 | 中海高考 |
