摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream>10 #include <sstream>11 #include <fstream>12 #include <iomanip>13 #include < 阅读全文
posted @ 2011-03-08 17:15 AC2012 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 17:07 AC2012 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 13:34 AC2012 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 13:12 AC2012 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 约瑟夫环的数学解法 3 4 举个例子来说明这个问题 5 6 比如有6个人,编号是从 0 1 2 3 4 5 7 每数5个人,出来一个。现在对于 N=6的情况,开始都是从0开始 8 那么4这个数字要出列,而新的数列变成了 9 10 5 0 1 2 3 11 | | | | | 12 0 1 2 3 4 13 14 把5 0 1 2 3重新编号,则成了N=5的子问题了,现在如果求除了F[5],那么F[6]怎么得到呢? 15 16 对于N=5,出列的数字是4,其对应于3,很显然对于N=6确实是这样的。从4到3,可以采用 17 (4+5)%6来转换 18 | | 19 K N 20 2. 阅读全文
posted @ 2011-03-08 10:40 AC2012 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 最小生成树 3 4 可用克鲁斯卡尔算法 5 6 可枚举最短边 7 */ 8 9 // include file 10 #include <cstdio> 11 #include <cstdlib> 12 #include <cstring> 13 #include <cmath> 14 #include <cctype> 15 #include <ctime> 16 17 #include <iostream> 18 #include <sstream> 19 #include < 阅读全文
posted @ 2011-03-08 09:59 AC2012 阅读(911) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 01:31 AC2012 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 01:11 AC2012 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream>10 #include <sstream>11 #include <fstream>12 #include <iomanip>13 #include < 阅读全文
posted @ 2011-03-08 00:28 AC2012 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文
posted @ 2011-03-08 00:17 AC2012 阅读(184) 评论(0) 推荐(0) 编辑