a*c
1 楼
今天面人，组里一人问了这个，想半天没想出头绪来。。。
10个coin，每次可以随机flip n个（不保证一定flip某个，也不保证一定能够flip），
当全部都是头就end，求全部都是头的最佳strategy（flip次数最少）。
10个coin，每次可以随机flip n个（不保证一定flip某个，也不保证一定能够flip），
当全部都是头就end，求全部都是头的最佳strategy（flip次数最少）。
k*g
2 楼
唯一能想出来的是每次都按照tail的个数flip
比如一开始是oooxxo
那就flip 2个，如果变成oxxxxo就flip 4个
因为flip的个数大于或小于tail的个数的话一定还都得再来
今天面人，组里一人问了这个，想半天没想出头绪来。。。
【在 a********c 的大作中提到】
: 今天面人，组里一人问了这个，想半天没想出头绪来。。。
: 10个coin，每次可以随机flip n个（不保证一定flip某个，也不保证一定能够flip），
: 当全部都是头就end，求全部都是头的最佳strategy（flip次数最少）。
比如一开始是oooxxo
那就flip 2个，如果变成oxxxxo就flip 4个
因为flip的个数大于或小于tail的个数的话一定还都得再来
今天面人，组里一人问了这个，想半天没想出头绪来。。。
【在 a********c 的大作中提到】
: 今天面人，组里一人问了这个，想半天没想出头绪来。。。
: 10个coin，每次可以随机flip n个（不保证一定flip某个，也不保证一定能够flip），
: 当全部都是头就end，求全部都是头的最佳strategy（flip次数最少）。
相关阅读
求职Google应该做哪些准备看看这期CNN的 华裔评论员Gordon Chang (转载)工作上的事，大家帮我出个招老美对烙印的政策没问题。码工本来就是底层活某些大学生：你不失业谁失业？请教HireRight背景调查问题h1b请问可以自己追加pp么?浙江湖州留学人员创业园美国招才引智会议世界很大 想出去走走h1b layoff之后，转身份，再找到工作的问题New Grad Onsite挂完了，真心求referral反华贸易联盟 TPP Sponsors都是外包惯犯报个VMWare的offer去不去大纽约地区，真心求建议。。。。。。。。Google Phone interview时间很短，是不是就没戏了？[Employment Opportunity] Junior Risk Analyst at State Stre问一下facebook该电话面试还是onsite面试？每年h1其实只有3万多个名额可以给国人抽烙印黑国男没底线FB onsite完后recruiter要我再去面data engineer，是啥意思？