推箱子，遞迴與遞推

遞推**

1 #include 2 #include 3 #include 4

using
namespace
std;56
const
int max = 100000000;7
int h[max] = ;
8int pre[max] = ;9//
用於累計count，如果某個位置有比之前某乙個數大的，則比較這個位置的count與之前的數的count的關係 
10int count[max] = ;
1112
intmain()
1321
22 fill(count,count+max,1
); 23
24for(int i=0 ;i)
2528
29//
記錄最長的子串 
30int max = 0;31
//記錄最長字串的最大的乙個值 
32int maxid = 0;33
34for(int i=1;i)
3550
} 51}52
}5354 cout << max <5556
//輸出該子串 
57while(maxid !=pre[maxid])
5862 cout << h[maxid] <6364
return0;
65 }

遞迴實現

#include #include 

#include 
using
namespace
std;
const
int max = 100000000
;int h[max] = ;
intnum;
stack
tmp;
stack
res;
stack
res1;
int maxh = 0
;void solve(int *h,int &num,int pos,int
len)
return
; }
for(int i=pos;i)
else
//不新增進去 ,注意遞迴的下一次位置 
solve(h,num,pos+1
,len);
}else
}}int
main()
int num = 0
; 
solve(h,num,
0,n);
cout 
<< num 
return0;
}

推箱子遊戲

大一寒假 1.寫 時我犯了乙個很大的錯誤 不然早就搞定了 把 與 混淆了 大忌啊 2.這裡實現了數位化編碼 3.上72 下80 左75 右77 4.特殊圖形可以到qq拼音符號裡獲取 include include include define x 1 人的位置 define y 5 define n...

推箱子遊戲

本專案開發環境為vs2017 c 對推箱子遊戲的觀察可以發現，該遊戲就是在乙個頁面對進行移動的操作。因此可以定義乙個二維陣列map，進行初始化。0 空地 1 牆壁 3 箱子的目的地 4 箱子 6 人 7 箱子與目的地重合 9 人在箱子目的地。如下 include include include in...

遞推與遞迴

遞推與遞迴 遞推像是多公尺諾骨牌，遞迴是大事化小。遞推的效率更高 遞推 斐波那契數列 例 母親為兒子的四年大學學費準備了一筆存款，兒子每月月底取下月生活費1000元。銀行年利率為 1.71 畢業時連本帶息要取出 1000 元。則要存入多少錢。include define rate 0.0171 in...