做做面试题
十二维的质子
这个作者很懒,什么都没留下…
展开
-
蚂蚁爬杆的面试题(PHP解法)
题目如下: 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。 问题分析:杆就是数轴,蚂蚁就是点,左和右...原创 2018-07-19 17:31:15 · 693 阅读 · 0 评论 -
猴子选大王php面试题
题目描述:n个猴子围成一圈,从某个开始报数1-2-3-1-2-3-……报“3”的猴子就被淘汰,游戏一直进行到圈内只剩一只猴子它就是猴大王了。 function king($n,$a){ if(count($n)==1){ return $n; } $c=ceil($a/count($n));//循环次数 if($c<=1){ ...原创 2018-08-02 14:30:51 · 1027 阅读 · 0 评论 -
二分法切绳子的问题(php实现)
题目描述: 有n条绳子,长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多长? function cut($k){ $arr=[7,5,8,11,9,30]; $mid=array_sum($arr)/$k; return micro($arr,$mid/2,$k,$j=0,$mid); } function micro(...原创 2018-08-02 14:32:22 · 1431 阅读 · 0 评论