介绍两个有趣的算法-非原创
时间:10-02
整理:3721RD
点击:
1合租分摊房费
背景:两个人合租两室一厅,主卧室条件较好,次卧室条件稍差,如何分配主次卧室和房租呢?
算法:两个人分别写下主次卧室所应当承受的房租,对比之后,主卧室房租高的那一位获得主卧室,实际房租则是两个人所写下的数字之平均。相应的,总房租减去主卧室实际房租则是次卧室的实际房租。
算法分析:设第一个人所写下的主次卧室房租分别是x1和y1,另一个人所写下的是x2和y2,当x2>x1时,第二个人获得主卧室。主卧室实际房租则为(x1+x2)/2,次卧室房租为x1+x2-(x1+x2)/2。对于第二个人来讲,(x1+x2)/2-x2<0,低于他心中所设定的主卧室房租;而对于次卧室,x1+x2-(x1+x2)/2<0,低于第一个人所设定的次卧室房租。两个人都得到高于原先的期望。
2选择最佳女友
背景:有一堆女人,如何从中选择最佳女友。
算法:将她们分成两份,第一份不选择,只从中挑出最佳的那位。在第二份中,只要有人比第一份中所挑出的人优秀就选择她。
背景:两个人合租两室一厅,主卧室条件较好,次卧室条件稍差,如何分配主次卧室和房租呢?
算法:两个人分别写下主次卧室所应当承受的房租,对比之后,主卧室房租高的那一位获得主卧室,实际房租则是两个人所写下的数字之平均。相应的,总房租减去主卧室实际房租则是次卧室的实际房租。
算法分析:设第一个人所写下的主次卧室房租分别是x1和y1,另一个人所写下的是x2和y2,当x2>x1时,第二个人获得主卧室。主卧室实际房租则为(x1+x2)/2,次卧室房租为x1+x2-(x1+x2)/2。对于第二个人来讲,(x1+x2)/2-x2<0,低于他心中所设定的主卧室房租;而对于次卧室,x1+x2-(x1+x2)/2<0,低于第一个人所设定的次卧室房租。两个人都得到高于原先的期望。
2选择最佳女友
背景:有一堆女人,如何从中选择最佳女友。
算法:将她们分成两份,第一份不选择,只从中挑出最佳的那位。在第二份中,只要有人比第一份中所挑出的人优秀就选择她。
牛啊,哈哈,嘎嘎
好逻辑,佩服,佩服
有点意思。
有意思,不知小编从哪弄到的