回想一下這一周主要還是以做vjudge上了題為主、為了鞏固貪心演算法的知識,這是第一次開學後的做題,感覺還是比在寒假的時候難一點,但是這方面的題,體型和套路還是比較固定的,無非就是找到乙個突破點根據這個突破點來進行排序和編碼,但是在這裡的難點就是突破點要找準,這方面還是以後努力的重點。在這週的做題中,總是找的關鍵點有所偏差導致ac不了;
這週做題中我有以下幾個問題:
1、英語題意看不懂導致一直用翻譯器來閱讀。這其實一直是我的軟肋,英語單詞不會,會也翻譯練不成句子。
2、在尋找解題思路是總是和正確解法有所偏差,導致**過長或者執行通過。
3、在尋找到解題思路是系統執行不成功,但是自己也找不到反例。
4、缺乏積累結題的套路。
5、有的時候覺得自己看懂題目了就開始做題,結果當自己一直執行執行不了的時候突然發現自己看錯了題。
對於這週的貪心演算法的做題來說感覺自己對於bool型別用作比較函式更加的熟練了,還有就是用結構體中的bool型別標記已經使用過的資料。
在定義cmp函式時
struct ch
;bool
cmp(ch a,ch b)
可以起到簡化**的作用。
goto跳轉語句:
land:
if(a!=0)
a--;
goto land;
if()
//條件語句。
goto land;
for(
int i=
1;i<=n;i++
)land:
//滿足條件跳過迴圈。
goto是一種不限次數的轉移語句,可以當做迴圈用,但是比迴圈感覺更加靈活。有乙個缺點使用goto語句會是自己的**感覺比較亂。但是有的時候使用goto語句更加方便。
通過這幾天的做題感覺continue和break的使用還是頻率還是挺頻繁的。
continue:跳過本次迴圈。`
for
(int i=
1;i<=n;i++
)
break:結束整個迴圈。
for
(int i=
1;i<=n;i++
)
我們在編寫**的時候如果遇到除法的時候為了控制精度最好將除法轉換成乘法等其他的運算符號。
struct ch
;bool
(ch a,ch b)
熟練使用max和min
for
(int i=
1;i<=n;i++
)
總結:
這一周的收穫還是蠻大的,從題目上看還需要減少**提交的次數增加正確率。
第二週週末總結
又經歷兩次比賽,簽到題都能完成,昨天寫的題目一道dp,一道遞推,遞推的公式想了好久,一開始思路很正確,但是題目給出的數字太大,很難解決,用打表的方式做出了幾個數字,一直在找規律,到最後到網上搜了 下這幾個數字,發現了佩爾公式。用佩爾公式輕鬆的解決了遞推的題目。今天比賽的第五題感覺也是要找規律,數也是...
第二次總結
距離上一次寫總結,過去了兩周,由於第四次任務不多,寫一篇部落格字數會很少,所以兩次任務一起寫一篇部落格。第四次任務 第四次的任務是做測試,並寫出測試文件。通過測試,把每個頁面都仔細的看了一遍,清楚了每個頁面要幹什麼,對這個專案想要實現什麼有了進一步的了解。對於我沒有及時把測試檔案發到群裡還反省了一番...
第二次總結
一 學習方面 二 生活方面 本週完成了歷史校外實踐活動,通過發放調查問卷調查了不同年齡段的人群對於歷史的興趣。三 感悟 在進行歷史校外實踐的時候,我們要發放調查問卷,很多人都配合我們的調查,並認真填寫,但也有人置之不理,做了一件事之後才知道這件事有多難做,所以以後在路上碰到需要幫忙調查問卷的人亦或是...