杜俊峰
- 作品数:5 被引量:1H指数:1
- 供职机构:北京化工大学更多>>
- 发文基金:国家自然科学基金国家大学生创新性实验计划更多>>
- 相关领域:理学文化科学更多>>
- 顶点覆盖推广问题的算法设计与图不变量的研究
- 考虑一个顶点赋权图,定义图中每个顶点子集的权重为其包含的顶点总权重,同时,如果存在某个顶点子集,满足图中每条边均至少有一个端点属于该顶点子集,则称其为顶点覆盖集。顶点覆盖问题是指在给定的图G中寻找一个权重最小的顶点覆盖集...
- 杜俊峰
- 关键词:顶点覆盖图论
- 文献传递
- 矩阵值多分辨分析存在性
- 本文基于矩阵值多分辨分析基础之上,通过研究矩阵值尺度函数的性质,利用矩阵理论、范数理论数学工具,最终证明了矩阵值多分辨分析的存在性,得到了生成矩阵值多分辨分析的尺度函数的性质,并给出了生成多分辨分析两个充分条件。
- 陈晓东杜俊峰王隆玉郭兴宝崔月娥崔丽鸿
- 关键词:尺度函数存在性
- 奖励收集顶点覆盖问题的一个2-近似算法被引量:1
- 2014年
- 给定图G、点赋权函数c和边惩罚费用w,对于图中任一顶点子集FV,F的权重可定义为其包含的顶点权重之和加上图G中未被其覆盖的边的费用之和。如何寻找一个权重最小的顶点子集F是近年来研究者广泛关注的问题之一。这一问题被称作奖励收集顶点覆盖问题。本文采用迭代松弛方法给出了这一问题的一个近似算法,并证明了该算法的近似度为2。
- 杜俊峰涂建华
- 关键词:组合优化
- 宏德书院“数学分析”课程教学改革探讨——以实数完备性理为例
- 2023年
- 数学分析研究的基本对象是定义在实数集上的函数,实数完备性理论是本课程的重要基础。本文以宏德书院“数学分析”课程的引入为例,探讨如何在大类招生环境下满足拔尖班的基础课程教学。从高中数学到大学数学的转变中,结合学生的知识背景,在教学过程中引入任务型教学、结构教学法和项目化学习等教学方法,让大一的学生能够更好的完成高中数学学习到大学数学学习的数学思维上的变化。在引入实数完备性过程中,从数的发展,数的比较开始,引出数学无限小数表示的必要性,并指出实数产生的原理,从而提升学生提出问题、解决问题及发现问题的能力。
- 张婉倩邹委员闫盛伦杜俊峰万展良
- 关键词:实数完备性数学分析教学改革
- 矩阵值函数空间中尺度空间的稠密性
- 2012年
- 多分辨分析的概念在小波基构造中起着非常重要的作用,并经历了从经典多分辨分析到多重多分辨分析,再到矩阵值多分辨分析的研究历程.本文基于矩阵值多分辨分析,研究并给出了矩阵值函数空间中尺度空间稠密性的两个充要条件,并在此基础之上得到了稠密性的两个充分条件.
- 崔丽鸿陈晓东杜俊峰王隆玉郭兴宝崔月娥
- 关键词:稠密性