實驗室 Ep 2 DFS過數獨

1

bool judge(int
now)
214     }//
這是檢查同一行中的重複
15for(j = 0; j < 9; ++j)
1621     }//
這是檢查同一列中的重複
22int tmp_row = row / 3 * 3;23
int tmp_col = col / 3 * 3;24
for(j = tmp_row; j < tmp_row + 3;++j)
2532
}33     }//
這是檢查同一3*3小格中的重複
34//
經過三個判斷如果可以放那麼則返回真
35return
true
;36 }

void flowback(int

now)
//輸出
int row = now / 9
;    
int col = now % 9
;    
if(!vis[row][col])
}vis[row][col]=false;//回溯}
else
}

void

print_map()
cout
<}
}

#include using

namespace
std;
int maap[9][9
];bool vis[9][9
];bool judge(int
now)
}//同一列
for(j = 0; j < 9; ++j)
}//同一小格
int tmp_row = row / 3 * 3
;    
int tmp_col = col / 3 * 3
;    
for(j = tmp_row; j < tmp_row + 3;++j)}}
//經過三個判斷如果可以放那麼則真的可以了
return
true;}
void
print_map()
cout
<}
}void flowback(int
now)
int row = now / 9
;    
int col = now % 9
;    
if(!vis[row][col])
}vis[row][col]=false;//回溯}
else
}int
main()}}
flowback(0);
//從第0個數開始回溯
return0;
}

實驗室 Ep 1揹包退火！

簡單來講，揹包退火就是用模擬退火的思路解決某些型別的揹包問題，繼承了模擬退火的玄學複雜度，也繼承了它的不穩定性 所以能夠有效地解決大揹包問題的tle問題。這個演算法能夠把數十行的 優化部分轉移為 洗把臉 調參的問題。1 bool accept int del 2 轉移概率表示式 1 if accep...

華為實驗室

談到華為，大家都不陌生 世界500強 全球第二通訊 商，為全球140多個國家和地區的20多億人提供服務 同時也是全球ict領域的領導者。如此成就和至高無上的榮譽地位，其成功更是與實驗室無數個日夜的技術鑽研有著分不開的關係。關注過華為的朋友想必聽說過 2012實驗室 據稱，該實驗室的名字來自於任正非在...

8 10於實驗室

前幾天忙於保研的事情，沒再繼續做我的專案，結果保研恐怕要黃了，這幾天潛心考研，結果又收到了中行的實習通知，一時兩難。有時候自己寫東西太不自然，感覺寫技術文章很大一部分是為了給別人看，反而不是為了提公升自己，感覺這個心態不好，太虛榮了，現在想寫點自己的東西，輕鬆的，暢所欲言的，沒有文法和壓力的東西，記...