| 1 |
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> |
| 2 |
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> |
| 3 |
<title>queensgui.kdevelop: development/queensgui/src/solutionhash.h Source File</title> |
| 4 |
<link href="doxygen.css" rel="stylesheet" type="text/css"> |
| 5 |
</head><body> |
| 6 |
<!-- Generated by Doxygen 1.3.9.1 --> |
| 7 |
<div class="qindex"><a class="qindex" href="index.html">Main Page</a> | <a class="qindex" href="hierarchy.html">Class Hierarchy</a> | <a class="qindex" href="annotated.html">Class List</a> | <a class="qindex" href="files.html">File List</a></div> |
| 8 |
<div class="nav"> |
| 9 |
<a class="el" href="dir_000000.html">development</a> / <a class="el" href="dir_000001.html">queensgui</a> / <a class="el" href="dir_000002.html">src</a></div> |
| 10 |
<h1>solutionhash.h</h1><div class="fragment"><pre class="fragment">00001 <span class="comment">/***************************************************************************</span> |
| 11 |
00002 <span class="comment"> * Copyright (C) 2005 by Torben Nielsen *</span> |
| 12 |
00003 <span class="comment"> * torben@t-hoerup.dk *</span> |
| 13 |
00004 <span class="comment"> * *</span> |
| 14 |
00005 <span class="comment"> * This program is free software; you can redistribute it and/or modify *</span> |
| 15 |
00006 <span class="comment"> * it under the terms of the GNU General Public License as published by *</span> |
| 16 |
00007 <span class="comment"> * the Free Software Foundation; either version 2 of the License, or *</span> |
| 17 |
00008 <span class="comment"> * (at your option) any later version. *</span> |
| 18 |
00009 <span class="comment"> * *</span> |
| 19 |
00010 <span class="comment"> * This program is distributed in the hope that it will be useful, *</span> |
| 20 |
00011 <span class="comment"> * but WITHOUT ANY WARRANTY; without even the implied warranty of *</span> |
| 21 |
00012 <span class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *</span> |
| 22 |
00013 <span class="comment"> * GNU General Public License for more details. *</span> |
| 23 |
00014 <span class="comment"> * *</span> |
| 24 |
00015 <span class="comment"> * You should have received a copy of the GNU General Public License *</span> |
| 25 |
00016 <span class="comment"> * along with this program; if not, write to the *</span> |
| 26 |
00017 <span class="comment"> * Free Software Foundation, Inc., *</span> |
| 27 |
00018 <span class="comment"> * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *</span> |
| 28 |
00019 <span class="comment"> ***************************************************************************/</span> |
| 29 |
00020 <span class="preprocessor">#ifndef SOLUTIONHASH_H</span> |
| 30 |
00021 <span class="preprocessor"></span><span class="preprocessor">#define SOLUTIONHASH_H</span> |
| 31 |
00022 <span class="preprocessor"></span> |
| 32 |
00023 <span class="preprocessor">#include "solutioncontainer.h"</span> |
| 33 |
00024 <span class="preprocessor">#include "solution.h"</span> |
| 34 |
00025 |
| 35 |
00026 <span class="preprocessor">#include <list></span> |
| 36 |
00027 |
| 37 |
00028 |
| 38 |
<a name="l00032"></a><a class="code" href="classSolutionHash.html">00032</a> <span class="keyword">class </span><a class="code" href="classSolutionHash.html">SolutionHash</a> : <span class="keyword">public</span> <a class="code" href="classSolutionContainer.html">SolutionContainer</a> |
| 39 |
00033 { |
| 40 |
00034 <span class="keyword">private</span>: |
| 41 |
00035 <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">int</span> max_size = 256; |
| 42 |
00036 <span class="keyword">typedef</span> std::list<Solution>::iterator ListIt; |
| 43 |
00037 <span class="keyword">typedef</span> std::list<Solution> SolList; |
| 44 |
00038 |
| 45 |
00039 SolList* solutions[max_size]; |
| 46 |
00040 |
| 47 |
00041 <span class="keywordtype">void</span> uniqueSolutionsWorker(<span class="keywordtype">int</span> bucket, <span class="keywordtype">int</span> rot, <span class="keywordtype">bool</span> mirror); |
| 48 |
00042 <span class="keywordtype">int</span> total; |
| 49 |
00043 <span class="keywordtype">bool</span> unique; |
| 50 |
00044 <span class="keywordtype">int</span> m_hashroof; |
| 51 |
00045 <span class="keywordtype">int</span> m_size; |
| 52 |
00046 |
| 53 |
00047 <span class="keyword">public</span>: |
| 54 |
00048 <a class="code" href="classSolutionHash.html">SolutionHash</a>(); |
| 55 |
00049 |
| 56 |
00050 ~<a class="code" href="classSolutionHash.html">SolutionHash</a>(); |
| 57 |
00051 <span class="keywordtype">void</span> uniqueSolutions(); |
| 58 |
00052 <span class="keywordtype">int</span> numSolutions(); |
| 59 |
00053 <span class="keywordtype">int</span> totalSolutions(); |
| 60 |
00054 |
| 61 |
00055 <a class="code" href="classSolution.html">Solution</a> solution(<span class="keywordtype">int</span> index); |
| 62 |
00056 <span class="keywordtype">void</span> addSolution(<a class="code" href="classSolution.html">Solution</a> sol); |
| 63 |
00057 }; |
| 64 |
00058 |
| 65 |
00059 <span class="preprocessor">#endif</span> |
| 66 |
</pre></div><hr size="1"><address style="align: right;"><small>Generated on Sun Aug 14 15:33:57 2005 for queensgui.kdevelop by |
| 67 |
<a href="http://www.doxygen.org/index.html"> |
| 68 |
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.3.9.1 </small></address> |
| 69 |
</body> |
| 70 |
</html> |
Parent Directory
| 
Revision Log