为了账号安全,请及时绑定邮箱和手机立即绑定

【算法杂谈3】我给慕课网的讲师聚会出了四道算法题:)2018,新年快乐!

2017.12.29 19:16 11988浏览

慕课网前几天举办了一个讲师聚会,由于人在美国,各种原因(其实就是没钱),非常遗憾不能参加。慕课网的BD xiao姐姐跟我说,聚会上有一个环节,抢答问题拿大奖。问我能不能出几道算法问题,作为抢答题。虽然我觉得这事儿特得罪人,但还是欣然答应了。一方面,谁让这是慕课xiao姐姐的请求呢?另外一方面,谁让我不能参加呢?[手动斜眼笑]

于是,我连抄带编,弄出了四道题。

在这个辞旧迎新的日子里,我将这四个问题发布在这里,有兴趣的同学可以看一看。让我们的2018年伴随着算法问题,来的更猛烈一些![再次手动斜眼笑]

由于出题的导向是抢答题,所以题目的计算难度都很低,属于小学生口算水平,难度主要在思维层面。这类题本身就难出,所以题目的原创性并不高。如果有一些同学以前见过类似或者同样的问题,求轻拍。大过节的,就是图个乐呵,别太认真:)

当然,如果有些同学没有见过类似的问题,我会随后,逐一发表对于每一个问题的详细分析。希望大家也能学到一点点东西。同时,每一个问题还都可以深入,拓展,甚至变成更复杂的问题。我想,这就是算法的乐趣吧。这些问题也或多或少地会和我的几门实战课程,包括《算法与数据结构》《玩转算法面试》和《看得见的算法》相关。我在随后的问题解答中,将向大家全面的进行分析。在这篇手记中,我们主要来看看这四个问题是什么:)

Ready?Go!


1

慕课网筹办了一个消费积分抽大奖的活动,每使用250积分,就可以进行一次抽奖,有50%的概率获得iPhoneX大奖!bobo老师呕心沥血,在课程问答区回答问题,终于攒够了500积分,可以抽两次大奖。请问bobo老师获得iPhoneX的概率是多少?


2

小慕有8枚硬币和一个天平。8枚硬币中有一个假币,假币比真币轻。请问至少需要使用天平称量多少次,才能够确定哪一枚是假币?


3

小慕非常淘气。有一次他玩儿了这么一个游戏。楼道里有100盏灯,编号为1,2,3,…,99,100(即从1到100),相应有100个开关控制这些灯。

灯最开始都是关着的。

小慕首先把所有的灯都打开了;

然后又按了一遍所有编号为2的倍数的灯的开关(2,4,6,8,…,100);

然后又按了一遍所有编号为3的倍数的灯的开关(3,6,9,12,…,99);

然后又按了一遍所有编号为4的倍数的灯的开关(4,8,12,16,…,100);

以此类推,

最后按了一遍所有编号为100的倍数的灯的开关(只有100号灯一盏灯编号为100的倍数)

问,最后楼道里还亮了几盏灯?


4

小慕是一个计算机天才,在他眼里,所有的数字都是二进制的形式。比如3,在小慕看来是11;6,在小慕看来是110

小慕最近刚学习了加法,但是没有学会进位。所以他计算加法的时候,是将数字看做二进制,然后进行没有进位的加法。

比如3+3,在小慕看来是11+11=0,因为没有进位,如下:

   11
+  11
------
   00

再比如6+3,在小慕看来是110+11=5(二进制为101)。如下:

  110
+  11 
-------
  101

圣诞节,bobo老师拿到了八盒糖,分别有2盒装有1块儿糖;2盒装有2块儿糖;2盒装有4块儿糖;2盒装有8块儿糖。

问,狡猾的bobo老师最少怎么分给小慕糖盒儿,小慕会得到最少的糖,但是在小慕眼里,还是公平的?


好了,这就是全部的四道题:)

对这些问题,其实都能更深一步,引申到很多更基本,同时也是更重要的知识中,不仅仅是智力题哦。具体都是什么,还请大家期待我的解答篇:)

2017年还没有结束,在这最后的一段时间,大家继续加油!

也祝大家圣诞快乐!2018年新年快乐!:)

关注我的同学,也可以关注我的公众号:是不是很酷:)

图片描述

点击查看更多内容

本文原创发布于慕课网 ,转载请注明出处,谢谢合作

62人点赞

若觉得本文不错,就分享一下吧!

评论

相关文章推荐

正在加载中
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消