为了正常的体验网站,请在浏览器设置里面开启Javascript功能!

[小学]微软公司招聘题目——狗的问题,这个是设计程序、开发程序很好的思路,考验一下你的智商吧-值得收藏

2017-10-22 2页 doc 13KB 16阅读

用户头像

is_686908

暂无简介

举报
[小学]微软公司招聘题目——狗的问题,这个是设计程序、开发程序很好的思路,考验一下你的智商吧-值得收藏[小学]微软公司招聘题目——狗的问题,这个是设计程序、开发程序很好的思路,考验一下你的智商吧-值得收藏 原题: 一个大院子里住了50户人家,每家都养了一条狗,有一天他们接到通知说院子里有狗生病了,并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他们的狗都不能够离开自己的房子,主人与主人之间也不能通过任何方式进行沟通,他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。(就是说,每个主人只能看出其他49家的狗是不是生病,单独看自己的狗是看不出来的) 第一天没有枪声,第二天还是没有枪声,第三天传...
[小学]微软公司招聘题目——狗的问题,这个是设计程序、开发程序很好的思路,考验一下你的智商吧-值得收藏
[]微软公司招聘题目——狗的问题,这个是设计程序、开发程序很好的思路,考验一下你的智商吧-值得收藏 原题: 一个大院子里住了50户人家,每家都养了一条狗,有一天他们接到通知说院子里有狗生病了,并要求所有主人在发现自己家狗生病的当天就要把狗枪杀掉。然而所有主人和他们的狗都不能够离开自己的房子,主人与主人之间也不能通过任何方式进行沟通,他们能做的只是通过窗户观察别人家的狗是否生病从而判断自己的狗病否。(就是说,每个主人只能看出其他49家的狗是不是生病,单独看自己的狗是看不出来的) 第一天没有枪声,第二天还是没有枪声,第三天传出一阵枪声,问有多少条狗被枪杀。 我的: 假设只有一只狗生病,那么第一天那个病狗的主人发现别人家的狗都没病,必然 就把自己的狗给杀了,第一天没枪声,至少有两只狗生病。 假设只有两只狗生病,那么第二天那两个病狗的主人发现别人家只有一只狗生病, 必然把自己的狗给杀了,第二天没枪声,说明至少有三只狗生病。 第三天有枪声,说明有三只狗生病,因为这样那三只病狗的主人发现别人家只有 两只狗生病,从此判断自己的狗也生病了,于是杀掉自己的狗。 因此有三条狗被杀。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~ 3 基本假定: 确实有狗病了。every onwer is smart. 分析(ill dog=ig) if ig=1, the owner of the dog kill his/her dog in the first day, since he/she finds there is no ill dog outside his house. if ig=2, no body kills the dog in the first day, because they see at least 1 ig outside the their house. the next day, everyone knows ig<>1, so if ig=2, the onwers of the two igs will kill his/her dos. so ig<>2. ig=3 following ig=2's analysis, the third day, everone knows that ig<>1 or 2, the three onwers of the igs kill their dogs one by one or in the same time, because each of them see two igs outside. so three dogs are killed. ig=3 following ig=2's analysis, the third day, everone knows that ig<>1 or 2, the three onwers of the igs kill their dogs one by one or in the same time, because each of them see two igs outside. so three dogs are killed.
/
本文档为【[小学]微软公司招聘题目——狗的问题,这个是设计程序、开发程序很好的思路,考验一下你的智商吧-值得收藏】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索