↑請移步後來更新過的自動機寫法,這個太難懂了
首先說一下我這個寫的並不好……但好歹能跑能過
有丶像電子的能級交錯圖
先比劃劃看要做什麼事情,先左上角寫個1,再下一行,往右上方寫2,3。。。。到頂上後右移一格,再往左下寫,再右上,就像個蛇(皮)了。
寫3階的時候,我們實際上是把自然數寫到了
(00) (10 01) (02 11 20)(30 21 12 03) //i行j列
據每次劃線進行分組
每一組內行數+列數保持不變,乙個遞減,乙個遞增
在只考慮左上邊時,我們發現,每組總是從行(列)為零開始,以列(行)為0結束
事實上,按第一組第二組這樣分,偶數組以行數i為0時結束,奇陣列以j為0時結束,每次結束後,非零的那一位加乙個,這樣**中不含state的部分就寫成了
而寫到四階就發現了問題
(00)(10 01)(02 11 20)(30 21 12 03)(13 22 31)(32 23 33)
我們發現後面幾組不是在i或者j為0時結束了,這是因為主對角線畫完了,右下角的部分對角線乙個比乙個短,每組交替時的下界從0變成了1,2。。。
所以我們用state來檢測是不是到了上半畫滿了,又得分奇偶……
然後state被啟用時,每次換組都會把下界提高乙個
#include
intmain
(int argc,
char
const
*argv)
}else
}else
}else;}
if(n%2==
0&&j==n-
1&&inf==0)
state++
;else
if(n%2==
1&&i==n-
1&&inf==0)
state++;}
k=1;for
(i=0
;i)for
(j=0
;j)else
}return0;
}
題目描述
問題描述:
蛇形矩陣是乙個nn的矩陣,將整數1到nn按照蛇形的順序裝入乙個 n*n 的蛇形矩陣中,如樣例所示分別為5階和10階蛇形矩陣:
輸入與輸出要求:
輸入乙個整數n,代表蛇形矩陣的階數,n的範圍是1—100。輸出蛇形矩陣。每行的每個元素用空格分隔,注意最後乙個數的後面為換行符。
程式執行效果:
sample 1:
51 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25
sample 2:
101 3 4 10 11 21 22 36 37 55
2 5 9 12 20 23 35 38 54 56
6 8 13 19 24 34 39 53 57 72
7 14 18 25 33 40 52 58 71 73
15 17 26 32 41 51 59 70 74 85
16 27 31 42 50 60 69 75 84 86
28 30 43 49 61 68 76 83 87 94
29 44 48 62 67 77 82 88 93 95
45 47 63 66 78 81 89 92 96 99
46 64 65 79 80 90 91 97 98 100
實驗十一(2018)D 實驗9 20 字串排序
拆分問題,也就是 讀取字串 排序字串 輸出字串 字串數目不定當然就用動態二維陣列來存了,本來應該用指標寫的,這裡就偷懶用c99了 切記!scanf讀完n後緩衝區還有乙個回車!務必用getchar 把回車吃掉,不然讀入字串時gets首先得到的是乙個回車!正常對陣列排序的話我們是把陣列裡的數不斷交換排序...
實驗十一 出現 刪除
一 實驗目的 設計乙個程式使其新出現乙個東西並能刪去 二 實驗內容 設計乙個程式使其新出現乙個東西並能被刪除,下面是其具體過程 dim with.events mytextbox as vb.textbox private sub command1 click dim mytextbox as vb...
實驗十一 指標(2)
1 冒泡法進行排序。要求自定義乙個函式實現用冒泡法對整數陣列進行簡單排序。函式介面定義 void sort int a,int n 其中a 是待排序的陣列,n是陣列 a中元素的個數。該函式用冒泡法將陣列 a中的元素按公升序排列,結果仍然在陣列a中。編寫主函式,並在其中呼叫函式 sort 試編寫相應程...