第九章例題

2021-09-13 13:37:04 字數 1696 閱讀 6428

第九章

9-1(uva1025)

#include

#include

using namespace std;

const

int inf=

99999999

;bool has_train[

440]

[440][

2];//has_train[t][i][b]表示t時刻,在車站i是否有地鐵出發

int t[

440]

,r[440

],l[

440]

,dp[

440]

[440];

//陣列t[i]表示從i站向右開往i+1站所需的時間

//陣列r[i]表示開往終點的第i輛地鐵的出發時間

//陣列l[i]表示開往起點的第i輛地鐵的出發時間

//陣列dp[i][j]表示i時刻從j車站到終點所需的最小等待時間

intmain()

for(

int i=

1;i) dp[t1]

[i]=inf;

//翻譯資料

for(

int i=

1;i<=m1;i++)}

for(

int i=

1;i<=m2;i++)}

//核心dp

//有三種決策方案

for(

int i=t1-

1;i>=

0;i--

)//逆推

for(

int j=

1;j<=n1;j++

) cout<<

"case number "

<<

++kase<<

": ";if

(dp[0]

[1]>=inf)

cout<<

"impossible\n"

;else

cout<[1

]<<

"\n";}

return0;

}

9-2(uva437)

#include

#include

#include

using namespace std;

int dp[

200]

;//陣列dp[i]表示以第i個方塊為底的塔的極限高度(同乙個方塊的不同狀態是可以疊加的)

struct block

}node[

200]

;//用於儲存方塊的六個狀態

bool cmp

(block a,block b)

intmain()

sort

(node,node+

6*n,cmp)

;//核心dp

for(

int i=

1;i<=

6*n;i++)}

if(dp[i]

>max1)

//記錄最大值

max1=dp[i];}

cout<<

"case "

<<

++kase<<

": maximum height = "

<}return0;

}

第九章(筆記)

轉移指令是可以修改ip,或同時修改cs和ip的指令 offset 是用於提取標號偏移位址的操作符 jmp在第2章裡說到時用於修改ip或同時修改cs和ip的轉移指令,這章裡單獨的jmp指令是乙個無條件的轉移指令 jmp short 標號 是實現段內短轉移 jmp near ptr 標號 是實現段內近轉...

第九章作業

班級 0401304 學號 2013211526 姓名 鄧小俊 2.身份驗證 依據使用者所提供的身份資訊,來進行登入驗證,可以再細分為使用者是否可以登入sql sever 使用者是否可以登入到指定的目標資料庫等。授權 已通過身份驗證的使用者,檢查其所被賦予的許可權,是否可以訪問或者執行目標的物件 3...

第九章 引用

引用擁有指標的所有功能,只是語法更加的簡單 1 引用就是別名,變數的另外乙個名字,變數和別名它們的位址是一樣的,操作別名就是操作變數 2 引用就是別名常量,一旦引用被初始化就不能再改變了 可以理解為指標常量,指向的值不能改變,能改變的只是它的該位址處的值 3 引用物件huamn mike human...