作者：林昊     应该是差不多两个月前收到《编程之美》的，一直到最近才抽出时间来看了下，这本书的开篇的第一题现在基本已经成了经典中的经典了，相信很多人都因为这个控制CP…

编程之美—-子数组的最大乘积 问题： 给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组。 方法一: 采用空间换时间的策略，用两个数组分别记录原整数数组前缀与后…

一，问题       上柜的《哈利波特》平装本系列，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下： &nbs…

问题描述：      不少人很爱玩游戏，例如 CS ⑨。 游戏设计也成为程序开发的热点之一，我们假设要设计破旧仓库之类的场景作为战争游戏的背景。仓库的地面会因为阳光从屋顶的漏洞或者窗口照射进…

题目描述 求解X 和 Y 的最大公约数f(x, y) 解法一： 使用辗转相除法，f(x, y) = f(y, x % y), x 和 y 数字偏大则取模运算偏多而开销大 解法二：相减法，f(x,y) = f(x-y,y)…

题目1 : 焦距 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。 在相机坐标系下，一般来说，我们用到的单位长度，不是“…

前奏 希望此编程艺术系列能给各位带来的是一种方法，一种创造力，一种举一反三的能力。本章依然同第四章一样，选取比较简单的面试题，恭祝各位旅途愉快。同样，有任何问题，欢迎不吝指正。谢谢。 第一节、寻找满足条件的两个数 第14…

1.7 光影切割问题  1、问题描述：      不少人很爱玩游戏，例如 CS ⑨。 游戏设计也成为程序开发的热点之一， 我们假设要设计破旧仓库之类的场景作为战争游戏的背景。仓库的…

1.给定一个有序（不降序）数组a，求任意一个i使得a[i]等于v，不存在返回-1 int bisearch(int[] a, int v){ int low = 0,high = a.length-1,t; while(…

问题描述： 对于一个字节（8bit）的无符号整型变量，求其二进制表示中”1”的个数，要求算法的执行效率尽可能的高。 问题求解： #include <iostream> using namespace std;…

从5月开始，终于开始真正的靠技术吃饭啦！为了提高我这菜鸟级的编程水平，打算把微软的编程之美过一遍。在这里把自己觉得很有意思的东西记录下来，一是为了加深理解，二是为了分享心得。 今天看了1.2部分的中国象棋将帅问题，因为代…

此题是典型的分析归纳法的运用。通过分析每个数的每个位为1由哪些因素组成，从而归纳总结出所有的数中1的出现规律，非常经典。没有其他更好的思路时，不妨针对个案展开分析，看看能不能找出规律，以以不变应万变。 详细的分析归纳，不…