高清免费久久午夜精品,久久天天躁狠狠躁夜夜av浪潮 ,欧美无乱码久久久免费午夜一区二区三区中文字幕

友情鏈接

最新評論

1.?re: 優(yōu)先隊列用法
評論內(nèi)容較長,點擊標(biāo)題查看
--tanti
2.?re: 優(yōu)先隊列用法
給力！！
--***
3.?re: pow函數(shù)的性能測試
Pow 函數(shù)要處理各種非整數(shù)次冪情況，比如0.5就等于開根號了，0.2就等于開5次方了。當(dāng)然比直接乘慢的多。
--YYX
4.?re: istringstream用法[未登錄]
@gong
cin是標(biāo)準(zhǔn)輸入，在std中已經(jīng)聲明了。
--mm
5.?re: istringstream用法[未登錄]
您好，為什么這里的getline(cin, line）中的cin沒有定義就直接使用了呢？
--gong

閱讀排行榜

評論排行榜

以前求子集樹都是用回溯法，
今天在topcoder做SRM時學(xué)到一種求子集樹的新方法：位運算。
第一重循環(huán)是枚舉所有子集，共2^n個，即1 << n個
第二重循環(huán)求集合所有j個元素的值，0或1。
求一下1 & (1 << j)的值就可以知道它的原理。

#include<iostream>

using namespace std;

const int n = 4;

int x[n];

//回溯法

void backtrack(int t)

{

if(t >= n)

{

for(int i = 0; i < n; i++)

cout<<x[i];

cout<<endl;

}

else

{

for(int i = 0; i <= 1; i++)

{

x[t] = i;

backtrack(t + 1);

}

//位運算

void bitOperate()

{

for(int i = 0; i < (1 << n); i++)

{

for(int j = 0; j < n; j++)

{

if( (i & (1 << j) ) == 0)

x[j] = 0;

else

x[j] = 1;

}

for(int j = 0; j < n; j++)

cout<<x[j];

cout<<endl;

}

int main()

{

backtrack(0);

cout<<endl;

bitOperate();

return 0;

}

posted on 2007-07-22 02:59 beyonlin 閱讀(1763) 評論(0) 編輯收藏引用所屬分類: C++之路

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 一道算法題引發(fā)的動態(tài)內(nèi)存管理的思考再談子集樹位運算求子集樹字符串hash函數(shù) 優(yōu)先隊列用法計數(shù)排序《C++ Primer》之讀書筆記七插入排序泛型算法《C++ Primer》之讀書筆記六《C++ Primer》之讀書筆記五

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(7)

隨筆分類(66)

隨筆檔案(62)

文章分類(31)

文章檔案(32)

友情鏈接

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜