前几天LP玩数独,玩到大师级各种被虐,我看了看说,分分钟帮你做出来, 结果当然没有做出来. 于是上网搜了下数独的解题代码,看了下C的代码,大多是递归之类的(如http://blog.sina.com.cn/s/blog_9e16dc4d01013s1y.html) 于是想想,这种方法能不能用erlang实现呢? 尝试了一下,发现不行,因为2维数组,指针什么的在erlang完全没有,而且变量不变,所有要换个思路,既然erlang能够并发,那就并发的去填 sd_one是使用唯一填入法和隐式唯一填入法…

数独破解c++代码 #include <iostream> #include <cstring> #include <cstdio> #include <stack> using namespace std; int grup_start[9][2] = { {0,0} ,{0,3}, {0,6} , {3,0} ,{3,3}, {3,6} , {6,0} ,{6,3}, {6,6} }; int get_grup(int x,int y) { return…

闲来无事,理了一下数独的判断逻辑,用java实现,代码如下 import java.util.logging.FileHandler;import java.util.logging.Level;import java.util.logging.Logger;import java.util.logging.SimpleFormatter;/**************************************使1-9每个数字在每一行.每一列和每一宫中都只出现一次*************…

本来以前也写过,但是由于许多细节问题,没有AC,今天修改了一下,终于AC了,以前没有AC的具体原因总结了了一下,必须任何数的0次方都等于1没有考虑,还有就是首0和末尾0以及小数点没有处理好,下面贴代码,应该还可以优化一下, 比如乘数和被乘数如果是0,可以忽略,求指数也可以采用分治法,以后再有时间了补充吧 // bigMulMul.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <string> #include &l…

私人博客原文链接来自:http://www.hexcode.cn/article/show/eight-queen 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,循环控制及其优化 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,数据结构“栈”实现 8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案 这几天,准确来说是连续4天了 真的能称之为极限编程了 关于N皇后算法的极限挑战,最终很满意 代码使用了“一维棋盘”,“对称剪枝”,“递归回溯”,“多线程”等特色 最终结果…

#include <iostream> #include <string> using namespace std; int main() { int strwide; cin >> strwide; pair< ][]; pair< ][]; string input; ; ) { cin >> input; if ( input.size() == strwide ) { char start_1 = 'a'; char start_else…

#include <iostream> #include <string> #include <stdlib.h> using namespace std; int main() { string array[30][2]; string a,b; int t=0; while( cin >> a ) { if ( a == "0" ) { break; } else { cin >> b; } array[t][0] = a…

#include <iostream> using namespace std; int main() { int **array = new int *[100]; for ( int i = 0; i < 100; i++ ) { array[i] = new int[2]; } int x, y; int t=0; while( cin >> x >> y ) { array[t][0] = x; array[t][1] = y; t++; } for (…

A. Wrong Subtraction #include <bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; while(k--) { int tmp=n%10; if(tmp==0) n/=10; else n-=1; } cout<<n<<endl; return 0; } B. Two-gram #include <bits/stdc++.h&g…

1. 背景 中午下楼去吃饭,电梯里看到有人在玩数独,之前也玩过,不过没有用程序去解过,萌生了一个想法,这两天就一直想怎么用程序去解一个数独.要去解开一个数独,首先要先了解数独的游戏规则,这样才能找到对应的算法去解开.以下是本人用Java语言对数独进行的解析,代码只是抛砖引玉,欢迎大神们给指点指点. 2. 数独知识 数独是源自18世纪瑞士的一种数学游戏.是一种运用纸.笔进行演算的逻辑游戏.玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一列.每一个粗线宫(3*3)内的…