数学基础课程图论的课程思政探索与实践 被引量：8

1

作者 史永堂 雷辉 李佳傲 《大学数学》 2021年第4期34-41,共8页

全面推进课程思政建设是落实立德树人根本任务的战略举措,新时代的大学教育更加注重专业教育和拔尖创新人才的培养,更加凸显课程思政的重要性.作为一门专业基础课程,图论具有重要的理论研究价值和广阔的应用价值.以研究生图论课程为例,... 全面推进课程思政建设是落实立德树人根本任务的战略举措,新时代的大学教育更加注重专业教育和拔尖创新人才的培养,更加凸显课程思政的重要性.作为一门专业基础课程,图论具有重要的理论研究价值和广阔的应用价值.以研究生图论课程为例,介绍了如何将思政元素引入课堂教学,培养学生数学核心素养的探索与实践的能力. 展开更多

关键词 课程思政 大学数学 图论 数学核心素养 课堂教学

下载PDF 职称材料

Partial障碍期权的组合定价方法研究

2

作者 李冰清 赵海健 《统计与决策》 CSSCI 北大核心 2009年第17期12-14,共3页

文章基于组合数学的方法,研究了一种特殊的障碍期权,即partial障碍期权:提出了一种离散时间的数值算法。实验结果表明,该算法振荡幅度较小,收敛速度很快,是一个易于执行的、有较高精度的数值算法。

关键词 Partial障碍期权 LATTICE 反射原理

下载PDF 职称材料

串行细胞自动机sCA的代数与组合性质

3

作者 阎德勤 侯庆虎 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第1期39-46,共8页

把ｓＣＡ的演化方式以向量形式表达，研究了其代数及组合性质，其中包括ｓＣＡ的整体性质、演化结构、群的性质、变换图及ＳｃａｎＧｒａｐｈ的顶染色数等．

关键词 SCA 变换图 组合性质 细胞自动机 并行自动机

下载PDF 职称材料

一种基于虚拟井和多层对比的地层对比方法 被引量：7

4

作者 王萍 唐潋 +1 位作者 马楠 臧玉卫 《天津大学学报》 EI CAS CSCD 北大核心 2009年第8期744-751,共8页

利用分层后的测井曲线进行地层对比是地层对比的一个基本手段.文中提出了一种基于测井曲线分层结果的面向多井对比的地层对比算法.该算法采用原本用于空间插值的普通克里金方法创建虚拟井.借助虚拟井可以有效地将所有井的相同层段的地... 利用分层后的测井曲线进行地层对比是地层对比的一个基本手段.文中提出了一种基于测井曲线分层结果的面向多井对比的地层对比算法.该算法采用原本用于空间插值的普通克里金方法创建虚拟井.借助虚拟井可以有效地将所有井的相同层段的地层相互关联起来,从而有助于地下三维地层图的绘制.此外,在每两口井的地层对比算法中提出了多层对比的概念,并采用动态规划法进行两井对比,使两井对比结果更加贴近实际.利用VC++开发了一套基于该算法的地层对比系统软件.实验结果表明,利用该算法的对比结果拟合出的三维地层图十分贴近真实情况. 展开更多

关键词 地层对比 动态规划 普通克里金方法 虚拟井 多层对比

下载PDF 职称材料

有限域上多项式形式的ElGamal体制及数字签名方案 被引量：13

5

作者 张青坡 陈彩云 +1 位作者 陈鲁生 陈艳玲 《通信学报》 EI CSCD 北大核心 2005年第5期69-72,共4页

提出了有限域上多项式形式的ElGamal公钥体制,并基于新体制,提出了一个多项式形式的ElGamal数字签名方案。新的公钥体制一次可以加密多个明文,新的签名方案一次可对多个文件进行签名。两个体制的安全性都主要基于离散对数问题的难解性。

关键词 ELGAMAL 数字签名 有限域上的多项式 离散对数

下载PDF 职称材料

正形置换的构造 被引量：10

6

作者 李志慧 李瑞虎 李学良 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第4期18-22,共5页

给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线... 给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线性正形置换.得到了2n阶正形置换的一个计数下界表达式为∏k (F2)2n22nk+2nk-1+nk+…+2n2+…+nk,其中n=2k时,ρ(n)={(2,2,…,｜Onii=1(n1,…,nk)∈ρ(n)2)};n=2k+1时,ρ(n)={(2,2,…,2,3),(2,2,…3,2),…,(3,2,…,2,2)}. 展开更多

关键词 正形置换 正形矩阵 布尔函数 密码体制 分组密码 设计准则

下载PDF 职称材料

中文信息检索引擎中的分词与检索技术 被引量：47

7

作者 吴栋 滕育平 《计算机应用》 CSCD 北大核心 2004年第7期128-131,共4页

文中论述了在开发中文信息检索系统中所涉及到的两项关键技术 ,即中文分词技术和检索技术。针对中文分词技术 ,介绍了一种改进的正向最大匹配切分算法 ,以及为消除歧义引入的校正策略 ,并在此基础上结合统计方法处理未登录词。针对检索... 文中论述了在开发中文信息检索系统中所涉及到的两项关键技术 ,即中文分词技术和检索技术。针对中文分词技术 ,介绍了一种改进的正向最大匹配切分算法 ,以及为消除歧义引入的校正策略 ,并在此基础上结合统计方法处理未登录词。针对检索技术 ,综述了几种最常用的检索模型的原理 ,并对每种模型的优缺点进行了简要分析。最后对给出的分词算法进行了测试 。 展开更多

关键词 信息检索 搜索引擎 分词技术 检索技术

下载PDF 职称材料

基于结构方程模型的城市竞争力评价 被引量：17

8

作者 管伟峰 张可 杨旭 《经济与管理》 CSSCI 2010年第11期41-45,共5页

当地需求、当地供给、公共制度、全球联系是决定城市综合竞争力的四个重要的因素,其中公共制度是影响城市竞争力的首要因素。采用全球500个城市的样本数据,运用结构方程模型建立城市竞争力评价指标方法,不但可以对多个城市的竞争力进行... 当地需求、当地供给、公共制度、全球联系是决定城市综合竞争力的四个重要的因素,其中公共制度是影响城市竞争力的首要因素。采用全球500个城市的样本数据,运用结构方程模型建立城市竞争力评价指标方法,不但可以对多个城市的竞争力进行比较,还能比较同一城市的理论竞争力和实际竞争力,从而找出城市间差异性和共性。 展开更多

关键词 城市竞争力 结构方程模型 评价

下载PDF 职称材料

关于属性约简和集合覆盖问题的探讨 被引量：17

9

作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2004年第2期44-46,84,共4页

论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。... 论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。基于这种联系,推断出求最小属性约简问题算法的近似度的上下界为ln(｜U'｜)-lnln(｜U'｜)+O(1)和(1-o(1))ln(｜U'｜)。最后,利用两个范例分别演示了如何具体地构造相关矩阵以及如何将解决集合覆盖问题的思想和方法应用到解决属性约简问题中来,由此推理如果将文献5中的解决集合覆盖问题的启发式方法应用到解决最小属性约简中,属性约简的复杂度为o(r2m3+m2),并且能以78%的“概率”得到最小属性约简。 展开更多

关键词 属性约简 集合覆盖 NP—hard问题 粗糙集

下载PDF 职称材料

全支付拍卖的支付规则与期望收益研究 被引量：5

10

作者 黄俊 冉茂盛 郑宇 《系统工程学报》 CSCD 北大核心 2016年第3期328-337,共10页

为探讨全支付拍卖环境下支付规则对拍卖结果的影响,分别基于独立私人价值和关联价值前提,构建了一类广义的全支付拍卖模型,此时赢者支出为最高报价和次高报价的线性凸组合,未获得物品的投标人支付其报价.运用博弈理论,在得出贝叶斯纳什... 为探讨全支付拍卖环境下支付规则对拍卖结果的影响,分别基于独立私人价值和关联价值前提,构建了一类广义的全支付拍卖模型,此时赢者支出为最高报价和次高报价的线性凸组合,未获得物品的投标人支付其报价.运用博弈理论,在得出贝叶斯纳什均衡策略及其存在性条件的基础上,分析了支付规则对投标策略及其区间的影响,进一步研究表明:在独立私人价值假设下,收益等价性定理成立,全支付拍卖的期望收益与支付规则无关;在关联价值假设下,收益等价性定理不再成立,拍卖期望收益依赖于支付规则,参数越大期望收益越高. 展开更多

关键词 独立私人价值 关联价值 全支付拍卖 支付规则 期望收益

下载PDF 职称材料

4-连通图中圈上的可去边和可收缩边 被引量：7

11

作者 吴吉昌 李学良 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第5期555-558,共4页

给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.

关键词 4-连通图 圈 可去边 可收缩边 最小度 围长 有限简单图 图论

下载PDF 职称材料

基于遗传算法的手机键盘字母布局的研究 被引量：3

12

作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2003年第27期77-79,共3页

该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表... 该文探讨了手机键盘上的拼音字母的布局问题,给出了此问题的数学模型。运用遗传算法将手机键盘上的拼音字母进行重组,在对常用汉字进行模拟的过程中采用了多种优化策略,不断地对遗传算法进行优化,最后得到了理想的键盘字母布局。实验表明,该种字母布局大大提高了拼音输入法的效率,方便了用户的使用。 展开更多

关键词 手机 字母布局 遗传算法 组合优化

下载PDF 职称材料

路图与线图的一个综述 被引量：2

13

作者 李学良 刘艳 《工程数学学报》 CSCD 北大核心 2007年第5期761-787,共27页

线图的概念最早是由Whitney提出的,在所有图的变换中,线图可能是研究最广泛的一种变换了。关于线图的研究已经有很多结果,路图变换是线图的一种自然推广。在这篇综述中,我们可以看到有时路图与线图的性质差异很大,有些问题对路图而言变... 线图的概念最早是由Whitney提出的,在所有图的变换中,线图可能是研究最广泛的一种变换了。关于线图的研究已经有很多结果,路图变换是线图的一种自然推广。在这篇综述中,我们可以看到有时路图与线图的性质差异很大,有些问题对路图而言变得相当复杂和困难。这篇文章主要通过以下几个方面比较和总结了路图与线图的一些结果:基本事实,判定问题,刻画问题,贯穿性,连通度。 展开更多

关键词 线图 路图 (边- 点- 导出)同构 贯穿性 连通度

下载PDF 职称材料

一种基于SVD和Rough集的信息过滤方法 被引量：3

14

作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2003年第34期99-101,共3页

论文提出了一种信息过滤方法,即在奇异值分解(SVD)的基础上,运用粗糙集(Rough Sets)理论进行信息过滤。通过对词语×文档矩阵进行奇异值分解得出近似矩阵,改变了一些词语在相应文档中的重要性,从而使得词语更好地体现文档内容。然... 论文提出了一种信息过滤方法,即在奇异值分解(SVD)的基础上,运用粗糙集(Rough Sets)理论进行信息过滤。通过对词语×文档矩阵进行奇异值分解得出近似矩阵,改变了一些词语在相应文档中的重要性,从而使得词语更好地体现文档内容。然后运用粗糙集理论中决策表上的规则推理方法,生成人们感兴趣信息的规则库,将未知文档的条件属性与规则库中的规则进行相似匹配,进行信息过滤。实验表明,该方法在准确度方面比传统的VSM和LSI要好。 展开更多

关键词 奇异值分解粗糙集 信息过滤 规则提取

下载PDF 职称材料

沪深300股指期货对标的指数的影响——基于修正GARCH模型的实证分析 被引量：2

15

作者 吴刘杰 郑宇 《北京理工大学学报（社会科学版）》 CSSCI 2012年第3期27-31,共5页

沪深300股指期货对标的指数的影响日益受到理论界和实务界关注。利用修正GARCH模型,以2007年1月4日至2011年7月22日沪深300指数为研究样本,并使用同期的上海银行同业拆放利率作为替代变量,通过整体回归和分阶段回归分析沪深300股指期货... 沪深300股指期货对标的指数的影响日益受到理论界和实务界关注。利用修正GARCH模型,以2007年1月4日至2011年7月22日沪深300指数为研究样本,并使用同期的上海银行同业拆放利率作为替代变量,通过整体回归和分阶段回归分析沪深300股指期货上市前后标的指数波动率的变化。研究发现:沪深300指数期货的引入降低了标的指数的波动率;同时,沪深300指数期货的引入加快了标的指数现货市场的信息传递速度。 展开更多

关键词 沪深300股指期货 标的指数 波动率 GARCH模型

下载PDF 职称材料

关于拟主k-投射半模的进一步结果(英文) 被引量：1

16

作者 王秀丽 周茂袁 +1 位作者 陈志寅 王洪艳 《黑龙江大学自然科学学报》 CAS 北大核心 2012年第3期332-334,338,共4页

在k-投射半模和拟主模的理论基础之上,引进拟主k-投射半模的概念,得到关于拟主k-投射半模的几个性质,这是环中拟主模和半环中k-投射半模性质的推广。证明:如果P是一个正则半模,则它是拟主k-投射半模当且仅当它是投射半模。给出在完全可... 在k-投射半模和拟主模的理论基础之上,引进拟主k-投射半模的概念,得到关于拟主k-投射半模的几个性质,这是环中拟主模和半环中k-投射半模性质的推广。证明:如果P是一个正则半模,则它是拟主k-投射半模当且仅当它是投射半模。给出在完全可吸收可消去半环上与拟主k-投射半模等价的两个条件。 展开更多

关键词 可吸收半模 k-正则同态 拟主k-投射半模 自由半模 真正合列

下载PDF 职称材料

关于有向整谱图的若干存在性问题 被引量：3

17

作者 姚香娟 李学良 《数学研究》 CSCD 2002年第3期320-325,共6页

系统的回答了文 [1]在 1974年提出的关于有向整谱图的两个问题 :1.什么样的非对称强连通有向图是整的 ?是否存在这样的有向图 ?2 .什么样的多重有向图是整的 ?

关键词 整谱有向图 自环 对称弧

下载PDF 职称材料

DNA序列比对数目的算法研究 被引量：3

18

作者 徐琛梅 刘晓杰 《大学数学》 北大核心 2008年第1期100-103,共4页

生物序列比对是生物信息学中非常重要的内容.文[1]中作者用差分方程理论给出了求两DNA序列间比对数目的一个计算公式,然而解法较为繁琐.本文将借助于组合数学中母函数这一计数工具给出另一简单、优美的算法,并在此基础上剔除非生物比对... 生物序列比对是生物信息学中非常重要的内容.文[1]中作者用差分方程理论给出了求两DNA序列间比对数目的一个计算公式,然而解法较为繁琐.本文将借助于组合数学中母函数这一计数工具给出另一简单、优美的算法,并在此基础上剔除非生物比对,得到进一步的计算公式,这一结果缩小了需要考查的比对范围. 展开更多

关键词 DNA序列 序列比对 母函数 非生物比对

下载PDF 职称材料

3连通图生成树上的可去边 被引量：2

19

作者 吴吉昌 李学良 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第6期8-11,共4页

设 G是 3连通图 ,e是 G中的一条边 .若 G-e是 3连通图的一个剖分 ,则称 e是 3连通图 G的可去边 .否则 ,称 e是 G的不可去边 .本文给出某些

关键词 3连通图 生成树 可去边

下载PDF 职称材料

次模函数近似算法求最小颜色生成树(英文) 被引量：1

20

作者 李学良 涂建华 《新疆大学学报（自然科学版）》 CAS 2008年第4期391-394,共4页

给定图G并对其进行边着色,G的最小颜色生成树(MCST)问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST已被证明是NP-、APX-完备的,从而此问题没有近似比为常数的近似算法.本文中,我们利用次模函数理论(贪婪... 给定图G并对其进行边着色,G的最小颜色生成树(MCST)问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST已被证明是NP-、APX-完备的,从而此问题没有近似比为常数的近似算法.本文中,我们利用次模函数理论(贪婪算法的思想)给出最小颜色生成树问题的一个近似算法,且此算法的近似比为最好结果. 展开更多

关键词 边着色图 最小颜色生成树(MCST) 最大颜色匹配(MCM) 次模函数 近似算法

下载PDF 职称材料