poj
Solomon-Lang
漫漫长路,慢慢行走
展开
-
给定n个互不相同的顶点,求它们可以构成的不相同的无向连通图数量(POJ-1737)
1、题目 给定n个互不相同的顶点,求它们可以构成的不相同的无向连通图数量 http://poj.org/problem?id=1737 2、算法思路 引文思路描述对我来说有点抽象,这里尝试再说细一些(引文:https://www.cnblogs.com/longdouhzt/archive/2012/03/05/2380994.html) 思路一:直接求连通图的方案数(本文代码) 递推公式:F(n...原创 2020-03-27 13:43:39 · 2752 阅读 · 0 评论 -
poj2950(Nuclear Plants)——从简单到复杂到简单到复杂
看poj站点上的日期,我应该是在2015年2月就得到Accepted了,运气不错,运行时间排名第2。不过一直没有整理总结思考过程,现在自己机器上的码都找不到了…… 只能从poj上抄下最后一版的代码,之前的思考版本就木了…… 至于下文的总结,基本上是凭回忆了。 Memory: 852K Time: 297MS Language: C++ Result: Accepted原创 2015-07-15 15:28:02 · 1479 阅读 · 0 评论