标签:趣味集算

趣味集算:八皇后问题

标签:
有关国际象棋的问题很多,八皇后问题就是其中相当著名的一个。在 8×8 的国际象棋棋盘中,放入 8 个皇后,使它们不互相攻击,共有多少种方法呢? 国际象棋中皇后的威力巨大,攻击范围是同一行、同一列以及同一斜行,因此,符合条件的 8 个皇后必须都不在同一行、同一列或者同一斜行上。 由于每一行中只能放入一个皇后,所以可以使用一个长度为 8 的序列,依次设入每行...

白鹿上青天 2018-07-26 77 0 0

趣味集算:wordcount

WordCount差不多是最常用的分布式系统练习程序了,Hadoop就经常用这个当例子。我们来看用集算器怎么做wordcount。 先从单线程开始。 例如,D:\files\novel目录中,有一些小说文档,现在,需要统计这些小说中哪些单词最为常用: 在集算器中,如果不嫌写得长,只要一句代码就可以搞定了: A 1 =directory@p...

技术小助手 2018-05-03 104 0 0