随笔分类 -  Foj2016

摘要:题目: "hdoj 1233" 题解: 本题是典型的最小生成树问题,给出的是无向图,这里使用的方法是Prim最小生成树算法。 Reference Prim算法参照: "最小生成树 Prim算法和Kruskal算法" ,讲的很详细了。 测试的时候可以参考这幅图: 算法介绍: 主要步骤(摘自上文链接): 阅读全文
posted @ 2016-11-24 19:22 Wasdns 阅读(281) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2016-03-24 22:40 Wasdns 阅读(289) 评论(0) 推荐(0) 编辑
摘要:题目: "粗心的物理学家" 代码: 注意的地方在上述的代码注释处体现了,这里运用for循环可以直接暴力解决问题,不过必须要从1/n到1来遍历,这与最后结果的精度有关。 阅读全文
posted @ 2016-03-24 22:04 Wasdns 阅读(205) 评论(0) 推荐(0) 编辑
摘要:题目: "Duplicate Pair" 大意: 有多组测试数据,输入整数n,接着输入n个整数(integers),这些数字几乎都只出现一次,但其中有一个数出现了两次,请输出这个数。 题解: 大数据问题,普通的两个for暴力解决很明显会T,也不能用C++的cin和cout(费时太多)。那么这个问题就 阅读全文
posted @ 2016-03-21 16:54 Wasdns 阅读(224) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示