貪心 突擊戰

《演算法競賽入門經典-訓練指南》第二題.

也是一道貪心題目. 就如書上分析所說, 直覺告訴我們, 這道題用貪心.

書上乙個我不曾了解的知識點:

向vector v中壓入乙個job(自定義結構體)變數

v.push_back((job));

struct job ;

想了想之前忘得差不多的類的知識, 寫了個構造, 所以以下這樣也可以

struct job 

};

v.push_back(job(a, b)); //這是壓入操作

等會補回來

一下完整**

#include 

#include 
#include 
struct job 
};bool cmp(job a, job b)
int main()
sort(v.begin(), v.end(), cmp);
int ans = 0, now = 0;
for(int i = 0; i < n; ++i) 
printf("case %d : %d\n", ++cnt, ans); 
}}/*
32 5
3 22 1
33 3
4 45 5
0*/

UVA11729突擊戰（匯報和執行任務）

題意 你是乙個長官，有一些士兵要跟你先匯報任務後在去執行任務，每次只能接受乙個人的匯報，但是每一時刻可以有多個士兵在執行任務，問所有任務執行完要的最小時間。思路 按執行任務時間從大到小排序來執行就行了，至於為什麼貪心的策略是這個我是這麼想的，首先任何乙個人執行任務的順序都不會影響他的匯報和幹活時間，...

士兵突擊python Cython

首先呈現一些零散的碎片，然後再得到其全貌。編個號 a1 pytho的直譯器是用c寫的開源軟體，編譯器是用python寫的，因此python中c和python大概各佔一半。a2 將python整合到emacs ide形成python ide 整合開發環境 a3 python可以繫結c 源 a4 cyt...

《士兵突擊》 觀感

元旦假期看了看網上比較熱的士兵突擊,應該是前一段時間吧.感覺還不錯,電視劇集嗎,別挑剔太多,看吧.敬佩許三多,但是怎麼說呢,說喜歡他的性格吧,但是同時也有一種想揍他的衝動.精神值得敬佩,但是自己不會希望成為這樣的人.成才感覺還是乙個滿真實的人,完全在我的道德觀念接受的範圍內,我不覺得他做的事情有多過...