首先強調一件重要的事:檔案一定要處理好:
1.main函式後面寫兩行對應檔案輸入輸出;
2.檔名:dl24-名字,裡面有子檔案和cpp。
t1:這個題首先我是不太清楚這個楊輝三角的知識點的(之前學的太少了)
不過自學了一下+和爸爸討論,也是掌握了這個知識,這題就好做了。方法就是列印楊輝三角,找到對應點,並取模。
這個題k是可以取到0的,故開乙個k為0的特判。
t2:漢諾塔問題也是比較經典的問題了,用遞迴的思路模擬一下過程,把移動多個看成移動1個,就變成了移動2個的次數求解。
t3:多公尺諾骨牌,這個題之前沒見過,可以分析一下(算是乙個比較特殊的思路吧):
一共只有2行,n列,一旦橫放,另一行也要對應橫放,不可能錯位,那麼我們把每次橫放座標不同的情況計算出,(比如有兩種可以橫放的情況,且不重疊那麼就會出現3種情況,重疊就2種)再加上全部豎放的情況即可。
不過這題還是自己跑幾個數發現是斐波那契數列靠譜一些。
第一次總結
走上acm之路的奇葩起因 大一下學期過得太過渾渾噩噩,負罪感超標,想趁著暑假學點資料結構 c 什麼的,還聽說大二的程式設計實驗巨難,想著靠暑假集訓實驗不掛,真沒想過要出去比賽或者堅持兩年 也是自己比較low,感覺拿不到比賽機會 超沒追求的說。學校acm暑假集訓,因為是妹紙,所以零基礎教練也讓參加了 ...
第一次總結
這是第一次寫部落格,確實不知道寫什麼,就總結一下今天學到的吧。磁碟 記憶體 cpu 之間的關係 2.知道了它們的關係,我們來看資料結構 對資料的基本操作就是增刪改查,而它們可以分為順序結構和鏈式結構,陣列就是順序結構,我們可以通過下標來訪問它的每乙個元素。我們來看一下各個結構的時間複雜的 型別操作 ...
第一次停課總結
不知不覺就四月了,過得好快啊!雖然馬上就要省選了,但我還是一副若無其事的樣子,本來就是去打醬油的,只是分了打得好與不好兩種情況。我還是選擇了先停一周課,事實證明,這是有效果的,沒有達到預期的效果。這幾天是心情比較鬱悶吧,主要是因為還是沒有完美的完成每天的任務吧,尤其是那些有指標的,指來指去弄不che...