2023年9月CCF軟考試題

2021-09-11 23:03:34 字數 1050 閱讀 3982

水題,,,

#include#includeusing namespace std;

int main()noset[maxv];

int main()

memset(g,0,sizeof(g));

for(int i=1;i<=n;i++)

}else}}

if(ok)

} }return 0;}/*

hello05

helloworld

hihihellohihi

grepisagreattool

hello

helloisnothello

*/

再次遇到bfs題目,這個不是從乙個點開始的,要把多個點push進佇列,另外不能置這些點為已訪問過,因為每個商店的配送時可以路過其它商店。

#include#includeusing namespace std;

typedef long long ll;

const int maxv=1010;

const int road=0;

const int stop=-1;

int visit[4][2]=,,,};

int n,m,k,d;

ll g[maxv][maxv];

ll allneed=0;

struct statusshop[maxv*maxv];

bool visited[maxv][maxv];

ll bfs()else if(g[front.x][front.y]==stop)

//向四個方向走

for(int i=0;i<4;i++)

} }return ans;

}int main(){

fill(g[0],g[0]+maxv*maxv,road);

scanf("%d%d%d%d",&n,&m,&k,&d);

for(int i=0;i再次留下最後這道題,不會,日後補上,ps:發現底下對資料的描述其實可以寫些針對小資料的簡單演算法,得個10分20分的。

2023年12月CCF軟考試題

水題,使用乙個map秒解。include includeusing namespace std int main return 0 這個題一開始超時,能用while迴圈解決的就不要用dfs遞迴,發現遞迴很容易超時。include includeusing namespace std const in...

2023年軟考試題和解析

2009年下半年軟考考試真題及答案討論 2009年下半年軟考考試真題及答案討論 http www.educity.cn user xch from.asp?id 235 wh 20100118 2009下半年軟考真題及答案討論 2009年下半年資訊系統專案管理師 系統架構設計師 網路規劃設計師 軟體...

2023年煤氣考試題及煤氣作業考試題庫

1 判斷題 煤氣管道和附件的連線可採用法蘭 螺紋,其他部位應盡量採用焊接。2 判斷題 檢修高爐 焦爐 發生爐 鐵合金爐 轉爐等裝置時,應先切斷與裝置相連的所有電路 風路 氧氣管道 煤氣管道 氮氣管道 蒸汽管道 噴吹煤粉管道及液體管道 嚴格執行裝置操作牌制度。3 判斷題 常用的有毒氣體檢測報警裝置有固...