Galactic 第2页

Python面向对象-类的理解

python中，私有的属性或方法都必须前面加__（双下划线）首先让我们看一下Python中类的定义：classPeople:galaxy='Galactic'#类属性（公有属性）__star='Earth

Sunnky·2020-03-18 20:17

最全的化学数据库 (免费)

efdb/TSCATS.htm急性毒性数据库http://www.cerc.usgs.gov/data/acute/acute.htmlSpectraOnline,Galacthttp://spectra.galactic.co

鸭梨山大哎·2017-05-08 19:25

Galactic History

http://acm.timus.ru/problem.aspx?space=1&num=1329 最近公共祖先代码： #include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #in

·2015-11-13 12:03

URAL 1416 Confidential（次小生成树）

space=1&num=1416 Zaphod Beeblebrox — President of the Imperial Galactic Government.

·2015-11-12 21:12

ZOJ题目分类

简单题 1501 Knockout Tournament 简单题 1508 Intervals 对您来说应该是简单题，但我想了n久……，差分限制系统 1333 Galactic Import 简单题

·2015-11-11 11:20

URAL 1329 Galactic History (DFS)

#include #defineMAX(40000+1) intnumOfMilestones; typedefstruct{ intid; intnext; }NODE; NODEsonArray[MAX];//usedasadjacentlist intsonNum; intheadArray[MAX]; introot; typedefstruct{ intnodeTime; intmaxD

tiutiu2011·2015-09-24 11:00

UVA 11165 - Galactic Travel（BFS+twopointer+并查集)

UVA11165-GalacticTravel题目链接题意：给定一些不能走的边，要求出从s到t的最短路思路：由于点数多，直接广搜会超时，所以加上优化，已经找过的点就不在重复找了，这点可以利用并查集进行优化，然后对于每个点的每个不能走的区间，可以先排序，然后利用twopointer的性质，每次可以从上次找到的位置往后找即可代码：#include #include #include #include

u011217342·2014-09-17 15:00

uva 11165 Galactic Travel

GalacticTravelTimeLimit: 3000MSMemoryLimit: Unknown64bitIOFormat: %lld&%llu[Submit] [GoBack] [Status] DescriptionProblem AGalacticTravel Input: StandardInputOutput: StandardOutput Thankstothe Inter

Wiking__acm·2014-08-10 14:00

ZOJ1333 POJ1545 Galactic Import，Floyd算法

只从用了Floyd算法后，我就把Dijkstra算法抛弃了。。。这题要注意的有几点，第一，就是编号可以从任意一个字符开始，所以一般都是开到26*26的矩阵，而且循环必须要循环到26而不是n；第二，就是Floyd的路径更新判断了，可以看我代码。/******************************************************************************

neofung·2011-08-16 23:00

pku 1235 Galactic Breakup 并查集

pku1235GalacticBreakup并查集题意：一个帝国有N个国家组成，每个国家包括Ni个区域（一个小方格），然后第i个国家在第i月会分离出去。问有多少个月帝国仍然是一个整体。PS：说道帝国，就想到黄金雄教授在ICPC开幕式上用闽南语讲的（。。。ACM大帝国。。），那发音，拿语言的组织都超级搞笑思路：并查集，逆向思维。最后所有的国家应该都是独立的。相当于一个国家一个国家逐月的联合起来。用并

yzhw@ujs code my life~·2011-01-20 20:00

zoj 1333 || poj 1545 Galactic Import（Dijkstra~）

看了半天，题目理解错误咧。。。看了人家的代码才理解。。。这个题目是让求某个星球到地球（*）货物的最大值。。货物中转一次要减少5%。。开始理解成，经过一个星球，那个星球的货物也要运输到地球了。。。则求最小的中转次数即可。。。哈，提交了两次，一不小心把党的两个号给挤下去啦，嘻嘻~~NO.2NO.3~他貌似用的广搜。。。 #include#include#include#defineINT_MAX0

zxy_snow·2010-08-14 13:00

POJ 1545 / ZOJ 1333 Galactic Import (bfs || 最短路径）

被归在最短路径下面，其实完全可以用bfs解决，要说bfs也算是dijkstra的一种特殊情况吧。这道题的最大的难度不是解决问题的过程，而是读题的过程，题意叙述可够难为人的，英文啊英文。。。星球间运送货物（双向的），每个星球都有独特的资源。如果不能直接到达的话中间星球要收取费用5%，问运送到地球可以达到最大价值的是从哪个星球运送的，不要管那个星号“*”所描述的乱七八糟的东西，就是星球与地球有直接

dangwenliang·2010-08-08 20:00

推荐频道

Galactic