编程之美
编程之美
PeersLee
但行好事,莫问前程;慎终如始,则无败事;任重道远,不忘初心。
展开
-
编程之美 - 1.6 饮料供货 ☞ 【记忆化搜索】
上接:编程之美 - 1.6 饮料供货 ☞ 【动态规划】 package Chapter1; import java.io.*; public class Func_1_6_2 { Beverage []beverages = null; int [][]opt = null; public static void main(String []args) {原创 2017-08-21 15:52:31 · 401 阅读 · 0 评论 -
编程之美 - 1.5 快速找出故障机器
问题导读: 给你一副杂乱的扑克牌(不包括大小王),任意从其中抽出一张牌,怎样用最简单的方法来知道抽出的是1~13中的那一张?(不要求知道花色) 注:类似题目 解决方案: package Chapter1; import java.util.HashMap; import java.util.Map; import java.util.Map.Entry;原创 2017-08-21 13:12:02 · 400 阅读 · 0 评论 -
编程之美 - 1.6 饮料供货 ☞ 【动态规划】
问题导读: 在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。 管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、原创 2017-08-19 23:11:09 · 1347 阅读 · 3 评论 -
编程之美 - 1.4 买书问题
问题导读: 上柜的《哈利波特》平装本系列,一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下: 本数 2 折扣 5% 本数 3 折扣 10% 本数 4 折扣 20% 本数 5原创 2017-08-18 14:22:02 · 529 阅读 · 0 评论 -
编程之美 - 1.2 中国象棋的将帅问题
问题导读: 在一把象棋的残局中,象棋双方的将帅不可以相见,即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧,这里就不详细说明游戏规则了。 用A、B代表将和帅,请写出一个程序,输出A、B所有合法的位置。要求在代码中只能用一个变量。 解决方案: 注:我这里处理 4*4 的两个矩阵 1原创 2017-08-07 19:57:36 · 1311 阅读 · 0 评论 -
编程之美 - 最大子数组和
问题导读: 1. 连续的子数组 2. 求和,并不需要返回位置 3. 输入值为正负整数 和 0 解决方案: public class MaxSubArraySum { public static void main(String []args) { /* * 测试数组 */ int []arr原创 2016-09-29 12:20:59 · 425 阅读 · 0 评论 -
编程之美 - 1.3 烙饼排序
问题导读: 假设有n块大小不一的烙饼,翻烙饼时只能从最上面的烙饼开始,一次抓住最上面的几块饼,把它们上下颠倒个儿,那么最少要翻多少次,才能够达到最后的大小有序?得到一个解决方案。 解决方案: package Chapter1; import java.util.*; /* 烙饼排序(寻找最优翻转方案): 1. 将本应该相邻的两个烙饼尽可能的翻转原创 2017-08-08 21:51:29 · 540 阅读 · 0 评论