视频:Steiner问题的肥皂膜解法

标签: Brain Storm 图论 视频 物理 | 发表时间:2011-06-10 05:33 | 作者:Matrix67 玉米猫
出处:http://www.matrix67.com/blog

    给定 n 个村庄的位置,要想把他们全部连通,最少需要修建多长的公路?这个问题被称为 Steiner 问题,是由数学家 Jakob Steiner 提出来的。注意,和最小生成树不同的是,公路是可以在中间汇合、分岔的。目前已经知道,Steiner 问题是 NP-hard 的,在规模很大的情况下,不能有效地得出最优解来。

     

    然而,大自然却是无敌的,它可以迅速秒杀这样的难题。由于肥皂膜总会试图让自己的表面积最小,利用肥皂膜实验,我们可以轻易获得 Steiner 问题的解。我在很多书上都看到过肥皂膜实验的方法,不过却从没见过真正的实验视频。今天我终于看到了这样的视频,把它搬进墙来,和大家分享。这个视频也很好地解释了一个普遍存在的误区:说肥皂膜实验一举解决了 NP 问题是不恰当的,因为这个实验只能找到极小值,并不能找到最小值,运气不好的话,实验结果会是失败的。


 
     

 
 
    用物理方法解决数学问题,还有一个经典的例子:广义 Fermat 点问题。虽然实验的视觉感官可能没有那么振奋人心,不过还是召唤一下实验党吧。

相关 [视频 steiner 问题] 推荐:

视频:Steiner问题的肥皂膜解法

- 玉米猫 - Matrix67: My Blog
    给定 n 个村庄的位置,要想把他们全部连通,最少需要修建多长的公路. 这个问题被称为 Steiner 问题,是由数学家 Jakob Steiner 提出来的. 注意,和最小生成树不同的是,公路是可以在中间汇合、分岔的. 目前已经知道,Steiner 问题是 NP-hard 的,在规模很大的情况下,不能有效地得出最优解来.

没 NFC?没问题!带 NFC 发射器的 micro SD 卡 [视频]

- CasparZ - 谷安——谷奥Android专题站
可能你觉得 Google Wallet 是一个很不错的东西,不过自己却没有支持 NFC 的手机(比如说 Nexus S),不过现在好了. Netcom 的公司展示了带有 NFC 发射器的 micro SD 卡,毫无疑问,只要将该 micro SD 卡插入到手机中就可以享用 NFC 功能了. 只要将这个 micro SD 卡插入到你的非 NFC 设备即可.

迅雷XV视频提取转换器:迅雷视频格式转换问题迎刃而解

- Natbots - 软件志
一、迅雷XV视频提取器简介:    很多网友在迅雷上下到了XV格式的迅雷视频,这种格式的文件只有通过迅雷看看播放器+联网的条件才能正常播放,这是由于该视频被迅雷加壳的缘故. 软件志为大家找到的这款迅雷XV视频提取器,就能帮助我们解决迅雷视频格式转换问题. 二、迅雷XV视频提取器安装及简单使用: 1、下载后解压文件到任意文件夹,因为是绿色软件,所以直接运行文件夹内的”XVE.exe“就能启动该程序; 2、点击”浏“按钮加载需要转换的迅雷XV视频,然后点击”开“开始在进行迅雷视频格式转换,迅雷视频格式转换问题迎刃而解.

视频:同性科普,千万别问基友这五个问题

- 鹏 - 萝卜网
视频主角Davey Wavey是来自澳大利亚的一名健身教练,同时也是网络红人,他总结了同性恋经常被提问的几个问题并录制了此视频,借由此视频希望能普及大家对同性恋的了解. (您也可以在土豆网观看: http://www.tudou.com/programs/view/BHQTAD_19Ww/ ). 因为盗链严重,而我们服务器带宽有限,所以图片设置了防盗链,请见谅.

宅视频:裸

- 小鱼儿 - 宅映像
明天公司组织去贵州走红路,唱红歌,一去就是三天,所以这三天俺估计就没法发博客了,等我被红歌洗脑后回来再给大家继续胸奴吧. 今天要给大家推荐的是一段视频,名字叫《裸》是不是很带感,至于内容,大家看了就知道了. 这段关于女优和AV的故事片是不是相当泪流满面(坑爹啊. 里面竟然没有我们想要的AV镜头,这才真是让我泪流满面).

稿费问题

- Ruixing F - 创造社新任社长宋石男
据说现在全中国靠给平媒自由撰稿为生的,超不过1000人,而且不少处于相当窘迫的境况,就算想买根绳子来上吊,都买不起质量好的,结果绳子老断. 作为自由撰稿人的一员,我对此深有体会. 1999年国家版权局出台的基本稿酬标准,每千字30元-100元,至今仍为全国发行的报刊的“行业指导价”. 业内估计,全国报刊的稿费中位数大约也就在100元.

lvs 问题

- - 操作系统 - ITeye博客
1: LVS连接的持久时间. 1)同一个ip发来请求到同一台RS的持久超时时间. ipvsadm -A -t 192.168.169.100:80 -s rr -p 120     #该客户的请求120秒内被分配给同一台web.  2)一个链接创建后空闲时的超时时间(分别是:tcp的空闲超时时间、lvs收到客户端tcp fin的超时时间、udp的超时时间).

视频拍立得

- Jing - 设计|生活|发现新鲜
视频拍立得,像经典的Polaroid相机一样,按下快门拍摄一段美好时光,就可以即刻吐出一张可以播放动态视频的“照片”,与亲朋好友一起分享. 这种视频照片包含触摸显示屏、存储单元和微型电池,在摄影完成后的瞬间将数据写入电子相片的存储器. 这听起来很像是哈利波特里魔法城堡里的报纸,但是得益于今日发展迅速的显像技术和超薄电池,也许不久的将来我们就能在市场上看到它.

hold住姐视频

- xiaocaochong - 无聊哦
在2011年8月9日的《大学生了没》中,一位名叫miss lin的网友以夸张另类的造型、一口做作的英语、扭捏妖娆的姿态向大学生们介绍什么是Fashion. 其极度夸张搞笑的表演震撼了所有观众,miss lin的口头禅是“整个场面我要Hold住”. 因此得名“hold住姐”或“hold姐”而蹿红网络.

视频:Xoom2 vs iPad2

- - The Leying's Blog
iPad2是平板电脑的标杆,所以我们看到任何厂家的平板上市后首先就会浮想起一个问题:“这玩意和iPad2相比如何. ”于是乎,新上市的Xoom2还是和iPad2走到了一起,青梅煮酒,坐而论道. 评测来自国外媒体,对比内容包括两者的设计,系统,速度,摄像等方面.   不过作为平板,你也许更希望了解两者在网页浏览上的详细区别,那么下面这个视频会告诉你答案,虽然Xoom2屏幕看上去很花,但那是拍摄因素,与机器无关.