j****3
发帖数: 111 | 1 昨天听一个数学系的博士讲了一个叫"疯狗"的问题 据说是一个古老的递归问题
那位牛人知道 能不能再详细讲讲这个问题的提干阿? |
B********e
发帖数: 10014 | 2 呵呵，吓得我又想起了共恶须根
【在 j****3 的大作中提到】
: 昨天听一个数学系的博士讲了一个叫"疯狗"的问题 据说是一个古老的递归问题
: 那位牛人知道 能不能再详细讲讲这个问题的提干阿?
|
D*******a
发帖数: 3688 | 3 四只狗互相追？
【在 j****3 的大作中提到】
: 昨天听一个数学系的博士讲了一个叫"疯狗"的问题 据说是一个古老的递归问题
: 那位牛人知道 能不能再详细讲讲这个问题的提干阿?
|
j****3
发帖数: 111 | 4 哎 我反正知识浅薄 好想是一个村子有100户人家 100条狗。。。。疯狗肯定会被
发现 第3天发现所有的疯狗 问到底有几只疯的。。。。 具体我是记不清楚了
好象很深奥 |
j****3
发帖数: 111 | 5 哎 我反正知识浅薄 好想是一个村子有100户人家 100条狗。。。。疯狗肯定会被
发现 第3天发现所有的疯狗 问到底有几只疯的。。。。 具体我是记不清楚了
好象很深奥 |
H****h
发帖数: 1037 | 6 好惨。
【在 j****3 的大作中提到】
: 哎 我反正知识浅薄 好想是一个村子有100户人家 100条狗。。。。疯狗肯定会被
: 发现 第3天发现所有的疯狗 问到底有几只疯的。。。。 具体我是记不清楚了
: 好象很深奥
|
S******g
发帖数: 365 | 7 这样的话，一共3只 ... ...
【在 j****3 的大作中提到】
: 哎 我反正知识浅薄 好想是一个村子有100户人家 100条狗。。。。疯狗肯定会被
: 发现 第3天发现所有的疯狗 问到底有几只疯的。。。。 具体我是记不清楚了
: 好象很深奥
|
b**g
发帖数: 335 | 8 经典面试题
Heard on the street有详解
【在 j****3 的大作中提到】
: 昨天听一个数学系的博士讲了一个叫"疯狗"的问题 据说是一个古老的递归问题
: 那位牛人知道 能不能再详细讲讲这个问题的提干阿?
|
j****3
发帖数: 111 | 9 Heard on the street 是什么啊 能说详细点吗？ （丢人了这回） |
b**g
发帖数: 335 | |
v*******e
发帖数: 3714 | 11 一个大院子里住了50户人家，每家都养了一条狗，
有一天他们接到通知说院子里有狗生病了，并要求所有主人在发现自己家狗生病的
当天就要把狗枪杀掉。
然而所有主人和他们的狗都不能够离开自己的房子，主人与主人之间也不能通过任
何方式进行沟通，他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己
的狗
病否。（就是说，每个主人只能看出其他49家的狗是不是生病，单独看自己的狗是
看不
出来的）
第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪
杀？（绝非脑筋急转弯）
【在 b**g 的大作中提到】
: http://www.amazon.com/Heard-Street-Quantitative-Questions-Interviews/dp/0970055250/
|
j****3
发帖数: 111 | 12 我的妈 今天一看 都一个月了 终于有大侠回帖子了 张见识 张见识！！
不过还在继续想答案~~~ 多谢楼上的了~~
【在 v*******e 的大作中提到】
: 一个大院子里住了50户人家，每家都养了一条狗，
: 有一天他们接到通知说院子里有狗生病了，并要求所有主人在发现自己家狗生病的
: 当天就要把狗枪杀掉。
: 然而所有主人和他们的狗都不能够离开自己的房子，主人与主人之间也不能通过任
: 何方式进行沟通，他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己
: 的狗
: 病否。（就是说，每个主人只能看出其他49家的狗是不是生病，单独看自己的狗是
: 看不
: 出来的）
: 第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪
|
l******n
发帖数: 9344 | 13 3条
【在 v*******e 的大作中提到】
: 一个大院子里住了50户人家，每家都养了一条狗，
: 有一天他们接到通知说院子里有狗生病了，并要求所有主人在发现自己家狗生病的
: 当天就要把狗枪杀掉。
: 然而所有主人和他们的狗都不能够离开自己的房子，主人与主人之间也不能通过任
: 何方式进行沟通，他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己
: 的狗
: 病否。（就是说，每个主人只能看出其他49家的狗是不是生病，单独看自己的狗是
: 看不
: 出来的）
: 第一天没有枪声，第二天还是没有枪声，第三天传出一阵枪声，问有多少条狗被枪
|
