期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
巧设变量求解一道2023年高考数学圆锥曲线题 被引量:1
1
作者 梁作松 《科技风》 2024年第13期58-60,共3页
与圆锥曲线相关的解答题是高考数学必考的一道题目,该类题目考察的一个主要知识点是在某个约束条件下求解某个量的最大值或最小值。对于该类题目,通过设置合适的变量以及适当的变量代换建立约束条件和目标函数求解会达成很好的求解效果... 与圆锥曲线相关的解答题是高考数学必考的一道题目,该类题目考察的一个主要知识点是在某个约束条件下求解某个量的最大值或最小值。对于该类题目,通过设置合适的变量以及适当的变量代换建立约束条件和目标函数求解会达成很好的求解效果。本文以2023年全国高考数学甲卷中的一道圆锥曲线题为例给出解答与说明。 展开更多
关键词 圆锥曲线 变量 变量代换
下载PDF
无爪图上团横贯数的界
2
作者 梁作松 单而芳 管梅 《运筹学学报》 CSCD 北大核心 2013年第2期35-40,共6页
设G=(V,E)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S(?)V称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S∩V(C)≠φ.图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为τ_C(G)... 设G=(V,E)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S(?)V称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S∩V(C)≠φ.图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为τ_C(G).证明了棱柱图的补图(除5-圈外)、非奇圈的圆弧区间图和Hex-连接图这三类无爪图的团横贯数不超过其阶数的一半. 展开更多
关键词 团横贯数 团横贯集 无爪图
下载PDF
块图中的团横贯集和团独立集
3
作者 梁作松 管梅 单而芳 《通化师范学院学报》 2010年第4期5-8,共4页
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并... 图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τC(G)=αC(G). 展开更多
关键词 最小团横贯集 最大团独立集 块图 算法
下载PDF
车多项式在解决禁位排列问题中的应用 被引量:1
4
作者 梁作松 《高等函授学报(自然科学版)》 2009年第3期55-56,共2页
禁位排列是组合数学中的一个重要研究方向,而利用车多项式解决禁位排列是一种极好的解决方法.本文对于重排问题的计数公式用禁位排列的知识给予了证明,并对一类特殊禁位排列给予了相应的计数公式.
关键词 车问题 车多项式 命中多项式 禁位排列
下载PDF
线图上的团染色问题
5
作者 梁作松 《运筹学学报》 CSCD 北大核心 2016年第3期92-98,共7页
设G=(V,E)为简单图,G的每个至少有两个顶点的极大完全子图称为G的一个团.图的团染色定义为给图的点进行染色使得图中没有单一颜色的团,也就是说每一个团具有至少2种颜色.图的一个k-团染色是指用k种颜色给图的点着色使得图G的每一个团至... 设G=(V,E)为简单图,G的每个至少有两个顶点的极大完全子图称为G的一个团.图的团染色定义为给图的点进行染色使得图中没有单一颜色的团,也就是说每一个团具有至少2种颜色.图的一个k-团染色是指用k种颜色给图的点着色使得图G的每一个团至少有2种颜色.图G的团染色数χC(G)是指最小的数k使得图G存在k-团染色.首先指出了完全图的线图的团染色数与推广的Ramsey数之间的一个联系,其次对于最大度不超过7的线图给出了一个最优团染色的多项式时间算法. 展开更多
关键词 团染色 多项式时间算法 线图 完全图
下载PDF
一类团横贯数等于团独立数的图
6
作者 梁作松 单而芳 《湛江师范学院学报》 2009年第3期11-12,15,共3页
把图G的每一个团看作一个点,两点之间有边相连当且仅当它们对应的团有非空交(即有公共点),这样得到的图称为图G的团图,记为K(G).文章证明了如果一个图对应的团图为二部图,则该图的团横贯数等于团独立数,即cτ(G)=cα(G),另外给出了判断... 把图G的每一个团看作一个点,两点之间有边相连当且仅当它们对应的团有非空交(即有公共点),这样得到的图称为图G的团图,记为K(G).文章证明了如果一个图对应的团图为二部图,则该图的团横贯数等于团独立数,即cτ(G)=cα(G),另外给出了判断一个图的团图是否为二部图的一个计算时间为o(n4)的多项式时间算法. 展开更多
关键词 团横贯数 团独立数 团图算法
下载PDF
从张禾瑞编写的《高等代数》的叙述方式看数学的教学风格
7
作者 梁作松 《科教文汇》 2010年第15期81-82,共2页
张禾瑞、郝炳新编写的《高等代数》是高等代数这门课程的一本经典教材,该教材的叙述方式体现了对数学问题的认识、思维过程和数学方法论思想,教材语言具有启发性与引导性,投射出特有的数学教学风格。
关键词 张禾瑞 高等代数 叙述方式 教学风格
下载PDF
两个变量的整数规划的两种局部寻优法
8
作者 梁作松 《辽宁师专学报(自然科学版)》 2009年第3期12-13,93,共3页
所有变量都限制为非负整数的线性规划为整数规划.给出了两个变量的整数规划的两种局部寻优法:图解枚举法和贪婪枚举法.
关键词 整数规划 局部寻优法 图解枚举法 贪婪枚举法
下载PDF
两类广义控制问题的NP-完全性(英文)
9
作者 赵伟良 赵衍才 梁作松 《运筹学学报》 CSCD 北大核心 2012年第3期139-144,共6页
研究两类广义控制问题的复杂性:κ-步长控制问题和κ-距离控制问题,证明了κ-步长控制问题在弦图和平面二部图上都是NP-完全的,作为上述结果的推论,给出了κ-距离控制问题在弦图和二部图上NP-完全性的新的证明,并进一步证明了κ-距离控... 研究两类广义控制问题的复杂性:κ-步长控制问题和κ-距离控制问题,证明了κ-步长控制问题在弦图和平面二部图上都是NP-完全的,作为上述结果的推论,给出了κ-距离控制问题在弦图和二部图上NP-完全性的新的证明,并进一步证明了κ-距离控制问题在平面二部图上也是NP-完全的。 展开更多
关键词 k-步长控制 k-距离控制 NP-完全性 弦图 平面二部图
下载PDF
学生的学习风格对教学的启示 被引量:1
10
作者 位焕弟 梁作松 《林区教学》 2009年第7期4-6,共3页
学习风格是学习者持续一贯地带有个性特征的学习方式,是学习策略和学习倾向的总和。论述了学习风格的研究背景,介绍了学习风格的一般性定义、学习风格的分类方式以及各种分类的特点,在此基础上揭示出学习风格对教学的实践价值。
关键词 学习风格 学习者类型 教学策略
下载PDF
平面图上的团横贯数与独立数
11
作者 孙玉潇 梁作松 单而芳 《应用数学与计算数学学报》 2015年第4期514-520,共7页
设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两个点.图G的最小团横贯集所含点的数目称为G的团横贯数,记作τC(G).如果G的每条边至少包含在一个t阶完全子... 设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两个点.图G的最小团横贯集所含点的数目称为G的团横贯数,记作τC(G).如果G的每条边至少包含在一个t阶完全子图中且τC(G)≤|V(G)|/t,则称G具有〈t〉一性质.提出了平面图分离4-团的概念.首先证明了最大度不超过5的平面图具有〈t〉-性质.其次,对任意平面图G,若它不含分离4-团且每条边都包含在一个4-团之中,得到了它的横贯数的上界和独立数的可达下界. 展开更多
关键词 平面图 团横贯数 独立数 〈t〉-性质 分离4-团
下载PDF
Clique-transversal number of graphs whose clique-graphs are trees
12
作者 梁作松 单而芳 《Journal of Shanghai University(English Edition)》 CAS 2008年第3期197-199,共3页
Given a graph G, a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C| ≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of ... Given a graph G, a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C| ≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted as τC(G), is the minimum cardinality of a clique-transversal set in G. The clique-graph of G, denoted as K(G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques in G have nonempty intersection. Let F be a class of graphs G such that F = {G| K(G) is a tree}. In this paper the graphs in F having independent clique-transversal sets are shown and thus τC(G)/|G| ≤ 1/2 for all G ∈F. 展开更多
关键词 clique-transversal number clique-graph tree BOUND
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部