題目：有乙個方牆，它是由n*n個小方磚組成的。有些磚是白色的，有些是黃色的。把所有的磚都塗成黃色。一旦用刷子畫磚(i，j)，(i-1，j)，(i+1，j)，(i，j-1)和(i，j+1)的磚都會改變顏色。找出應該畫的磚塊的最小數量，以使所有的磚塊變黃。
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
#define eps 1e-9
const
int maxn =
250;
struct guass
void
init()
} var = equ = n * n;
}int
work()
if(row != max_row)
for(
int i =
0; i < equ; i++)}
}for
(int i = row; i < equ; i++)if
(y[i]!=0
)return-1
;for
(int i = equ; i < var; i++
) free_var.
push_back
(i);
return free_var.
size()
;}} guass;
bool fault[maxn]
;int
main()
else
else
fault[guass.free_var[i]
]= false;
}for
(int i = guass.var - num -
1; i >=
0; i--
) ans =
min(ans, cnt);}
printf
("%d\n"
, ans);}
}return0;
}
給定乙個線性方程組，對其求解
#include
using namespace std;
typedef
long
long ll;
#define eps 1e-9
const
int maxn =
250;
struct guass
void
init()
}//返回-1代表無解，0代表有唯一解，非0正數代表有幾個自由變元
intwork()
//交換
if(row != max_row)
//將當前行的第一列的係數化簡為1
for(
int i = col +
1; i < var; i++
) x[row]
[i]/
= x[row]
[col]
; y[row]
/= x[row]
[col]
; x[row]
[col]=1
;//將其他行的這一列刪掉
for(
int i =
0; i < equ; i++)}
for(
int i = row; i < equ; i++)if
(abs
(y[i]
)> eps)
return-1
;for
(int i = equ; i < var; i++
) free_var.
push_back
(i);
return free_var.
size()
;}} guass;
intmain()
}return0;
}
day25 多執行緒
單例寫法兩種 2.怎麼通訊 3.sleep方法和wait方法的區別?2.通訊 我們也可以給執行緒設定分組 b 案例演示 myrunnable mr new myrunnable thread t1 new thread mr,張三 thread t2 new thread mr,李四 獲取執行緒組 ...
每日演算法 day 25
那些你早出晚歸付出的刻苦努力，你不想訓練，當你覺的太累了但還是要咬牙堅持的時候，那就是在追逐夢想，不要在意終點有什麼，要享受路途的過程，或許你不能成就夢想，但一定會有更偉大的事情隨之而來。mamba out 2020.3.10 貪心問題注意策略得轉化 別要死於固定得暴力形式，雖然是貪心思想實現起來也...
python學習歷程day25
今天學習了 1.反射 getattr 物件，字串 在物件中找字串 hasattr 物件，字串 判斷字串是否出現在物件中 setattr 物件，字串 在物件中新增字串 delattr 物件，字串 在物件中刪除字串 物件 包括模組，類，函式，方法，變數 字串 包括類，函式，方法，變數 isinstanc...