算法題錦集

/*
 * 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。
 * 比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？
 * writed by chszs
 */

 /**
 * 请用Java语言写一个函数printArray(int[][] aData)，该函数将一个二维数组以顺时针螺旋的方式打印出来。
 * 例如，对数组：
 * 1 2 3 4 5
 * 14 15 16 17 6
 * 13 20 19 18 7
 * 12 11 10 9 8
 *
 * 打印出来的序列应该是：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
 * @author J
 *
 */

/**
有n+1个人，条件1：所有人都认识A;条件2：A谁也不认识。
他們只会回答对和错。你是外人，问多少次能找到A？ 

Answer:折半查找.
让所有人排成一排,问中间的:"A在前面吗?"重复操作^
算法的运行时间为log2(n+1).
**/

/**
 有12个球,其中有一个坏球,但不知道是轻是重。试用天平称三次，找出坏球，并说出它是轻是重。
**/

/**
 称n次，最多可以在多少个球中找出坏球来。（坏球只有一个）对于天平问题，我们通常都可以把它和3相联系，这是因为对于每一次称物，都可以分
为三堆，天平上两堆，再加上未放上去的一堆；这样无论天平是否平衡，我们都可以得到一些信息，并且信息不浪费。
**/