随笔分类 - Foj2016
摘要:题目: "hdoj 1233" 题解: 本题是典型的最小生成树问题,给出的是无向图,这里使用的方法是Prim最小生成树算法。 Reference Prim算法参照: "最小生成树 Prim算法和Kruskal算法" ,讲的很详细了。 测试的时候可以参考这幅图: 算法介绍: 主要步骤(摘自上文链接):
阅读全文
摘要:Foj 1106 题目: "Sum of Factorials" 代码: python include include include include int n; int store[11]={1,1,2,6,24,120,720,5040,40320,362880}; bool dfs(int
阅读全文
摘要:题目: "粗心的物理学家" 代码: 注意的地方在上述的代码注释处体现了,这里运用for循环可以直接暴力解决问题,不过必须要从1/n到1来遍历,这与最后结果的精度有关。
阅读全文
摘要:题目: "Duplicate Pair" 大意: 有多组测试数据,输入整数n,接着输入n个整数(integers),这些数字几乎都只出现一次,但其中有一个数出现了两次,请输出这个数。 题解: 大数据问题,普通的两个for暴力解决很明显会T,也不能用C++的cin和cout(费时太多)。那么这个问题就
阅读全文