subject_29325.htm

一些关于vc的问答

<p>
序号：29325 发表者：蓝色狂想 发表日期：2003-02-04 11:04:50
<br>主题：M个数分成N组,要求给出所有可能，大家帮忙看看
<br>内容：M个数分成N组,要求给出所有可能,怎么办?比如九个数分三组
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：nothinged 回复日期：2003-02-08 12:45:46
<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>
回复者：万事无忧 回复日期：2003-02-08 20:43:40
<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>
回复者：zhang2003 回复日期：2003-02-08 21:50:01
<br>内容：分三步:<BR>&nbsp;&nbsp;&nbsp;&nbsp;第一步先选出第一组(又分N步:先选第一个共M种可能,再选第二个共M-1种可能.....选第N个共M-N+1种可能)<BR>&nbsp;&nbsp;&nbsp;&nbsp;第二步选第二组(分N步:先选第一个共M-N种可能,第二个M-N-1种可能........)<BR>&nbsp;&nbsp;&nbsp;&nbsp;第三步选第三组(......)<BR>还不明白就打我电话:[phone]
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：nothinged 回复日期：2003-02-08 21:54:50
<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>
<font color=red>答案被接受</font><br>回复者：zhang2003 回复日期：2003-02-09 21:27:13
<br>内容：我给出的只是数学的实现，具体要用到较为复杂的编程，可能要用到堆栈和一个标志数组<BR>QQ：50762126
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：蓝色狂想 回复日期：2003-02-10 21:09:56
<br>内容：难解决的就是不知道M和N的值。具体问题是有值的，我已经解决。就是提出一个一般的问题来。我想如果不知道M和N的值的话要用到动态分配内存的东西。链表似乎可以解决。<BR><BR>我打到一个实现全排列的办法，但有N多重复（我要的是组合），问学长说用回溯法。目前正为马上到来的考试准备，这个问题放一放再考虑。谢谢大家。especially zhang2003
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：zhang2003 回复日期：2003-02-12 19:40:08
<br>内容：计算机不可能解决无限的东西，所以不可能有完美的答案<BR>你可以将数组与动态内存分配结合起来：先申请一个合适的空间<BR>再根据用户提供的M和N值来决定是否动态内存分配，这样从空间和执行效率上都较好吧<BR>我没有经过认真思考。<BR>以前我做过一个M个传教士和N个野人过河的问题，只有一条船，M、N不定，无论在何时都要保证M大于等于N，否则野人将把传教士吃掉<BR>还做过几个更难的题
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>