由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 食物链那道题 (POJ)
相关主题
crack code interview 4.7 给的答案是对的么除了狗, 现在前端面试对算法的要求为历史最低。
工作辞了,决心转码有没有刷题刷的不错的了同学?
现在没工作经验懒笨的CS应届毕业生可以直接回国了吧最近井喷的POJ帖子和回复是什么鬼?
本版彻底变成刷POJ版今天你刷题了吗
支持街霸哥垄断面试并且把湾区面试bar大幅度提高强烈要求版主来清理门户封一帮人
怎么这个越来越多街霸哥你们更愿意看每天刷20个poj 还是每天只工作2小时
街霸哥贴一个刷题记录啊这题想了好久
板上的街霸哥们会把活留到第二天吗求建议,h1b 只剩两年,该不该辞职找工作
相关话题的讨论汇总
话题: eaten话题: eat话题: self话题: group话题: br
进入JobHunting版参与讨论
1 (共1页)
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
2
没run程序 手画了下,没错啊
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

1 (共1页)
进入JobHunting版参与讨论
相关主题
求建议,h1b 只剩两年,该不该辞职找工作支持街霸哥垄断面试并且把湾区面试bar大幅度提高
binary search里面你们是用 < 还是<=怎么这个越来越多街霸哥
老钟 小中 到底该怎么分配时间提升自己街霸哥贴一个刷题记录啊
你们说的POJ是不是http://poj.org/?板上的街霸哥们会把活留到第二天吗
crack code interview 4.7 给的答案是对的么除了狗, 现在前端面试对算法的要求为历史最低。
工作辞了,决心转码有没有刷题刷的不错的了同学?
现在没工作经验懒笨的CS应届毕业生可以直接回国了吧最近井喷的POJ帖子和回复是什么鬼?
本版彻底变成刷POJ版今天你刷题了吗
相关话题的讨论汇总
话题: eaten话题: eat话题: self话题: group话题: br