偶爾貪一下。

2021-08-02 10:48:07 字數 823 閱讀 1712

個人認為貪心是最容易實現的**了,雖然他沒什麼套路可言,但卻是只要有了思路,實現起來還是很輕鬆的。

演算法分析

舉個栗子

某個國家,決策都是由投票決定。為了提高效率,他們先將所有人分組,首先進行組內決策,然後再進行組與組之間的決策。如果贊同得票數多於(>不是》=)組內一半即小組內贊成。如果有超過(>不是》=)一般的小組是贊成即決策通過。要求求出決策通過的最少贊**數。

樣例輸入:

3 //分組個數

5 7 5 //每組內人數

輸出:

6題解

這個題就用到了貪心的思想,首先我們要時刻記得要最少的人贊同,但同時也要通過決策。首先,我們可以考慮,要通過決策一定要2個組,而如果組內人數的基數小,通過決策需要贊成的人數就少。所以,我們要對小組進行排序,即由5

7 5 變為5 5 7,所以我們只需要選前兩個小組即是人數基數少的組。在對組內的人數運用貪心即可求得。

**實現

#include

#include

#include

using

namespace

std;

int main()

貪心很簡單,只需勤加練習。貪心的原理一定要吃透,因為貪心演算法,並不是難在**實現,也不是難在理解。而是對於題目的剖析,要能夠看出題目是貪心題目才可能進行**實現。

偶爾回顧一下C99先於C11(三)

結構 typedef 結構struct 關鍵字 struct 用來訪問struct成員的運算子是 不知道為什麼用了鍊錶以後忽然發現不會訪問結構體成員了。可以使用 對結構體成員值進行初始化 struct book struct book unix 結構陣列 struct book unix max u...

Liunx下基於ncurses下編寫的貪吃蛇小遊戲

主要使用的到鍊錶的知識和c語言還有ncurses的部分函式 加深對c語言的使用與鍊錶的使用 include include include define up 1 define down 1 define left 2 define right 2 struct snake 建立貪吃蛇的鍊錶 str...

說一下Docker 一

對於提高伺服器的效能,支援輕量級的虛擬,實現開發測試上線的高度一致,團隊開發環境的協調統一,docker表現得極為出色。在功能上,我們將docker理解為乙個超輕量級的虛擬機器,它比vmware占用的資源少很多,執行速度快很多,因為它們的底層實現技術完全不同。docker就像乙個模具,我們能在作業系...