這段時間,因為一些事情,耽誤了平時的學習目標,最近一直卡在狀態方程上,感覺很無奈,不知道從何下手,心中有一股無力感,每次做題多少都會參考一下別人的思路或狀態轉移方程,但我會努力的去理解它。
一、近期做題總結
poj3616milking time(題目我就不發了網上可以輕鬆找到)
題意給定乙個時間間隔n,在這個時間間隔內有m段時間,給出這m段時間每段的工作量和開始終止時間,求n時間最大工作量,每段工作後要休息r
思路:結構體定義初始時間和結束時間,以及這段時間所獲得的價值,方便根據大小進行時間的排序,然後就是根據題目編寫基本**,當然還有大頭,狀態轉移方程:dp[i]表示到第i段時間時的最大價值,然後dp[i]=max,j表示從第1段到第i段所以要迴圈。
ps:在前一段時間的末尾時間和後一段的開始時間進行比較的時候,末尾時間要加上r。
**實現:
#include#includeusing namespace std;
struct num
a[1005];
bool cmp(num a,num b)
long int dp[1005];
int main()
sort(a+1,a+m+1,cmp);
for(i=1;i<=m;i++)
{ dp[i]=a[i].v;
for(j=1;j近期題目型別沒有接觸多少,此型別先以此為代表,後面在接觸更多型別的題目。
近期學習總結
最近在忙著小 的寫作,主要研究方向是基於p2p網路的非結構搜尋演算法,這一周似乎就沒什麼進展,原因如下 1.思路太亂,切入點沒選好,範圍有點太廣,沒有就某一點做深入的研究。缺少學習後的及時總結,總是沒有一條主線。2.為了做實驗,有點急躁,思路沒有完全理順,就想著怎麼把實驗做好,做實驗的前期準備工作沒...
近期學習總結
前乙個月被藍圖卡主一星期之後,最近學習情況一般 1,跟著flask web一書敲 遇到不懂的查 主要 2,熟悉http原理,http 3,flask原理的熟悉 wsgi介面的學習,只是大概了解了一下,如果要深入學習flask的話,wsgi是繞不過去的 4,python基礎的複習,因為最近只是在學fl...
近期學習總結
最近學習到了指標這一塊的內容,學習指標的時候 只有乙個感受,頭有點疼。首先,說到指標,他就是乙個位址,指向已經開闢好的一塊空間,int num 10 int p 這裡的p就是乙個指標,指標是乙個位址,這個位址有能力指向乙個整形,還有比如 char p,float p,因為指向的內容不同,訪問的許可權...