組合之01轉換法

2021-06-20 01:57:59 字數 760 閱讀 2603

m個數中取n個數的所有組合問題

從左到右掃瞄陣列元素值的「10」組合,找到第乙個「10」組合後將其變為「01」組合,同時將其左邊的所有「1」全部移動到陣列的最左端

**如下:

#include using namespace std;

#define size 100

struct data;

inline void move(data tmp, int num, int r)

for(int j = num; j < r; j++)

}inline void println(data tmp, int len)

cout << endl;

}void comb(int arr, int len, int count)

else

} println(tmp, len);

while(true)

}++j;

} if(j+1 < len)

println(tmp, len);

else

break; }}

int main(int argc, char* argv)

; int len = sizeof(testarr)/sizeof(int);

comb(testarr, len, 3);

return 0;

}

23 裡式轉換法則

1 子類可以賦值給父類 2 如果父類中裝的是子類物件,那麼可以講這個父類強轉為子類物件。例如 namespace demo class student person class program 注意 子類物件可以呼叫父類中的成員,但是父類物件永遠都只能呼叫自己的成員。is 表示型別轉換,如果能夠轉換...

8421轉換法可以輕鬆實現各進製之間的轉換

8421轉換法可以輕鬆實現各進製之間的轉換 1.10進製轉二進位制 例 10進製10轉換成二進位制 首先按照8421來分解 10 2 8,用8421轉換法,對應數字下面寫1,沒有的寫0,得到 8421 1010 也就是說10進製的轉換成2進製等於1010,此時或許有人會問,如果這個數大於15 8 4...

67 二進位制求和 轉換法

難度 簡單 在利用字串相加法的過程,有遇到乙個問題,就是在申請字串記憶體空間的時候,容易報錯,這是由於strlen 和sizeof 函式對於求字串長度不同導致的 c語言中沒有字串,用的是字元陣列來模擬字串。c風格的字串時字元陣列然後在末尾加 0 表示結尾。在c語言中有strlen和sizeof兩個函...