第三週訓練總結(補充貪心)

2021-10-03 22:42:11 字數 394 閱讀 2766

例題:

有n頭牛,分別給出可以承受的光照範圍,有m瓶防曬霜,可以將溫度控制在k度,但只有有限瓶,求最多可以讓多少頭牛曬陽光

先按牛所承受的溫度公升序排序,防曬霜公升序排序

如果防曬霜大於所承受最低溫,放入佇列

priority_queue,greater> q;

再一次比較放入佇列的防曬霜,對應的防曬霜有剩餘且小於承受範圍,則可以滿足情況

關於田忌賽馬 :

田忌快馬比齊王快馬快,拿3分

比齊王快馬慢,用田忌慢馬消耗掉快馬,拿一分

兩快馬一樣快,如果田忌慢馬比齊王慢馬快,能拿三分拿三分

田忌慢馬更慢的話,消耗掉快馬(如果齊王快馬與慢馬一樣快,記得拿兩分)

第三週總結

三 快排與歸併 本週所學習的主要有遞迴 樹及二叉樹 快排和歸併排序,bfs與dfs 什麼是遞迴?在數學與電腦科學中,遞迴 recursion 是指在函式的定義中使用函式自身的方法。實際上,遞迴,顧名思義,其包含了兩個意思 遞 和 歸,這正是遞迴思想的精華所在。遞迴的使用場景及例題 遞迴我們在生活中就...

個人總結第三週

時間過得很快,一眨眼乙個星期又到了結尾。這乙個星期感覺依舊很忙,但是又感覺收穫很小,時間被各種各樣的事情所充滿,真正坐下去學習的時間變得非常少。一上來又是免不了一頓矯情,感覺自己會的東西還是太少。這個星期馬克思進行了一次校內的作業,我們班的節目是朗誦詩歌加大合唱。下個星期就要四級考試了,心裡還是沒有...

第三週的總結

我的開篇前言 剛開始寫部落格總結的時候,總有點逃避的情緒,不知不覺寫總結已經成為了一種習慣。寫的時候既可以總結這一周的學習成果 學習心態以及一些其他的事情,還可以反思自己在學習工程中的不足和學習態度的問題。關於學習 自從經歷上一次面試失敗之後,就知道自己的水平到底有多麼的菜 哎!基礎不行 深度不行 ...