《計算思維綜合訓練》第四次作業題解

2021-09-01 15:56:12 字數 1579 閱讀 8953

請大家理解思路,自己嘗試寫出**,不要抄襲!

請大家理解思路,自己嘗試寫出**,不要抄襲!

請大家理解思路,自己嘗試寫出**,不要抄襲!

problem c. 課堂作業-9-2

分析:dfs即可;每搜到乙個塊,把所有礦打標記,並把答案ans+1。

**:

//jerry99

#include using namespace std;

typedef long long ll;

const int tmax=1005;

int n,dx[9]=,

dy[9]=;

char s[tmax][tmax];

bool v[tmax][tmax];

void dfs(int x,int y)

return;

}int main()

int ans=0;

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

for(j=1;j<=n;j++)

cout<problem d. 課堂作業-8-4

分析:

暴力搜尋即可;

也可用「並查集」,將相互能到達的點放在乙個集合裡,最後只需判斷s和t是否在乙個集合內。這裡提供使用「並查集」的**。

**:

//jerry99

#include using namespace std;

typedef long long ll;

const int tmax=1e5+5;

int n,m,f[tmax];

int find(int x)

int main()

scanf("%d%d",&a,&b);

if(find(a)==find(b)) printf("yes");

else printf("no");

return 0;

}

problem e. 約瑟夫環plus

分析:第乙個人報一次算作一輪,能推出來一輪之後刪掉了幾個人和下一輪第乙個人應該報幾。進行了幾輪,第乙個人就報了幾次數。由於n很大,k很小,一輪會刪掉很多人,因此輪數不會太大,時間複雜度可以接受。

**:

//jerry99

#include using namespace std;

typedef long long ll;

ll n;

int k,x,tx;

int main()

}cout<請大家理解思路,自己嘗試寫出**,不要抄襲!

請大家理解思路,自己嘗試寫出**,不要抄襲!

請大家理解思路,自己嘗試寫出**,不要抄襲!

第四次作業

扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...

第四次作業

作業題一 vs2012 rc在介面上,比beta版更容易使用,彩色的圖示和按照開發 執行 除錯等環境區分的顏色方案讓人愛不釋手。vs2012整合了asp.net mvc 4,全面支援移動和html5,wf 4.5相比wf 4,更加成熟,期待已久的狀態極工作流回來了,更棒的是,現在它的設計器已經支援c...

第四次作業

專案一求1000以內所有偶數的和 includevoid main cout sum includevoid main while i 1000 cout sum includeint main while i 1001 cout 專案3 乘法口訣表 程式設計序,輸出乙個乘法口訣表,形如 1x1 1...