進來突然意識到演算法的重要性,可惜已經沒有充足的時間去進行專業的訓練了,只能慢慢擠時間做幾個題練習一下聊以安慰,希望能多堅持幾天吧,奉勸各位想學演算法的同學一定要趁早啊。
poj1222
解析見郭煒老師的程式設計與演算法(二)演算法基礎
熄燈問題
**如下
#include
#include
#include
using
namespace
std;
char orilights[5];
char light[5];
char result[5];
int getbit(char c ,int i)
void setbit(char &c,int i,int v)
cout
for(int n=0;n<64;n++)
}if(i<4)
light[i+1] ^=switchs;
switchs = light[i];
}if(light[4] == 0)}}
return
0;}
主要思想為列舉思想,靈活的運用了位運算,可以說非常精煉,希望日後我的演算法能力也能到如此水平 fighting ^-^ 列舉 熄燈問題
有乙個由按鈕組成的矩陣,5行6列,每按一次改變原來顏色 具體事例如下圖所示 請寫乙個程式,判斷需要按哪些按鈕,能夠是燈泡全部熄滅。相關問題細節不再重複 剛剛輸入 2 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0...
熄燈問題 詳解
說明 演算法並非原創,於網上大神,本文只是對演算法進行詳細的解釋。題目 noi openjudge 有乙個由按鈕組成的矩陣,其中每行有6個按鈕,共5行。每個按鈕的位置上有一盞燈。當按下乙個按鈕後,該按鈕以及周圍位置 上邊 下邊 左邊 右邊 的燈都會改變一次。即,如果燈原來是點亮的,就會被熄滅 如果燈...
熄燈問題 列舉
1 問題描述 有乙個由按鈕組成的矩陣,其中每行有6個按鈕,共 5行。每個按鈕的位置上有一盞燈。當按下乙個按鈕後,該按鈕以及周圍位置 上邊 下邊 左邊 右邊 的燈都會改變一次。即,如果燈原來是點亮的,就會被熄滅 如果燈原來是熄滅的,則會被點亮。在矩陣角上的按鈕改變 3盞燈的狀態 在矩陣邊上的按鈕改變 ...