subject_20790.htm

一些关于vc的问答

<p>
序号：20790 发表者：xiongli 发表日期：2002-11-10 18:15:20
<br>主题：我给你一个求任意全排列的
<br>内容：define NUM&nbsp;&nbsp;&nbsp;&nbsp;6<BR>int nLevel=0,List[256]={0},ALL;<BR><BR>p()<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;int nCount,nJudge,key;<BR>&nbsp;&nbsp;&nbsp;&nbsp;nLevel++;<BR>&nbsp;&nbsp;&nbsp;&nbsp;if(nLevel&gt;NUM)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;print();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;nLevel--;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return;<BR>&nbsp;&nbsp;&nbsp;&nbsp;}<BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;for(nCount=1;nCount&lt;=NUM;nCount++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;key=0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(nJudge=0;nJudge&lt;=nLevel-1;nJudge++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(nCount==List[nJudge])<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;key=1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(key==0)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;List[nLevel]=nCount;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p();<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<BR>&nbsp;&nbsp;&nbsp;&nbsp;}<BR>nLevel--;<BR>}<BR><BR>print()<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;int nCount;ALL++;<BR>&nbsp;&nbsp;&nbsp;&nbsp;for(nCount=1;nCount&lt;=NUM;nCount++)printf("%d ",List[nCount]);<BR>&nbsp;&nbsp;&nbsp;&nbsp;printf("\t%d\n",ALL);<BR>}<BR>main()<BR>{p();<BR>}<BR><BR>
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：xiongli 回复日期：2002-11-10 18:16:43
<br>内容：不小心贴错了，本来是回答别人的<BR>流han.....
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：jeppeter 回复日期：2002-11-11 19:44:57
<br>内容：我不知道你这个代码是否是回答这个问题<BR><BR>http://www.copathway.com/cndevforum/subject_view.asp?subject_id=18799&forum_id=47<BR><BR>如果是的话，那你这个代码只是用了一个最差的完全搜索的办法来解决这个问题，这在计算机上是可行的，但不是一个好的办法，因为如果随着NUM的增大，计算机的运行就可能如死机一样的难看<BR><BR><BR>不信你可以把这上面的这个数字 NUM 后面变成1000<BR>我相信你的计算机如果不强行关闭程序的话，会在你到一百岁的时候还在运行这个程序，我指的是现在的INTEL 的pentium 4的机器上<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：xiongli 回复日期：2002-11-11 20:58:03
<br>内容：我是给一个求全排列的<BR>全排列而已<BR>你想用全排列去做任何事情，效率高的，效率低的，都随便你阿<BR>对于球全排列来说，这个算法还是很普通的，不慢，不快<BR>有什么算法能够算出来1000的全排列比我的少一个数量级呢？？？<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：xiongli 回复日期：2002-11-11 20:59:00
<br>内容：http://www.copathway.com/cndevforum/subject_view.asp?subject_id=19916<BR>对了，其实是这个问题<BR>那个老大在问我怎么算6的全排列阿<BR>2002-11-11 20:59:54