Problem I 馬的指派

2021-09-11 18:34:07 字數 1205 閱讀 8012

原題:

題意:

n*m的棋盤用最少個馬管住(放馬的位置,馬可以打到的位置),問這個數量。

解析:

dfs,每個位置三種狀態:

主要是別馬腳的問題,如果有個點沒有被放置,它需要被另乙個點管住,那麼這個路上不能有馬腳。

#include

using namespace std;

#define rep(i,a,b) for(register int i=a;i<=b;i++)

intread()

int map[6]

[6];

int n,m;

int di[8]

[2]=

,,,,

,,,}

;int dii[8]

[2]=

,,,,

,,,}

;int ans;

void

out(

)printf

("\n");

}printf

("\n");

}void

dfs(

const

int x,

const

int y,

int use)

if(map[x]

[y]==2)

return

dfs(

(y==m?x+

1:x)

,(y==m?

1:y+1)

,use);if

(map[x]

[y]==0)

// 不填

int can=0;

rep(i,0,

7)if(can)

return

;rep

(i,0,7

)}int ans[6]

[6];

intmain()

memset

(map,0,

sizeof map)

; ans=

1e9;

dfs(1,

1,0)

; ans[n]

[m]=ans;

printf

("%d\n"

,ans);}

}

IP網路號的指派範圍

網路類別 最大可指派的網路數 第乙個可指派的網路號 最後乙個可指派的網路號 每個網路中的最大主機數 a類b類 128.1 191.255 c類192.0.1 223.255.255 截圖如下 網路號為127 a類網路 保留作為本地軟體環迴測試本主機程序之間的通訊。網路號為127的ip位址根本不是乙個...

關於SCM管理員的指派

scm 包含版本控制 變更管理 過程支援等內容,知識覆蓋面很廣。scm的實施中,所使用的各種scm工具,所遵循的各種scm管理過程,都只是輔助。scm實施的核心和靈魂是scm管理員。好的scm管理員應該具備敏銳的觀察力 豐富的scm管理經驗 不斷更新自身scm管理知識的積極性。根據部門和各項目的實際...

Matlab隨筆之指派問題的整數規劃

原文 matlab隨筆之指派問題的整數規劃 注 除了指派問題外,一般的整數規劃問題無法直接利用matlab函式,必須matlab程式設計實現分支定界法和割平面解法。常用lingo等專用軟體求解整數規劃問題。指派矩陣為 3,8,2,10,3 8,7,2,9,7 6,4,2,7,5 8,4,2,3,5 ...