原创 競賽第10題數學解法

題目見之前的日誌。 在這之前曾經寫過一道八數碼的題目,所以條件反射的就想到了用BFS(廣度優先搜索),其實這題這樣解是弄複雜了,題目只要求判斷解的存在性,是有純數學解法的。經過研究,發現對於所有可達的狀態排列(除去*號),可達狀態的逆序

原创 第三屆軟件開發大賽c語言專科組題目回憶

1.結果填空題。一個5邊形別劃分分三個3角形,給出海倫公式和各邊長度,求5邊形面積。 2.結果填空題。a和b共有150個雞蛋,以各自的價格賣出去的話得到的錢數一樣,以對方的價格賣出去的話,a得32元,b得

原创 螺旋矩陣_動態規劃解法

輸入n,m,輸出一個n行m列的螺旋數組,比如,n=3,m=5時,輸出如下: 1 12 11 10 9 2 13 14 15 8 3  4   5    6  7 此題若用動態規劃解,代碼很短: #include<stdio.h> #def