题目:有12个外观完全一样的球,其中有一个球和其他球的重量不一致,如何使用一个天平称3次得出不一致的球是哪个? 笔者看到这题就立马想到将球分成3组,将其中的两组进行比较,然后如果不相等,就将重的那组进行两两划分,在比较,在将两个重的进行比较在进行比较。如果相等则将余下的那组进行比较。相信这里有 ...
Nim Game,其实很多人都玩过。其实就是我们玩的划线游戏。 一张纸上,画若干条线,双方一人划一次,每次划掉 条线。可以选择画 条,也可以划 条,也可以 条。具体划去几条线完全看自己的策略。谁划掉最后一条线,就是赢家。 如上图,蓝方获胜。 正在看这篇文章的你一定是一个聪明人,每一步都是最优解,而你的对手,也跟你一样聪明,每步都是最优的解法。 现在你作为先手,在线条总数为多少的时候,你必赢呢,又在 ...
2016-06-01 22:59 0 6131 推荐指数:
题目:有12个外观完全一样的球,其中有一个球和其他球的重量不一致,如何使用一个天平称3次得出不一致的球是哪个? 笔者看到这题就立马想到将球分成3组,将其中的两组进行比较,然后如果不相等,就将重的那组进行两两划分,在比较,在将两个重的进行比较在进行比较。如果相等则将余下的那组进行比较。相信这里有 ...
。 对于5种兵种,其形式可分为: 1 1 1 1 1 (阵容为一样一个) 对此形式总数为 1 ...
很久没写博客了,不得不说go语言爱好者周刊是个宝贝,本来想随便看看打发时间的,没想到一下子给了我久违的灵感。 go语言爱好者周刊78期出了一道非常有意思的题目。 我们来看看题目。先给出如下的代码: 请问这串代码的输出是什么。 我最先想到的是5,毕竟代码很简单,反应比较快的话代码看完 ...
挑剔数列介绍: 挑剔数列问题是一个有趣的数学问题。 给定正整数n,对1~n的这些整数,每个数字取两个,进行全排列,使得任意两个相同数字a[i]之间间隔a[i]个数字。求满足条件的排列以及排列数。 eg1: n = 3 可以列举出如下两个满足条件的排列 ...
题目 运行如下代码的Test1与Test2分别输出什么结果 结果: 运行Test1结果 运行Test2结果 解析: Test1结果解析: 由于在mian方法中打印语句调 ...
复习了java基础知识,又锻炼了编程能力 ...
题目:获取一个正整数数组的最优跳动方式,要求如下: 1)从数组中间的任意位置开始向右跳,每次跳动的步伐数不能超过该位置对应元素的值 2)在跳动次数最少的情况下计算每次跳动的步伐 以下是实现,采用java实现~ ...