04 2009 档案

摘要:如何输出n个元素的全排列呢,比如abc,一个共有abc,acb,bac,bca,cab,cba等六种排列方式,一般来说,一个具有n个元素的串有n!中排列方式。我们可以把n个元素的排列的生成作为一个取舍问题,例如元素串abc,对于以a开头的排列方式,可以用一下方式进行选取,(1)选择b,构成ab,继续选择c,构成abc,新串产生结束。但是在第一步时可以不选取b,然后继续往下搜查,这时只有c,选取c,... 阅读全文

posted @ 2009-04-10 16:55 少林 阅读 (1521) | 评论 (1) 编辑 |

posts - 70, comments - 306, trackbacks - 0, articles - 4

Copyright © 2019 少林
Powered by .NET Core 3.1.0 on Linux