HDU1160 一點點技巧的DP

2021-09-11 01:16:33 字數 585 閱讀 1032

1.題目鏈結。題目大意:給出一些老鼠的引數,每一行兩個資料,第乙個是老鼠的體重,第二個是速度,求出一組這樣的老鼠,他們的體重在增加,但是速度在減小。盡可能是這個數量最多。輸出這些老鼠的數量和對應的編號。

2.就是乙個lis問題,但是這裡我們需要記錄中間資訊並且輸出,我們在輸入的時候給每乙個老鼠就加上編號,然後按照體重排序dp即可,至於資訊的記錄,我們可以採用並查集中的pre[i]=j,這個陣列的思想,pre[i]就是代表i的上乙個資料是j,這樣就一條鍊錶一樣完整的記錄下了資訊,其實在跑最短路的時候輸出最短路的節點也是這樣做的。**奉上:

#include#include #include using namespace std;

#pragma warning(disable:4996)

const int maxn = 1005;

struct node

}} }

int ans = -1;

for (int i = 0; i} printf("%d\n", dp[pos]);

while (pos != -1)

return 0;

}

深度學習的一點點一點點知識

我們手裡有大量的x和y,求權重訓練的是權重資料樣本 xwy 身高0體重0 血型0.3 腳指頭0.8 一組x計算出對應的乙個y 計算過程是w 下面的就是最基礎的公式 我們已知資料是大量的x和y 希望通過 西塔 來獲得w 我們的學習才剛剛開始,首先需要理解的是與門 x1x2y0 0001 0100 11...

一點點感想

寫在這喧囂與寂寞的世界 今天我與chen在風初停的早上跑去借書,借了安妮的 清醒記 兩本三毛的書和一本yilan的旅行與味蕾的書。從圖書館出來,風似乎有些冷,想到又要到那陰冷的梅花館坐在又涼又硬的椅子上上一節乏味的數學課我們便都不約而同的想到了逃課。帶著心裡的負罪感我們躲進八食取暖。無意中我們嘗到了...

一點點感悟

這兩天一直在努力的調整狀態,考慮了很多,也想通了很多,因為看開了,所以狀態也好了很多。明白了,一件事情的兩面性,壞的一面會使自己痛苦不堪,好的一面會使自己心情愉快。看了一篇文章,感觸很大,裡面有很多啟發自己的語句。二十幾歲的人,除了愛情之外,還需要有一項能使自己生活的本領 要把自己的感觸 心情和生活...