與心靈對話
posts - 195, comments - 34, trackbacks - 0, articles - 1
導航
BlogJava
首頁
新隨筆
聯系
聚合
管理
<
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相關(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
技術基礎
Javaer
Java線程
深度理解圖像blog
技術相關
達人:編程匯總javalet
360個人圖書館
EJB3
Gossip良葛格
java Google資源多
Matrix67一個聰明的人
My Space,My mind 巫曉福
TopLanguage劉未鵬組織
Vincent'sBlog java基礎強人
ye話連篇
我在CSDN的Blog
鄭莎莎
研究方向
石縫間的生命
算法類
acm高人
byvoid.com
byvoidNOIP2000-2007 全部題解
LittleDS/
PKU很多的一個人
POJer
woodfish1988
搜索
最新評論
1.?re: 求數組中最長遞增子序列
這是原創麼?但是如果要輸出LIS的元素..2 3 7 6 8 4 5 9 1的輸出結果不正確吖~怎么改進才可以得到正確的序列呢?
--琉璃囧
2.?re: 不要和愛過的人說狠話!
評論內容較長,點擊標題查看
--nn
3.?re: know and do reading notes
評論內容較長,點擊標題查看
--alex adams
4.?re: MATLAB GUI編程中幾個有用的程序段
Fine
--ncepuyuyu
5.?re: 好歌分享
評論內容較長,點擊標題查看
--Sandy Alex
閱讀排行榜
1.?沉思于《沉思錄》meditations:若干讀后感(6156)
2.?MATLAB GUI編程中幾個有用的程序段(4652)
3.?C++ placement new 用法舉例zz(3806)
4.?最短路徑 之 SPFA算法 zz(2958)
5.?求數組中最長遞增子序列(2924)
評論排行榜
1.?轉:三十人生的,苗人鳳求婚(5)
2.?不要和愛過的人說狠話!(3)
3.?一則笑話,又是關于咱程序員的(2)
4.?zz清華校長送給畢業生的五句話(2)
5.?zz:35歲前成功的12條黃金法則(2)
新文章了輸出組合的一個非遞歸算法
Posted on 2007-04-01 21:24
小強摩羯座
閱讀(268)
評論(0)
編輯
收藏
算法利用了從1到pow(2,n)-1的所有整數的二進制表示中1的位置組合剛好是所要取的所有組合的性質。
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
}
一個輸出結果是,如此調用
char
[]str
=
{
'
1
'
,
'
2
'
,
'
3
'
,
'
4
'
}
;
combin(str);
結果如下:
1
2
12
3
13
23
123
4
14
24
124
34
134
234
1234
新用戶注冊
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
Chat2DB
C++博客
博問
管理
Powered by:
BlogJava
Copyright © 小強摩羯座
主站蜘蛛池模板:
亚洲精品成人网站在线观看
|
亚洲日韩中文字幕天堂不卡
|
亚洲一区二区三区免费
|
亚洲乱人伦中文字幕无码
|
精品国产日韩亚洲一区在线
|
99在线热播精品免费99热
|
亚洲一区免费在线观看
|
日韩在线视频免费看
|
亚洲色偷偷综合亚洲av78
|
亚洲AV成人精品日韩一区
|
中文字幕在线免费观看
|
亚洲蜜芽在线精品一区
|
在线看亚洲十八禁网站
|
九九精品成人免费国产片
|
亚洲乱码精品久久久久..
|
1000部无遮挡拍拍拍免费视频观看
|
亚洲av永久无码精品漫画
|
1000部拍拍拍18勿入免费视频软件
|
亚洲精品福利视频
|
1000部免费啪啪十八未年禁止观看
|
你是我的城池营垒免费观看完整版
|
亚洲精品卡2卡3卡4卡5卡区
|
久久精品免费观看
|
亚洲伊人久久大香线焦
|
国内精品一级毛片免费看
|
久久亚洲精品成人AV
|
全免费一级午夜毛片
|
日本久久久久亚洲中字幕
|
免费一本色道久久一区
|
久久久久久亚洲精品
|
99久久精品日本一区二区免费
|
一个人看的www免费视频在线观看 一个人免费视频观看在线www
|
亚洲精品视频在线观看免费
|
午夜老司机免费视频
|
亚洲在成人网在线看
|
国产免费av片在线无码免费看
|
中文字幕亚洲一区二区va在线
|
日本在线免费播放
|
亚洲自国产拍揄拍
|
亚洲综合伊人久久综合
|
91免费播放人人爽人人快乐
|