共查询到20条相似文献，搜索用时 515 毫秒
1.
利用文献[1]给出的正整数的完备分拆的充要条件,给出了正整数n的完备分拆的分部量和分部数的一个界.其中正整数n的完备分拆是指n的包含不大于n的所有正整数的唯一分拆的分拆,而n的分拆是将n表示成若干个正整数的无序和,所分成的正整数称为分拆的分部量,而分成的正整数的个数称为分拆的分部数. 相似文献
2.
正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和.而等差分拆是一种有限制条件的分拆.在这方面的研究有一些结果(见文献[4]-[6]),文章将文献[6]给出的一种形如N=2rdm(2r+1)的条件拓宽了一些,仍得到类似的结果.并推出了文献[5]中的一个结论. 相似文献
3.
4.
正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和.设Q(n,m)是将正整数n分拆为m个互不相同的正整数之和的无序分拆数,而P(n,m)是将正整数n分拆成m个部分的无序分拆的分拆数.它们都是组合,图论,数论的重要概念和数据.本文得到了关于Q(n,m)的一个递推关系以及P(n,m)与Q(n,m)之间的直接关系,进而可以利用已有的一些结果来计算Q(n,m)的值.同时本文也讨论了Q(n,m)在图论中的一个应用. 相似文献
5.
6.
目前,基于正区域的启发式决策表求核算法有较高的效率,但需要完全求出U/C。为此,证明了pos(R-{a})(D)≠posR(D)与同父两子类的等价关系,基于最高位基数排序思想,应用正整数有序分拆特性设计了一个决策表求核新算法。在算法中,只需对同父两子类元素的决策属性值进行比较就能判断一个属性是否必要,大大提高了求核效率。 相似文献
7.
8.
9.
10.
正整数分拆问题是一类古老而有趣的问题,它是数论和组合论的重要内容.在当前的国内外数学竞赛试题中,又经常以各种不同的形式出现.本文给出几个定理,并举例说明它们的应用. 定理1 设正整数S分拆为若干个正整数 相似文献
11.
借鉴求解0-1型整数规划的思路,构造以整数规划对应线性规划的最优解为中心的整数解集,并通过增加过滤条件,使得求解既简单又容易. 相似文献
12.
利用除数函数的性质及初等方法,得到了一系列重要结论:(1)任何素数都是优美指数;(2)若t=2s-s-1(s为非负整数)或t=2s.3-s-1(s为非负整数)或t=2sp-s-2(s为非负整数,p为奇素数)或t=p1p2…ps-s-1(s为大于1的正整数,p1,p2,…,ps为适合p13),则pt都是优美指数。 相似文献
13.
14.
15.
16.
17.
一种防止缓冲区溢出的整数溢出检测方法(英文) 总被引：2，自引：0，他引：2
为了防止由整数溢出引起的缓冲区溢出,提出了一种简化的基于路径松弛的整数溢出检测方法.表示动态分配缓冲区大小的整型变量发生溢出,极有可能引发缓冲区溢出.该检测方法基于这一发现,在动态测试之前先进行轻量级的静态分析,跟踪与动态分配缓冲区大小相关的关键变量,保存追踪的关键变量在不同地方的取值上限和下限,并将维护信息插入源代码中.测试时通过路径松弛,在执行路径上不仅考虑追踪变量的当前测试用例值,判断程序是否出现整数溢出,还根据插入的维护信息进一步考虑追踪变量可能的取值范围,判断程序是否有可能出现整数溢出.实例研究验证了该方法的有效性,并且与同类方法相比,减少了检测量,提高了检测效率. 相似文献
18.
文章主要研究求整系数线性方程组的整数解的一般方法.借助于整系数线性方程组的简化形及其系数矩阵和增广矩阵的行列式因子,建立了整系数线性方程组有整数解的两种判定方法,并利用第二种判定方法证明了多元一次方程有整数解的充要条件. 相似文献
19.
20.
大整数运算应用广泛,但常常受限于计算机硬件与软件的能力。研究并设计了一个用于大整数运算的C++抽象类作为大整数运算的统一接口,采用链表实现动态分配存储空间,从而可以实现各种类型、无限大的整数科学计算。 相似文献