由买买提看人间百态

topics

全部话题 - 话题: 运算量
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)
o***s
发帖数: 42149
1
“我真的很吃惊自己输掉了,说不出话来。”李世石无法想象,为何在前半盘占优的情况下输掉了比赛,“甚至到现在还找不到AlphaGo的缺点。”
3月10日,输掉了第二盘“人机对抗”后,李世石已经从赛前雄心勃勃的5比0,变成了“只求一胜”。
但外界疑问重重的是,从对阵樊麾到与李世石的两盘棋,都没有出现打劫(围棋术语:两块棋出现可以互相提取一子的现象)的局面,而谷歌设有不准打劫保密协议的传闻也甚嚣尘上。
真的存在不准打劫的保密协议?
与樊麾的五场比赛中,AlphaGo从未打劫。而在面对李世石的两盘围棋中,这个现象更为引人注目。
本场比赛,当李世石开始读秒,有在右上角二路夹开劫的机会,但他却放弃了这个原本有机会冲进打劫的机会,也让所有人无缘一睹AlphaGo面对打劫的应对。而当时只有选择打劫,李世石才有获胜的生机,而他却选择放弃。
一般而言,在决定战局胜负的大龙互杀情形中,打劫是常见手段。规则下落后的一方,只能通过连环劫,才能实现利益的最大化。劫的存在,会让人工智能对棋子价值的分析考量,再度提升了一个甚至多个数量级。对劫如何处理,也将进一步考验人工智能的深度计算模型。简单来说,AlphaGo一旦遇... 阅读全帖
R****a
发帖数: 6858
2

-2
说得让我更想乐呵了。B-2和F-22现在在中国军方内部从2008年起已经是笑话了,给你
介绍一下这方面的一部分进展好了
http://jmtcm.blog.china.com/201001/5731974.html
美国停产F-22战斗机内幕!组图
2010-01-15 09:58:56.0
事件日志:
2008年3月,国家重点预研项目成果“动背景中高速掠过点目标的双窗口捕捉算法
”完成;该算法运算量小,易于实现,解决动了实时探测问题,能够对图像中多个运动
点目标进行有效探测。
2009年2月,美国海军的一架EA-18G“咆哮者”在演习中“击落”了一架F-22隐形
战斗机。
2009年4月,该项目文章公开发表;
2009年4月,美国国防部建议,停产F-22战斗机;2009年7月美国国会参议院、众议
院投票决定停产F-22。
2009-11-16,中国航空报高调报道中航光电所车宏为航空机载光电领域的开拓者,
参与并主持了某型瞄准吊舱从科研试飞到产品定型,从产品交付到信息化演练圆满成功
,荣获了国防科学技术进步一等奖。车宏还主持了某型光电雷达
n**p
发帖数: 320
3
计算流体动力学 包括气动力学和水动力学
前者可广泛应用到飞机 汽车设计 天气预报 后者船舶知道 海上平台、涉水工程设计
对于我们搞数值模拟的人来说 有多少运算量都用得上
m*****t
发帖数: 2800
4
大约20年前,玩"任天堂"游戏的时候,好像就已经有围棋和中国象棋了。电脑更多
靠的是现成的棋谱来思考,而非穷尽式的搜索检验,所以运算量并不大。当然玩家战胜
电脑也是常有的事情。
s****c
发帖数: 11300
5
围棋变化太多 确实是运算量的问题
现在最好的软件大概也就跟职业初段,业余4-5段棋手的棋力差不多
s****c
发帖数: 11300
6
来自主题: Military版 - 这围棋,电脑肯定是比人牛逼的
打劫是计算机比较好处理的 其实各种走法计算机都可以计算的到 然后球一个最优解
围棋难还是难在点位太多 运算量跟不上 像国际象棋或者中国象棋那样现在的计算能力
就没问题了
你总是用人脑来考虑计算机算法 这是错误的 不管你出什么怪招 计算机都能根据当前
形势作出评估 这个在算法上是没问题的
L******f
发帖数: 5368
7
来自主题: Military版 - 破解密码高手王小云教授简介
破解密码高手王小云教授简介
王小云教授,1966年生于山东诸城,1983年至1993年就读于山东大学数学系,
先后获得学士、硕士和博士学位,导师潘承洞。1993年毕业后留校任教。
2005年获国家自然科学基金杰出青年基金资助,同年入选清华大学“百名人才计划”,
2005年6月受聘为清华大学高等研究中心“杨振宁讲座教授”,现为清华大学“长江学
者特聘教授”。
王小云教授带领的研究小组于2004年、2005年先后破解了被广泛应用于计算机
安全系统的MD5和SHA-1两大密码算法,对于这项十几年来国际上首次成功破解
全球广泛使用的密码算法与标准的工作,整个国际密码学界为之震惊,密码学领域
最权威的两大刊物Eurocrypto与Crypto将2005年度最佳论文奖授予了这位中国女性,
其研究成果引起了国际同行的广泛关注。
她获得由全国妇联、中国联合国教科文组织全国委员会、中国科协和欧莱雅
(中国)有限公司创立的,被誉为女性诺贝尔奖的中国青年女科学家奖。
MD5、SHA-1大厦轰然倒塌
在2004年8月之前,国际密码学界对王小云这个名字并不熟悉。2004年8月,
在美国加州圣芭芭拉召开的国际密码... 阅读全帖
w*********g
发帖数: 30882
8
20世纪50年代,弹道导弹技术的发展如火如荼,地面、水下和空中发射方式都在探索
中,但空射方式限于当时的技术水平未获成功。到了60年代末期,处于深度冷战状态的
美、苏两国的核武库已经膨胀到了足以摧毁地球数百次的规模。两国认识到单纯增加核
武器数量已经毫无意义,于是在1969年11月27日开始进行限制战略武器谈判,并于1972
年5月签订第一阶段战略武器限制条约(SALT-1)。SALT-1仅要求双方把核武器数量冻结
在1972年中期水平上,并不限制提高核武器性能水平和部署方式。此时美、苏都已具备
三位一体(陆基洲际导弹、潜射战略导弹、战略轰炸机)战略核力量,于是,双方不约而
同地又把目光投向到战略导弹空中机动发射这种方式上。
美国在1974年7月正式启动“空中机动发射可行性验证”计划,使用C-5A“银河”
运输机进行空射“民兵”-1洲际导弹可行性演示验证。在3个多月时间里,共进行了21
次试验,前20次是基础性试验,其中包括两次模型弹空投,最后一次为点火飞行试验,
“民兵”-1导弹一级发动机内置能以最大推力飞行10秒钟的固体推进剂。
中国空射运载火箭
1974年... 阅读全帖
B*G
发帖数: 13438
9
来自主题: Military版 - 阿三围棋下的没天朝人好
下国象跟下围棋,到底哪个绝对运算量大?
c****3
发帖数: 6038
10
来自主题: Military版 - 数学到底难在哪里呢?
逻辑的空间是巨大的
但是这个巨大的逻辑空间里面对人有用的东西很少
你不能把整个逻辑空间都enumerate的跑一边
运算量太大不现实 就跟为了中彩票把所有的号都买一遍
数学好就意味着能从巨大的可能性中找出有用的那一点
数学家就像是买彩票特别容易中一样
当然买彩票的比喻是相对普通人而言
对数学家来说并不是彩票
s*****e
发帖数: 16824
11
来自主题: Military版 - 张益唐同学的成就到底是什么?
根本不需要,如果能cache,你只要random的从cache里取一个素数就可以了,本来就是
O(1)的操作,何必还这么麻烦的搞加多少。而且用双生素数实际上破坏了加密算法的安
全性,因为双生素数太少,如果已知你的算法用的是双生素数,那分解质因子的时候所
有非双生素数都不用测试,至少会降低好几个数量级的运算量。
c*x
发帖数: 121
12
现代快报[微博]2014年07月11日09:49分享
[摘要]曾斥8.6亿元建设,目前机房天花板因潮湿发霉、空调冷凝管漏水,大门都未修
建。
超级计算机还是超级烂尾?天河一号闲置近1年
2010年,“天河一号”以每秒2570万亿次的运算速度成为世界最快的计算机(资料图片)
今年6月23日,超级计算机世界500强最新排行榜公布,落户于国家超级计算广州中心的
“天河二号”继续领跑,第四次问鼎全球超算之巅。事实上,相比广州,长沙与天河系
列超级计算机结缘更早。2010年,“天河一号”国家超级计算中心落户长沙,成为继天
津和深圳之后,国家科技部正式批准建立的第三家国家超级计算中心(以下简称长沙超
算)。
长沙超算2010年11月开始筹建,2013年9月,“天河一号”主机设备安装到位。然而,
迁至新址后,设备一直封存,直到今年6月才进行加电测试。“有外省同行谈笑,说湖
南的超算建设是中国超算建设的‘烂尾工程’。”湖南省政协常委、湖南大学国家超算
长沙中心教授白树仁谈到长沙超算项目,颇有点怒其不争。
现状
“天河一号”迁入近一年没运营
2010年8月,湖南省政府与国防科技大学、湖南大学在长沙签署超... 阅读全帖
j*****l
发帖数: 1624
13
我靠,我认识好几个搞CS的研究DNA算法啊软件啥的。
这个东西,生物运算量很大的。要parallel computing啥的,算法需要另写。
而且DNA数据量大冗余多,先要分离出有效的片段。
我只能说正在研究阶段,没得恁个容易。但是正在搞。
最前沿的也就这个样子。没得法。
c********e
发帖数: 23
14
在现有社会正常的生产条件下,在社会平均的劳动熟练程度和劳动强度下,制造
某种使用价值所需要的劳动时间。
===========================================================
第一社会正常的生产条件下,各个行业,各个企业的生产力是不同的,请问某种使用
价值要放到哪个行业下的哪个企业算是社会正常的生产条件?能代表社会平均的生产力
水平的只有部分行业的部分企业,怎么能够生产出全部种类的社会产品?
第二劳动强度是指肌肉的伸缩次数,还是大脑的运算量,还是心理负担,至少要把这
几个维度统一在一起吧。
第三劳动熟练程度,种地的熟练程度与绣花的熟练程度如何统一平均?
第四某种使用价值,有人把电脑用来打游戏,有人把电脑用来办公,有人把电脑拿来
挖矿,请问电脑是哪种使用价值?
生产的成本与收益总是各行其道,社会必要劳动时间却想把二者掺和在一起,看上
去挺复杂的定义,其实是漏洞百出、一无是处的混乱逻辑,马克思却将它再一次做了欺
世盗名的魔术道具。又有人说,社会必要劳动时间是由社会决定,请问一下,价格究竟
是由社会决定还是社会必要劳动时间决定... 阅读全帖
m*****t
发帖数: 16663
15
同意这个。
计算机如果真的“熟记”所有经典棋局,常规步骤按经验下棋,可以极大减少运算量。
t******g
发帖数: 4044
16
单机版说明不需要太大的运算量呀
s***d
发帖数: 15421
17
来自主题: Military版 - 阿法狗也会陷入局部极小值
你没搞懂 alphago的目标不是最优解 是赢你 赢你半目 一目也是赢。找最优解容易适
得其反 增加运算量。

★ 发自iPhone App: ChineseWeb 1.0.6
m*****t
发帖数: 16663
18
电脑做不了证明题,只能穷举。
其实deep learning本质上也是穷举,吃透一些例子,简化一些搜索路径,缩小运算范
围,减少运算量而已。
编过程的都知道,尼玛基本程序语言中最常用的就是循环语句,说白了,就是穷举。
f********1
发帖数: 1601
19
来自主题: Military版 - 想看阿发狗的log
每一步棋后对自己胜率的评估,
每一步棋的运算量和数据库的访问量
t**8
发帖数: 4527
20
对, 小李应该多背棋谱, 多用多年来的定式, 不要尝试新的手段
尽量减少运算量, 根本不用计算最好,多用计算必输
如果电脑破解了所有定式, 那就不必玩了
c*******9
发帖数: 9032
21
来自主题: Military版 - 狗狗的无人驾驶车要夭折了
运算量问题,不可能给每个人分配那么多资源。十年后,计算能力千倍,就算算法没突
破,也能满足一般需求了。
m*****t
发帖数: 16663
22
早说过围棋不是啥高大上,就是复杂些,运算量更大些而已。
硬件技术发展下去,机器要能用上穷尽法,十个李世石一起上都不是对手。
Poker才是机器难以突破的堡垒,彰显人类的优越。
w***u
发帖数: 17713
23
人类的牛顿力学的发现,只能是通过开普勒们的天体观测中来,别的影响较小,数据比
较干净,干扰水平低。现在统计学的多因素分析还是很难排除一大堆不知名的东西影响
的,这就是我们生物千老难过的地方。机器不怕数据量大运算量大,如果他们能长出一
只慧眼,所谓透过现象看本质,那就有意思了。
y*j
发帖数: 3139
24
如果像中国古书上说的他是用割圆术算出来的小数点后七位精度的圆周率,我觉得不太
可能,运算量太大。运算过程中出错的几率也越来越大。

:那就是割圆术
:外割得上限 内割得下限
:根据国家统计局数据 “三年自然灾害” 只算死不算生 比正常年份~多~死亡1500
万;
:同时,这几年也是改开前对外援助金额最大的几年
http://www.mitbbs.com/article_t/Military/47539663.html
n*******4
发帖数: 2285
25
来自主题: Military版 - IBM把小红毛买下来的阴谋是
我想IBM主要还是在云方面有企图,押宝,不是Linux的问题。红帽现在主要搞的是混合
云平台, Linux不再是其重头。
关键是IBM自己的云搞得太差,softlayer比AWS,Azure,Google,Aliyun差太远。多数
公司又开始搞MultiCloud, HybridCloud。IBM自己搞云搞不过,就把宝押在搞跨云平
台和混合云,也就是在云上面的这层软件。 现在20%的企业运算量已转在公共云上,还
有80%没转, 多数是技术跟得不快的老企业,和要保密的数据。IBM指着这80%会用搞跨
云平台和混合云。红帽在这个领域领先,直接买过来,自己的还是太差。

发帖数: 1
26
不是演化,算法是先存在的
就像视觉识别算法,我们不说生物特殊生理构造,只说算法
全世界所有电脑运算能力加起来,也比不过寒武纪存在的生物视觉识别算法厉害,寒武
纪生物有活化石的
明显这不是运算量叠加问题,而是算法问题
这样例子太多了

发帖数: 1
27
来自主题: Military版 - 求教矩阵的100次方
svd怎么用手算???我不会,运算量大吗
m*t
发帖数: 7490
28
啥战斗效能要用到超级计算机的运算量?
求详解

发帖数: 1
29
如果硬要说某种飞机很科幻的话, F-11 7才是真正科幻的飞行器。在实验隐形技
术验证机(XST)计划实施初期,当天才的飞机设计师凯利•约翰逊看到“无望钻
石”草图后,对其继任者本•里奇大吼道“你疯了吗?这垃圾绝对飞不起来!”
尽管多数反对者逐渐被里奇等人说服了,但凯利•约翰逊仍然无法接受多边形平
板隐形理论,并与里奇打赌 25 美分,声称他以前领导设计的 D-21 无人机就已具备较
“无望钻石”更低的雷达散射截面积。
D-21 与 M-21 载机
尽管 F-117 初次亮相时的照片很容易误导人,但其基本形状已经十分明了。这让
许多人见到后,不免对这个像小山一样的飞机产生能否飞起来的疑问。至于“夜鹰”为
何采用这种设计,还得从头说起。
自从雷达诞生以来,雷达与反雷达的斗争几乎贯穿了整个航空电子战的历史。早在
F-117 隐形战斗机出现之前,设计人员主要通过翼身融合的方法来实现有限隐形的目
的。例如 SR-71 战略侦察机和 B-1B 战略轰炸机均通过使飞机机身、机翼等部件圆滑
过渡,消除或减少飞机各部件之间的夹角等手段来实现减少雷达散射截面的目的。在... 阅读全帖

发帖数: 1
30

一转眼一年又两个多月就过去了,阿狗刚刚赢得了与柯洁的第一局对弈的胜利
在赛后的新闻发布会上,从谷歌员工的口中亲耳得证了一年多以前的这个猜想
第一,谷歌应该是采用了这种multi-task的策略来进行这一代阿狗的训练,从而在布局
与中盘阶段(这时候严格来说应该胜率起伏不是太大,因此胜率偏导落子的梯度较小)
,给阿狗以有意义的目标,避免丧失目标下臭棋。从整局的情况来看,我猜测阿狗这次
搞了两套模型,一套是这种multi-task的,用于布局与中盘,另一套是原来单一task的
,用于收官,因为这时候从策略上看,应该以求稳为主,而且梯度噪声的影响会比较小了
第二,谷歌声称这一代阿狗较上一代,计算量减小了一个数量级,也即10%,那么非常
直观地,可以较为肯定地猜测,阿狗2.0采用了MobileNets网络架构,从论文上看,也
基本上是正好运算量降一个数量级(Million Mult-Adds: 462->52.3, 4866->569)
第三,有记者提到了这个问题,但是估计是同传没有表达清楚,谷歌的回答有点文不对
题,就是这一代阿狗是不是完全靠左右互博训练出来的。猜测应该有那么一点意思,但
... 阅读全帖
s**********e
发帖数: 140
31
来自主题: ebiz版 - 求推荐15in laptop
求推荐15in laptop
必须15 in
high resolution 1080, 保护视力
支持4k external 显示器
matlab和c++编程,但运算量不大
必须耐用,不容易坏
打算在以下model中选
ThinkPad w541, t550, yoga 15in
dell latitude e5550, e6540
hp elitebook 850 g2
大家觉得哪个质量可靠?
Thanks
G***y
发帖数: 1082
32
来自主题: Faculty版 - 想买个server, 请给些建议
想买服务器,你要弄清楚的第一个问题是系里有没有现成的基础设施。
理想的情况是系里有机房,高速内网,大功率电源,空调什么的都架好了。这样你要买
的就是一个Blade/Rack server,然后直接接到机房的backbone上无线登录。用AMD的
CPU的话现在64核,256G内存也就1万多。
如果系里什么都没有你要在自己实验室维持一个服务器的话,你要买Tower Server,说
白了就是个大号的台式机,自己要配断电保护之类的东西,可能还得做一些日常维护。
这种主流的都只有两个CPU sockets,所以也就是十几二十几个核的样子。性价比低一
些。
看起来你的运算量需要并不是很大,几个大的牌子,比如Dell,HP随便挑个主流的机型
买就是了。

simulations.
u***t
发帖数: 5899
33
有的时候晚上周末也想跑点小程序,运算量不大,但如果用笔记本地话有点费劲。不知
道把电脑搬回家是否妥当?
n*******l
发帖数: 2911
34
来自主题: Faculty版 - 一个Matlab/C++相关的问题
网上有人说Matlab的FFT就是调用的fftw, 我用Profile仔细分析了一下我的
Matlab程序,它的FFT的性能是跟fftw一样的。
对于n=1024, 二维(nxn)的实数数据,12001次FFT 耗时141.538秒。
对于一维FFT,它的运算量是 5N log_2(N). 所以我的程序里的FFFT应该对应
N=2^_20,它的FLOPS是
5 * 2^20 *20*12001/141.538 = 8459 M FLOPS.
同时我的系统对复数进行了12000次IFFT,耗时222.933秒,对应的FLOPS是
5383 M FLOPS。
这基本就是fftw在四核系统里的benchmark值。
这个FFT/IFFT是我的程序的主要部分,耗时占总时间的63%, 所以就算把程
序用C, C++ 或者Fortran重写,也基本没有什么改善了,除非放到更多核的
并行系统上去。要是想要利用GPU,倒腾数据是一个耗时严重的问题,要仔细
考虑一下。
c****p
发帖数: 6474
35
来自主题: JobHunting版 - 这道题,怎么做呀?
假设A和B都正。
这个不是booth算法,但是比一个个减要快。
booth带预测,运算量更小一些。
可以扩展为支持+和-的运算
S*******B
发帖数: 14
36
来自主题: JobHunting版 - 码工找工经验1-转行篇-当断则断
刚拿到一份心仪已久的工作, 这次找工算告一段落。以往每次找工作,都从版上获得
了很多宝贵的信息,但是过去一直很懒,主要潜水,这次正好利用空闲时间,把自己的
几次找工的经历加以整理总结,算是回馈一下版面,也希望对版上诸位朋友有所帮助。
在这系列文章里,我尽量不谈具体公司的面试题,一个原因是签了协议, 另一个原因
是已有的资料已经很全面。 career cup, leetcode, glassdoor, 和本版题目包罗了
市面上绝大部分技术类题目。本来我想做一个总结面试题的网站,后来发现leetcode
已经在那儿了,而且比我想做的还要好,遂作罢。我会把我的一点的练习编程和准备技
术面试的要点整理以后换一种方式来给大家分享。
用马甲发贴是想主id以后还可以去各版随心所欲胡喷,也希望生活中认识的朋友不要点
破。
我会尽量比较客观的描述,因为对大多数人来说,找工作就如小马过河,老牛们自不用
发愁,想去哪里去哪里,反过来,能一路G,T,出国的网友们,就算不是人中龙凤,也
绝对不是小松鼠。 所以作为一个摸着石头过了几次河的小马,提供一些客观参数和装
备供大家参考。我会说的尽量详细一些,请大家不... 阅读全帖
b*******S
发帖数: 17
37
容错的话 先看有没有single point of failure
有的话 想办法变双份或多份 (请参考DNS的设计)
然后再来要问到底要那种层词的容错
是要挂掉后修得回来(Backup回来就可以继续动)
还是资源都给双份或多份 所以有错可以知道 或是可以经过计算把错误略掉
或是直接考虑东西本来就会东坏西坏 (如map reduce),把坏掉当常态 然后就把没算完
的重算就是
知道要那一种层次的容错后 就可以开始考虑各种resources 范例如下
CPU failure
RAM (e.g., ECC)
Storage (e.g., Hadoop file system)
Database (e.g., 异地备份)
Network (e.g., 双网路卡)
可扩展性就比较虎烂了
因为首先要知道甚么样的扩展性
是指memory space可以增大 还是CPU运算量可以一直冲
如果以Hadoop来讲 要变快就一直加 nodes,但是 map 跟reduce中间的中间值需要排序
等等 也会有个bottleneck,但是这bottle neck,可能不好估
像super computing就... 阅读全帖
b****e
发帖数: 45
38
来自主题: JobHunting版 - A家电面题
我的想法是大概有如下原因:
1. 前端webserver出现异常(比如I/O异常,Disk failure之类),导致其中一台或两
台响应时间变慢。可以通过轮换shutdown其中一台而保持另外一台正常运行来测试哪台
出了问题;
2. 如果两台webserver都没有问题,那么可能是后端database的原因。最常见的原因是
并发量过大导致性能下降,或者集中出现很多运算量大的query,比如多个table的join
操作之类的。至于怎么在线测试是不是database的问题,我当时也没有想到什么好办法
,只是说如果系统支持concurrency level control的话,我们可以通过逐步降低并发
量来看系统性能是否达到正常。
f******n
发帖数: 198
39
来自主题: JobHunting版 - 讨论CAIWU那道矩阵DP题的思路?
FFT是比n^2慢,我是对上面那个说CG处理的说的。Box filter的特殊性质决定了你可以
用较小的运算量从相邻的点算出当前的点的数值,所以可以做到n^2。如果是一个不规
则的filter,就要FFT了。
c**i
发帖数: 306
40
来自主题: JobHunting版 - bb一日游+面筋
刚结束了bb家的面试,攒RP报个面筋。之前邮件里说是2个SDE面我,就一轮,实际去了
发现是有三个
SDE面,都是非CS专业三哥。总共一个小时,寒暄了20分钟的之前做过的project,简单
问了一些基本的coding知识,然后做了2个题,2个题都没做好,估计是肯定杯具了。之
前低估了bb家面试的难度,准备的太欠缺了,在这给大家提个醒一定要准备充分。第一
个题是写个函数输出所有的满足前三位和等于后三位和的六位数,比如156723,我写了
个bruteforce的,被要求优化,想了下说可以利用对称性减一些运算量,但是要考虑有
padding zero的情况,后来时间不多了也就不了了之了,面试官说其实是可以推出个公
式的,晕。第二个题是给一个8*8的board,其中有两个点被block了不能放东西,现在
给定这两个店的坐标,写个程序检测可否用domino pizza来覆盖这个board,其中每个
格子只能被覆盖一次,被block的不能覆盖,domino pizza就是1*2或者2*1的格子,开
始想和能不能往DP上靠,发现走不通,于是有点慌,经提示说把二维board转成一维,
说了一点尝试... 阅读全帖
b********e
发帖数: 43
41
来自主题: JobHunting版 - 问一道salesforce面试题
比如有条件, 三位以上数字重复出现十次则判为不随机,如何解决?
如果每n位hash一次的运算量非常大啊,
public boolean RandomCheck(int[] list)
{
HashMap map = new HashMap();
int interval = 4;
int j = 0;
while(interval<=list.length/10)
{
for(int i = 0;i {
j = i;
while(j+interval {
String pattern = HashFunc(n, j, interval);

if(!map.containsKey(pattern))
{
map.put(pattern, 1);
}
else
{
if(map.get(pattern)>=9)
... 阅读全帖
p****3
发帖数: 448
42
来自主题: JobHunting版 - 求冥的问题
但是n并不一定是2的power.
比如63
余下的部分还需要O(n)的运算量吧
z******c
发帖数: 23
43
来自主题: JobHunting版 - 想当数据科学家如何选课
算法肯定要会 但是你光会算法,不会用不同的framework写出来也没有什么用。现在最
火的是 大数据和数据挖掘结合的data scientist
Java, C, C#, Matlab 等等都是工具 对于一个data scientist 来说都要会 并且几个
星期之后就能很熟练的使用。 machine learning, data mining, pattern
recognition 实际都是一个概念稍微有些use case的不同。里面很多算法都是通的,一
般工业界要你自己开发新算法的可能性比较小,大多数你只要会用 会改进就可以了。
现在炒的很火的deep learning 实际就是40年前就有的neural network 算法,只不过
因为大数据的平台释放了这些算法的威力 提高了他们的运算量和速度 更提高了精度。
z******c
发帖数: 23
44
来自主题: JobHunting版 - 想当数据科学家如何选课
算法肯定要会 但是你光会算法,不会用不同的framework写出来也没有什么用。现在最
火的是 大数据和数据挖掘结合的data scientist
Java, C, C#, Matlab 等等都是工具 对于一个data scientist 来说都要会 并且几个
星期之后就能很熟练的使用。 machine learning, data mining, pattern
recognition 实际都是一个概念稍微有些use case的不同。里面很多算法都是通的,一
般工业界要你自己开发新算法的可能性比较小,大多数你只要会用 会改进就可以了。
现在炒的很火的deep learning 实际就是40年前就有的neural network 算法,只不过
因为大数据的平台释放了这些算法的威力 提高了他们的运算量和速度 更提高了精度。
T*****u
发帖数: 7103
45
来自主题: JobHunting版 - 两道google的onsite题目
牛逼!第二题只是要求找有没有,并没有求最大最小。可以假定如果没有,那么1是很
少的。那就把所有的元素是1的点都存成序列,然后历遍所有的1的点,运算量应该不大。
l*3
发帖数: 2279
46
来自主题: JobHunting版 - LinkedIn 的一道onsite题
也不能简单理解为O(n),你可以用BST来存储interval,这样如果是要新添入一个
interval,就是O(log n),如果是要修改并合并之前k个interval,那确实需要 O(k
log n)的运算量,但是好处是做完你少了k个interval。我觉得总的来说,至少粗浅的
想,是不会有更好的数据结构了 (up to log complexity),因为看上去至少你总是
要维护若干个不相交的interval的,
比如如果你当前的interval是[0,1], [2,3], [4,5], [6,7] 这种,那看上去只能分别
存了,没有什么好的方法可以节省时间和空间代价。
j*******l
发帖数: 1066
47
蒙特卡洛树算法精髓据说是砍掉不相关枝节 减少下一层的计算量
这极度简化后不就是Word Ladder II 里面的2 End BFS吗 通过两头计算减少运算量
看来这算法还是有实际用途 赶紧再去刷一遍题
t******w
发帖数: 167
48
昨天面了,先是套路,介绍一下自己,为啥要来这儿啊。。然后就让介绍一个自己的项
目,要介绍得很仔细的那种,从头开始讲,那个reviewer能follow你的思路,你一边讲
,他一边提问,有关于算法的细节,比如cost function是什么,有没有加penalty,用
什么算法求解的,还有关于数据细节,有多少sample,数据怎么处理的,运算量有多大
啊。。怎么evaluate结果啊,精度多少啊。。问得非常细,而且把知识点也都带出来了
。。前面噗哧带喘地还算都答上来了,直问到最后一个问题我不知道他在问啥了,无言
以对,,,当时也只剩十几分钟了,他就说,那我们来做题吧。。。。
然后那题不是lc上的题,感觉从编程的角度来说并不太难,按给出来的算法看只是几个
线性方程,然而,题目给编了一堆应用背景,我根本没听懂,完全不知道要干嘛。。。
给我解释了半天我才把输入输出是啥弄明白(也可能是他给的表达式太歧义了导致的)
,刚定义了个程序名就已经到点儿了,都没有时间问他问题。。。就这样匆匆结束了。。
t******l
发帖数: 10908
49
来自主题: Parenting版 - amc 10 的A, B卷有啥区别
AMC 10 又不是 Guess & Check,运算量不大吧。。。我娃以前五年级纯计算题是班上
倒数第二好像。。。

:不过要得高分确实很难。
:且不说后面的几道题的难度陡然升高,单就这75分钟的时间限制就压得喘不过气来。
s***n
发帖数: 1280
50
来自主题: Parenting版 - amc 10 的A, B卷有啥区别
做AMC需要点速度,有点类似mathcounts。但题目运算量不大,前面题目技巧性不强。
孩子概念清楚不走弯路的话可以比较快地做出来。所以我觉得AMC 10/12主要考的其实
是概念。概念清楚的话过关不难。后面几道题难度上升到AIME初级中级题水平,做不出
来影响你进AMO/JMO,但不影响过关进AIME。
比如AMC12,你只要前18题做对15题就基本可以过关,后面的难题都不用动。
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)