回爐 熄燈問題

2021-08-19 17:52:39 字數 644 閱讀 1296

進來突然意識到演算法的重要性,可惜已經沒有充足的時間去進行專業的訓練了,只能慢慢擠時間做幾個題練習一下聊以安慰,希望能多堅持幾天吧,奉勸各位想學演算法的同學一定要趁早啊。

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盞燈的狀態 在矩陣邊上的按鈕改變 ...