mapreduce数独实例(sudoku)

最新推荐文章于 2021-07-17 10:24:00 发布
最新推荐文章于 2021-07-17 10:24:00 发布
阅读量914 收藏 2
点赞数 1
分类专栏： mapreduce
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42304949/article/details/102452185
版权

数独百科

puzzle1.dta
8 5 ? 3 9 ? ? ? ?
? ? 2 ? ? ? ? ? ?
? ? 6 ? 1 ? ? ? 2
? ? 4 ? ? 3 ? 5 9
? ? 8 9 ? 1 4 ? ?
3 2 ? 4 ? ? 8 ? ?
9 ? ? ? 8 ? 5 ? ?
? ? ? ? ? ? 2 ? ?
? ? ? ? 4 5 ? 7 8
mapreduce求解
hadoop jar /usr/local/hadoop-3.2.0/share/hadoop/mapreduce/   
hadoop-mapreduce-examples-3.2.0.jar sudoku puzzle1.dta
结果
8 5 1 3 9 2 6 4 7
4 3 2 6 7 8 1 9 5
7 9 6 5 1 4 3 8 2
6 1 4 8 2 3 7 5 9
5 7 8 9 6 1 4 2 3
3 2 9 4 5 7 8 1 6
9 4 7 2 8 6 5 3 1
1 8 5 7 3 9 2 6 4
2 6 3 1 4 5 9 7 8
WEI_69
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数独游戏数据文件，可随意编辑
02-19
大数据分析、运维。 在集群节点中/usr/hdp/2.4.3.0-227/hadoop-mapreduce/目录下，存在一个案例JAR包hadoop-mapreduce-examples.jar。运行JAR包中的sudoku程序来计算下表中数独运算题的结果。
数独编程实例
09-11
本人在网上搜集的代码和文章，分别用java perl c 和ruby语言给出了数独的解法，值得编程爱好者好好研究一下。
算法实践：数独（1）
matafeiyanll的博客
04-15 1448
数独（1） 描述 为了找到百年沉睡的原因，寻回百年前与公主一起的记忆碎片，明白自己是谁，林克必须破解数独谜题。 林克需要在限定时间内，把9×9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 林克需要寻回失去的记忆碎片，你，作为林克的朋友，需要帮忙林克寻回9×9棋盘中失去的数字。 或许有一天，林克也能帮助你，寻回关于你是谁，你从哪里来的记忆碎片。 这是数独试炼...
算法实践：数独（0）
matafeiyanll的博客
04-15 1040
数独（0） 描述 输入 输入的记忆碎片A是一个9行9列的数独矩阵。 每行包含9个数字（均不超过数字为1-9）。 初始矩阵A： 530070000 600195000 098000060 800060003 400803001 700020006 060000280 000419005 000080079 输出 如果输入数据真的是初始矩阵A的解，输出Yes，否则输出No 输入样例 53467891...
Valid Sudoku
EmotionComputer
12-03 290
题目链接 Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: Each row must contain the digits 1-9 without repetition. Each column must c...
算法：数独专题(2)
marlos的博客
07-17 114
靶形数独靶形数独与普通数独的区别在于，它具有权重，我们需要求出某种意义上的权重最大值。直接上例题：小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9×9 的大九宫格中有 9 个 3×3 的...
MapReduce实例浅析
01-30
HadoopMap/Reduce是一个使用简易的软件框架，基于它写出来的应用程序能够运行在由上千个商用机器组成的大型集群上，并以一种可靠容错的方式并行处理上T级别的数据集。一个Map/Reduce作业（job）通常会把输入的数据集...
MapReduce编程实例：单词计数
01-07
在前面《MapReduce实例分析：单词计数》教程中已经介绍了用 MapReduce 实现单词计数的基本思路和具体执行过程。下面将介绍如何编写具体实现代码及如何运行程序。 首先，在本地创建 3 个文件：file00l、file002 和 ...
Hadoop之MapReduce编程实例完整源码
08-01
一个自己写的Hadoop MapReduce实例源码，网上看到不少网友在学习MapReduce编程，但是除了wordcount范例外实例比较少，故上传自己的一个。包含完整实例源码，编译配置文件，测试数据，可执行jar文件，执行脚本及操作...
数据排序MapReduce实例
08-25
数据排序MapReduce实例 对输入文件中每行进行排序，输入文件中的每行内容为一个数字，即一个数据。
如何使用Hadoop解决Sudoku？
一名可爱的技术搬运工
05-27 863
Hadoop提供了一个示例jar文件用于测试目的。 在这个jar文件中，有一个示例来解决数独问题。 1.输入文件 要使用此示例，我们需要为数独问题创建一个输入文件。 在此文件中，每个数独单元都可以是数字或“？” 用空格作为分隔符。就像这样： 文件：puzzle1.dta 8 5 ? 3 9 ? ? ? ? ? ? 2 ? ? ? ? ? ? ? ? 6 ? 1 ? ? ?...
HDFS benchmark 基准测试
sparkjvm的专栏
01-09 1万+
HDFS benchmark 基准测试
hadoop-mapreduce-example中实例介绍
hfc623的博客
09-14 3360
hadoop-0.20.2-examples.jar是hadoop-0.20.2自带了一些实例： aggregatewordcount 计算输入文件中文字个数的基于聚合的MapReduce程序； aggregatewordlist  生成输入文件中文字个数的统计图的基于聚合的MapReduce程序； grep 计算输入文件中匹配正则表达式的文字个数的MapReduce程序； join 合并
谈谈数独(Sudoku)
热门推荐
陈硕的Blog
02-15 2万+
谈谈 Sudoku (数独) 除特别说明外，本文提到的Sudoku是指9x9的经典Sudoku。本文大量参考了维基百科的相关条目。 Sudoku 介绍 Sudoku 是一种数学游戏，把一个9行9列的棋盘分为9个3x3的方块，在棋盘上填入1~9这九个数字，使得每行(row)每列(column)每块(block)的9个格子内数字不重复。 例如下面是一个填好的Sudoku。 123|45
sudoku
尘埃的博客
03-08 671
Leetcode: Valid Sudoku
ZkvIA的博客
10-24 1万+
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character '.'. A partially filled sudo
运行hadoop基准测试
竹叶青 的专栏
11-03 1万+
由于需要为hadoop集群采购新的服务器，需要对服务器在hadoop环境下的性能进行测试，所以特地整理了一下hadoop集群自带的测试用例： bin/hadoop jar hadoop-*test*.jar 运行上述命令，可以得到hadoop-*test*.jar自带的测试程序An example program must be given as the first argument
hadoop论坛
坚持梦想。。。。
03-31 132
http://bbs.hadoopor.com/
运行 MapReduce 样例
实践求真知
12-17 5599
一 hadoop样例代码 1 样例程序路径 /opt/hadoop-2.7.4/share/hadoop/mapreduce 2 样例程序包 hadoop-mapreduce-examples-2.7.4.jar包含着数个可以直接运行的样例程序 3 如何查看样例程序 ./bin/yarn jar /opt/hadoop-2.7.4/share/hadoop/mapreduce/hado
mapreduce 项目实例
最新发布
11-23
以下是一个简单的MapReduce项目实例，实现了对文本中单词出现次数的统计： 1. 定义自己的三个类：DcMapper，DcReducer，DcDriver ```java public class DcMapper extends Mapper<LongWritable, Text, Text, IntWritable> { private final static IntWritable one = new IntWritable(1); private Text word = new Text(); public void map(LongWritable key, Text value, Context context) throws IOException, InterruptedException { String line = value.toString(); StringTokenizer tokenizer = new StringTokenizer(line); while (tokenizer.hasMoreTokens()) { word.set(tokenizer.nextToken()); context.write(word, one); } } } public class DcReducer extends Reducer<Text, IntWritable, Text, IntWritable> { private IntWritable result = new IntWritable(); public void reduce(Text key, Iterable<IntWritable> values, Context context) throws IOException, InterruptedException { int sum = 0; for (IntWritable val : values) { sum += val.get(); } result.set(sum); context.write(key, result); } } public class DcDriver { public static void main(String[] args) throws Exception { Configuration conf = new Configuration(); Job job = Job.getInstance(conf, "word count"); job.setJarByClass(DcDriver.class); job.setMapperClass(DcMapper.class); job.setCombinerClass(DcReducer.class); job.setReducerClass(DcReducer.class); job.setOutputKeyClass(Text.class); job.setOutputValueClass(IntWritable.class); FileInputFormat.addInputPath(job, new Path(args[0])); FileOutputFormat.setOutputPath(job, new Path(args[1])); System.exit(job.waitForCompletion(true) ? 0 : 1); } } ``` 2. 编写完代码后，将其打包成JAR文件。 3. 将JAR文件上传到Hadoop集群中，并执行以下命令： ```shell hadoop jar wordcount.jar com.xijing.mapreduce.DcDriver /input /output ``` 其中，/input是输入文件路径，/output是输出文件路径。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值