Discrete mathematics离散数学 书名《离散数学在信息学竞赛中的应用》 涉及领域:算法、ACM、数学 内容包含: 重集全排列 Catalan数 简单数论 矩阵的简单运用 棋盘多项式与任务分配 置换群与pólya定理
标签: mathematics Discrete Catalan ACM
上传时间: 2016-04-07
上传用户:hustfanenze
银行排队的数学模型的实现 问题: n银行有n个窗口对外营业,每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同(可随机产生) n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队,不同客户的交接时间忽略不计 策略I: 策略 客户先选择无人窗口办理 如果没有,就选择人数最少的窗口排队 讨论 人数最少未必能最快得到处理 如果客户发现其他窗口的排队人数少于本窗口认输,他是否排过去 策略II: 策略 客户到达后取号等待 哪个窗口处理完毕,即处理下一个号的客户 讨论 某些客户的等待时间会减少? 总等待时间是否会减少? 策略III: 策略 专门开一个窗口处理大客户 大客户与其他客户选号系统不一样 大客户的处理时间超过某个阀值 若大客户窗口无客户可暂时处理其他客户 讨论 哪些客户的等待时间会减少? 总等待时间是否会减少
上传时间: 2014-11-26
上传用户:qweqweqwe
本文介绍了数学形态方法、顺序形态变换的概念,并将顺序形态变换引入到电力信号处理中 来。通过对形态组合方式、结构算子和百分位的分析,以及结合阈值方法,设计了快速高效的电力 信号处理方法。文中还分析了算法的性能和有效性,最后通过仿真和实验验证了所提出的方法的 性能。
上传时间: 2014-01-18
上传用户:xg262122
许多工程软件需要用到复杂的数学算法。VC++能够形成各种用户界面, 并可以直 接与系统及底层硬件交换数据。因此研究VC++和Matlab 的混合编程具有很大的实际意义。 该文讨论了如何使用Matlab 的Complier 将*.m函数编译为动态链接库DLL, 提供给VC++ 调用的方法, 提供了一种VC++与Matlab 混合编程的快速实现。
上传时间: 2016-06-19
上传用户:wys0120
这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本正则表达式, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b 使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
上传时间: 2016-06-22
上传用户:wangchong
讨论了BP 小波神经网络在训练过程中减小误差函数时最优方向的确定和自适应调整学习率的方法。 首先论证了小波神经网络的数学基础,然后讨论了BP 小波神经网络的学习过程,重点讨论了减小误差函数最优方 向的确定方法,即如何保证步长方向与负梯度方向一致,由此得出了自适应调整学习率的简便方法。该方法具有 普遍性,有广泛的应用价值。仿真结果表明,采用最优梯度下降方向可以大幅度提高BP 小波神经网络的学习速 度。
上传时间: 2014-01-22
上传用户:金宜
提供了matlab的大量数学试验例子,给工程研究研究人员或者,数学建模的学生提供了很好的教程。
标签: matlab
上传时间: 2014-01-10
上传用户:ccclll
sourceforge历史版本完整下载: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b树索引算法的文件数据数据库模块详见storage/目录下面的 btree.c与pager.c container目录为常用的容器实现,如果rbtree avltree map heap list vector hashtable deque T树 B树, test目录为测试程序代码经过初步测试,比较稳定。 os_api:装一些操作系统相关的接口函数。已完成event mutex sem thread pipe相关的封装 advance_container:提供优先级消息队列,普通消息队列,定时器容器。 frame:目前提供了listerner(linux下版本,模仿ace的反应器)定时器 algorithm:补充了堆排序 与快速排序 所有代码均已在windows linux与uclinux + arm44b0平台下测试 欢迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
标签: sourceforge showfiles group_id project
上传时间: 2016-07-16
上传用户:lili123
Newton-Raphson算法 介绍 在科学计算和财经工程领域,许多数值算法都是通用的(至少在理论上是),可广泛地用于解决一类问题。一个大家熟悉的例子就是Newton-Raphson例程,它可用来寻找方程 f(x)=0的数值解。标准的数学表达式f(x)表示f是变量x的函数,其通常的表达形式为f(x,a,b,...)=0,f被定义为多于一个变量的函数。在这种情况下,Newton-Raphson算法试图把x以外的变量固定并作为参数,而寻找关于变量x的数值解。 由于Newton-Raphson算法需要知道被求解函数的确切表达,其传统实现方法是直接将代码嵌入到客户应用程序中。这就使得算法的实现代码经过针对不同被求解函数的少量修改后在客户程序中反复出现。 同许多其它数学例程一样,Newton-Raphson算法的具体实现是应该与特定用户无关的。并且,重复编码在任何情况下都应该尽量避免。我们很自然地会想到把该类例程作为库函数来实现,以使客户程序可以直接调用它们。但是,这种实现方式必然会涉及到如何将用户自定义函数(Newton-Raphson 例程需要调用该函数)封装成可以作为参数传递的形式。
标签: Newton-Raphson 算法 工程领域 计算
上传时间: 2016-07-31
上传用户:gdgzhym
提出一种基于电压电流双环控制的三相SVPWM 逆变器,分析了其两相同步旋转坐标系下的数学模型 并由此构建了系统的电压电流控制器。为了提高系统的动态响应特性及抗扰能力,电压外环包含了负载电流前馈 及输出滤波电容电流解耦,电流内环包含了输出电压前馈及输出滤波电感电压解耦。20 kVA实验样机的实验结果 表明,该逆变器具有良好的非线性负载能力。
上传时间: 2013-12-05
上传用户:372825274