c*******a
发帖数: 1879 | 1 输入：
100 21
1 101 1
1 5 6
1 7 8
1 9 10
1 88 99
1 55 33
2 6 8
2 1 2
2 2 3
2 3 3
1 1 3
2 3 1
1 5 5
2 4 6
1 5 8
1 6 11
2 7 13
2 5 18
2 17 9
1 14 6
2 13 7
输出：
group 1:
self: [33, 55]
eat: []
eaten: []
group 2:
self: [1]
eat: [2]
eaten: [3]
group 3:
self: [99, 88]
eat: []
eaten: []
group 4:
self: [4, 13]
eat: [5, 6, 11, 14]
eaten: [18, 7, 8]
group 5:
self: [9, 10]
eat: []
eaten: [17]
error statements: 5 | r*****s
发帖数: 1815 | | c*******a
发帖数: 1879 | 3 你贴一下你的程序，
或者贴一个大一点的test case也行
【在 r*****s 的大作中提到】
: 没run程序 手画了下，没错啊
| r*****s
发帖数: 1815 | 4 https://gist.github.com/anonymous/090015ea4d332c1e9ad44a504353d61a
和前天街霸哥的差不多，稍微做了一点小改进
: 你贴一下你的程序
【在 c*******a 的大作中提到】
: 你贴一下你的程序，
: 或者贴一个大一点的test case也行
| c*******a
发帖数: 1879 | 5 你这个only 输出了error statement number,
你的这个解法不能快速输出多少个独立的组， 以及每个组的组员关系， 谁吃谁的
graph。
另外， 你有没有大一点的测试data?
【在 r*****s 的大作中提到】
: https://gist.github.com/anonymous/090015ea4d332c1e9ad44a504353d61a
: 和前天街霸哥的差不多，稍微做了一点小改进
:
:
: 你贴一下你的程序
:
| r*****s
发帖数: 1815 | 6 http://poj.org/showmessage?message_id=93058
: 你这个only 输出了error statement number,
: 你的这个解法不能快速输出多少个独立的组， 以及每个组的组员关系， 谁吃谁的
: graph。
: 另外， 你有没有大一点的测试data?
【在 c*******a 的大作中提到】
: 你这个only 输出了error statement number,
: 你的这个解法不能快速输出多少个独立的组， 以及每个组的组员关系， 谁吃谁的
: graph。
: 另外， 你有没有大一点的测试data?
| c*******a
发帖数: 1879 | 7 测试了一下最大的那个数据结果： 你的和街霸哥的那个算法 比我的算法要慢啊。
而且我的算法还输出了组的graph和成员关系。
error statements number: 1804
First method running time is: 146 ms
--------------------------------------
group 1:
self: [129, 1, 66, 130, 5, 6, 134, 135, 7, 72, 9, 75, 12, 13, 77, 143, 81,
146, 83, 148, 84, 151, 23, 88, 24, 25, 154, 156, 157, 159, 96, 33, 97, 98,
99, 37, 38, 103, 40, 43, 112, 116, 53, 54, 58, 61, 125, 127]
eat: [3, 131, 4, 139, 140, 142, 14, 145, 18, 19, 149, 21, 22, 152, 155, 29
, 158, 30, 32, 35, 36, 45, 46, 47, 49, 50, 52, 55, 57, 59, 60, 62, 64, 65,
67, 85, 91, 95, 100, 102, 104, 106, 107, 109, 113, 114, 117, 118, 119, 124]
eaten: [128, 132, 8, 136, 137, 138, 10, 11, 15, 144, 16, 17, 147, 20, 150,
153, 26, 27, 28, 31, 160, 39, 42, 44, 48, 51, 56, 63, 68, 69, 70, 71, 74,
76, 78, 79, 82, 87, 89, 90, 92, 93, 94, 101, 105, 108, 110, 111, 115, 120,
121, 122, 123, 126]
error statements number:1804
My method running time is: 55 ms
谁的
【在 r*****s 的大作中提到】
: http://poj.org/showmessage?message_id=93058
:
:
: 你这个only 输出了error statement number,
:
: 你的这个解法不能快速输出多少个独立的组， 以及每个组的组员关系， 谁吃谁的
:
: graph。
:
: 另外， 你有没有大一点的测试data?
:
| c*******a
发帖数: 1879 | 8 看来街霸哥贴出来他的算法是为了引诱其他不刷题的人死记硬背，
到真的面试时候， 优化就死翘翘了。
81,
,
29
【在 c*******a 的大作中提到】
: 测试了一下最大的那个数据结果： 你的和街霸哥的那个算法 比我的算法要慢啊。
: 而且我的算法还输出了组的graph和成员关系。
: error statements number: 1804
: First method running time is: 146 ms
: --------------------------------------
: group 1:
: self: [129, 1, 66, 130, 5, 6, 134, 135, 7, 72, 9, 75, 12, 13, 77, 143, 81,
: 146, 83, 148, 84, 151, 23, 88, 24, 25, 154, 156, 157, 159, 96, 33, 97, 98,
: 99, 37, 38, 103, 40, 43, 112, 116, 53, 54, 58, 61, 125, 127]
: eat: [3, 131, 4, 139, 140, 142, 14, 145, 18, 19, 149, 21, 22, 152, 155, 29
| r*****s
发帖数: 1815 | 9 膜拜大神！！！！！！！
: 看来街霸哥贴出来他的算法是为了引诱其他不刷题的人死记硬背，
: 到真的面试时候， 优化就死翘翘了。
: 81,
: ,
: 29
【在 c*******a 的大作中提到】
: 看来街霸哥贴出来他的算法是为了引诱其他不刷题的人死记硬背，
: 到真的面试时候， 优化就死翘翘了。
:
: 81,
: ,
: 29
|
|
