######################################################################## ## …
分类:编程之美
编程之美-3.2-电话号码对应英语单词
1. 简述 电话的号码盘一般可以用于输入字母。如用2可以输入A、B、C,用3可以输入D、E、F等。 对于号码5869872,可以依次输出其代表的…
寻找发帖“水王”与扩展算法——《编程之美》
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜 欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的…
编程之美 - 1.3 烙饼排序
问题导读: 假设有n块大小不一的烙饼,翻烙饼时只能从最上面的烙饼开始,一次抓住最上面的几块饼,把它们上下颠倒个儿,那么最少要翻多少次,才能够达到最后的大小有序?得到一个解决方案。 解决方案: package Chapte…
2014-04-19编程之美初赛题目及答案解析
第一题: 描述 一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。 在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域…
编程之美-程序改错及扩展问题
原文的大意是这样的,要求写一个二分查找算法,并且当要查找的数出现不止一次时,返回最后那个数的下标。然后给你一段有错的代码,请你改。 这段有错的代码是这样的(我作了简化): /* b和e是查找区间的两端,v是要找的数 */…
编程之美初赛第一场 活动中心
题目3 : 活动中心 时间限制: 12000ms 单点时限: 6000ms 内存限制: 256MB 描述 A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考…
《编程之美》第2版勘误表
1. 第80页,第2行原文:a–b=1改为:b–a=1 2. 第133页,第1行原文:f(10n-1)=n*10n-1改为:f(10n-1)=n*10n-1 …
编程之美 - 烙饼问题
把一摞烙饼按大的在下,小的在上拍好,一只手一次只能抓住上面的几张饼,把它们上下颠倒个个。反复几次后把饼排好。 问把饼排好需要的最小的次数。 问题:是看看把饼排好需要的最小次数。 找最优解的问题,可以想到用穷举法。 用递归…
编程之美--子数组中的最大乘积
import java.util.Arrays; /** * 求一个数组中子数组的最大乘积,子数组个数为n-1 * @author Administrator * */ public class SubArrayMaxP…
编程之美读书笔记1
待定… …
[编程之美] PSet1.8 小飞的电梯调度算法
亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法: 由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层…