这种问题以及方法很常见。主要是思路要开阔,讲已知的问题抽象成数学模型或者函数表达式,这正是数学建模的真谛,problem solving(解决实际问题的能力)。法一:利用计数排序,用数组记下每个ID出现的次数,然后找出出现一次的那个ID,时空复杂度都是O(N)。现在如果数据量很大,那么这样的空间复杂度是无法被容忍的法二:利用两个相同的数异或结果为0,将所有的ID都异或一遍,显然最后剩下的值,即为出现...
分类:
其他好文 时间:
2015-04-29 17:12:47
阅读次数:
143
R语言是一门统计语言,主要用于数学建模、统计计算、数据处理、可视化 等几个方向,R语言天生就不同于其他的编程语言。R语言封装了各种基础学科的计算函数,我们在R语言编程的过程中只需要调用这些计算函数,就可以构建出面向不同领域、不同业务的、复杂的数学模型。
一、作用
1、TTR包的目的是在R当中构造技术分析和其它技术交易规则的函数。TTR可在CRAN中找到,目前的版本号是0.22(更新2013-3-18)。
TTR目前的功能是提供了一些常见的技术分析指标的函数,可以分为下面几类:
移动平均
趋势检测和强...
分类:
编程语言 时间:
2015-04-23 15:38:59
阅读次数:
1110
栅格计算是栅格数数据空间分析中数据处理和分析中最为常用的方法,应用非常广泛,能够解决各种类型的问题,尤其重要的是,它是建立复杂的应用数学模型的基本模块。 ArcGIS 9 提供了非常友好的图形化栅格计算器,利用栅格计算器,不仅可以方便的完成基于数学运算符的栅格运算,以及基于数学函数的栅格运算,而且它还支持直接调用ArcGIS 自带的栅格数据空间分析函数,并且可以方便的实现多条语句的同时输入和运行。...
分类:
其他好文 时间:
2015-04-22 18:18:30
阅读次数:
173
最近准备更换笔记本,预算在10K左右,经过网上一番“勘探”后,心目中有了初步的结果,但在几个备选品牌和型号中,未来人类(Terrans Force)的4个型号却让我犯起了难,不知道到底应该选择哪一款。这4个型号分别是:X611 970M 47SH2、T5 970M 47SH2、T5 970M 47S...
分类:
其他好文 时间:
2015-04-09 21:28:37
阅读次数:
151
问题描述:3个商人带着3个仆人过河,过河的工具只有一艘小船,只能同时载两个人过河,包括划船的人。在河的任何一边,只要仆人的数量超过商人的数量,仆人就会联合起来将商人杀死并抢夺其财物,问商人应如何设计过河顺序才能让所有人都安全地过到河的另一边。详细过程参见《数学模型》第四版(姜启源)#include ...
分类:
其他好文 时间:
2015-04-04 01:04:41
阅读次数:
137
整数规划问题比较简单, 主要解法分为这几种:
(i)分枝定界法—可求纯或混合整数线性规划。
(ii)割平面法—可求纯或混合整数线性规划。
(iii)隐枚举法—求解“0-1”整数规划:
①过滤隐枚举法;
②分枝隐枚举法。
(iv)匈牙利法—解决指派问题(“0-1”规划特殊情形)。
(v)蒙特卡洛法—求解各种类型规划。
分支定界法branch a...
分类:
其他好文 时间:
2015-04-03 00:18:07
阅读次数:
186
题解:
我依然只会做,不会证。
如果初学者,可以一览,想深究,请移步。
After all,i am a Juruo at present.After\ all, i\ am\ a\ Juruo\ at\ present.
~~~~~首先我们可以有基础的线性规划:每连续nn点最多选kk个。
转换成数学模型:
(其中 aa 数组表示选(1)与不选(0),而 tt 数组则是辅助...
分类:
其他好文 时间:
2015-03-30 14:42:00
阅读次数:
383
从广义上讲,形式化方法(Formal Method)是指将离散数学的方法用于解决软件工程领域的问题,主要包括建立精确的数学模型以及对模型的分析活动。狭义的讲,形式化方法是运用形式化语言,进行形式化的规格描述、模型推理和验证的方法。将形式化方法运用于软件工程实践当中的主要目的是保证软件的正确性。软件开...
分类:
其他好文 时间:
2015-03-05 16:18:59
阅读次数:
173
网上很多讲解上述两个函数原理的文章,但都是越描越黑,越讲越让人糊涂,针对这样的问题,我认为应该先把工程上的问题抽象成简单的数学模型,然后在数学的角度理解起来更为容易。...
分类:
其他好文 时间:
2015-03-05 12:55:02
阅读次数:
119
这道题目第二次看的时候才彻底理解了是什么意思把题目转化为数学模型分析后就是 有一个初始序列, 有一个进化率矩阵求的是初始序列 与进化率矩阵进行 m 次运算后, 初始序列最后一位的答案那么显然,可以对进化率矩阵进行快速幂计算ExampleLet's assume thatP(0, 1)=P(1, 2)...
分类:
其他好文 时间:
2015-03-04 12:34:42
阅读次数:
150