51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#毛主席的六大读书笔记
算法笔记_143:构造无向图的欧拉回路(Java)
/目录1问题描述2解决方案 具体链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 具体代码如下:...
代码星球
·
2021-02-08
算法
笔记
构造
无向
欧拉
算法笔记_144:有向图强连通分量的Tarjan算法(Java)
/目录1问题描述2解决方案 引用自百度百科: 如果两个顶点可以相互通达,则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量(stronglyconnectedcom...
代码星球
·
2021-02-08
算法
笔记
有向
图强
连通
算法笔记_145:拓扑排序的应用(Java)
/目录1问题描述2解决方案给出一些球,从1~N编号,他们的重量都不相同,也用1~N标记加以区分(这里真心恶毒啊,估计很多WA都是因为这里),然后给出一些约束条件,<a,b>要求编号为a的球必须比b轻,现在要求按编号升序输出每个球的重量,如果有多种解,输出字典序最小的那个。例如:input:154514213...
代码星球
·
2021-02-08
算法
笔记
拓扑
排序
应用
算法笔记_146:TarJan算法的应用(Java)
/目录1问题描述2解决方案 ProblemDescription为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过...
代码星球
·
2021-02-08
算法
笔记
TarJan
应用
Java
算法笔记_147:有向图欧拉回路判断应用(Java)
/目录1问题描述2解决方案DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorridorsconnectingsomerooms.Eachtime,Windchooset...
代码星球
·
2021-02-08
算法
笔记
有向
图欧拉
回路
算法笔记_148:有向图欧拉回路求解(Java)
/目录1问题描述2解决方案DescriptionAcatenymisapairofwordsseparatedbyaperiodsuchthatthelastletterofthefirstwordisthesameasthelastletterofthesecond.Forexample,thefollowingar...
代码星球
·
2021-02-08
算法
笔记
有向
图欧拉
回路
算法笔记_149:图论之桥的应用(Java)
/目录1问题描述2解决方案 1310One-waytrafficInacertaintowntherearenintersectionsconnectedbytwo-andone-waystreets.Thetownisverymodernsoalotofstreetsrunthroughtunnelsorv...
代码星球
·
2021-02-08
算法
笔记
论之
应用
Java
算法笔记_150:图论之双连通及桥的应用(Java)
/目录1问题描述2解决方案DescriptionInordertogetfromoneoftheF(1<=F<=5,000)grazingfields(whicharenumbered1..F)toanotherfield,Bessieandtherestoftheherdareforcedtocrossn...
代码星球
·
2021-02-08
算法
笔记
论之
连通
应用
算法笔记_151:算法提高 01背包(Java)
/目录1问题描述2解决方案问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n,m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整...
代码星球
·
2021-02-08
算法
笔记
提高
背包
Java
算法笔记_152:算法提高 扶老奶奶过街(Java)
/目录1问题描述2解决方案 一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A:我和E都没有扶老奶奶 B:老奶奶是被C和E其中一个扶过大街的 C:老奶奶是被我和D其中一个扶过大街的 D:B和C都没有扶老奶奶过街 E:我没有扶老奶奶 已知五个...
代码星球
·
2021-02-08
算法
笔记
提高
老奶奶
过街
算法笔记_153:算法提高 判断名次(Java)
/目录1问题描述2解决方案问题描述 某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话) ...
代码星球
·
2021-02-08
算法
笔记
提高
判断
名次
算法笔记_154:算法提高 日期计算(Java)
/目录1问题描述2解决方案问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYYMMDD输出格式 输出只有一行 W数据规模和约定 1599<=YYYY<=2999 1<=M...
代码星球
·
2021-02-08
算法
笔记
提高
日期
计算
算法笔记_155:算法提高 概率计算(Java)
/目录1问题描述2解决方案 问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数 样...
代码星球
·
2021-02-08
算法
笔记
提高
概率
计算
算法笔记_156:算法提高 6-17复数四则运算(Java)
/目录1问题描述2解决方案设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串"error"。样例输入24*-32样例输出-14-8i样例输入3-2+-1...
代码星球
·
2021-02-08
算法
笔记
提高
6-17
复数
算法笔记_157:算法提高 c++_ch02_01(Java)
/目录1问题描述2解决方案 编写一个程序,利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为:大写的字母A,E,I,O,U的ASCII码,小写的字母a,e,i,o,u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码,最后输出一个空行。 &n...
代码星球
·
2021-02-08
算法
笔记
提高
c++
ch02
首页
上一页
...
38
39
40
41
42
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他