打印
[技术求助]

关于IT行业

[复制链接]
1486|7
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
3330766|  楼主 | 2013-1-4 11:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
最近有人问我学计算机到底学什么?既然计算机是数学家发明的,我们这些**仔还能学什么呢?



下面是一些游戏性的题目,有一些是面试题,做不出来的别来玩计算机了。

 1、蚂蚁爬杆问题www .bj584.info



  有一根27厘米长的细木杆,在第3厘米,7厘米,11厘米,17厘米,23厘米这五个位置上各有一只蚂蚁,木杆很细,不能同时通过两只蚂蚁,开始时,蚂蚁的头朝向左还是右是任意的,他们只会朝前走或掉头,但不会后退,当两只蚂蚁相遇后,蚂蚁会同时掉头朝反方向走,假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。


  答案:

  两只蚂蚁相遇后,各自掉头朝相反方向走。如果我们不考虑每个蚂蚁的具体身份,这和两只蚂蚁相遇后,打个招呼继续向前走没有什么区别。


  所有蚂蚁都离开木杆的最小时间为


  max(min(3,27-3),min(7,27-7), min(11,27-11), min(17,27-17),min(23,27-23))=11



  所有蚂蚁都离开木杆的最大时间为

  max(max(3,27-3),max(7,27-7), max(11,27-11), max(17,27-17),max(23,27-23))=24


2、三个警察和三个囚徒的过河问题

  三个警察和三个囚徒共同旅行。一条河挡住了去路,河边有一条船,但是每次只能载2人。存在如下的危险:无论在河的哪边,当囚徒人数多于警察的人数时,将有警察被囚徒杀死。问题:请问如何确定渡河方案,才能保证6人安全无损的过河。


  回答:警察囚徒过去,警察回来

  囚徒囚徒过去,囚徒回来



  警察警察过去,警察囚徒回来



  警察警察过去,囚徒回来



  囚徒囚徒过去,囚徒回来

  囚徒囚徒过去


3、找出被修改过的数字

  n个空间(其中n<1M),存放a到a+n-1的数,位置随机且数字不重复,a为正且未知。现在第一个空间的数被误设置为-1。已经知道被修改的数不是最小的。请找出被修改的数字是多少。

  例如:n=6,a=2,原始的串为5,3,7,6,2,4。现在被别人修改为-1,3,7,6,2,4。现在希望找到5。


  回答:

  由于修改的数不是最小的,所以遍历第二个空间到最后一个空间可以得到a的值。



  a到a+n-1这n个数的和是total=na+(n-1)n/2。

  将第二个至最后一个空间的数累加获得sub_total。


  那么被修改的数就是total-sub_total。



4.现在有1000瓶药水,弄混了。其中一瓶有剧毒,超级敌敌畏,老鼠哪怕只是喝了一点点,也会在24小时后挂掉。那么,你要用几只老鼠,多长时间才能鉴别出那瓶药有毒呢?



   10只,24小时。



5.一人上台阶,他有两种步伐:一步一级台阶或者一步两级台阶。现在台阶有50级,那么,他有几种方式从第零级上到第50级台阶呢?



  我还没算。提示一下:1 1 2 3 5 8......

相关帖子

沙发
airwill| | 2013-1-4 13:22 | 只看该作者
计算机是数学家发明的,但是计算机技术里面保护的内容远远不是简单的数学计算的问题.
就好象虽然法拉第发明的发电机. 但电的应用范围是远远超过他的想象的.

使用特权

评论回复
板凳
huanghongxing| | 2013-1-5 22:53 | 只看该作者
计算机现在已经不再局限一个领域,一个方面了

使用特权

评论回复
地板
happy啦啦啦| | 2013-1-6 16:58 | 只看该作者
现在的计算机已经不是当初定义的计算机了

使用特权

评论回复
5
hawksabre| | 2013-1-7 20:22 | 只看该作者
呵呵   计算机这个行业博大精深   我个人认为自己真的水平有限   还要不断努力   呵呵   

使用特权

评论回复
6
superman2012| | 2013-1-7 23:24 | 只看该作者
计算机使用的太广了,以后不懂计算机的人,弄不好就是成“机盲”了

使用特权

评论回复
7
梅花望青竹| | 2013-1-11 12:35 | 只看该作者
算法的书籍比较多 可以搜一下

使用特权

评论回复
8
一两研发| | 2013-1-11 13:28 | 只看该作者
模拟论坛讨论这个貌似远了

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

0

主题

3

帖子

0

粉丝