poj1830 開關問題解題報 《高斯消元》

2022-10-10 13:27:10 字數 689 閱讀 4067

構造線性方程組a*x=b;

高斯消元解線性方程組。係數矩陣為d[x][y]的含義為第y個開關能夠影響第x盞燈。b[i]表示第i盞燈是否需要變化是則為1,否則為0.

view code

1 #include 2 #include 

3int n, begin[50], end[50], d[50][50];4

void

gauss( )

5

11if( p==n+1 )

15if( p!=i )21}

22for( k=i+1; k<=n; k++ )27}

2829}30

for( k=i; k<=n; k++ )35}

36 printf("

%d\n

", (1

<

自由解個數 37}

38int

main( )

3947 memset( d, 0, sizeof

d );

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

5354

while( scanf("

%d%d

", &a, &b), a+b )

57gauss( );58}

59return0;

60 }

POJ1830 開關問題

中文題目,就不說題目大意了 解題思路 由於對於每乙個開關最多改變一次,那麼對於每乙個開關,只有改變與不改變兩種操作,設改變操作為1,不改變操作為0,那麼對開關的操作可以用乙個n維向量x t x 1,x2 x n 其中xi 0或者 1 我們需要知道初始狀態經過某次操作之後的狀態,並拿它與目標狀態比較。...

開關問題 POJ 1830

題意 燈泡對應開關,有些開關的撥動會影響其他的開關,給出燈泡初始狀態,給出燈泡結束狀態,問有幾種操作可以完成 思路 建立矩陣,消元後有n個自由變元,答案就是2 n個 include include include includeusing namespace std const int maxn 5...

POJ 1830 開關問題

前述 今天又領略了被假模版坑的心痛,基本都在調 由於被問及相關poj 1222的異或方程組的相關問題,我總算是知道了昨天那個博主為什麼理解了兩天了.原來poj 1222的相關題解都是用矩陣講的異或方程組,講的賊煩,而我正好找了乙個類似卻又不存在的題目,用他的 a了這個poj 1222,渾然不知有這等...