算m點問題，深搜解決

演算法導論課後的一道題。

樣例輸入：

5 125

7 2 2 12 3

樣例輸出：

7 * 3 = 21; 21 * 12 = 252 ; 252 - 2 = 250; 250 / 2 = 125

簡單的用深搜解決了，不考慮優化什麼的了，資料多的話會超時，不過這不是a題就這樣吧~xd

**：/*

** 算m點問題

** @jet-muffin

** 計算機4班 陳潔 */

#include #include #include #include #include #include #include #include #include #include using namespace std;

#define maxn 100

int data[maxn],vis[maxn],num[maxn];

char op[maxn];

int n,m;

int value = 0;

int flag = 0;

void output()

{ int tmp = num[0];

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

{cout<= n)

{if(value == m)

{cout<<"found!"<>n>>m;

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

cin>>data[i];

memset(vis, 0, sizeof(vis));

memset(num, 0, sizeof(num));

memset(op, 0, sizeof(op));

dfs(0);

if(!flag) cout<<"not found!"<

迷宮問題 深搜

簡單的實現了迷宮 深搜 並非是最短路徑 我們規定 1 為牆，0 為通路。為了避免越界，在迷宮外面加了一堵牆。當然也可以不需要牆。實現很簡單，用乙個陣列棧儲存已訪問過的位置，用四個if語句判斷東南西北四個方向能否走通。若往前已無路可走便退回上乙個位置。具體實現如下 include include de...

迷宮問題（深搜

d 迷宮問題 crawling in process.crawling failed time limit 1000msmemory limit 65536kb64bit io format i64d i64u submit status description 定義乙個二維陣列 int maze ...

深搜 門票問題

有很多人在門口排隊，每個人將會被發到乙個有效的通行密碼作為門票。乙個有效的密碼由l 3 l 15 個小寫英文本母組成，至少有乙個母音 a e i o u 和兩個子音 除去母音以外的音節 並且是按字母表順序出現的 例如abc是有效的，而bac不是 現在給定乙個期望長度為l和c 1 c 26 個小寫字母...