華為程式設計大賽決賽題

2021-06-06 20:52:53 字數 343 閱讀 6437

題目:

俄羅斯方塊覆蓋。給定 乙個21*21的格仔矩陣,從1到441編號。輸入是乙個檔案testin.txt,裡面有4個數字,每乙個數字代表陣列下標,陣列元素值為1,表示障礙。空著的格仔用0表示。這四個數字代表的圖形只能是這個中的一種!也就是說。矩陣中4個1勾勒出個圖形只能是這兩種樣子。

要求是用俄羅斯方塊裡面的圖形(包括其旋轉的形式)

對矩陣進行覆蓋,使得為值為0的格仔最少。

注意,每一類圖形用乙個字母表示。

然後將這個矩陣和為0的空格數輸出到testout.txt裡

華為精英演算法大賽決賽總結

比賽第一步,先做eda,發現強特具體來說,如觀察某個變數對於label的分布 觀察特徵,比如觀察uid value counts 那麼就會去除掉uid counts 為1的樣本 1 初賽複賽都用merge取樣,非常侷限 2 隨機取樣,調整比例,達到和測試集分布一致 3 基於uid counts 取樣...

華為程式設計大賽

本試題採用自動測試用例進行評分,測試用例不對考生公開,凡不滿足提交要求導致不能執行或用例不通過,不予評分 1 排序演算法 20分 l 問題描述 將給定的無序整數陣列降序排列後輸出,輸入的無序陣列長度為n,型別為unsigned int l 要求實現函式 void dscsort const int ...

2012屆華為程式設計大賽第二題

華為2012年程式設計大賽 2.輸入聯想 30分 問題描述 輸入聯想功能是非常實用的乙個功能,請程式設計實現類似功能。要求實現函式 void auto complete char str,char tmp,char output 輸入 char str,候選字串 char tmp,輸入字串 輸出 i...