- Feb 17 Wed 2016 12:48
-
指標與陣列
- Dec 07 Mon 2015 16:33
-
NP, NP-Hard, NP-Complete

- P問題:可以用polynomial演算法解決的問題,亦即解決時間為polynomial時間。
- NP-HARD:一個NP問題經由polynomial演算法轉化(reduce)之後所成的問題。
- NP-COMPLETE:一個NP問題經由polynomial演算法轉化之後,仍為NP問題。
(P.S. P問題可以用polynomial演算法解決,當然也可以用non-deterministic polynomial演算法解決,因此所有的P問題都是NP問題。)
NP-HARD與NP-COMPLETE的不同:
- Nov 29 Sun 2015 23:10
-
static / extern
static:
static 若加在 local variable 上,那 static local variable 的壽命跟 global variable 一樣長,但是只在宣告的 { }區間內是可視的,也就是只有在 { } 區間內可以存取,但是其值在離開區間後仍會保留,一直存在記憶體之中,且初始化只會有一次。
void function()
{
1