隨機行走(資訊保安演算法設計實驗)
阿新 • • 發佈：2018-12-13
資訊保安演算法設計實驗之一
//#include "stdafx.h" #include<iostream> #include<time.h> #include<stdlib.h> #include<cstring> using namespace std; int a[10][10]; int x, y; int random()//隨機產生1~3範圍中的一個數，代表走的方向 { return rand() % 4; } void process(int e)//e代表走的方向 { if (e == 1) { if ((e & 1) && (x >= 2 && y >= 2))//該行第奇數個三角形往下走，第偶數個三角形往上走 x--, y--; else //還要判斷是否越界 if (x <= 7 && y <= 7) x++, y++; } if (e == 2)//往左走 if (x >= 2)//還要保證不越界 x--; if (e == 3)//往右走 if (x <= 7)//還要保證不越界 x++; } bool judge()//判斷所有三角形是否都已經走過 { for (int i = 1; i <= 8; i++) for (int j = 1; j <= i; j++) if (a[i][j] == 0) return 0; return 1; } void print() { for (int i = 1; i <= 8; i++) { for (int j = 1; j <= i; j++) cout << a[i][j] << ' '; cout << endl; } } int main() { srand(time(0)); int T = 100;//老師要求模擬執行100次 long long ans = 0; for(int i=1;i<=T;i++) { cout << "第" << i << "次：\n"; int cnt = 0; x = 1; y = 1; memset(a, 0, sizeof(a)); while (1) { process(random()); a[x][y]++; for (int i = 1; i <= 8; i++) { for (int j = 1; j <= i; j++) cout << a[i][j] << ' '; cout << endl; } if (judge())//判斷所有三角形是否都已經走過 { print(); break; } else cnt++; } cout <<"總步數：" <<cnt << endl << endl; ans += cnt; } cout <<"平均次數為："<< fixed << double(ans) / 100 << endl; system("pause"); return 0; }