2017年07月_Bread Sir

原创图论中的NP问题

中国邮递员问题如果是欧拉图，就直接找欧拉回路就行，如果不是的话，就是找所有奇度顶点，两两配对，就形成了欧拉图，权值设置为两点之间的最短路径（使用Floyd算法）。旅行商问题设城市的个数为 nn， dijdij 是两个城市 ii 与 jj 之间的距离，xij=0或1xij = 0 或 1 （1表示走过城市 ii 到城市 jj 的路，0表示没有选择这条路）。则有minmin ∑i≠jdijxij\sum

2017-07-21 18:43:03 1806

原创 Lingo基本使用方法

LP模型在Lingo中的一个典型输入方式： 1.以“MODEL:”开。 2.集合定义部分从(“SETS”到”ENDSETS”)定义集合及其属性。 3.给出优化目标和约束。 4.集合定义部分从(“DATA:”到”ENDDATA”)。 5.以”END”结束。目标函数的定义方法 @SUM(集合(下标)：关于集合的属性的表达式)约束的定义方法循环函数：@FOR(集合(下标)：关于集合属性的约

2017-07-20 20:08:00 17260

原创数学规划

优化问题的三要素：决策变量目标函数约束条件类型有：连续优化：线性规划（LP）：目标和约束函数均为线性函数非线性规划（NLP）：目标或约束中存在非线性函数二次规划（QP）：目标为二次函数，约束为线性函数离散优化：整数规划（IP）：决策变量（全部或部分）为整数整数线性规划（ILP），整数非线性规划（INLP）纯整数规划（PIP），混合整数规划（MIP）一般整数规划，0-

2017-07-20 14:13:35 4835

原创浅谈神经网络

首先附上一大牛的博客 http://colah.github.io/ 知乎上也有一些大牛的回答：https://www.zhihu.com/question/22553761神经元它是神经网络的基本处理单元。下面一部分是转载的：地址如下：https://yjango.gitbooks.io/superorganism/content/shen_jing_yuan_ben_zhi.html[转载]神

2017-07-19 20:18:22 1287

原创 POJ-3414 POTS（BFS打印路径）

问题描述You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empty the p

2017-07-19 18:08:07 406

原创插值与拟合

定义在实际问题中，一般通过实际观测得出一个函数y=f(x)y=f(x)，并知道有限个点。 yi=f(xi),i=0,1,...,nyi = f(xi), i = 0, 1, ... ,n当需要知道 x0,x1,...,xnx0,x1,...,xn 之间的点x的函数值，那么就需要进行插值，常用一些较简单的，满足条件的函数 g(x)g(x) 来代替 f(x)f(x)，这就是插值法。要经过已知的数据点。

2017-07-19 09:16:45 3075

原创 BFS之迷宫问题

迷宫问题一直是BFS的经典问题，之前也做了不少，但是一直都是那种求走的最短次数，今天遇到一题需要把最短路径打印出来。所以就卡住了，看了不少别人的博客，千篇一律地使用模拟队列，可是为什么不直接使用queue呢？？题目描述：定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0

2017-07-18 20:30:57 2157 5

原创 MATLAB解决微积分问题

求极限limit(f,x,a)：求符号函数f(x)的极限值。即计算当变量x趋近于常数a时，f（x）函数的极限值.limit(f,a)：求符号函数f(x)的极限值。由于没有指定符号函数f（x）的自变量，既变量x趋近于a.limit(f)：符号函数f(x)的极限值。没有指定变量的目标值时，系统默认变量趋近于0，即a=0的情况.limit(f,x,a,’right’)：求符号函数f(x)的极限值。

2017-07-18 11:54:56 3763

原创 MATLAB之文件操作

MATLAB有二类文件组成：1.文件（M文件）；2.数据文件。文件的打开与关闭文件数据格式有：二进制格式和文本文件。文件的打开fid = fopen（文件名，打开方式）; ‘r’ : 表示对打开文件读数据。 ‘w’:表示对打开文件写数据。 ‘a’ :表示在打开的文件末尾添加数据。文件的关闭Sta - fclose(Fid);关闭Fid所表示的文件文件的读写操作二进制文件的读写操作[A, Co

2017-07-18 10:00:09 1000

原创 M文件输入及程序编写

MATLAB控制流if-else-end结构switch-case结构for循环while循环控制流的其他指令 1.break ; 2.continue ; 3.pause ; 4.keyboard ; input ; return基本和c，python等一些高级语言相类似，尤其与Python基本相同。就按照写Python编程就行。脚本文件和函数文件M文件有两种形式： 1.M脚本文

2017-07-17 19:26:13 2227

原创 MATLAB简介

数学建模常用的方法：微分方程查分方程概论统计图与网络插值与拟合数据建模综合评价数值分析回归分析优化方法MATLAB基本表示方法1.MATLAB 赋值语句两种形式：变量 = 表达式;表达式;表达式是用运算符将有关运算量连接起来的式子，其结果是一个矩阵。注意：（1）第二种赋值方式是赋给永久变量ans。（2）如果在语句的最后加分号，MATLAB仅仅执行赋值操作，不再

2017-07-17 11:11:36 1432

原创博弈论概论

根据MBA智库中博弈论词条进行整理。博弈论简介博弈论(Game Theory)是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略，而实施对应策略的学科。有时也称为对策论，或者赛局理论，是研究具有斗争或竞争性质现象的理论和方法，它是应用数学的一个分支，既是现代数学的一个新分支，也是运筹学的一个重要学科。主要研究公式化了的激励结构（游戏或者博弈（Game））间的相互作用. 具有竞争或对抗

2017-07-15 13:20:23 1000

原创博弈论——巴什博奕

巴什博弈其实就是取石子游戏：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。分析：这是一个典型的博弈论问题。其中有两个局中人，分别为A和B，并假设A先取，B后取。每次取的时候他们都有自己的决策，即每次取的个数为[1,m]。我们举个特例，如果n = m+1，那么不管A取[1,m]中任一数量的石子，都不会取光所有石子，假设取了a1个石子，那么剩下n

2017-07-13 15:11:15 950

原创常用技巧（一）——尺取法

好久没更博客了，今天重新整理一下之前学习的一些技巧——尺取法。在《挑程》中对于尺取法的定义如下：通常是指对数组保存一对下标（起点、终点），然后根据实际情况交替推进两个端点直到得出答案的方法，这种操作很像是尺取虫爬行的方式故得名。用一个题目（POJ-3061）来具体解释一下：问题描述：分析：1.暴力：这题当然可以用暴力的方法求，但是很明显这样时间复杂度会非常大，就和之前的连续子序列和最大，用暴力枚

2017-07-13 10:55:48 386

karry_zzj的博客