與心靈對話
posts - 195, comments - 34, trackbacks - 0, articles - 1
導(dǎo)航
BlogJava
首頁
新隨筆
聯(lián)系
聚合
管理
<
2025年6月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我的參與
最新評論
留言簿
(14)
給我留言
查看公開留言
查看私人留言
隨筆分類
“智能”方向(6)
C++ &VC(18)
Databases(1)
Englisth(1)
Java(23)
matalb相關(guān)(8)
WebService(2)
可伸縮視頻編碼(3)
好文章(35)
對話心靈(12)
智慧島(14)
算法編程(20)
隨筆檔案
2011年5月 (1)
2010年9月 (3)
2010年7月 (1)
2010年6月 (2)
2010年5月 (5)
2010年4月 (7)
2010年1月 (2)
2009年12月 (3)
2009年11月 (18)
2009年10月 (15)
2009年9月 (2)
2009年8月 (4)
2009年7月 (5)
2009年6月 (3)
2009年5月 (2)
2009年4月 (4)
2009年3月 (7)
2009年2月 (2)
2009年1月 (3)
2008年12月 (8)
2008年11月 (15)
2008年10月 (4)
2008年9月 (1)
2008年8月 (2)
2008年7月 (2)
2008年6月 (13)
2008年5月 (1)
2008年4月 (1)
2008年3月 (4)
2008年1月 (3)
2007年12月 (2)
2007年11月 (4)
2007年10月 (5)
2007年9月 (3)
2007年8月 (9)
2007年7月 (7)
2007年6月 (8)
2007年5月 (4)
2007年4月 (8)
2006年5月 (1)
文章檔案
2007年4月 (1)
相冊
我的偶像
收藏夾
收藏1
技術(shù)基礎(chǔ)
Javaer
Java線程
深度理解圖像blog
技術(shù)相關(guān)
達(dá)人:編程匯總javalet
360個人圖書館
EJB3
Gossip良葛格
java Google資源多
Matrix67一個聰明的人
My Space,My mind 巫曉福
TopLanguage劉未鵬組織
Vincent'sBlog java基礎(chǔ)強(qiáng)人
ye話連篇
我在CSDN的Blog
鄭莎莎
研究方向
石縫間的生命
算法類
acm高人
byvoid.com
byvoidNOIP2000-2007 全部題解
LittleDS/
PKU很多的一個人
POJer
woodfish1988
搜索
最新評論
1.?re: 求數(shù)組中最長遞增子序列
這是原創(chuàng)麼?但是如果要輸出LIS的元素..2 3 7 6 8 4 5 9 1的輸出結(jié)果不正確吖~怎么改進(jìn)才可以得到正確的序列呢?
--琉璃囧
2.?re: 不要和愛過的人說狠話!
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--nn
3.?re: know and do reading notes
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--alex adams
4.?re: MATLAB GUI編程中幾個有用的程序段
Fine
--ncepuyuyu
5.?re: 好歌分享
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--Sandy Alex
閱讀排行榜
1.?沉思于《沉思錄》meditations:若干讀后感(6156)
2.?MATLAB GUI編程中幾個有用的程序段(4654)
3.?C++ placement new 用法舉例zz(3812)
4.?最短路徑 之 SPFA算法 zz(2961)
5.?求數(shù)組中最長遞增子序列(2926)
評論排行榜
1.?轉(zhuǎn):三十人生的,苗人鳳求婚(5)
2.?不要和愛過的人說狠話!(3)
3.?一則笑話,又是關(guān)于咱程序員的(2)
4.?zz清華校長送給畢業(yè)生的五句話(2)
5.?zz:35歲前成功的12條黃金法則(2)
輸出組合的一個非遞歸算法
Posted on 2007-04-01 21:15
小強(qiáng)摩羯座
閱讀(485)
評論(0)
編輯
收藏
算法利用了從1到pow(2,n)-1的所有整數(shù)的二進(jìn)制表示中1的位置組合剛好是所要取的所有組合的性質(zhì)。
1
static
void
combin(
char
[]list)
2
{
3
int
count
=
(
int
)Math.pow(
2
, list.length)
-
1
;
4
int
[] b
=
new
int
[list.length];
5
for
(
int
i
=
1
; i
<=
count;i
++
)
6
{
7
8
for
(
int
j
=
0
;j
<
list.length;j
++
)
9
{
10
b[j]
=
(i
>>
j)
&
1
;
11
}
12
for
(
int
k
=
0
;k
<
list.length;k
++
)
13
{
14
if
(b[k]
==
1
)
15
System.out.print(list[k]);
16
}
17
//
if(i < count) System.out.print(", ");
18
System.out.println();
19
}
20
}
一個輸出結(jié)果是,如此調(diào)用
char
[]str
=
{
'
1
'
,
'
2
'
,
'
3
'
,
'
4
'
}
;
combin(str);
結(jié)果如下:
1
2
12
3
13
23
123
4
14
24
124
34
134
234
1234
新用戶注冊
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
網(wǎng)站導(dǎo)航:
博客園
IT新聞
Chat2DB
C++博客
博問
管理
Powered by:
BlogJava
Copyright © 小強(qiáng)摩羯座
主站蜘蛛池模板:
康保县
|
双牌县
|
湟中县
|
柞水县
|
永吉县
|
武强县
|
新宾
|
衡南县
|
山西省
|
宝坻区
|
苏尼特右旗
|
三门峡市
|
剑阁县
|
托里县
|
黄陵县
|
星座
|
贡山
|
米林县
|
三穗县
|
大悟县
|
邵武市
|
北京市
|
永川市
|
仪征市
|
手游
|
遂平县
|
沿河
|
醴陵市
|
河西区
|
怀集县
|
青铜峡市
|
平罗县
|
无棣县
|
保德县
|
叙永县
|
都江堰市
|
房山区
|
满城县
|
绥芬河市
|
冷水江市
|
西安市
|