import java.util.Arrays;public class BookDiscount { /**编程之美 买书折扣书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。…

　　问题来源：《编程之美》2.18数组分割 详情见Page(202-204) 　　问题描述: 有一无序，个数为2n的正整数数组，要求将其拆分为元素个数为n的两个数组，并使两个子数组的和最接近。 　　个人解法：两个子数组和…

[版权说明] 编程之美系列算法题集参考： 左程云 著《程序员代码面试指南IT名企算法与数据结构题目最优解》 July 著《编程之法面试和算法心得》 何海涛 著《剑指offer》 微软编程之美小组 著《编程之美》 部分题目…

编程之美–饮料供货 共有n种饮料，每种饮料都有自己的名字、1瓶这种饮料对应的容量（单位：L）、可供应这种饮料的最大数量、以及1瓶此种饮料的满意度、实际购买这种饮料的瓶数。 我们定义一个表示饮料的结构体。分别用…

在《编程之美》的1.5节，题目大意是这样的：有很多服务器，假设一个服务器仅存储一个标号为ID的记录，并且机器总量在10亿以下，所有ID均为小于10亿的整数，假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。问题…

3.3_计算字符串的相似度   和计算两字符串的最长公共子序列相似。 设Ai为字符串A(a1a2a3 … am)的前i个字符（即为a1,a2,a3 … ai） 设Bj为字符串B(b1b2b3 … bn)的前j个…

String参数的传递 Java的String和C++的string是不能对等起来的，所以处理起来比较麻烦。先看一个例子， class Prompt { // native method that prints a pr…

摘自编程之美   在计算机中，使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如： 0.9=9/1…

这两天，我在看《编程之美》，这是一本微软的算法面试题集，里面的算法都是比较经典的。 我没有全部看完，因为我没那么多时间，也没有那样的耐心。故我只看了第二章和第三章，因为这两部分内容貌似比较有趣些。好吧，下面说说我看这本书…

                这几天在看编程之美这本书。这里面提到了一个非常有意思的问题。”房间里面有三盏灯，屋外有…

3.30 今晚开始正式阅读编程之美。今晚心神有点乱。用了两节时间看了一道题：NIM游戏。就是给M颗石头，让你发堆，然后先B后A的顺序拿，每次拿1个以上。问如何分堆才能保证A必胜。 我的结论是： （1）如果存在一个对A的安…

前言 为编程之美的比赛也忙活了好几天，虽说结果也不是很好吧，还是要来回顾一下这几天的过程，整理下收获，记录下这个过程吧。 初赛没什么好说的，莫名其妙就进了复赛，也没做出来几道题，惟一的经验就是编程的基本功还是要差些，以后…