天涯小站 2.0

 找回密码
 注册
搜索
天涯小站 2.0 首页 拾萃 文体教育 查看内容

四维: 做算法(也可算是数学)题了 (rated R/2)

2012-7-12 02:47 AM| 发布者: 林林| 查看: 1087| 评论: 28|原作者: 四维|来自: 小站空间

摘要: 末末写了个从垃圾桶里找作业答案的绝招,使我想起以前刚到美不久和其他同学一起讨论作业的事,写了给大家一笑。第二学期学了算法课,同班连我共有四个老中。两个数学系的两个,一男一女,还有一个女的是台湾来的,也 ...
末末写了个从垃圾桶里找作业答案的绝招,使我想起以前刚到美不久和其他同学一起讨论作业的事,写了给大家一笑。

第二学期学了算法课,同班连我共有四个老中。两个数学系的两个,一男一女,还有一个女的是台湾来的,也是电脑系的。我们几个总是群策群力,碰到难题互通有无。上课是个拿到PhD不久的黑人教授,胆子大。竟然给大家出了下面这道题:

n个男的,n个女的。这2n个男男女女都是promiscuous。如果每个男的都要和每个女的做爱做的事,最少要用多少保险套?怎样做到?

这题有点黄,这本来也无所谓,答题交作业就是。我做出来了,但问题是我得解释给他(她)们三个听。这是尴尬事。有两个女的在面前,我支支吾吾的怎么也说不出口,汗都出来了。还是数学系的那个女的聪明,马上想了个点子,让我用握手和手套做例子来说。这下帮我的大忙。我松了一口气,给他们解释了这手是怎么握的,手套又是怎么用的,正面,反面,一次几个的。汗!

好了,这题目留在这儿给大家做。

先公布答案,是4n/3。 给个提示,每次握手要起码用两个手套,最多用三个手套。

又,我到网上查了一查。那黑人教授竟然那么多年,几乎没写什么论文,也拿了副教授。当然,之后再也没升到正教授。那数学系的女研究生早就是正教授了,还是学校的Associate Dean of College of Arts and Sciences. 聪明人到底有出息。

本文内容由 四维 提供

发表评论

最新评论

引用 2012-7-15 05:13 AM
零個
引用 2012-7-15 01:08 AM
hanxin: 等答案。。。
发了,在新日志上。
引用 2012-7-14 04:36 PM
四维: 最少的算法有点像文科,最多的算法像理科。好了,我给了4n/3的答案了,应该有点启发了。明天公布过程。
等答案。。。
引用 2012-7-14 04:36 PM
日暮苍山: 别逗了,谁喜欢戴手套握手呀?!
      
引用 2012-7-14 09:29 AM
hanxin: 最少,一个,需要 O(N x N) 时间。(福儿的思路)
最多,N x N 个,需要 O(N) 时间。 (用一个仍一个)
别逗了,谁喜欢戴手套握手呀?!
引用 2012-7-13 06:56 PM
hanxin: 最少,一个,需要 O(N x N) 时间。(福儿的思路)
最多,N x N 个,需要 O(N) 时间。 (用一个仍一个)
最少的算法有点像文科,最多的算法像理科。好了,我给了4n/3的答案了,应该有点启发了。明天公布过程。
引用 2012-7-13 06:51 PM
红豆:              
这题目其实文理科都能做的。当然,光苦不动脑筋可能不行。
引用 2012-7-13 04:43 PM
最少,一个,需要 O(N x N) 时间。(福儿的思路)
最多,N x N 个,需要 O(N) 时间。 (用一个仍一个)
引用 2012-7-13 11:31 AM
        
引用 2012-7-13 10:56 AM
deepocean: 最讨厌没有图的数学题!
图补充了。
引用 2012-7-13 10:53 AM
日暮苍山: 看不出门道。烦劳四维兄不吝赐教(用戴手套-握手说明即可)。
我下午给出手套数,明天给出握手过程。
引用 2012-7-13 02:42 AM
最讨厌没有图的数学题!
引用 2012-7-12 10:14 PM
看不出门道。烦劳四维兄不吝赐教(用戴手套-握手说明即可)。
引用 2012-7-12 09:49 PM
四维: 没试着做题目?Lisp 和 VBA都可。
不行了,这两天给VBA整的晕头转向的。脑筋绝对不清楚。
我昨天才发现,我想用VBA做的有些是Doors 里已经有的功能。我正在嘀咕,是不是要下决心学Doors。
引用 2012-7-12 09:37 PM
洪七公:          
没试着做题目?Lisp 和 VBA都可。
引用 2012-7-12 09:36 PM
炉匠: 什么? 七公是末末?
99.9999%的可能性。这在科学上也可以算是发现了。
引用 2012-7-12 09:33 PM
yi_ran: 那更聪明的人呢?
上小站了。
引用 2012-7-12 09:33 PM
漫人: 你的脑筋真是急转的快!
94!
引用 2012-7-12 09:33 PM
AprilFool: 最少是不是一个就够了呀?每次用完洗一洗,晒一晒,不放心的话,消毒水里再泡一泡。。。
有你这个方法好,我就可以只要介绍怎么洗,晒和泡了。
引用 2012-7-12 09:32 PM
SevenStar: Sorry, wrong answer. Should be:

3(n-1)/2, if n is odd; 3n/2, if n is even.
思路对了,还可更省一些。

查看全部评论(28)

手机版|天涯小站

GMT-5, 2026-7-12 09:57 PM

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

返回顶部