source: proiecte/HadoopJUnit/hadoop-0.20.1/docs/api/org/apache/hadoop/examples/dancing/DancingLinks.html @ 120

Last change on this file since 120 was 120, checked in by (none), 14 years ago

Added the mail files for the Hadoop JUNit Project
  • Property svn:executable set to *
File size: 21.1 KB
Line 
1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2<!--NewPage-->
3<HTML>
4<HEAD>
5<!-- Generated by javadoc (build 1.6.0_07) on Tue Sep 01 20:56:58 UTC 2009 -->
6<TITLE>
7DancingLinks (Hadoop 0.20.1 API)
8</TITLE>
9
10<META NAME="date" CONTENT="2009-09-01">
11
12<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../../stylesheet.css" TITLE="Style">
13
14<SCRIPT type="text/javascript">
15function windowTitle()
16{
17    if (location.href.indexOf('is-external=true') == -1) {
18        parent.document.title="DancingLinks (Hadoop 0.20.1 API)";
19    }
20}
21</SCRIPT>
22<NOSCRIPT>
23</NOSCRIPT>
24
25</HEAD>
26
27<BODY BGCOLOR="white" onload="windowTitle();">
28<HR>
29
30
31<!-- ========= START OF TOP NAVBAR ======= -->
32<A NAME="navbar_top"><!-- --></A>
33<A HREF="#skip-navbar_top" title="Skip navigation links"></A>
34<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
35<TR>
36<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
37<A NAME="navbar_top_firstrow"><!-- --></A>
38<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
39  <TR ALIGN="center" VALIGN="top">
40  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
41  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
42  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
43  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/DancingLinks.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
44  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
45  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
46  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
47  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
48  </TR>
49</TABLE>
50</TD>
51<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
52</EM>
53</TD>
54</TR>
55
56<TR>
57<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
58&nbsp;PREV CLASS&nbsp;
59&nbsp;<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="interface in org.apache.hadoop.examples.dancing"><B>NEXT CLASS</B></A></FONT></TD>
60<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
61  <A HREF="../../../../../index.html?org/apache/hadoop/examples/dancing/DancingLinks.html" target="_top"><B>FRAMES</B></A>  &nbsp;
62&nbsp;<A HREF="DancingLinks.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
63&nbsp;<SCRIPT type="text/javascript">
64  <!--
65  if(window==top) {
66    document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
67  }
68  //-->
69</SCRIPT>
70<NOSCRIPT>
71  <A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>
72</NOSCRIPT>
73
74
75</FONT></TD>
76</TR>
77<TR>
78<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
79  SUMMARY:&nbsp;<A HREF="#nested_class_summary">NESTED</A>&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
80<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
81DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
82</TR>
83</TABLE>
84<A NAME="skip-navbar_top"></A>
85<!-- ========= END OF TOP NAVBAR ========= -->
86
87<HR>
88<!-- ======== START OF CLASS DATA ======== -->
89<H2>
90<FONT SIZE="-1">
91org.apache.hadoop.examples.dancing</FONT>
92<BR>
93Class DancingLinks&lt;ColumnName&gt;</H2>
94<PRE>
95<A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</A>
96  <IMG SRC="../../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.hadoop.examples.dancing.DancingLinks&lt;ColumnName&gt;</B>
97</PRE>
98<HR>
99<DL>
100<DT><PRE>public class <B>DancingLinks&lt;ColumnName&gt;</B><DT>extends <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></DL>
101</PRE>
102
103<P>
104A generic solver for tile laying problems using Knuth's dancing link
105 algorithm. It provides a very fast backtracking data structure for problems
106 that can expressed as a sparse boolean matrix where the goal is to select a
107 subset of the rows such that each column has exactly 1 true in it.
108 
109 The application gives each column a name and each row is named after the
110 set of columns that it has as true. Solutions are passed back by giving the
111 selected rows' names.
112 
113 The type parameter ColumnName is the class of application's column names.
114<P>
115
116<P>
117<HR>
118
119<P>
120<!-- ======== NESTED CLASS SUMMARY ======== -->
121
122<A NAME="nested_class_summary"><!-- --></A>
123<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
124<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
125<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
126<B>Nested Class Summary</B></FONT></TH>
127</TR>
128<TR BGCOLOR="white" CLASS="TableRowColor">
129<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
130<CODE>static&nbsp;interface</CODE></FONT></TD>
131<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="interface in org.apache.hadoop.examples.dancing">DancingLinks.SolutionAcceptor</A>&lt;<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="type parameter in DancingLinks.SolutionAcceptor">ColumnName</A>&gt;</B></CODE>
132
133<BR>
134&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Applications should implement this to receive the solutions to their
135 problems.</TD>
136</TR>
137</TABLE>
138&nbsp;
139<!-- ======== CONSTRUCTOR SUMMARY ======== -->
140
141<A NAME="constructor_summary"><!-- --></A>
142<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
143<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
144<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
145<B>Constructor Summary</B></FONT></TH>
146</TR>
147<TR BGCOLOR="white" CLASS="TableRowColor">
148<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#DancingLinks()">DancingLinks</A></B>()</CODE>
149
150<BR>
151&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>
152</TR>
153</TABLE>
154&nbsp;
155<!-- ========== METHOD SUMMARY =========== -->
156
157<A NAME="method_summary"><!-- --></A>
158<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
159<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
160<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
161<B>Method Summary</B></FONT></TH>
162</TR>
163<TR BGCOLOR="white" CLASS="TableRowColor">
164<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
165<CODE>&nbsp;void</CODE></FONT></TD>
166<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#addColumn(ColumnName)">addColumn</A></B>(<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&nbsp;name)</CODE>
167
168<BR>
169&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Add a column to the table</TD>
170</TR>
171<TR BGCOLOR="white" CLASS="TableRowColor">
172<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
173<CODE>&nbsp;void</CODE></FONT></TD>
174<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#addColumn(ColumnName, boolean)">addColumn</A></B>(<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&nbsp;name,
175          boolean&nbsp;primary)</CODE>
176
177<BR>
178&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Add a column to the table</TD>
179</TR>
180<TR BGCOLOR="white" CLASS="TableRowColor">
181<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
182<CODE>&nbsp;void</CODE></FONT></TD>
183<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#addRow(boolean[])">addRow</A></B>(boolean[]&nbsp;values)</CODE>
184
185<BR>
186&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Add a row to the table.</TD>
187</TR>
188<TR BGCOLOR="white" CLASS="TableRowColor">
189<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
190<CODE>&nbsp;<A HREF="http://java.sun.com/javase/6/docs/api/java/lang/String.html?is-external=true" title="class or interface in java.lang">String</A></CODE></FONT></TD>
191<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#getColumnName(int)">getColumnName</A></B>(int&nbsp;index)</CODE>
192
193<BR>
194&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Get the name of a given column as a string</TD>
195</TR>
196<TR BGCOLOR="white" CLASS="TableRowColor">
197<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
198<CODE>&nbsp;int</CODE></FONT></TD>
199<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#getNumberColumns()">getNumberColumns</A></B>()</CODE>
200
201<BR>
202&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Get the number of columns.</TD>
203</TR>
204<TR BGCOLOR="white" CLASS="TableRowColor">
205<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
206<CODE>&nbsp;int</CODE></FONT></TD>
207<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#solve(org.apache.hadoop.examples.dancing.DancingLinks.SolutionAcceptor)">solve</A></B>(<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="interface in org.apache.hadoop.examples.dancing">DancingLinks.SolutionAcceptor</A>&lt;<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&gt;&nbsp;output)</CODE>
208
209<BR>
210&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Solve a complete problem</TD>
211</TR>
212<TR BGCOLOR="white" CLASS="TableRowColor">
213<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
214<CODE>&nbsp;int</CODE></FONT></TD>
215<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#solve(int[], org.apache.hadoop.examples.dancing.DancingLinks.SolutionAcceptor)">solve</A></B>(int[]&nbsp;prefix,
216      <A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="interface in org.apache.hadoop.examples.dancing">DancingLinks.SolutionAcceptor</A>&lt;<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&gt;&nbsp;output)</CODE>
217
218<BR>
219&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Given a prefix, find solutions under it.</TD>
220</TR>
221<TR BGCOLOR="white" CLASS="TableRowColor">
222<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
223<CODE>&nbsp;<A HREF="http://java.sun.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</A>&lt;int[]&gt;</CODE></FONT></TD>
224<TD><CODE><B><A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html#split(int)">split</A></B>(int&nbsp;depth)</CODE>
225
226<BR>
227&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Generate a list of row choices to cover the first moves.</TD>
228</TR>
229</TABLE>
230&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
231<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
232<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
233<TH ALIGN="left"><B>Methods inherited from class java.lang.<A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</A></B></TH>
234</TR>
235<TR BGCOLOR="white" CLASS="TableRowColor">
236<TD><CODE><A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#clone()" title="class or interface in java.lang">clone</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#finalize()" title="class or interface in java.lang">finalize</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</A>, <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long, int)" title="class or interface in java.lang">wait</A></CODE></TD>
237</TR>
238</TABLE>
239&nbsp;
240<P>
241
242<!-- ========= CONSTRUCTOR DETAIL ======== -->
243
244<A NAME="constructor_detail"><!-- --></A>
245<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
246<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
247<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
248<B>Constructor Detail</B></FONT></TH>
249</TR>
250</TABLE>
251
252<A NAME="DancingLinks()"><!-- --></A><H3>
253DancingLinks</H3>
254<PRE>
255public <B>DancingLinks</B>()</PRE>
256<DL>
257</DL>
258
259<!-- ============ METHOD DETAIL ========== -->
260
261<A NAME="method_detail"><!-- --></A>
262<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
263<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
264<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
265<B>Method Detail</B></FONT></TH>
266</TR>
267</TABLE>
268
269<A NAME="addColumn(java.lang.Object,boolean)"><!-- --></A><A NAME="addColumn(ColumnName, boolean)"><!-- --></A><H3>
270addColumn</H3>
271<PRE>
272public void <B>addColumn</B>(<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&nbsp;name,
273                      boolean&nbsp;primary)</PRE>
274<DL>
275<DD>Add a column to the table
276<P>
277<DD><DL>
278<DT><B>Parameters:</B><DD><CODE>name</CODE> - The name of the column, which will be returned as part of
279             solutions<DD><CODE>primary</CODE> - Is the column required for a solution?</DL>
280</DD>
281</DL>
282<HR>
283
284<A NAME="addColumn(java.lang.Object)"><!-- --></A><A NAME="addColumn(ColumnName)"><!-- --></A><H3>
285addColumn</H3>
286<PRE>
287public void <B>addColumn</B>(<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&nbsp;name)</PRE>
288<DL>
289<DD>Add a column to the table
290<P>
291<DD><DL>
292<DT><B>Parameters:</B><DD><CODE>name</CODE> - The name of the column, which will be included in the solution</DL>
293</DD>
294</DL>
295<HR>
296
297<A NAME="getNumberColumns()"><!-- --></A><H3>
298getNumberColumns</H3>
299<PRE>
300public int <B>getNumberColumns</B>()</PRE>
301<DL>
302<DD>Get the number of columns.
303<P>
304<DD><DL>
305
306<DT><B>Returns:</B><DD>the number of columns</DL>
307</DD>
308</DL>
309<HR>
310
311<A NAME="getColumnName(int)"><!-- --></A><H3>
312getColumnName</H3>
313<PRE>
314public <A HREF="http://java.sun.com/javase/6/docs/api/java/lang/String.html?is-external=true" title="class or interface in java.lang">String</A> <B>getColumnName</B>(int&nbsp;index)</PRE>
315<DL>
316<DD>Get the name of a given column as a string
317<P>
318<DD><DL>
319<DT><B>Parameters:</B><DD><CODE>index</CODE> - the index of the column
320<DT><B>Returns:</B><DD>a string representation of the name</DL>
321</DD>
322</DL>
323<HR>
324
325<A NAME="addRow(boolean[])"><!-- --></A><H3>
326addRow</H3>
327<PRE>
328public void <B>addRow</B>(boolean[]&nbsp;values)</PRE>
329<DL>
330<DD>Add a row to the table.
331<P>
332<DD><DL>
333<DT><B>Parameters:</B><DD><CODE>values</CODE> - the columns that are satisfied by this row</DL>
334</DD>
335</DL>
336<HR>
337
338<A NAME="split(int)"><!-- --></A><H3>
339split</H3>
340<PRE>
341public <A HREF="http://java.sun.com/javase/6/docs/api/java/util/List.html?is-external=true" title="class or interface in java.util">List</A>&lt;int[]&gt; <B>split</B>(int&nbsp;depth)</PRE>
342<DL>
343<DD>Generate a list of row choices to cover the first moves.
344<P>
345<DD><DL>
346<DT><B>Parameters:</B><DD><CODE>depth</CODE> - the length of the prefixes to generate
347<DT><B>Returns:</B><DD>a list of integer arrays that list the rows to pick in order</DL>
348</DD>
349</DL>
350<HR>
351
352<A NAME="solve(int[], org.apache.hadoop.examples.dancing.DancingLinks.SolutionAcceptor)"><!-- --></A><H3>
353solve</H3>
354<PRE>
355public int <B>solve</B>(int[]&nbsp;prefix,
356                 <A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="interface in org.apache.hadoop.examples.dancing">DancingLinks.SolutionAcceptor</A>&lt;<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&gt;&nbsp;output)</PRE>
357<DL>
358<DD>Given a prefix, find solutions under it.
359<P>
360<DD><DL>
361<DT><B>Parameters:</B><DD><CODE>prefix</CODE> - a list of row choices that control which part of the search
362               tree to explore<DD><CODE>output</CODE> - the output for each solution
363<DT><B>Returns:</B><DD>the number of solutions</DL>
364</DD>
365</DL>
366<HR>
367
368<A NAME="solve(org.apache.hadoop.examples.dancing.DancingLinks.SolutionAcceptor)"><!-- --></A><H3>
369solve</H3>
370<PRE>
371public int <B>solve</B>(<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="interface in org.apache.hadoop.examples.dancing">DancingLinks.SolutionAcceptor</A>&lt;<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.html" title="type parameter in DancingLinks">ColumnName</A>&gt;&nbsp;output)</PRE>
372<DL>
373<DD>Solve a complete problem
374<P>
375<DD><DL>
376<DT><B>Parameters:</B><DD><CODE>output</CODE> - the acceptor to receive answers
377<DT><B>Returns:</B><DD>the number of solutions</DL>
378</DD>
379</DL>
380<!-- ========= END OF CLASS DATA ========= -->
381<HR>
382
383
384<!-- ======= START OF BOTTOM NAVBAR ====== -->
385<A NAME="navbar_bottom"><!-- --></A>
386<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
387<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
388<TR>
389<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
390<A NAME="navbar_bottom_firstrow"><!-- --></A>
391<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
392  <TR ALIGN="center" VALIGN="top">
393  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
394  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
395  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
396  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/DancingLinks.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
397  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
398  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
399  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
400  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
401  </TR>
402</TABLE>
403</TD>
404<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
405</EM>
406</TD>
407</TR>
408
409<TR>
410<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
411&nbsp;PREV CLASS&nbsp;
412&nbsp;<A HREF="../../../../../org/apache/hadoop/examples/dancing/DancingLinks.SolutionAcceptor.html" title="interface in org.apache.hadoop.examples.dancing"><B>NEXT CLASS</B></A></FONT></TD>
413<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
414  <A HREF="../../../../../index.html?org/apache/hadoop/examples/dancing/DancingLinks.html" target="_top"><B>FRAMES</B></A>  &nbsp;
415&nbsp;<A HREF="DancingLinks.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
416&nbsp;<SCRIPT type="text/javascript">
417  <!--
418  if(window==top) {
419    document.writeln('<A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>');
420  }
421  //-->
422</SCRIPT>
423<NOSCRIPT>
424  <A HREF="../../../../../allclasses-noframe.html"><B>All Classes</B></A>
425</NOSCRIPT>
426
427
428</FONT></TD>
429</TR>
430<TR>
431<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
432  SUMMARY:&nbsp;<A HREF="#nested_class_summary">NESTED</A>&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
433<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
434DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
435</TR>
436</TABLE>
437<A NAME="skip-navbar_bottom"></A>
438<!-- ======== END OF BOTTOM NAVBAR ======= -->
439
440<HR>
441Copyright &copy; 2009 The Apache Software Foundation
442</BODY>
443</HTML>
Note: See TracBrowser for help on using the repository browser.