经典的动态规划问题,题设是这种:假设你有2颗鸡蛋,和一栋36层高的楼,如今你想知道在哪一层楼之下,鸡蛋不会被摔碎,应该怎样用最少的測试次数对于不论什么答案楼层都可以使问题得到解决。假设你从某一层楼扔下鸡蛋,它没有碎,则这个鸡蛋你能够继续用假设这个鸡蛋摔碎了,则你能够用来測试的鸡蛋降低一个全部鸡蛋的质...
分类:
其他好文 时间:
2014-10-08 14:27:05
阅读次数:
184
1、早上(最迟)8点起床 2、吃黑芝麻粉以及鸡蛋白粥 3、买一大串葡萄去活动室 4、开始一天的学习,尽量专心(with具体目的) 5、上课远离手机 6、电脑显示屏尽量往面前移、保持脖子不前伸 1、晚上9:25收拾东西回宿舍 ,跑步或者拉伸 2、10点前洗澡洗澡 3、10:30之前 洗衣服洗衣服 4、...
分类:
其他好文 时间:
2014-09-28 22:37:35
阅读次数:
181
有座 100 层高楼和软硬程度一样但未知的两个鸡蛋,要求用这两个鸡蛋以最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。鸡蛋有可能在一楼就摔碎,也可能在一百楼摔下也没事。 假设 L 层鸡蛋没碎,L+1 层碎了,...
分类:
其他好文 时间:
2014-09-24 15:38:57
阅读次数:
273
西红柿和鸡蛋一样,是一种最常见蔬菜。据营养学家研究测定,每人每天食用50~100克鲜番茄,即可满足人体对几种维生素和矿物质的需要。番茄含的“番茄素”,有抑制细菌的作用;含的苹果酸、柠檬酸和糖类,番茄富含胡萝卜素、维生素C、维生素B以及维生素B2和钙、磷、钾、镁、铁、锌、铜和碘等多种元素,还含有蛋白质...
分类:
其他好文 时间:
2014-09-14 23:27:17
阅读次数:
255
1. 着装 一根牛X的程序员是根本没有时间打理自己外貌的,发型就要像爱因斯坦一样,顶着一脑袋鸡窝,凌乱蓬松美,给人随时能从头发里掏出一个鸡蛋的感觉。胡子一大把,彰显自信又从容,不近视则以,近视就要戴酒瓶...
分类:
其他好文 时间:
2014-09-11 17:37:22
阅读次数:
176
材料: 鸡蛋2只 芒果一个 酸奶120g 低筋面粉33g 纯净水25g 做法: 1. 蛋清分离 2. 蛋黄加入水,倒入低筋面粉,搅拌均匀 3. 芒果切丁捣成泥,加入面糊,搅拌均匀 4. 蛋清打发成泡沫,三分之一蛋清加入面糊,搅拌均匀后再倒入剩下蛋清,搅拌军训,倒入六寸模具 5. 烤箱预热150度,放...
分类:
其他好文 时间:
2014-09-04 16:51:59
阅读次数:
297
一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2个鸡蛋找到该临界楼层?解: 关键:每一层都有可能是临界层,且可能性相同。 假设第一个鸡蛋从x层摔下破了,最多.....
分类:
其他好文 时间:
2014-09-01 12:22:03
阅读次数:
260
CSS实现常用效果附源码和结果图,圆角,三角,爱心,五角星,六边形,12角星,无穷大,钻石,八边形,鸡蛋,八卦等等例子...
分类:
Web程序 时间:
2014-08-29 07:17:57
阅读次数:
372
8月25日讯,目前在产蛋鸡数量依旧处于低位,但由于气温回落,蛋鸡产蛋率有所回升。现阶段贸易商对目前蛋价较为谨慎,导致近期销区市场到货不多。不过随着学校开学在即,预计经销商备货积极性将有所增强,走货有望见快,预计本周末蛋价仍以上涨为主,涨幅0.10-0.20元/斤。技术上,鸡蛋1501合约探底回升,在...
分类:
其他好文 时间:
2014-08-25 13:04:34
阅读次数:
201
http://poj.org/problem?id=3783
估计23号之后的排位赛之后我就要退役了,这之前最后再做5天ACM
今天的排位很惨,上次排位也很惨......这道题原来算法课老师讲过,模模糊糊记得方程,但是边界处理有问题,
dp[i][j]=min(1+max(dp[k-1][j-1],dp[i-k][j])) k=1 to 楼数
dp[i][j]:i层楼扔,手里有j个ba...
分类:
其他好文 时间:
2014-08-18 20:36:32
阅读次数:
343