第九章
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...