2018年02月_Shannon333

原创算法竞赛入门 | 暴力求解法 | 简单枚举

注：最近在学习刘汝明老师的《算法竞赛入门经典》，以下为相关整理的学习笔记内容“暴力解决”——不用动太多脑筋，把所有可能性都列举出来，然后一一试验。尽管这样的方法显得很“笨”，但却常常是行之有效的。一、除法问题描述：输入正整数n，按照从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。样例输入：62样例输出：79546/0...

2018-02-24 01:04:38 771

原创数据结构与算法（C语言） | 递归和分治思想

递归递归实际上是一种效率较为低下的算法。斐波那契数列的递归实现：斐波那契数列用数学函数来定义： 0，当n=0F(n) = 1，当n=1 F(n-1)+F(n-2)，当n>1 迭代#inclu...

2018-02-22 22:08:40 721 2

问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明...

2018-02-22 21:33:59 219

原创数学建模 | MATLAB学习 | 排队论

•排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话，以适应日益繁忙的工商业电话通讯需要。这个新发明带来了一个新问题，即通话线路与电话用户呼叫的数量关系应如何妥善解决，这个问题久久未能解决。1909年，丹麦的哥本哈根电话公司A.K.埃尔浪(Erlang)在热力学统计平衡概念的启发下予以解决了。一、排队现象到达顾客服务内容服务机构 —————————————...

2018-02-05 17:11:28 21337 2

原创数学建模 | MATLAB学习 | 非线性规划

如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。一般说来，解非线性规划要比解线性规划问题困难得多。而且，也不像线性规划有单纯形法这一通用方法，非线性规划目前还没有适于各种问题的一般算法，各个方法都有自己特定的适用范围。非线性规格的MATLAB解法 Matlab中的命令是[x,fval]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,o...

2018-02-04 16:45:23 2086 2

原创数学建模 | MATLAB学习 | 蒙特卡洛算法

蒙特卡洛方法也称为统计模拟法、随机抽样技术、计算机随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。它源于世界著名的赌城—摩纳哥的Monte Carlo（蒙特卡洛）。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，故借用赌城蒙特卡罗命名。使用蒙特卡洛方...

2018-02-04 15:28:09 9154

原创数学建模 | MATLAB学习 | 线性规划

在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(LinearProgramming 简记LP)则是数学规划的一个重要分支。自从1947年G. B.Dantzig 提出求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划...

2018-02-04 11:46:47 1038

原创数学建模 | MATLAB学习 | 插值一维插值函数、三次样条插值

1.一维插值函数Matlab中有现成的一维插值函数interp1，语法为 y=interp1(x0,y0,x,'method')x0,y0是已知的数据向量，其中x应以升序或者降序排列（所有的插值方法要求x0是单调的），x1是插值点的自变量坐标向量；其中method指定插值的方法，默认为线性插值。其值可为 'nearest' 最近项插值 'linear' 线性插值 'spline' ...

2018-02-03 14:32:06 49324 8

原创数学建模 | MATLAB学习 | 数组操作函数

flipud函数将矩阵上下对称翻转Rot90函数逆时针翻转90度Fliplr左右对称翻转Sum 函数求和sum(B) 相当于 sum(B,1)每一列相加的结果求所有的B的数sum(sum(B)) 也可以用sum(B(:)求矩阵某个维度的和此处sum(B,2)求行向量总和创建一个4×2×3的数组，并计算沿第三维的和。Max、min函数取最大，或者max(A,3)元素与3做比较取最大的值多维数组...

2018-02-03 09:23:19 907

原创数学建模 | MATLAB 学习 | 遗传算法

遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法（进化算法），其基本原理是效仿生物界中的“物竞天择、适者生存”的演化法则。通俗来讲，遗传算法是一种解决问题的方法。它模拟大自然中种群在选择压力下的演化，从而得到问题的一个近似解。遗传算法有三个基本操作：选择（Selection）、交叉（...

2018-02-02 13:38:27 7036 1

Shannon