大数跨境
0
0

原来,算法很美!

原来,算法很美! 唐合易成
2018-11-16
0
导读:一本书,过周末 原来,算法很美! 《算法之美》作者是布莱恩·克里斯汀和汤姆·格里菲思。本书通过讨论


一本书,过周末

 

原来,算法很美!


      《算法之美》作者是布莱恩·克里斯汀和汤姆·格里菲思。本书通过讨论人类事务算法设计的概念,以帮助人们更好地处理日常生活中遇到的难题。


37%法则


        假设你正在相亲阶段,面对多个相亲对象,很纠结如何选择?如果遇到了一个优秀的女生,应该接受还是拒绝?如果接受了她,万一下一个更好呢?可如果为此而拒绝掉一个又一个,也会面对“过了这个村就没这个店”的风险。说不定缘分都已经擦肩而过。

        由于没人能知道真正的缘分何时到来,大数学家欧拉对一个神秘的数学常数 e ≈ 2.718 深有研究,这个数字和“相亲问题”有着直接的联系。

        假设根据过去的经验,可以确定出今后将会遇到的女生对象的个数,比如说 15 个、30 个或者 50 个。不妨把总人数设为 n。这 n 个女生将会以一个随机的顺序排着队依次前来。

        狡猾的男士想到一个办法:先和前面几个见面,看看整体素质怎么样,从数学模型上说,就是先拒掉前面 k 个人,不管这些人有多好;然后从第 k+1 个人开始,一旦看到比之前所有人都要好的人,就毫不犹豫地选择她。不难看出,k 的取值很讲究,太小了达不到试的效果,太大了又会导致真正可选的余地不多了。这就变成了一个纯数学问题:在女生总数 n 已知的情况下,当 k 等于何值时,按上述策略选中最佳女生的概率最大?


如何求出最优的 k 值?

对于某个固定的 k,如果最适合的人出现在了第 i 个位置(k


用 x 来表示 k/n 的值,并且假设 n 充分大,则上述公式可以写成:


对 -x · ln x 求导,并令这个导数为 0,可以解出 x 的最优值,它就是欧拉研究的神秘常数的倒数—— 1/e !

        也就是说,如果你预计女生有 n 个人,你应该先拒绝掉前 n/e 个人,静候下一个比这些人都好的人。假设你一共会遇到大概 30 个女生,就应该拒绝掉前 30/e ≈ 30/2.718 ≈ 11 个,然后从第 12 个开始,一旦发现比前面 11 个求爱者都好的人,就果断接受他。由于 1/e 大约等于 37%,因此这条法则也叫做 37% 法则。


37%法则就是你抓住最佳的决策时机!


       买房、结婚、跳槽,这类问题之所以难以抉择,不外乎两个原因:一是未来很难预测;二是已经做出的决定轻易无法反悔。这类问题被人类称之为终身大事,但在计算机的世界里,它有另一个名字,叫零信息博弈,也就是在信息极度稀缺的情况下,分析潜在可能,寻找做出最佳判断的时机。


       请记住这个数字:你决策总时限的37%。注意,是任何问题,都是这个时间点。当然,这个数字我们可以不用记得那么精确,只需要知道,最佳的决策时刻,是前半场稍微靠中间的位置就行了。这个最佳决策时刻,在计算机领域里被称为最优停止。说白了,就是见好就收的最佳节点。


应该怎么管理时间?


        同时面对很多任务,应该怎么安排优先级?《算法之美》中给出的结论是,当一个时间段内,同时有几项任务时,我们应该从耗时最短的任务做起。比如你同时有两件事要做,一件很简单,一天就能干完,另一件很难,需要五天,你就应该先做那件一天就能交差的工作。

       

       按照我们通常的设想,不管先后顺序怎么安排,这两件事的总时长都是六天,好像没什么区别。但是从计算机的角度看,可是大不一样。

     

        要想理解其中的不同,我们得先从人脑和计算机的存储原理说起。根据作者的观察,人脑和计算机的存储方式,有个重要的共同点:都依赖于缓存。缓存,指的就是一个高速的存储读取空间。我们假设,电脑硬盘是一座巨大的图书馆,存储能力很强,但是每回你想去图书馆找书,都要从海量的书籍里查找,很不方便。所以你把那些常用的书借回家,放到你的书桌上。你的书桌,就相当于电脑缓存,它虽然存储能力有限,但读取速度很快。

        

        在电脑里,缓存是分级的,根据使用频率不同,分为很多级。今天,大多数笔记本、平板电脑和智能手机,都已经达到了6级缓存。同样,人脑也有类似的缓存机制,只不过,不像电脑那样,分成明确的一二三级,而是根据信息最近的调用频率不同,在大脑里形成排列。   最近调用越频繁的信息,就储存在越接近记忆表层的位置,越容易提取。很多时候,我们觉得一件事过了太久,要费很大劲才能想起来,就是因为这个信息使用频率太低,沉到了记忆底部。就相当于电脑的硬盘区,你得先把它提取到缓存里,才能快速调用。


        你发现了吗?我们能够迅速提取的记忆,其实只是记忆总量的一部分。换句话说,硬盘的空间很充沛,但缓存资源很珍贵。我们当前能够运行多么复杂的想法,取决于大脑的缓存区还有多少剩余空间,原理就跟电脑调用程序一样。所以,及时清理缓存非常重要。


        现在回到最初的问题,为什么要从耗时最短的任务做起?目的就是为了及时清理大脑的缓存。


        假设,我们同时面临 A 和 B 两个任务。A 任务要耗时5天,B 任务耗时1天。假如先做 A 再做 B,那么你在执行 A 的这5天里,心里多少也会惦记着 B,它也在不知不觉占用你大脑的后台缓存。也就是说,B 实际占用大脑的时间不是1天,而是6天。这样A和B加在一起,就相当于5天加6天,一共占用了你的大脑11天。假如反过来,第一天就完成 B,后5天再完成 A,那么就相当于 B 占用了大脑1天,A占用了大脑6天,加起来一共7天。


       所以说,总量固定的任务,前后顺序不同,对资源的占用时长也不同。这就是计算机的思考逻辑,它会始终确保自己处在潜能最优状态,随时有能力运行更复杂的程序。我把这套策略称之为最优缓存策略,它可以永远让自己处在最佳待机状态。

 

       但是,这种优先级排序有一个前提,就是每件任务的重要程度是一样的。考虑到真实情况下,任务有轻重之分,我们在应用最优缓存策略时,还需要加入一个参考因素,叫做任务密度。


      任务密度,就是一项任务的单位时间价值。比如一件任务需要10个小时完成,可以创造10万元的经济价值,那么这项任务的密度就是10万元除以10个小时,也就每小时1万元。说白了,任务密度,就相当于工作的性价比。


        当同时面对很多耗时不同,重要程度不等的任务时,我们应该从性价比最高的任务做起。这样一来,我们不仅可以及时清理大脑缓存,释放更多的可用空间,还能确保当前正在做的事情,一定是最值钱的。


如何对抗心中的妄念?


       妄念是人类独有的一种情感。妄念的定义是,你很想做一些超出自己能力范围之外的事情,这种强烈的冲动,就叫做妄念。你可以把它当成野心或者幻想,但是大多数时候,妄念的体现是,完美主义。


       比如我们常说的拖延症,在心理学上,从来没有一种叫拖延症的病。大多数人只是总想着把事情做到100分,思前想后又找不到完美的方案,迟迟无法行动。也许已经有很多人劝过你,要抓重点,不要揪细节,但你总是不甘心,觉得这些都是大话空话。但现在,计算机将用科学运算告诉你,你输入的细节越多,计算的结果,反而偏差越大,数学上把这种现象称为过度拟合。搞清了过度拟合的定义和危害,你也就能够对抗完美主义的妄念。


       首先,什么叫拟合?这是一个复杂的数学问题,通俗地说,拟合是一门预测趋势的学问。比如你做了一个婚姻幸福指数调查,一共访问了10万个家庭,这10万个家庭里,大多数都很和睦,只有两家存在家暴行为。当然,这两个特例不足以说明问题,被你排除在外。通过分析剩下的9万多个家庭,你发现,结婚后的前10年,幸福指数是逐年递减的,但递减的速度很微弱,于是你预测,未来的十年,幸福指数还会再出现微弱的下跌,当然,总体还是幸福的。这个通过过去经验来推测未来的过程,就叫做拟合。


       但是,你不甘心只预测一个大概的趋势,你想要精准知道每个家庭未来十年的幸福指数。于是,你开始深究这10万个家庭的具体情况,每个样本对你来说都非常珍贵,之前被排除在外的那两个存在家暴的家庭,也被你计算在内。你针对这10万个家庭,绘制出了过去10年精确的幸福指数波动曲线,但当你把这条曲线输入电脑,想预测未来的幸福指数曲线时,你会发现,完全不准。问题就出在那两个之前被排除的样本。因为家暴原因,这两个家庭的幸福指数,在整体曲线上会呈现剧烈的波动,当曲线延长时,波动也被放大。这种对细节过分考量,导致整体趋势出现偏差的情况,就叫做过度拟合。


       我们想追求一个极度精确的结果,自然要放大每一个已知的细节。理论上说这并没有错,但事实是,已知不代表正确,有的细节只是特例,有的可能是调查中出现的失误。你越是把细节放大,这些特例和失误,就越会影响计算结果。除非你确保即使有10万个细节,每一个细节,也都是完美无缺的,但这基本不可能。


       所以,所谓的完美主义拖延症,本质上都是太过在意细节,都属于过度拟合。这是一种习惯,也是一种心态,怎么摆脱呢?书中给出的方法是,放弃无效存量。


      放弃无效存量,这里的存量指的是知识存量。放弃无效存量,指的是在面对问题时,排除一些无关的知识或信息。你也许是个全才,样样精通,但越是这样,你在面对特定问题的时候,越需要做减法。一个问题,可能只需要你调动某一两个门类的知识,想多了反而不好。就像数学家为了避免过度拟合,会故意删除一些不太重要,甚至完全没关系的变量。


        读完这本书,你会发现,在一些具体问题上,计算机的思考方式,反而更能解决人类自身的问题。也许是因为计算机归根结底也是人造物,我们在创造它们之初,就已经把人类的思考方式,设计进了计算机的底层逻辑。这些思考习惯,随着计算机性能的增强而不断外化,最终被我们察觉。人类设计了计算机的思考方式,而计算机的思考方式,又反过头来给人类赋能。


点击,了解更多

往期公众号回顾

业务案例

金融行业类

唐合易成助力北方地区某金融企业维保建设

唐合易成助力华北地区某金融企业网络设备运维建设

唐合易成助力华东地区某金融保险行业维保建设

可靠运维,金融行业经营与发展的生命线

唐合易成圆满完成华北地区某银行灾备系统搬迁

唐合易成中标西北某银行IBM P7小型机供应项目

唐合易成助力西北地区某银行系统IT设备维保

电信行业类

唐合易成助力华东地区某企业IT运维项目

唐合易成助力北方某企业IT运维建设

唐合易成助力北方某企业IT资源池建设

工业行业类

唐合易成助力某企业网络系统集成工作

唐合易成助力南区某企业IT运维建设

交通行业类

唐合助力华中地区某市轨道交通系统IT维保服务

这些年,在机场行走的艾娃、Amy们

广播电视类

唐合易成签约某市级电视台设备系统维护服务项目

唐合易成助力华东地区某市级广播电视台IT维保服务

唐合易成--助力深圳广电IT系统维保项目

医疗行业类

唐合易成助力某市级人民医院IT系统运维

信息医疗,助力惠民便民服务

制造业类

IT运维,高效提升制造业企业信息化应用效率

唐合易成助力某机械制造业企业IT运维建设

唐合易成助力南方某企业IT运维建设

党政类

只有新闻才关注时效性吗?错!      ——唐合易成助力华北地区某政府财政系统IT运维

唐合易成助力某企业思科网络设备运维服务

关键业务介绍

2018年,协助您打造核心竞争力

唐合易成容灾备份解决方案

唐合易成绿色翻新设备销售业务--践行环保,从绿色环保,循环再利用做起!

唐合易成企业级IT设备搬迁服务

唐合易成---Hope学院

单次运维,我们希望做得更好

IT运维,高效提升制造业企业信息化应用效率

企业网络安全运维,如何达到螺旋上升效果

资质荣誉

珍惜荣誉,砥砺前行

热烈祝贺我司荣获信息系统集成及服务三级资质

热烈祝贺唐合易成荣获国家高新技术企业认证

热烈祝贺唐合易成获得中关村高新技术企业认证

唐合易成获得 ISO9001 质量管理体系再认证

唐合易成荣获ISO27001信息安全管理体系认证

唐合易成荣获ISO20000信息技术服务管理体系认证

热烈祝贺唐合易成加入中国循环经济协会

产品推广

一大波小型机和X86服务器到库啦!

产品推广——节能高可用服务器

产品推广——浪潮和曙光服务器

企业人文

目标协作,团队无间 ——唐合易成丰宁草原拓展活动

包装,我们从来不将就

我家的库房是“时尚治愈”系

Tanghop 学院 * 第一季内训完美收官

唐合易成举行工程师定岗定级考评


IBM P780 (9179-MHB)库存备件FC/PN号分享

CPU对应FC/PN号

4982/536E/74Y4874/74Y4913

3.86GHz / 4.14 GHz TurboCore Proc Card, 0/16 CorePOWER7, 16 DDR3 Memory Slots

系统板对应FC/PN号

497B/74Y5976  

System backplane FRU kit (9117-MMB and 9179-MHB)

52B7/46K8127  VPD card

内存对应FC/PN号

5600/31CB/45D5670/45D7238

0/32GB DDR3 Memory (4x8GB) DIMMS - 1066MHz - POWER7 CoD Memory

5601/31CC/45D5674/45D7242

0/64GB DDR3 Memory (4x16GB) DIMMS - 1066MHz - POWER7 CoD Memory

5602/31D6/45D7248/45D8424

0/128GB DDR3 Memory (4x32GB) DIMMS - 1066MHz - POWER7 CoD Memory

硬盘对应FC/PN号

74Y4900  600 GB 10K small form factor SAS disk drive

74Y9272  900 GB 10K small form factor SAS disk drive

1885/42R6833/44V6831/44V6833/44V6838

300GB 10K RPM SFF SAS Disk Drive

1886/44V6843/44V6845/44V6850

146GB 15K RPM SFF SAS Disk Drive

3648/10N7207/10N7208/10N7234/42R5648

300 GB 15K RPM SAS Disk Drive

3649/44V4432/44V4433/44V4438/44V4440

450 GB 15K RPM SAS Disk Drive

硬盘背板对应FC/PN号

2BBE/74Y5511

Small form factor SAS disk drive backplane with embedded SAS adapters.

RAID卡对应FC/PN号

2055/43K6366/43K6367/74Y6409

PCIe RAID & SSD SAS Adapter 3Gb w/ Blind Swap Cassette

5662/2BC2/42R8705/46K6472/74Y6441

175MB Cache RAID - Dual IOA Enablement Card

5900/42R7988/42R7989/44V3296/44V4266/44V4404

PCI-X DDR Dual - x4 3Gb SAS Adapter

5908/42R3965/42T3969/44V4577/44V4579/44V5193/44V8622/46K4734/46K6114/74Y5665

PCI-X DDR 1.5GB Cache SAS RAID Adapter (BSC)

SCSI卡对应FC/PN号

1912/39J2421/39J4998/42R4862/42R4362/52P8558

PCI-X DDR Dual Channel Ultra320 LVD SCSI Adapter

5736/39J1643/39J2862/39J3536/39J4996/39J5022/42R4860/42R8736/44V5591/42R4362/52P8558

PCI-X DDR 2.0 Dual Channel Ultra320 SCSI Adapter

5901/57B3/44V4852/44V8580/45K4732   

PCIe Dual-x4 SAS Adapter

网卡对应FC/PN号

5706/00G2380/00P4289/00P6131/03N5297/03N6070/53P5450/80P4024/80P7033

IBM 2-Port 10/100/1000 Base-TX Ethernet PCI-X Adapter

5717 10N7405/10N8556/46Y3512 4-Port 10/100/1000 Base-TX PCI Express Adapter

5721/573A/03N4590/05N6768/10N8264/10N9774/10N9775/11P3847/12R9314/15R75836/74Y2621/80P6636/80P7055 

10 Gb Ethernet-SR PCI-X 2.0 DDR Adapter

576A/03H4588/10N8263/10N9776/10N9777/12R6249/12R9315/80P6634/80P7053 

10 Gb Ethernet-LR PCI-X 2.0 DDR Adapter

适配卡对应FC/PN号 

2A14/46K7288 TPMD card

2BC3/45D7063/74Y5398   GX++ 12X DDR Adapter, Dual-port

2728/57D1/46K6692/46K7494   4 port USB PCIe Adapter

2943/07L9001/07L9822/11H5967/11H5968/11H5969/11H6011/42R4761/6298964/93H6540/93H6541/94H6541 8-Port Asynchronous Adapter EIA-232/RS-422, PCI bus

12R6540/12R6714/41U0441/41U0442/41V0161 PCI-X Cryptographic Coprocessor (FIPS 4)

4808/45D5803/45D6680/45D7948 PCIe Crypto Coprocessor Gen3 BSC 4765-001

4809/45D5803/45D6680/45D7948/46K5440 PCIe Crypto Coprocessor Gen4 BSC 4765-001

显卡对应FC/PN号

5748 10N7756 POWER GXT145 PCI Express Graphics Accelerator

光纤卡对应FC/PN号

5708 2B3B/05N6768/11P3847/12R9314/46K8088 

10Gb FCoE PCIe Dual Port Adapter

5713 03N6056/26K6490/30R5219/32R1926/46K7342/49Y4236

1 Gigabit iSCSI TOE PCI-X on Copper Media Adapter

5714 03N6058/30R5519 

1 Gigabit iSCSI TOE PCI-X on Optical Media Adapter

电源对应FC/PN号 

5632 74Y4926 System AC Power Supply, 1725 W

稳压模块对应FC/PN号

2BC7/46K5854 Processor voltage regulator module (VRM)

2BC8/46K5856 Memory VRM

2BC9/46K5858 Processor card regulator 1 (40P)

2BCA/46K5860 Processor card regulator 3 (20P)

电池对应FC/PN号 

016G8095 Time-of-day battery

光驱对应FC/PN号: 

5762 44V4219/44V4220 SATA Slimline DVD-RAM Drive

风扇对应FC/PN号: 

46K4939 Fan assembly (single fan)

导轨对应FC/PN号: 

46K6362 Rack rail kit

6586 10N7683/80P3263 Modem Tray for 19-Inch Rack

线缆对应FC/PN号: 

1466 21F9359/22R5222 30m SPCN Cable

1828 15R8139/45D2235 1.5 Meter 12X to 4X Channel Conversion Cable

1830 41V0227/42R6153/42V3130 1.5 Meter 12X cable

1834 39J5642/42R6157/42R6160 8.0 Meter 12X Cable




唐合易成

我们支持7*24小时:

服务器、小型机、存储、网络及安全等设备的整机和备件销售/绿色翻新再制造设备销售与升级服务/整机及备件租赁/数据库、中间件、备份和虚拟化等软件的支持与服务


》IT 运维及维保/机房搬迁/容灾备份/数据迁移


》IT 设备实机操作等技能培训/自有运维监控软件/自有信息安全软件/系统集成/机房建设等增值业务


24小时服务热线:400-6296-001
业务支持邮箱:support@tanghop.com



【声明】内容源于网络
0
0
唐合易成
提供IT运维及维保、机房搬迁、容灾备份、数据迁移服务;服务器、小型机、存储、网络及安全等设备的整机和备件销售;整机及备件租赁;数据库、中间件、备份、虚拟化等各类软件的支持与服务。
内容 1101
粉丝 0
唐合易成 提供IT运维及维保、机房搬迁、容灾备份、数据迁移服务;服务器、小型机、存储、网络及安全等设备的整机和备件销售;整机及备件租赁;数据库、中间件、备份、虚拟化等各类软件的支持与服务。
总阅读3
粉丝0
内容1.1k