原创 nim 博弈
博弈論(一):Nim遊戲 重點結論:對於一個Nim遊戲的局面(a1,a2,...,an),它是P-position當且僅當a1^a2^...^an=0,其中^表示位異或(xor)運算。 Nim遊戲是博弈論中最經典的模型(之一?),它又有
原创 第一屆藍橋杯C/C++組編程題2 兌換紙幣
#include<stdio.h> int main() { int x,y,z; int flag=0; for(x=1; x<100; x++) { for(y=1; y<100; y
原创 第三屆藍橋杯C/C++組第九題 足球比賽(概率論+隨機數)
足球比賽具有一定程度的偶然性,弱隊也有戰勝強隊的可能。 假設有甲、乙、丙、丁四個球隊。根據他們過去比賽的成績,得出每個隊與另一個隊對陣時取勝的概率表: 甲 乙 丙 丁 甲 - 0.10.3 0
原创 藍橋杯 數字三角形(簡單DP)
算法訓練 數字三角形 時間限制:1.0s 內存限制:256.0MB 問題描述 (圖3.1-1)示出了一個數字三角形。 請編一個程序計算從頂至底的某處的一條路 徑,使該路徑所經過的數字的總和最大。
原创 第二屆藍橋杯C/C++組第九題 購物(遞歸)
公司發了某商店的購物券1000元,限定只能購買店中的m種商品。每種商品的價格分別爲m1,m2,…,要求程序列出所有的正好能消費完該購物券的不同購物方法。 程序輸入: 第一行是一個整數m,代表可購買的商品的種類數。 接下來是m個整數,每個1
原创 基於數學建模的數學實驗學習筆記一 MATLAB軟件基礎
鑑於MATLAB在數學建模中的重大作用,我打算仔細把MATLAB在數模上的運用學習一下,所以寫下這個MATLAB學習筆記以督促我學習,並且在寫的過程中可以加強記憶。記下的內容是我看書時不太熟悉的地方以及自己覺得數學建模中可能會用得到的東
原创 2011年第二屆藍橋杯(C/C++)預賽題目及個人答案(歡迎指正)
第一題 代碼填空 (滿分3分) 神祕的三位數 有這樣一個3位數,組成它的3個數字階乘之和正好等於它本身。即:abc = a! + b! + c! 下面的程序用於搜索這樣的3位數。請補全缺失的代碼。 把填空的答案(僅填空處的答案,不包括題面
原创 第二屆藍橋杯C/C++組第十題 Playfair密碼變種加密
一種Playfair密碼變種加密方法如下:首先選擇一個密鑰單詞(稱爲pair)(字母不重複,且都爲小寫字母),然後與字母表中其他字母一起填入至一個5x5的方陣中,填入方法如下: 1.首先按行填入密鑰串。 2.緊接其後,按字母序按行填入不在
原创 藍橋杯 高僧鬥法(Nim博弈)
歷屆試題 高僧鬥法 時間限制:1.0s 內存限制:256.0MB 問題描述 古時喪葬活動中經常請高僧做法事。儀式結束後,有時會有“高僧鬥法”的趣味節目,以舒緩壓抑的氣氛。 節目大略步驟爲:先用糧
原创 第六屆藍橋杯C/C++B組第八題 移動距離
X星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號爲1,2,3... 當排滿一行時,從下一行相鄰的樓往反方向排號。 比如:當小區排號寬度爲6時,開始情形如下: 1 2 3 4 5 6 12 11 10 9 8
原创 矩陣快速冪
矩陣的快速冪是用來高效地計算矩陣的高次方的。將樸素的o(n)的時間複雜度,降到log(n)。 這裏先對原理(主要運用了矩陣乘法的結合律)做下簡單形象的介紹: 一般一個矩陣的n次方,我們會通過連乘n-1次來得到它的n次冪。 但做下簡
原创 藍橋杯 分糖果(模擬)
歷屆試題 分糖果 時間限制:1.0s 內存限制:256.0MB 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然後進行下面的遊戲: 每個小朋友都把自己的糖果分一半給左手邊的孩子
原创 HDU 2516 取石子游戲(fibonacci博弈)
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 這個題目嘗試幾個數字後,確實可以發現斐波那契數列中的數都是必敗態,然而對於12個石子的情況,個人感覺解釋不通,因爲對於fibonac
原创 藍橋杯 P1103(水題)
算法訓練 P1103 時間限制:1.0s 內存限制:256.0MB 編程實現兩個複數的運算。設有兩個複數 和 ,則他們的運算公式爲: 要求:(1)定義一個結構體類型來描述複數。 (2)複
原创 藍橋杯 P1001(大數乘法)
算法提高 P1001 時間限制:1.0s 內存限制:256.0MB 當兩個比較大的整數相乘時,可能會出現數據溢出的情形。爲避免溢出,可以採用字符串的方法來實現兩個大數之間的乘法。具體來說,首先以