算法能解决任意大小的魔方

标签: math | 发表时间:2011-07-01 09:18 | 作者:blackhat 芸窗
出处:http://solidot.org/
可能只有铁杆玩家才会尝试挑战高于三阶的魔方,但现在一种算法将能解开任意阶数的魔方。 魔方研究在过去一年取得了重大突破,数学家Tomas Rokick等人证明魔方的最少还原步数(又被称为上帝之数)为20。现在,MIT的计算机科学家Erik Demaine发现了一种通用算法可以解开任意阶数的魔方。此前研究人员是利用“暴力破解”方式利用强大的计算能力去搜寻魔方的还原步法,但随着阶数越来越高,耗费的时间也越来越长,到最后暴力计算变得几乎不可能。 Demaine和同事发现了一条捷径,他发现还原边N的魔方的最大值与 n2/log n成比例。


相关 [算法 大小 魔方] 推荐:

算法能解决任意大小的魔方

- 芸窗 - Solidot
可能只有铁杆玩家才会尝试挑战高于三阶的魔方,但现在一种算法将能解开任意阶数的魔方. 魔方研究在过去一年取得了重大突破,数学家Tomas Rokick等人证明魔方的最少还原步数(又被称为上帝之数)为20. 现在,MIT的计算机科学家Erik Demaine发现了一种通用算法可以解开任意阶数的魔方. 此前研究人员是利用“暴力破解”方式利用强大的计算能力去搜寻魔方的还原步法,但随着阶数越来越高,耗费的时间也越来越长,到最后暴力计算变得几乎不可能.

缓存算法

- lostsnow - 小彰
没有人能说清哪种缓存算法由于其他的缓存算法. (以下的几种缓存算法,有的我也理解不好,如果感兴趣,你可以Google一下  ). 大家好,我是 LFU,我会计算为每个缓存对象计算他们被使用的频率. 我是LRU缓存算法,我把最近最少使用的缓存对象给踢走. 我总是需要去了解在什么时候,用了哪个缓存对象.

BFPRT算法

- zii - 小彰
BFPRT算法的作者是5位真正的大牛(Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan),该算法入选了在StackExchange上进行的当今世界十大经典算法,而算法的简单和巧妙颇有我们需要借鉴学习之处. BFPRT解决的问题十分经典,即从某n个元素的序列中选出第k大(第k小)的元素,通过巧妙的分析,BFPRT可以保证在最坏情况下仍为线性时间复杂度.

贪心算法

- Shan - 博客园-首页原创精华区
顾名思义,贪心算法总是作出在当前看来最好的选择. 也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择. 当然,希望贪心算法得到的最终结果也是整体最优的. 虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解. 如单源最短路经问题,最小生成树问题等.

缓存算法

- 成 - FeedzShare
来自: 小彰 - FeedzShare  . 发布时间:2011年09月25日,  已有 2 人推荐. 没有人能说清哪种缓存算法由于其他的缓存算法. (以下的几种缓存算法,有的我也理解不好,如果感兴趣,你可以Google一下  ). 大家好,我是 LFU,我会计算为每个缓存对象计算他们被使用的频率.

K-Means 算法

- - 酷壳 - CoolShell.cn
最近在学习一些数据挖掘的算法,看到了这个算法,也许这个算法对你来说很简单,但对我来说,我是一个初学者,我在网上翻看了很多资料,发现中文社区没有把这个问题讲得很全面很清楚的文章,所以,把我的学习笔记记录下来,分享给大家. k-Means 算法是一种  cluster analysis 的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法.

查找算法:

- - CSDN博客推荐文章
从数组的第一个元素开始查找,并将其与查找值比较,如果相等则停止,否则继续下一个元素查找,直到找到匹配值. 注意:要求被查找的数组中的元素是无序的、随机的. 比如,对一个整型数组的线性查找代码:. // 遍历整个数组,并分别将每个遍历元素与查找值对比. 要查找的值在数组的第一个位置. 也就是说只需比较一次就可达到目的,因此最佳情况的大O表达式为:O(1).

排序算法

- - 互联网 - ITeye博客
排序算法有很多,所以在特定情景中使用哪一种算法很重要. 为了选择合适的算法,可以按照建议的顺序考虑以下标准: .     对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要.  一、冒泡(Bubble)排序——相邻交换 .  二、选择排序——每次最小/大排在相应的位置 .

联接算法

- - CSDN博客数据库推荐文章
本文摘自《锋利的SQL》: http://item.jd.com/10380652.html. 在Microsoft SQLServer Management Studio中执行查询时,如果选定工具栏中的 按钮,可以看到为查询生成的执行计划. 执行计划以图形方式显示了SQL Server查询优化器选择的数据检索方法,如表扫描、排序、哈希匹配等.

创新 - 王屋村的魔方们

- 余波 - 关心
最近我和一些同学们讨论了一些有关 “创新” 的问题. 我不由得想起王屋村发生的一个故事. 有一年开学, 一个叫果冻的同学从爪哇国带了这个新奇玩意到学校. 他口里念念有词, 转来转去, 居然能把魔方从凌乱的颜色还原成六面整齐的颜色. 班上的同学都很好奇, 课间的时候都看他表演. 一些同学托果冻给他们买魔方, 而且求果冻教他们玩,果冻采取”口传心授, 不立文字” 的方式教育, 很快获得了魔方大师的称号,并且成了魔方的唯一代理.