文章分类 - 编程之美
摘要：亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停
阅读全文
摘要：1.题目情景 我们假设都是从一楼上电梯的，而至于讯电梯停在其中的某一层。即所有的乘客都从一楼上电梯，到达某层之后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层，并且能够保证该层停使得所有乘客爬楼梯的层数之和最少。输入：第一行楼层
阅读全文
摘要：小飞的电梯调度算法 1. 问题描述： 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所
阅读全文
摘要：// #include "stdafx.h" #include <cstdlib> #include <string> #include <iostream> //#include <string.h> #define V 64// total volume 不一定恰好能放得下，可能有剩余的空间什么
阅读全文
摘要：1.6 饮料供应1、问题描述及分析微软每天为员工提供各种不同的饮料，如可乐，酸奶，豆浆，咖啡，绿茶……..，饮料i的单位容量为Vi，其中每种饮料单个容量都是2的方幂，员工对饮料i的满意度为Hi，冰柜的总容量为V（每天必须装满），问题是如何组合现有的各种饮料，使总的满意度最高。解法一：动态规划(Si,
阅读全文
摘要：备忘录方法——动态规划法的变形 e.g. 求LCS的问题。当xi=yj时，求C[i,j]只需知道C[i-1,j-1] 而无需用到C[i,0]～C[i,j-1]及C[i-1,j]～C[i-1,n]。 ∴ 当只需求出一个LCS时， 可能有一些C[p,q]在整个求解过程中都不会用到。 一般地，当某个问题可
阅读全文
摘要：题目：在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。 管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们已
阅读全文
摘要：在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们已经有了大
阅读全文
摘要：编程之美--饮料供货共有n种饮料，每种饮料都有自己的名字、1瓶这种饮料对应的容量（单位：L）、可供应这种饮料的最大数量、以及1瓶此种饮料的满意度、实际购买这种饮料的瓶数。我们定义一个表示饮料的结构体。分别用name、capacity、maxNumber、happiness、purchaseNumbe
阅读全文
摘要：1 书中的算法分析在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后
阅读全文
摘要：编程之美——饮料供货题目：在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一
阅读全文
摘要：在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。 管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们已
阅读全文
摘要：题目：求出保证最大满意度的购买量?（供货总量是确定的）假设共提供n中饮料，用（Si，Vi，Ci，Hi，Bi）（对应的饮料的名字，容量，可能的最大数量，满意度，实际购买量）可能的购买量是指存货的上限。饮料总容量为：求和i从0–n-1（Vi*Bi）总满意度为：求和i从0–n-1（Hi*Bi）通过对题目的
阅读全文
摘要：问题导读：在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们
阅读全文
摘要：上接：编程之美 - 1.6 饮料供货 ☞ 【动态规划】 package Chapter1; import java.io.*; public class Func_1_6_2 { Beverage []beverages = null; int [][]opt = null; public stat
阅读全文
摘要：题目大意：水房能容纳饮料的总量是V，有一批饮料，每种饮料单个容量都是2的方幂，每种饮料信息如下：（Si,Vi,Ci,Hi）分别对应（名字，容量，满意度），求在满足总容量等于V的情况下，求满意度的最大值。分析：1、动态规划解法，不难看出这是一道完全背包问题具体思路解法见：第七章 背包问题——完全背包2
阅读全文
摘要：1、题目：在微软亚洲研究院上班，大家早上来的第一件事是干啥呢？查看邮件？No，是去水房拿饮料：酸奶，豆浆，绿茶、王老吉、咖啡、可口可乐……（当然，还是有很多同事把拿饮料当做第二件事）。管理水房的阿姨们每天都会准备很多的饮料给大家，为了提高服务质量，她们会统计大家对每种饮料的满意度。一段时间后，阿姨们
阅读全文
摘要：饮料供货是一个求最优解问题。需要在给定最大容量V的前提下，从不同容量不同满意度的饮料中选择满意度最大的集合。1. 动态规划动态规划是最常用的解决最优化问题的方法，很容易应用到本题的需求中。用f[V,i]表示从第i,i+1,i+2,...,n-1种饮料中，算出总量为V的方案中满意度之和的最大值。动态规
阅读全文
摘要：问题要求假设一个机器存储一个标号为ID的记录（假设ID是小于10亿的整数），假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。1. 在某个时间，如果得到一个数据文件ID的列表，是否能够快速找出这个表中仅出现一次的ID？2. 如果已经知道只有一台机器死机（也就是说只有一个备份丢失）呢？如果有
阅读全文
摘要：题目：假设一个机器只存储一个标号为ID的记录，假设每份数据保存2个备份，这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数问题1、在某个时间，如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?即快速找出出现故障的机器存储的数据ID。问题2、如果有两台机器死机呢？（
阅读全文
