i****r
发帖数: 1803 | 1 第三部：谁是天子
卷之十三：迷楼惊变
目录：
（第一回）迷楼
（第二回）大荒魔物
（第三回）傲世绝学
（第四回）虚与委蛇
（第五回）春锁桃枝
（第六回）符力士
（第七回）别有洞天
（第八回）化麟
（第九回）春梦了无痕
（第十回）仙灵大会
（第一回）迷楼
当两根纤长、精致、莹白如玉的手指离开如酥似雪的腰肢时，一切就结束了。
碧怜怜瘫软桌上，小钩子委顿于地，小玄则两手撑着桌沿喘气，眼中一片惘然，似
乎对眼前发生的事情迷惑不解。
武翩跹抬眼望向他，眸中隐有忧色。
餍足了蛊主阴精的阴阳蜱终于不再闹腾，小玄松缓下来，满脸疲惫，非为之前的销
魂，而是因为神智被蜮魇引大肆拘夺锁困。
“小玄？”武翩跹试探轻唤。
小玄抬头，非但像是不认得她，且仿佛连她叫的是不是自己都不确定。
“你……叫我？”男儿迟疑着问。
武翩跹眉心微蹙，丽容一寒，转望向碧怜怜，压在她颈侧的剑鞘稍稍发力。
碧怜怜一阵晕眩。
此时的她可谓祸不单行，除给七焰玄虹鉴重伤，体内的巨阙昙之毒也因为真气不足
无法压制，开始令她心神躁乱，至于好不容易遇见崔小玄这救命宝贝，然却转眼即失。
最要命的是在这千钧一发的关头，竟然杀出来个武三绝。
此乃玄教第... 阅读全帖 |
|
s*****r
发帖数: 108 | 2 DAG 是有向无环图
有了 toposort 才知道应该怎样从前往后递推
否则的话得写记忆话搜索
所以进行 DP 通常这两种实现；知道了自底向上的顺序用递推
不知道又不想拓扑排序后再推就用递归 用这种形式感觉不怎么动脑子把转移方程放那
开头判断个边界就好了 好像显得没有递推实现高端
上面的回复大多不准确或者错误的
直到 jianglai 说到了本质 引入了拓扑排序好像蒙了一下 但把模型转化为 DAG 是
必要的 只是我们刚开始碰到的 DP 大都划分阶段显然 知道了推的顺序 其实在一些树
或图上的 DP 不容易递推实现 因为要么得先拓扑排序从边界开始向后推 要么用了巧妙
的实现方式那是非常值得一读的程序 |
|
R****a
发帖数: 6858 | 3 反华鼹鼠贺卫方推墙还是在站街
标签: 贺卫方 顶[0] 分享到 发表评论(0) 编辑词条
娘娘腔的贺卫芳——贺教授这人，聪明着呢！
前几天由于揍汪三公子，把贺卫方给冷落了。众人其说李爷不厚道：“说好的贺娘
娘呢”？
小样！李爷不急，乃们急个啥？三宫六院的，李爷我忙的过来么？得得得，承诺了
就要兑现，今天难得空闲一会，心痒难耐，调戏下贺娘娘。
摘要：1、贺卫方教授精分的一生。
2、贺卫方的“法大于天”是私法不是司法。
3、美国所谓的多党制，实质上就是代表资产阶级利益的两个政党——共和党、民
主党轮流坐庄。追 本溯源，和斯诺登事件一样，都是婊子牌坊。所谓的1人1票，就是
过几年比一次烂。一筐烂桃、一 筐烂杏，请选择一个能吃的。
4、毛泽东时代是人类历史上前所未有的伟大时代。民主集中制才是目前世界上最
先进的政体。
5、贺卫方想推墙，又扭扭捏捏，是推墙还是站街？伪娘！李爷我免费为贺教授开
了个壮阳方子。
一个月前，李爷我曾经写过一篇文章，《司马南请放开贺卫方——评司马南贺卫方
之战》，主题思想就是贺教授吃着娘奶又骂娘，不厚道。司马南路见不平拔刀就砍，很
霸道。李爷呼吁司马南放开贺卫方，把他交... 阅读全帖 |
|
p********s
发帖数: 37 | 4 靠俺又typo了=v=罪过罪过。。
应该是
（2）把所有dj=a[i-1]的(cj,dj)请出去集合
（3）把所有cj=a[i]的请进来集合
意思是(cj,dj)起码必须覆盖a[i],所以(2)是把刚刚已经移动到(ai,bi)左边的(dj=a[i-
1])清除掉，(3)是把能覆盖当前ai的加进来(ci==ai)。
因为ai和dj的有序，所以请进请出的递推关系能够保证（嗯如之前打错的bi的话就没法
保证这个性质了）
总的来说我们一共需要维护两条性质
第一是cj<=ai<=dj，这个是由刚才的递推操作保证的
第二是ai<=dj<=bi，这个是由树状数组的范围查询保证的：
我们知道递推维护的集合已经满足ai<=dj了，所以每个i递推出集合后，只需要查询目
前集合中小于等于bi的最大的dj就行了。。 |
|
g*******y
发帖数: 1930 | 5 我是觉得分以a,b,c结尾的三种情况有最简单直接的递推式，然后一看fa跟fc是一模一
样的，然后就剩个二元递推数组了，再一看，很像是fib，再想想，果然是fib
你这个递推式应该也是对的，不过你这个式子，我觉得不是很容易能看出来跟
fibonacci的关系~ |
|
A*********r
发帖数: 564 | 6 那样的话，算法复杂度就是O(N^3)了.
一共有O(N)条对角线， 你的code对每条对角线找需要O(N^2),所以会是O(N^3).
我知道你提及到每条对角线应该不是独立的，那么就需要一个递推从一条对角线的最大
重叠区域来算出下一条的重叠区域，而不是单纯的把每条对角线代入那个函数。。
有了这个递推公式，才有可能把算法复杂度降到O(N^2)..我目前还没想出来这个递推公
式，觉得很难，毕竟一个O(N^2)的计算，要在O(1)里就完成，好悬。。 |
|
g***s
发帖数: 3811 | 7 【 原文由 grass 所发表 】
这是我当时的一份作业题报告.写的有些乱，不过，应该可以看明白的，我想。
试题一：
有12个球,其中有一个坏球,但不知道是轻是重。试用天平称三次，找出坏球，并说出它
是轻是重。
试题二：
称n次，最多可以在多少个球中找出坏球来。（坏球只有一个）
对于天平问题，我们通常都可以把它和3相联系，这是因为对于每一次称物，都可以分
为三堆，天平上两堆，再加上未放上去的一堆；这样无论天平是否平衡，我们都可以得
到一些信息，并且信息不浪费。具体先看试题一的解答：
12个球，分别编号1，2，……，11，12。
1、 1，2，3，4 对 5，6，7，8 （一）
< 转6 ; > 转10 （类似 <） ； = 转2 ；
2、 9，10 对 11，1 （二）
< 转 5 ; > 转 4 ; = 转3
3、 1 对 12 （三）
< 坏球为12 ，重；> 坏球为12 ， 轻 ；不可能=。
转999；
4、 9 对 10 （三）
< 坏球为9 ， 轻；> 坏球为10 ， 轻 ；... 阅读全帖 |
|
b*********h
发帖数: 46 | 8 【 以下文字转载自 Mathematics 讨论区 】
发信人: breakthough (吾将上下而求索), 信区: Mathematics
标 题: 请教个低级计算问题
发信站: BBS 未名空间站 (Wed Mar 24 16:08:57 2010, 美东)
俺知道这里牛人多，问个低级问题还希望多多包涵
我需要计算高阶（整数）legendre polynomial在（－1，1）很多点上的值，
但是不想从低阶递推，因为点数太多，效率低，有没有办法直接计算，或者
只对其中一小部分值做递推。我看了不少手册，仿佛没有讲怎样避免这个递
推过程的公式。
问题比较土，谢谢了。 |
|
b*********h
发帖数: 46 | 9 【 以下文字转载自 Mathematics 讨论区 】
发信人: breakthough (吾将上下而求索), 信区: Mathematics
标 题: 请教个低级计算问题
发信站: BBS 未名空间站 (Wed Mar 24 16:08:57 2010, 美东)
俺知道这里牛人多，问个低级问题还希望多多包涵
我需要计算高阶（整数）legendre polynomial在（－1，1）很多点上的值，
但是不想从低阶递推，因为点数太多，效率低，有没有办法直接计算，或者
只对其中一小部分值做递推。我看了不少手册，仿佛没有讲怎样避免这个递
推过程的公式。
问题比较土，谢谢了。 |
|
c*******v
发帖数: 2599 | 10 递推公式简单，不意味着这个递推的全局性质分析简单。
多项式迭代啥的，去年沈唯孝不是发了annals文章么。
你平时不看文章的吧？现如今非线性东西系统方面很具体的问题
作的人很多，做得越来越深。
俺只是个民科，不懂那个辛算法和冯诺伊曼的典故，可那个画圆的递推公式实在是太简
单了，几个加减乘除而已，算个几千圈不发散总够猜想了吧？再找个懂初等数学的学生
证明一下应该不难吧？ |
|
b*********h
发帖数: 46 | 11 俺知道这里牛人多，问个低级问题还希望多多包涵
我需要计算高阶（整数）legendre polynomial在（－1，1）很多点上的值，
但是不想从低阶递推，因为点数太多，效率低，有没有办法直接计算，或者
只对其中一小部分值做递推。我看了不少手册，仿佛没有讲怎样避免这个递
推过程的公式。
问题比较土，谢谢了。 |
|
s**********n
发帖数: 23 | 12 刚开始找工作。没有什么经验。
药厂一个postdoc的位置，和我的背景挺match.
不知道这种情况，求内推的话是不是不应该在网上递简历？而应该请推荐的人给递？
另外，postdoc的位置，内推有多大作用？ |
|
s**e
发帖数: 1498 | 13 如果你对领英的位置感兴趣，需要内推，请跟我联系。我的邮箱是
[email protected]
/* */
请随信附上你感兴趣的职位链接1～3个，一段第三人称英文的介绍。还有你的领英
profile链接。对于还没有毕业或者工作经历一年之内的申请者，请选择 entry level
的位置。自己
已经申请过的或者最近在线下活动中递过简历的请不要重复申请。
收到信之后，我会
1.在领英上面加你为好友
--之后需要你也在领英上同意我们联系
2. 找到你感兴趣的职位，并通过领英站内信的方式发给你内推链接。该链接只能一人
使用。
3. 你通过链接申请之后，我会把你写的英文介绍作为我的评价提交。
内推过程结束。
如果有过工作经验，recruiter一般会一周之内联系你。刚毕业的新生就看运气了。。。
为增加面试的成功率， 请务必浏览本版跟玻璃门上面的面经，并针对性的练习。
祝大家都能找到满意的职位
－－update
NYC 的职位要求很高，新生或者一两年工作经验的基本都是秒据。建议大家多考虑加州
的职位。
--- update
对于还没有毕业或者工作经历一年之内的申请者，请选择 entry... 阅读全帖 |
|
t******n
发帖数: 2939 | 14 ☆─────────────────────────────────────☆
l63 (l63) 于 (Thu Jul 4 01:01:50 2013, 美东) 提到:
转子知乎: http://www.zhihu.com/question/21262930
一个关于数学归纳法的悖论问题：到底是第N天有N个红眼睛自杀，还是什么都不会发生？
此问题最早据说是澳大利亚的华裔数学神童陶哲轩在网上贴出来让大家思考，逗大家玩
儿的。但却是真的把我难住了，一直百思不得其解。在此求教方家。
题目是这样的。说一个岛上有100个人，其中有5个红眼睛，95个蓝眼睛。这个岛有三个
奇怪的宗教规则。
1. 他们不能照镜子，不能看自己眼睛的颜色。
2. 他们不能告诉别人对方的眼睛是什么颜色。
3. 一旦有人知道了自己是红眼睛，他就必须在当天夜里自杀。
某天，有个旅行者到了这个岛上。由于不知道这里的规矩，所以他在和全岛人一起狂欢
的时候，不留神就说了一句话：【你们这里有红眼睛的人。】
最后的问题是：假设这个岛上的人足够聪明，每个人都可以做出缜密的逻辑推理。请问
这个岛上将会发生什么？
此问题的第一个... 阅读全帖 |
|
c***s
发帖数: 70028 | 15 女孩在犹疑不决间被围观的人起哄而断绝了对生命的留恋，只有一位93岁的老人嘶哑着奋力劝阻
有人抱着肩膀、面带笑容地围观，有人大喊“你爽气点，要跳赶快跳”，甚至有人为“跳或不跳”立下赌约。他们花几个小时围观那个坐在高处的21岁女孩，一点点耗尽她对生命最后的留恋。只有93岁的他，挥着苍老的手臂，用尽力气发出一点嘶哑微弱的声音：“不要跳，不要跳！”
没有人知道从何时开始，女孩爬到了五层楼的窗台外。
在8月23日上海这个安静的老式居民区里，曾经有人在匆匆经过152号楼时抬头看过一眼，“擦窗户的吧。”那人嘀咕了一声就走开了。直到12点多，住在一层的金老太出门倒垃圾时，看到梳着马尾辫的女孩坐在5楼的窗台外，双脚在空中晃荡着。
老人突然意识到，楼上的姑娘正打算跳楼。“好邻居，侬勿要跳哇！”老人惊慌地用上海话大声喊着。
下午1点半左右，接到报案几分钟后，警车、救护车、消防车呼啸而来。距离女孩脚下十几米的草地上，巨大的救生气垫被放在上面。
一个女民警从6楼的窗户里探出身子，不停地和女孩讲话。他们还将一瓶矿泉水系在绳子上，从窗户外递到女孩身边。但是，女孩“从来没有理睬过”。
她在窗台上整整坐了四个多小时。大... 阅读全帖 |
|
Y***e
发帖数: 1030 | 16 rt, data scientist/analyst position. 感觉现在猎头帮我递上去的，全都是：猎头
screen, 公司hr screen, phone interview 2 轮， onsite 2轮，最后vp or director
一轮。。简直都疯掉了，完全不适合我这种被需要短期迅速找工作的。
有人内推似乎少几轮面试？ 是这样吗？
另外求内推！ 万分感谢！声泪俱下。。。 |
|
v**z
发帖数: 40 | 17 Google的一个Ads Infrastructure大组现有若干fulltime和intern的opening，急需招
人。组里绝大多数都是国人，氛围很好。主要做接近实时的数据流处理，也涉及用
mapreduce完成批处理。这些都是production line上的开发，对revenue影响比较大，
所以即使目前公司已经削减了大量的headcount，我们组的headcount还是比较充足。
如果你能过面试，并且对本组感兴趣，可以帮你直接递简历给hiring manager，争取让
你能被team match上。当然，如果对infra不感兴趣，我也乐意内推你到你所希望的职
位。
有意者请发送以下信息到[email protected]
/* */。
1）简历
2）申请的职位(至多三个): 具体职位可以到
https://www.google.com/about/careers/
这里搜（例如new grad，ads infrastructure, 或者general的software engineer）
3）第三人称的英文介绍（主要介绍下你简历里没有涵盖的内容，包括让go... 阅读全帖 |
|
f**o
发帖数: 12685 | 18 第一财经日报 王羚 2015-10-16 06:00:00
“十三五”期间，生育政策作为最受关注的一项公共政策，其可能发生的变化值得各方
期待。《第一财经日报》独家获悉，中国未来人口发展战略报告（下称“人口报告”）
已经上递到决策层，该报告提出了立即放开全面二孩政策的建议。
“十三五”期间，生育政策作为最受关注的一项公共政策，其可能发生的变化值得各方
期待。《第一财经日报》独家获悉，中国未来人口发展战略报告（下称“人口报告”）
已经上递到决策层，该报告提出了立即放开全面二孩政策的建议。
生育政策短期内或发生变化
上递的人口报告至少分别来自2~3家单位，可能包括中国社会科学院人口与劳动经济研
究所、中国人民大学人口与发展研究中心以及国家卫计委下属的中国人口与发展研究中
心。这些报告基于历年的人口统计数据对当前总和生育率水平、人口总量未来变化、人
口峰值大小和出现时间等作出预测。提出立即放开全面二孩政策的是其中一份报告。
一位不愿意透露姓名的知情人士表示，这些报告是应决策层要求上递的，显示了决策层
对人口这个重大公共政策的关切，也传达出一个信号，生育政策有可能在一个很近的时
间内发生较大变... 阅读全帖 |
|
l******r
发帖数: 18699 | 19 “十三五”期间，生育政策作为最受关注的一项公共政策，其可能发生的变化值得各方
期待。《第一财经日报》独家获悉，中国未来人口发展战略报告（下称“人口报告”）
已经上递到决策层，该报告提出了立即放开全面二孩政策的建议。
生育政策短期内或发生变化
上递的人口报告至少分别来自2~3家单位，可能包括中国社会科学院人口与劳动经济研
究所、中国人民大学人口与发展研究中心以及国家卫计委下属的中国人口与发展研究中
心。这些报告基于历年的人口统计数据对当前总和生育率水平、人口总量未来变化、人
口峰值大小和出现时间等作出预测。提出立即放开全面二孩政策的是其中一份报告。
一位不愿意透露姓名的知情人士表示，这些报告是应决策层要求上递的，显示了决策层
对人口这个重大公共政策的关切，也传达出一个信号，生育政策有可能在一个很近的时
间内发生较大变化。
“‘十三五’对中国来说非常关键，人口又是这个关键时期的一个重要按钮，跟消费、
就业、养老密切相关。人口政策的重大转折必然要发生，而且是越早越好，我认为中央
已经认识到问题的重要性和严峻性。”上述知情人士说。
中国从上个世纪七八十年代开始实行严格的计划生育政策，直到201... 阅读全帖 |
|
发帖数: 1 | 20 微软内推：
I. 微软招聘流程：
1. Experienced:
我比较熟悉毕业1年左右的candidate流程，并且有熟悉的recruiter relationship.
a. online test,不同于hackerrank或是其他类似的网上compiler.其实就是个在线
notepad,考点相对mixture，会有debug,programmming,multi-thread.1个小时三道题，
如果想bug free时间还是挺紧的。千万别小看这关，leetcode你特别熟，这关也不一定
过。
b. onsite:每个hire event选30人到Redmond， 基本都是senior和principle面。难度
是leetcode medium+hard,因为面试官级别都比较高，senior想当于g,fb的5级，所以比
较看重交流。（PS:楼主当初第一轮bug free一道hard,面试官说我比较quiet,告诉下个
面试官要看看我的passion)
c. 很快就能很知道结果（楼主onsite第二天中午被通知offer). 关键看面试后，哪些
组中意你。大部分是Redmond... 阅读全帖 |
|
c*c
发帖数: 2397 | 21 【 以下文字转载自 Military 讨论区 】
发信人: TNEGIETNI (lovewisdom), 信区: Military
标 题: 浅议中国外交孤立的根本原因
发信站: BBS 未名空间站 (Sun Nov 6 07:54:52 2011, 美东)
浅议中国外交孤立的根本原因
以下乃一家之言，不必当真。
外交是一个国家与他国打交道或参与国际间事务的一种行为，而各参与国的外交言行将体现出参与者的外交智慧、能力和成效。一个国家在国际间的外交活动能量的基础主要由其作为国家主体的国格所决定，而与一个国家实际掌握的领土大小和人口多寡没有多大的关系。一个国家的国格是由组成这个国家的国民人格的总体水平所决定的。所以，一国国民人格的总体水平高则该国的国格就会修炼得比较好，其在外交场合下说话做事就会令它国感到比较得体，从而为自己赢得较多的国家级朋友或友邦，也就是体现出了其外交活动的能量比较强大，成效比较卓著；反之，那些国格修炼得比较不好的，多半是由于其国民的人格总体水平比较低下的国家。这样的国家在国际事务中有可能成为特立独行的另类，在国际事务中的喽喽随从就会比较少... 阅读全帖 |
|
T*******I
发帖数: 5138 | 22 浅议中国外交孤立的根本原因
以下乃一家之言，不必当真。
外交是一个国家与他国打交道或参与国际间事务的一种行为，而各参与国的外交言行将体现出参与者的外交智慧、能力和成效。一个国家在国际间的外交活动能量的基础主要由其作为国家主体的国格所决定，而与一个国家实际掌握的领土大小和人口多寡没有多大的关系。一个国家的国格是由组成这个国家的国民人格的总体水平所决定的。所以，一国国民人格的总体水平高则该国的国格就会修炼得比较好，其在外交场合下说话做事就会令它国感到比较得体，从而为自己赢得较多的国家级朋友或友邦，也就是体现出了其外交活动的能量比较强大，成效比较卓著；反之，那些国格修炼得比较不好的，多半是由于其国民的人格总体水平比较低下的国家。这样的国家在国际事务中有可能成为特立独行的另类，在国际事务中的喽喽随从就会比较少。
有人或许会说，中国在当今世界上可能就属于一个特立独行的另类，因为在国际上环眼四周没有几个跟班朋友，即便有几个，也都是在国际大家庭的大多数成员看来很那个的几个小撇撇国，所以，一个比较愤青的人可能会指责说中国是由于外交手段稚嫩才导致自己众叛亲离，参见“中... 阅读全帖 |
|
b***y
发帖数: 14281 | 23 你这就是一个流穿很广的扯淡。中国古代当然有定律：
《周髀算经注》中将勾股定理表述为“勾股各自乘，并之，为弦实。开方除之，即弦”
购三股四只是举例说明。圆周率的计算也是基于一个递推公式，要导出递推公式，必然
要使用代数方法，算术你个头。 |
|
t*****j
发帖数: 1105 | 24 我觉得你这个递推还是会算重复。
我得到的递推公式是
B(n) = 0 if n is even
B(n) = B(1)*B(n-2)+B(3)*B(n-4)+ ... +B(n-4)*B(3)+B(n-2)*B(1)
= \sum_{k=1,...,n-2, k is odd} B(k)*B(n-1-k) if n is odd
n? |
|
w********9
发帖数: 8613 | 25
更确切些：这里是按“价格”递推，而不是按“重量”递推。 |
|
h*****1
发帖数: 435 | 26 master new grad, IC 行业。 周三一个 on site In MA,周五另一个公司on-site in
CA
真希望早点儿结束求职的日子，每天神经都绷得紧紧的
Update:
-------结束了一个，组里四分之三的烙印，面试官分别来自三个组，CAE, IP, R&D。说是几个组都面一面看看那个组的工作适合我。 烙印好实在，一上来自我介绍完就发配我去白板上做题了。只有个美国人比较心好，说自己找工作就最讨厌技术问题，他也不问技术问题，基本上是我一直在吹牛，他最后问你中午去哪吃饭，爱吃辣不，我说喜欢吃辣的，他说他也喜欢，说越来越喜欢我了。。。。汗。。。
请教下 Application Engineer怎样？对于new grad来说是不是一个好的start职位？因为我身边很少有朋友去这个行业，大部分都去R&D了
Update2:
湾区的onsite结束了，比我预期的还要tough一些，面试官是各个部门manager还有一个director，考得范围很广，底层硬件，逻辑电路，时序，memory, 智力题，C，OOP，verilog，systemverilog, 脚本，数据结构... 阅读全帖 |
|
l*********8
发帖数: 4642 | 27 我前面的核心程序段是三重循环，时间复杂度O(m * n^2)
空间复杂度是O(n*(m+1))
原来的递推公式是：
if A[i]>j
S[i][j] = 0;
else if A[i] == j
S[i][j] = 1;
else
S[i][j] = sum (S[k][j-A[j]] | when k = 0...i-1 );
可以优化为
if A[i]>j
S[i][j] = 0;
else if A[i] == j
S[i][j] = 1;
else
S[i][j] = SS[i-1][j-A[j]] // SS[x][y] 代表 sum (S[k][y]} | when
k = 0...k );
而SS递推公式如下：
SS[i][j] = SS[i-1][j] + S[i][j];
这样，时间复杂度就成为 O(m*n)了 |
|
K*******i
发帖数: 399 | 28 如果是巧妙的归约到
1 + 2 + ... + N >= 100, 求的最小的N = 14
那是brain teaser 智力题
如果要推广到n层楼m个鸡蛋，那是DP题
参考：http://www.mitbbs.com/article_t/JobHunting/31626309.html
这题从Goolge的那个百层楼扔鸡蛋题变换而来，原来那道题，只需要从14, 27, 39, 50
,60, 69, 77, 84, 90, 95, 99, 100层依次扔第一个鸡蛋就可以了，然后再用第二个鸡
蛋作线性逐层探测。
变体题是这样的，从A地发货到B地，所需要时间是某个常数x, 1 <= x <= 100, 怎么找
出x的准确值？
方法是寄东西给顾客(顾客的数量不限制)．对每个顾客都承诺货物能在天数t内到达,
如果按时或者提前收到货物，顾客就默认。如果迟到了，则顾客就一定会立即投诉。
现在要求你用这个方法求出x的准确值, 使得等待的总天数最短(用最短的时间求得x),
要求最多只准收到两次投诉，收到第三次投诉就告失败。
我明确告诉他，这题和一道经典的楼层扔鸡蛋题类似，大体思路就是先用第一次投诉机... 阅读全帖 |
|
p********s
发帖数: 37 | 29 还是没考虑成熟，哎面完了人就懒下来了，bz大牛将就看下
如前所述如果把正方形预处理成左上和右下两部分，并根据对角线dp，那么对于每条对
角线(左上-右下方向）问题可以转化为一维情况。即
如果可能的左上角(x0,y0)可以往右往下延伸到(x0+a,y0)和(x0,y0+a)，且如果
可能的右下角(x0+i,y0+i)可以往左往下延伸到(x0+i-b,y0+i)和(x0+i,y0+i-b)
则构成正方形，否则不行。一维表示就是
用集合{(ai,bi)}表示所有(<=n)条起点为ai，终点为bi的直线，对应于上面的左上角（
ai是y0的值，bi是y0+a)
用{cj,dj}表示所有条起点为cj，终点为dj的直线，对应上面的右下角(dj是y0+i,cj是
y0+i-b)
要求的是：对于每个(ai,bi）有集合{(cj',dj')}满足cj'<=ai，bi>=dj'（才能构成正
方形），求集合中最大的dj'-ai（对于每个ai相当于求最大的dj')
-----问题描述后开始糊涂的分割线------
一开始显然{ai,bi}是按ai自然排好序的，a[i+1]=a[i]+1
而{cj,dj}是按dj... 阅读全帖 |
|
w****x
发帖数: 2483 | 30 发现这道题属于没见过肯定想不出来，知道怎么解也很难写对。昨天重新写了一下，觉
得学到蛮多的，分享一下。
以前写过一个很挫的DP版本：
int GetEditDist(const char* str1, const char* str2)
{
assert(str1 && str2);
int nLen1 = strlen(str1);
int nLen2 = strlen(str2);
int* rec = new int[nLen2];
bool bFound = false;
for (int i = 0; i < nLen2; i++)
{
if (str2[i] == str1[0])
bFound = true;
rec[i] = bFound ? i : i+1;
}
bFound = (str2[0] == str1[0]); //(str2[0] == str1[0]) not false
for (int i = 1; i < nLe... 阅读全帖 |
|
K*****k
发帖数: 430 | 31 这个就是组合数C(m + n, n)吧，然后有杨辉三角也就是二项式定理的递推公式(一个数
等于两个肩膀上的数之和)，这个递推公式导出的程序自然就是DP的。好像CC150这本书
也提到过的。 |
|
z******t
发帖数: 25 | 32 定义:
val[i]：数组A里面下标为i-1的数值，val[0]=0而val[N+1]=L
f（i,j)代表val[i]到val[j]木头段切割完的最小花销
递推公式是：
f(i,j) = min [(f(i,k) + f(k,j)) where i < k < j] + val(j) - val(i);
如果i>=j,递推无效
如果i+1==j,f返回0，因为不需要在val[i]和val[j]之间做切割
其他的就很简单了，只需要一个二维数组存中间结果，最后需要计算的是f(0,N+1)。我
就不贴代码了。 |
|
m****m
发帖数: 395 | 33 请问有abbvie的内推可以帮忙递简历的吗？不胜感激！ |
|
发帖数: 1 | 34 完全不行啊。简单DP，我可以，就是说递推公式简单的那种，比如DP[i] = DP[i - 1]
+ DP[i - 2] (打个比方)
复杂的问题，我压根想不到正确的递推公式。。。我觉得这好像是我智商不够。。。
或许还是我题做少了，理解力不够？ |
|
r*****s
发帖数: 1815 | 35 做得少了。leetcode上的dp都不是真正的复杂dp
这种dp的关键点就在于由小规模问题组合成大规模问题。想想数学归纳法。
lc上的dp定义状态和找到状态转移是相当容易的
: 完全不行啊。简单DP，我可以，就是说递推公式简单的那种，比如DP[i] = DP[i
- 1]
: DP[i - 2] (打个比方)
: 复杂的问题，我压根想不到正确的递推公式。。。我觉得这好像是我智商不够。
。。
: 或许还是我题做少了，理解力不够？
|
|
z*********n
发帖数: 1451 | 36
我面F BQ轮的小题就出的这题，当时要给他讲O（1)空间的递推式，她不让，说你来简
单的，但其实用链表搞的naive做法我觉着远不如递推式简单。。。 |
|
r*****s
发帖数: 1815 | 37 因为有人大脑容量有限无法理解
明明少了一个人 怎么问题就还原了呢这个号码怎么就能对得上了呢
上次我们一个小工也是跟我犟了半天 我气得只好把盘子摆了一圈，隔四个砸一个演示
给他看
后来他倒是懂了 我那个月工资被老板扣没了 还要自己开车去供应商那搬新盘子
智商低害死人啊
: 我面F BQ轮的小题就出的这题，当时要给他讲O（1)空间的递推式，她不让，说
你来简
: 单的，但其实用链表搞的naive做法我觉着远不如递推式简单。。。
|
|
z****l
发帖数: 5282 | 38 ☆─────────────────────────────────────☆
yumen001 (虞梦) 于 (Sat Jul 24 00:30:29 2010, 美东) 提到:
版上看到一篇《求助！！！！讨债公司～怎么办！！！》的帖子，深有感触，想跟大家
探讨一下美国的信用制度，以及我们的应付之道。
按道理说信用制度的建立是件大好事，方便大家有一个翔实客观的报告来查证彼此的信
用，但是实际执行当中由于种种原因，几乎快变成美国公司、医疗机构等乱收费的帮凶
了。
说一个简单的例子，前不久去dentist看牙，必须要prepaid才能开始治疗，counter的
accountant给详细计算了保险报销、自付项目，然后让我按照他们的计算方式预付了我
的自付额，按照他们的算法，我预付的数目比以后保险报销下来后我自付的部分只多不
少，这将是我可能自付的ceiling的费用了，言之凿凿，让我放心治疗。结果搞完牙齿
后两个星期，保险公司的EOB寄到了，牙医的很多治疗项目都不能报销（比如使用了保
险公司不cover的crown材料，filling的材料不对等等），我需要支付的数额比已经预
... 阅读全帖 |
|
k******b
发帖数: 4501 | 39 递推法?
1. 证3 个砝码时成立
2. 假设2n+1个砝码时成立, 证(2n+1) + 2个时也成立
递推好像是大学才学的? |
|
g*****y
发帖数: 7271 | 40 其实数学定义是很明确的，GOAT定义就是 > everyone else
至于用什么方面的数据来定义 >, 个人的定义有可能不一样。这没什么大不了的。
光质疑别人的定义没什么意义，你可以把你认为有意义的数据说出来，我可以帮
你看看是不是make sense。因为我自认bias比较少。
不过预先告诫一下，一般用什么数据都问题不大，但是千万不要用那些不具有递推
性质的数据，比方说谁的GS掺水了，掺了多少之类的，或者H2H之类的。当然你要
是能把这些变成可递推的话（A>B,B>C --> A>C），还是可以的。 |
|
l*******s
发帖数: 7316 | 41 我来给个递推公式。
定义：N(p,q,r)为 往p个箱子放q个球，每个箱子最多放r个的放法总数。
N(p,q,r)= N(p,q,q)， if r>q,
N(p,q,r)=sum_i_from_a_to_r {N(p-1,q-i,i)}, a=ceil[q/p],if r<=q.
几个特殊值：
N(p,q,1)=1, if q<=p
N(p,q,1)=0, if q>p
N(p,0,r)=1
N(p,1,r)=1, if pr>=1
N(1,q,r)=1, if r>=q
原问题的解为N(m,n-m,n-m), 可以由上面递推公式得到。 |
|
A*******s
发帖数: 8645 | 42 有人说可以这么解：
1。证明不会有两个点以上重合
如果建筑物A, a里面有两个点都重合，那么连接这两个点的线段，
必定不满足等比例缩小原则，故反证出不可能有两个点或以上的重合。
2。证明重合的对应点不是空集
假设a放在A中，那么a就占据了A中的子集A1。而a是包含了所有A里面的点的一一映射的
，所以A1所对应的映射的子集a1也被包含在a中，也在A1中。
往下递推一轮，a1这个映射包含了A1所有点，那么a1实际占据的A1中的点命名为A2。A2
一定一一对应于a1下面的子集a2，a2又全部在a1中。。。。。
以此类推，a>A1, A1>a1, a1>A2, A2>a2, a2> A3.....(这里的大于号是包含的意思)
一直递推下去，直到子集越来越小，趋近于一个点，而这些子集是不会到达空集的，所
以必定有两个映射的点包含在无限小的An与an中。
既然肯定有点重合，又不会有两点以上重合，这个命题就算证明了。 |
|
x*****d
发帖数: 427 | 43 这个思路是这样的，X(n)= (a(n)p + b(n))/(c(n)p + d(n))
然后马上得到 (a(n), b(n), c(n), d(n)) 的齐次线性递推公式，
这个线性递推是一个矩阵
B 0 A 0
0 B 0 A
1 0 0 0
0 1 0 0
然后问题就归结为求这个矩阵的 n 次方，标准的方法就是用
Jordan canonical form. |
|
m**h
发帖数: 69 | 44 那个递推式的确非常简单，我见过但记不清了。公式是由前一点坐标xy来算下一点坐标
x'y'，当然肯定不是线性的。等我问问哥们儿，那个递推式到底什么样子的贴上来你看
看能不能分析。 |
|
w********9
发帖数: 8613 | 45
****
不是PC吗？为什么用“并行”呢？It is single-thread computation-intensive
trials of a small problem to test 收敛. “并行”不起作用。
"循环"还是“递推”了“几亿次”？Most likely there is only approximate"循环", or he would have had a strict "循环" which made further computation unnecessary. 在”家里“不太可能"循环"几亿次。3 months' continuous computing? 在计算中心可以作，但也浪费而且无意义。我觉得他很可能在测试新的芯片功能和系统精度，就象我在前面推测的那样。测试新系统很正常，有时会发现问题（大点的机器上都碰到过）。
其实只要关心递推结果，并与每个点的“理论值”对照就可以了。Tracing the last few thousands of computationally derived pixels would be good enough. I |
|
b*********h
发帖数: 46 | 46 自问自答好了，都是俺自己糊涂，多项式么当然要递推，哪怕系数是现成的，从x^1算
到x^n也是一种递推，所以这个问题实在太傻了，各位专业同志们见笑了，嘻嘻 |
|
|
c*********g
发帖数: 154 | 48 “Introduction of Algorithm”的“Medians and Order Statistics”有一个与之相
关的算法。
不过这道题M台计算机们各自为战，SELECT算法没法递归调用。假设数组的最大长度为N，那
么最坏情况下问题规模的递推公式大概是这样的：
T(nm)<=2T(n/2*m/2)+O(M)
其中O(M)在子问题中可以看做常数。由这个递推公式得到复杂度为O(sqrt(NM))。
但不要忘记，每个子问题都要做一遍O(M)，而子问题的个数有log_4(NM)个，所以这方
面的复杂度是log_4(NM)*O(M)。
两者综合考虑，最后的复杂度是O(sqrt(NM))。
还没有想到怎么做进一步的分析。感觉应该会有更好的算法使复杂度大概在O(NM*log(
NM))量级，即与排序算法一个量级。 |
|
S*********g
发帖数: 5298 | 49 是，这个是对的
我是用递推公式算的
E_m(P)= [n(n+1)/2 + (n-m)*E_{m-1}(P)]/(n-m+1)
E(P^2)应该也可以用这样的递推公式算 |
|
