查看: 1071|回复: 10
求大神解答 two sigma 这道oa怎么做
精华主题学分
中级农民-加分请看右边栏-多参与|分享|记录|反馈, 积分 125, 距离下一级还需 375 积分
在线时间 小时
月) 码农类 博士 全职@TwoSigma - 内推 - 在线笔试&|Otherfresh grad应届毕业生
注册一亩三分地论坛，查看更多干货！
才可以下载或查看，没有帐号？
如图，地里有人贴的two sigma 的oa，跟传统的friend cycle , string chain不同。 感觉这题难度很大。求解答啊 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
精华主题学分
在线时间 小时
占个坑看讨论。之前粗略想过用heap
首先每个cluster至少分一台machine，然后全都放到heap里，按照task/min排序
对于剩下的B-N台，每次都从heap pop出当前最大的task/min的cluster 然后给其添加一个machine, push back to heap
其实就是greedy. 不知道能不能过大case；哪位给个更好的算法
精华主题学分
在线时间 小时
你们想复杂了吧，就是二分答案，o(nlogn)的复杂度
精华主题学分
在线时间 小时
说错了，是o(nlog*max(ai)). /bbs
二分1~max(ai)，作为最后的解，然后去算每个cluster最少的机器数（多出来的机器无所谓，因为随便放到一个cluster里面，会更加减小答案），验证可行性就行啦
<p id="rate_610" onmouseover="showTip(this)" tip="回答的很好！&大米 + 10 升
" class="mtn mbn">
精华主题学分
在线时间 小时
说错了，是o(nlog*max(ai))
二分1~max(ai)，作为最后的解，然后去算每个cluster最少的机器数（多出来的机 ...
soga 原来是play ai... 多谢
精华主题学分
在线时间 小时
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
说错了，是o(nlog*max(ai))
二分1~max(ai)，作为最后的解，然后去算每个cluster最少的机器数（多出来的机 ...
还是没理解。。。 play ai是啥？& &max(ai)
精华主题学分
在线时间 小时
没理解Altynai说的二分到底是怎么做， 能不能再稍微详细讲下
精华主题学分
在线时间 小时
I think the quiz has a problem. it assumes clusters to add machine in are empty. otherwise, you can not simply adding two machines to bring down 200/sec to 100/sec. etc But if following that assumption, the solution is simple. just try to find a middle point two clusters' load is about same.
精华主题学分
在线时间 小时
I created a solution here:. more info
/bbs/thread--1.html
精华主题学分
在线时间 小时
感觉Altynai说的和heap解法一个意思？
精华主题学分
在线时间 小时
binary ai doesn't seem correct. Assume there are way many machines so that each cluster will at least have 2 so that the average load could be 0.5*min(ai).
the greedy + max heap looks more correct to me.
<form method="post" autocomplete="off" id="fastpostform" action="forum.php?mod=post&action=reply&fid=145&tid=192730&extra=&replysubmit=yes&infloat=yes&handlekey=fastpost"
onSubmit="
// TODO Howard 11/3/2015
var sbtn = $('fastpostsubmit');
sbtn.disabled =
sbtn.innerHTML = ' 回复发表中... ';
sbtn.setAttribute('background', sbtn.style.background);
sbtn.setAttribute('bordercolor', sbtn.style.borderColor);
sbtn.style.background = '#C7C7C7';
sbtn.style.borderColor = '#8B8B8B';
var form =
// --product--
var isValid = fastpostvalidate(form, null, 0);
if(!isValid) reoverBtn();
return isV
// --product--
// --testing--
//setTimeout(function() {
// var isValid = fastpostvalidate(form, null, 0);
// if(!isValid) reoverBtn();
//}, 2000);
// --testing--
您需要登录后才可以回帖
回帖并转播
回帖后跳转到最后一页
Instant搜索更强大，不扣积分，内容组织的更好更整洁！目前仍在beta版本，努力完善中！
一亩三分地推荐 /5
地主Warald亲手做你的申请，针对你的背景和目标，考虑申请、学习、就业、移民等系列问题，制定申请策略。
“offer”指全额奖学金，免学费全免+每月工资，Berkeley, CMU, JHU, UIUC, Gatech, UMich, UCLA, Columbia，欢迎观赏。
电子工程、计算机、统计、金数金工、化工等, Stanford, Berkeley, CMU, Cornell, Yale, Columbia, Chicago, Duke, UPenn, UIUC, Brown, UMich, JHU等
有留学、申请、找工、职业规划上的难题？先上论坛提问！
论坛考古也帮不上忙，发帖得到的回答仍然不够？电话找Warald来解答！
WARALD新书上市啦：《你不知道的美国留学》清华大学出版社，各大电商发售
Powered by扫一扫，访问微社区
查看: 4513|回复: 11
肝0 经验值0 COF0 QQUID944231最后登录主题帖子精华0积分1808注册时间胜点0 疲劳值0
Lv4.奶粉, 积分 1808, 距离下一级还需 692 积分
COF0 经验值0 肝0 胜点0 疲劳值0
做了3个月了 有17个了&&嘎嘎&&果断放弃了&&今天没去刷了 恶心的一笔
肝3189 经验值0 COF0 QQUID45685最后登录主题帖子精华0积分125125注册时间胜点443 疲劳值20
COF0 经验值0 肝3189 胜点443 疲劳值20
要毅力的！
肝2 经验值0 COF0 UID8335254最后登录主题帖子精华0积分9018注册时间胜点0 疲劳值0
长得帅的见多了，像哥这么帅的你肯定第一次见。
Lv6.奶粉, 积分 9018, 距离下一级还需 982 积分
COF0 经验值0 肝2 胜点0 疲劳值0
还没做出来。
一人之行可灭世，众人之勤可救世。
肝0 经验值0 COF0 QQUID9279945最后登录主题帖子精华0积分9030注册时间胜点0 疲劳值0
Lv6.奶粉, 积分 9030, 距离下一级还需 970 积分
COF0 经验值0 肝0 胜点0 疲劳值0
可怜的楼主啊
肝0 经验值0 COF0 QQUID4904102最后登录主题帖子精华0积分417注册时间胜点0 疲劳值0
Lv2.奶粉, 积分 417, 距离下一级还需 183 积分
COF0 经验值0 肝0 胜点0 疲劳值0
我是从上次活动开始做的，后悔当时没狂刷啊
肝0 经验值0 COF0 UID1058991最后登录主题帖子精华0积分49980注册时间胜点0 疲劳值0
DNF达人, 积分 49980, 距离下一级还需 10020 积分
COF0 经验值0 肝0 胜点0 疲劳值0
再做20个月
肝165 经验值0 COF0 UID6545339最后登录主题帖子精华0积分604注册时间胜点0 疲劳值0
Lv3.奶粉, 积分 604, 距离下一级还需 596 积分
COF0 经验值0 肝165 胜点0 疲劳值0
不是吧，我通关后，一直打3-1困难，每次11个+3罐子，3次33个+任务给的，1周就8个结晶，按理说，1月32个吧，你3个月17个，我不太相信啊。。。
何况我通关之后，那些领取的奖励就很多了，魂链没那么困难吧。。。
我现在14结晶+533个碎片，预计还有两个月就出了。。。魂链做出来不需要半年的。。。。
最后，，，我想做猪戒，不做魂链，我有佩老师了。。。:):)
肝2 经验值0 COF0 QQUID1106232最后登录主题帖子精华0积分8294注册时间胜点0 疲劳值0
Lv6.奶粉, 积分 8294, 距离下一级还需 1706 积分
COF0 经验值0 肝2 胜点0 疲劳值0
m221 发表于
不是吧，我通关后，一直打3-1困难，每次11个+3罐子，3次33个+任务给的，1周就8个结晶，按理说，1月32个吧， ...
楼主刚开始从容易开始打吧。:L
-支持手动，鄙视纯科技的2B。
肝2 经验值0 COF0 QQUID1106232最后登录主题帖子精华0积分8294注册时间胜点0 疲劳值0
Lv6.奶粉, 积分 8294, 距离下一级还需 1706 积分
COF0 经验值0 肝2 胜点0 疲劳值0
楼主慢慢做吧，没有毅力还真的做不出来。
-支持手动，鄙视纯科技的2B。
肝0 经验值0 COF0 QQUID8479976最后登录主题帖子精华0积分1110注册时间胜点0 疲劳值0
Lv3.奶粉, 积分 1110, 距离下一级还需 90 积分
COF0 经验值0 肝0 胜点0 疲劳值0
好像通关所有的之后&&领取所有的奖励 就不差多少个了好不好
肝10 经验值0 COF0 QQUID4981957最后登录主题帖子精华0积分28注册时间胜点0 疲劳值0
新奶粉, 积分 28, 距离下一级还需 22 积分
COF0 经验值0 肝10 胜点0 疲劳值0
刚开始做的时候积累了很多，后来改了，去了几次，发现足够换灵魂了，就换了个装装B;P，不够咱难民是用不起的，刷时空冰龙至少要4个灵魂晶石，哎。。。
肝0 经验值0 COF0 QQUID5798393最后登录主题帖子精华0积分1185注册时间胜点0 疲劳值0
Lv3.奶粉, 积分 1185, 距离下一级还需 15 积分
COF0 经验值0 肝0 胜点0 疲劳值0
任务刚出来时候完成所有地图换了一个ss分解刷深渊去了，灵魂出来后又每周刷3-1困难，已经完成，嗜灵之戒出来后继续3-1困难，今晚做完刚好够数买。没有我会乱说~~~~~~
天王盖地虎，小鸡炖蘑菇
宝塔镇河妖，蘑菇放辣椒
Powered by　　我这次做的香甜无异味，但酒香太淡，太不够劲儿了　　一斤米，半包安琪，发酵三天　　
楼主发言：2次 发图：
　　主要看你喜欢什么酒香，比如喜欢葡萄香，就倒一瓶葡萄酒；喜欢啤酒，就倒啤酒；喜欢纯酒精味，那就伏特加吧。楼主加油
　　是因为室温太低么？家里有酸奶机么，丢进去40度加热个几个小时再看，木有的话把你家被子裹着米酒，最好有电热毯时不时加热下。　　
　　老话:好酒不出缸，坏酒满屋香。可能有道理！人不能太贪心。　　
　　给一包酒曲
　　酒药的问题，你用的是甜酒曲
　　楼主延长了发酵时间　　到了今天出现酒香了!　　谢谢楼上各位!
　　为什么你做的那么多酒，我做的可干了，只有洞洞里一点点酒，酒味挺重，吃起来挺甜，可我想要多点酒啊，能不能在中途加水啊　　
　　@你不是最重要的人
08:33:08　　为什么你做的那么多酒，我做的可干了，只有洞洞里一点点酒，酒味挺重，吃起来挺甜，可我想要多点酒啊，能不能在中途加水啊　　-----------------------------　　我是两天后发酵完成，打开罐子再放30度左右的开水，继续发酵一天，然后就可以了，我把米槽都挤了，就要那个酒，酒味还挺大的，放冰箱里，这几天还继续发酵产生气体，酒味越来越大，挺好的。我不太喜欢那个纯甜味的。
请遵守言论规则，不得违反国家法律法规高级手机控
扫码下载App一键签到 升级加速
有大神知道红米note后壳花了，想换 要怎么做吗
扫一扫！手机看帖更爽
扫描二维码，手机查看本帖
京ICP证110507号 京ICP备号