1月24日考試 ftp密碼

2022-08-05 14:27:09 字數 1910 閱讀 2357

錯因分析

♦對檔案的儲存不夠恰當,例如第一題和第三題的題目,我是真的很憤怒,第一題在我寫了一個多小時,終於樣例成功.可是當我再一次開啟檔案時,裡面只有我最開始的**,誰可以告訴我這是為什麼(我絕對儲存了,還試了樣例),還有第三題,也是莫名失蹤,那個躺拿35分的題,我也是0分,真是憤怒(;′⌒`)

♦對字串及其相應的應用掌握不夠,例如今天的第二題,如果想簡單一點,還是很好實現的,但是我由於對字串掌握不牢靠,對那些簡單的問題處理起來特別麻煩,寫了好久還是放棄了

學習方法

♦今天學習了gql大佬的寫題方法,首先把自己的思路給寫了出來,然後在大致思路的基礎上去敲題,感覺思路清晰明快了了許多,找起錯誤來也更加快了,所以今天第一題我本來都放棄了,可我絕對思路很清晰,就照思路一步一步改,錯誤也還找的快

♦我今天改了我好久以來的一個習慣,以前我做題都是從第一題做起,然後死磕到最後一題,導致後面的即使很容易實現也沒有做,今天我敲了一下第一,二題,發現總不能一遍過,由於我在題目下寫了思路,我也就不怕到時候回來看題時不知道自己寫的是什麼,於是我就放心大膽的去看後面的題目,發現最後以題特別簡單,然後就對啦(也就只有最後一題讓我今天得了分(;′⌒`))

題目分析:

第一題: bags (bags)

題目描述

ldl和好朋友們要去爬山啦!他們一共有 k 個人,每個人都會背一個包。這些包的容量是相同的,都是 v。可以裝進揹包裡的一共有 n 種物品,每種物品都有給定的體積和價值。在 ldl 看來,合理的揹包安排方案是這樣的:

1.每個人揹包裡裝的物品的總體積恰等於包的容量。

2.每個包裡的每種物品最多隻有一件,但兩個不同的包中可以存在相同的物品。

3.任意兩個人,他們包裡的物品清單不能完全相同。

在滿足以上要求的前提下,所有包裡的所有物品的總價值最大是多少

輸入資料

第一行有三個整數:k、v、n

第二行開始的 n 行,每行有兩個整數,分別代表這件物品的體積和價值。

輸出資料

只需輸出一個整數,即在滿足以上要求的前提下所有物品的總價值的最大值。

輸入樣例

2 10 5

3 12

7 20

2 45 6

1 1輸出樣例

57資料約定

總人數 k<=50。

每個揹包的容量 v<=5000。

物品種類數 n<=200。

其它正整數都不超過 5000。

輸入資料保證存在滿足要求的方案。

思路這種型別的題有一個固定的名稱,叫多人揹包,意思就是讓你求前k個優解,那很顯然的這個就是要用dp來解

1.狀態設定

f[i][k]

其中i表示是裝到了第幾個物品,而k代表的是第幾優解

2.轉移方程

if(f[j][c1]>f[j-v[i]][c2]+w[i])

now[++cnt]=f[j][c1++];

else now[++cnt]=f[j-v[i]][c2++]+w[i];

這是一個解決最優解和次優解的方式

你當前的最優解是取f[j-v[i]]

的最優解+w[i]與當前最優解f[j][c1]

的max,如果確定是由之前最優解推出來的,則次優解就是在f[j-v[i]]

的次優解+w[i]和當前最優解之間取max,依次類推.......(tips由於我換了一個now陣列來儲存這次的最優解及k優解,所以在f陣列中的上一步最優解和k優解是沒有變化的,這也便於我們去尋找這一步1~k優解)

3.迴圈方式和揹包是差不多的,只是在內部多加了一個1~k優解的確定

4.我輸出1~k優解之和就可以了

第二題:substr (substr)

4月24日

poj1065 題意 給定木棒的長度和重量,將n跟木棒進行加工,若後一根木棒的長度和重量都大於前一跟,則可以繼續進行加工,否則需要停下來重新對刀,開始第一次要停下來一次,問最少停下來幾次 分析 一個非常好的dp題目,需要好好總結一下,我們可以將木棒按照長度和重量任意一個進行升序排序,對另外一個求最長...

12月24日衝刺報告

這個作業屬於哪個課程 這個作業要求在 homework 11541 這個作業的目標 《開發》 今天完成了什麼內容? 測試翌日的計劃? 暫無還剩下哪些任務? 暫無今日開發中遇到了哪些困難? 暫無在今日的開發中有哪些收穫 疑問? 暫無今日燃圖 今天完成了什麼內容? 專案的測試以及後續的優化 翌日的計劃?...

7月24日至7月30日技術要點

1 control control as richtextbox,對as的使用 2 控制元件內巢狀控制元件的情況,foreach contr...