爬格仔呀7 1

2022-06-06 05:33:15 字數 726 閱讀 6016

不想說話,圖論的模型求解

#include

#include

#include

#include

using

namespace

std;

int k, n, g[21][21];

vector

neigh[20];

vector

path;

int v[20];//v為標記陣列

int len;

//通過dfs提前檢查能否到達終點

//這個例子說明可以通過dfs在圖中進行最短路的搜尋

bool dfs(int u) }}

}void find_path()

}void search(int u)

else }}

}int main()

//鄰接表,通過乙個二維的vector來獲得與節點i相關聯的節點編號

//一共i個點

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

}memset(v, 0, sizeof(v));

v[1] = 1;

len = 0;

if (dfs(1))

cout

<< "there are "

<< path.size() << "route to "

<< k;

}

爬格仔呀4 8

啦啦啦在課上寫 就是爽,效率特別快!感覺在動手碼之前不如簡單的拿筆寫一下思路,這樣思路會很清晰,寫起來也不會那麼的費勁了。如下 include int n const int n 500 struct st 是否去睡覺 bool goto sleep int m if num n num retur...

爬格仔呀 2048

好長時間沒寫啦,中間花了一段時間學習了一下資料結構的知識,因為我的專業並不學這個,想要在碼農的路上走的更遠,怕是自己還得多學一點呀 國慶去了一趟長沙張家界也耽誤了一段時間,要不會更早完成的 本來這段小 是想送給乙個人玩的,結果懶得除錯了也就不送了哈哈哈,被人家笑話,壞習慣壞習慣,得改,嘿嘿 撓頭 如...

爬格仔呀 2048

好長時間沒寫啦,中間花了一段時間學習了一下資料結構的知識,因為我的專業並不學這個,想要在碼農的路上走的更遠,怕是自己還得多學一點呀 國慶去了一趟長沙張家界也耽誤了一段時間,要不會更早完成的 本來這段小 是想送給乙個人玩的,結果懶得除錯了也就不送了哈哈哈,被人家笑話,壞習慣壞習慣,得改,嘿嘿 撓頭 如...