2016年02月_Get *null

原创基于数学建模的数学实验学习笔记一 MATLAB软件基础

鉴于MATLAB在数学建模中的重大作用，我打算仔细把MATLAB在数模上的运用学习一下，所以写下这个MATLAB学习笔记以督促我学习，并且在写的过程中可以加强记忆。记下的内容是我看书时不太熟悉的地方以及自己觉得数学建模中可能会用得到的东西。路过的随便看看就行@_@rand(m,n) 均匀分布的随机矩阵randn(m,n) 正态分布的随机矩阵fliplr(A) 左右翻转矩阵A

2016-02-28 14:04:43 1840

原创蓝桥杯 K好数(DP)

算法训练 K好数时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007

2016-02-22 18:51:40 2709 1

转载矩阵快速幂

矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*A*A*A*A => (A*A)*(A*A)*(A*A)

2016-02-10 11:12:13 468

原创第六届蓝桥杯C/C++B组第七题牌型种数(回溯)

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。有13种牌型，每种可以是0、1、2、3、4张，5种可能。#inc

2016-02-09 10:26:34 1201 5

原创蓝桥杯地宫取宝(记忆化搜索)

历届试题地宫取宝时间限制：1.0s 内存限制：256.0MB 问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任

2016-02-06 22:56:31 1471

原创蓝桥杯数字三角形(简单DP)

算法训练数字三角形时间限制：1.0s 内存限制：256.0MB 问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.

2016-02-06 21:04:16 1454 1

原创蓝桥杯高僧斗法(Nim博弈)

历届试题高僧斗法时间限制：1.0s 内存限制：256.0MB 问题描述　　古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示

2016-02-06 17:50:44 987 1

原创 HDU 2516 取石子游戏(fibonacci博弈)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516这个题目尝试几个数字后，确实可以发现斐波那契数列中的数都是必败态，然而对于12个石子的情况，个人感觉解释不通，因为对于fibonacci来说12不是其中的一个数，应该属于胜态，然而有12个石子，若先取1个，则剩下11个，对于第二个人来说是必胜，因此是second；若先取2个，胜10，对

2016-02-06 15:31:39 572

原创第六届蓝桥杯C/C++B组第八题移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输

2016-02-05 21:57:34 1331

原创我的蓝桥杯历届初赛试题总结

因为只有一个多月就要参加蓝桥杯比赛了，所以我把从第六届到第一届的历届蓝桥杯C/C++B组的初赛试题都尝试自己做了一遍。为了更好地备赛，打算把这几届的题目考察点以及难度趋势总结一下，以便自己在不多的时间里有侧重地学习和做题，实现能力地突破。蓝桥杯大赛是从第四届才开始划分ABC组的，因此前三届的题目所有院校都是一样的。下面先列举一下每届的考察点。第一届 2010年第一届蓝

2016-02-05 18:56:10 24173 3

原创第二届蓝桥杯C/C++组第九题购物(递归)

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商

2016-02-05 17:30:03 1662

原创第二届蓝桥杯C/C++组第十题 Playfair密码变种加密

一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下： y o u a n

2016-02-05 16:17:56 1497

原创第一届蓝桥杯C/C++组编程题2 兑换纸币

#includeint main(){ int x,y,z; int flag=0; for(x=1; x<100; x++) { for(y=1; y<100; y++) { for(z=1; z<100; z++) { if((18*x==15*y

2016-02-05 14:40:47 3380 1

原创第一届蓝桥杯C/C++组编程题1 黑色星期五

输入1998 4输出1998-2-131998-3-131998-11-13#includeint days1[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};int days2[13]= {0,31,29,31,30,31,30,31,31,30,31,30,31};int main(){ int y,

2016-02-05 14:26:36 7865 3

原创第二届蓝桥杯C/C++组第八题三角螺旋阵

方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67当n=5时，输出： 1 2 3 4 5 12 13 14 6 11 15

2016-02-05 11:09:11 1750