
编程之美
woniu317
开始刷leetCode,补充基础。个人邮箱:woniu317@126.com
展开
-
蚂蚁爬杆
1. 问题有一根27厘米长的细木杆,在第3厘米,7厘米,11厘米,17厘米,23厘米这五个位置上各有一只蚂蚁,木杆很细,不能同时通过两只蚂蚁,开始时,蚂蚁的头朝向左还是右是任意的,它们只会朝前走或掉头,但不会后退,只有当任意两只蚂蚁相遇后,蚂蚁会同时掉头朝反方向走,假设蚂蚁们每秒钟可以走1厘米的距离。问题1:所有蚂蚁都离开木杆的最短时间和最长时间。问题2:第i只蚂蚁,什么时候走出木杆?原创 2013-12-26 21:49:13 · 1567 阅读 · 0 评论 -
快速找出故障机器
1 问题定义题目:假设一个机器只存储一个标号为ID的记录,假设每份数据保存2个备份,这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数问题1在某个时间,如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?问题2如果有两台机器死机呢(假设同一个数据的俩个备份不会同时丢失,即列表中缺少的是两个不等的ID)?扩展题 如果所有的机子都有三个备份,也就是说同原创 2013-12-17 19:56:08 · 827 阅读 · 0 评论 -
饮料供货
1. 问题 本题所说的问题是微软每天为员工提供各种不同的饮料,如可乐,酸奶,豆浆,咖啡,绿茶……..(待遇不错啊,呵呵),饮料i的单位容量为Vi,其中每种饮料单个容量都是2的方幂,员工对饮料i的满意度为Hi,冰柜的总容量为V(每天必须装满),问题是如何组合现有的各种饮料,使总的满意度最高。 已知每种饮料的名字、容量、数量以及满意度,求总容量V一定的情况下的最大满意度。2.原创 2014-03-01 12:59:40 · 1352 阅读 · 0 评论 -
光影切割问题之求解逆序数
1. 问题 编程之美1.7光影切割问题可以概括为: 设有两条完全相同的垂直方向上的两条长度相同的线段a和b,且它们对应的端点在同一水平线上。 已知:在这两条线段之间存在n条线段,且每条线段的起点都在线段a上,终点在线段b上。 求:这n条线段将线段a和b构成的矩形平面分割成的块数B。2. 求解 方法一:不难发现B = n +原创 2014-03-03 20:08:07 · 1135 阅读 · 0 评论