與心靈對話
posts - 195, comments - 34, trackbacks - 0, articles - 1
導(dǎo)航
BlogJava
首頁
新隨筆
聯(lián)系
聚合
管理
<
2007年4月
>
日
一
二
三
四
五
六
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)
達人:編程匯總javalet
360個人圖書館
EJB3
Gossip良葛格
java Google資源多
Matrix67一個聰明的人
My Space,My mind 巫曉福
TopLanguage劉未鵬組織
Vincent'sBlog java基礎(chǔ)強人
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é)果不正確吖~怎么改進才可以得到正確的序列呢?
--琉璃囧
2.?re: 不要和愛過的人說狠話!
評論內(nèi)容較長,點擊標(biāo)題查看
--nn
3.?re: know and do reading notes
評論內(nèi)容較長,點擊標(biāo)題查看
--alex adams
4.?re: MATLAB GUI編程中幾個有用的程序段
Fine
--ncepuyuyu
5.?re: 好歌分享
評論內(nèi)容較長,點擊標(biāo)題查看
--Sandy Alex
閱讀排行榜
1.?沉思于《沉思錄》meditations:若干讀后感(6156)
2.?MATLAB GUI編程中幾個有用的程序段(4652)
3.?C++ placement new 用法舉例zz(3805)
4.?最短路徑 之 SPFA算法 zz(2958)
5.?求數(shù)組中最長遞增子序列(2923)
評論排行榜
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:24
小強摩羯座
閱讀(268)
評論(0)
編輯
收藏
算法利用了從1到pow(2,n)-1的所有整數(shù)的二進制表示中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 © 小強摩羯座
主站蜘蛛池模板:
免费三级毛片电影片
|
caoporm超免费公开视频
|
免费看又黄又无码的网站
|
亚洲精品成人片在线播放
|
国产免费A∨在线播放
|
亚洲精品无码久久一线
|
成人无码WWW免费视频
|
亚洲精品高清视频
|
2019中文字幕免费电影在线播放
|
亚洲美女中文字幕
|
免费电视剧在线观看
|
亚洲狠狠婷婷综合久久蜜芽
|
国产一级淫片视频免费看
|
水蜜桃视频在线观看免费
|
国产亚洲精品资在线
|
日本在线免费观看
|
亚洲精品成人久久
|
成年大片免费视频
|
美女视频黄.免费网址
|
伊人久久大香线蕉亚洲五月天
|
亚洲国产欧美国产综合一区
|
永久久久免费浮力影院
|
一区二区三区免费高清视频
|
99人中文字幕亚洲区
|
99热在线精品免费全部my
|
国产AV无码专区亚洲AV琪琪
|
亚洲熟妇无码另类久久久
|
特级无码毛片免费视频尤物
|
亚洲乱妇老熟女爽到高潮的片
|
亚洲国产成人a精品不卡在线
|
在线观看黄片免费入口不卡
|
亚洲午夜精品在线
|
亚洲女人被黑人巨大进入
|
99精品一区二区免费视频
|
亚洲精品国产首次亮相
|
亚洲线精品一区二区三区影音先锋
|
1000部拍拍拍18勿入免费凤凰福利
|
8888四色奇米在线观看免费看
|
亚洲欧洲无卡二区视頻
|
亚洲区小说区图片区QVOD
|
影音先锋在线免费观看
|