<pre name="code" class="cpp">//回溯算法 int FindTheNumber() { int solution[10]; memset(solution, 0, 10*sizeo…

http://blog.csdn.net/sjf0115/article/details/8607378 问题： 求两个数的最大公约数 解法一： 欧几里得辗转相除法： f(x,y) = GCD(x,y), 取k = x …

对于原题，书上写的很详细，即图的着色问题，这里主要看第一个扩展和leetcode上相关的问题 扩展问题一： 简单的说就是：有 N 个面试要同时进行, 他们的面试时间分别是 B[i], E[i]. 我们希望将这N个面试安排…

      24点游戏的算法，其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性，包括括号的算法。我们可以将表达式分成以下几种：首先我们将4个数设为a，b，c，d，，…

第一章 游戏之乐——游戏中碰到的题目 编程之美：让CPU占用率曲线听你指挥 编程之美：中国象棋将帅问题 编程之美：一摞烙饼的排序 编程之美：买书问题 编程之美：饮料供货 编程之美：小飞的电梯调度算法 编程之美：高效率地安…

扩展问题2： 分类讨论： 黑白球数量不定，我们这里重点讨论数量不等（相等在扩展1和原题已经说明啦） 假设黑球n1个，白起n2 个 if n1>n2   if n2 是奇数 最后输出一个白球  e…

1、计算二进制数中1的个数：  int num=0; while(v) {     v&=(v-1);     num++; } 2、2.4. 1的数目 输入n，…

Java并发编程之美系列汇总，大家可以挑选自己感兴趣的的进行订阅。 Java 并发编程之美：线程相关的基础知识 http://gitbook.cn/gitchat/activity/5aa4d205c2ff6f2e120…

题目3 : 质数相关 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 两个数a和 b (a<b)被称为质数相关，是指a × p = b，这里p是一个质数。一个集合S被称为质数相关，…

问题： 1. 求二维数组（矩阵）的子矩阵之和的最大值。 2. 求三维数组（长方体）的子方体之和的最大值。 解法： 先计算出以左上角的元素(1,1)和当前元素(i,j)为顶点对的子矩阵的部分和，部分和的计算如下 PS[i]…

1、简单的双重循环可以解决O（N *N ） 2、书中提出另一种想法 假设电梯停在i层 爬楼梯的总数为Y 若电梯停在i-1层 则i层以上的N3人 需要多爬一层 i层的N2也需多爬一层 i-1层的N1人则少爬一层 …

题目 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石，他会将它们一颗颗地卖给他们，Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如…