最近做笔试题经常要碰到什么组合题，这些都是高中或者大一大二接触的，现在都不记得了。如果编程题要是见到这个就肯定跪了。隔板法隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。允许若干个人（或位置）为空的问题1. 将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球...
分类：
其他好文 时间：
2014-09-25 15:16:59
阅读次数：
746
python开发_tkinter_小球完全弹性碰撞游戏完成这个小球的完全弹性碰撞游戏灵感来自于：下面是我花了一周下班时间所编写的一个小球完全弹性碰撞游戏：游戏初始化状态：最下面的游标和修改小球的移动速度=================================================...
分类：
编程语言 时间：
2014-09-16 22:02:51
阅读次数：
349
之前做了一个基于python的tkinter的小球完全碰撞游戏：今天利用业余时间，写了一个功能要强大一些的小球完全碰撞游戏：游戏名称： 小球完全弹性碰撞游戏规则： 1.游戏初始化的时候，有5个不同颜色的小球进行碰撞 2.玩家可以通过在窗口中单击鼠标左键进行增加小球个数 3.玩家可以通过在窗口...
分类：
其他好文 时间：
2014-09-16 22:01:01
阅读次数：
983
这次的学习主要是在包里面除自动生成的mainactivity.java之外，再新建一个class, DrawView,在mainactivity里面调用DrawView。在DrawView里面主要是重写onDraw方法，----该方法负责在该组件指定位置绘制一个小球。package org.craz...
分类：
移动开发 时间：
2014-09-16 18:40:00
阅读次数：
221
笔试题目碰到了天平称球的问题，之前遇到没有细细的查阅资料，再次笔试的时候就吃亏了，这里记录下结论： 现有N个小球，其中有一个坏球不知比标准球轻还是重。我们令H={log3(2N)}。 1)要保证在N个球中找出坏球并知道其轻重，至少需要称H次。 假设N≠2，我们有 ...
分类：
其他好文 时间：
2014-09-14 14:05:27
阅读次数：
167
魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。
采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？
分类：
其他好文 时间：
2014-09-14 14:00:57
阅读次数：
223
前面用猜数字游戏说明了二分的思想，这里再看一个常见的思维题：皇家娱乐城12个小球，其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。这个问题是一道流传已久的智力题。网络上也有很多讲解，还有泛化到N个球的情况下的严格证明。也有零星的一些地方提到从信息论的角度来...
分类：
其他好文 时间：
2014-09-13 18:27:15
阅读次数：
206
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式：输入在一行中给出3个正整数，顺序对应球A、B、C的重量。输出格式：在一行中输出唯一的那个不一样的球。输入样例：1 1 2输出样例：Cimport java.util.Scanner; public cl....
分类：
其他好文 时间：
2014-09-12 18:43:13
阅读次数：
245
