与装箱(切割)问题有关的数论结果

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:milkchewy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生产与储运领域,把(小的)矩形货物装入(大的)矩形箱子是一项重要的工作.本文回答了以下的问题:设有一个长度为X的一维箱子以及设有两种(或三种)长度分别为a,b(或a,b,c)的货物许多,问在什么条件下,可以(或不能)用这些货物(假定货物数量不限)装满箱子?或当两(或三)种货物的长度a,b(或a,b,c)给定时,一维箱子的长度X为多大时,用这两(或三)种货物能或不能装满箱子?不能被这些货物装满的箱子有多少个?
其他文献
本文在线性方程线系数矩阵A为相容次序矩阵及A的Jacobi迭代矩阵的特征值μj均为实数且μj^2〈1的条件下,得出了PSD迭代法收敛的充分必要性定理,并由此而得到了一个易于判别的PSD法收敛性定理。
本文用分析的方法研究了一类具有连续变量的多时滞二阶中立型差分方程解的振动性,给出了该类方程解振动和差分算子振动的几个充分条件.
本文给出了叠压缩型映照不动点迭代算法的三种收敛速度,作为应用,给出了多元非线方程组解的存在性定量的一个推广。
用理论方法预测蛋白质结构有两个难点,第一是要有一个合理的势函数,第二是要有一个有效的寻优方法找到势函数的全局极小点,本文采用联合残基力场建立了蛋白质空间结构预测模型,然
本文考虑有约束的非线性互补问题的全局最优化问题,在文《Integral Global Optimization Method fro Solution of Nonlinear Complementarity problem》和《一的求总极值的积
K-平均算法属于聚类分析中的动态聚类法,但其聚类效果受初始聚类分类或初始点的影响较大,本文提出一种遗传算法(GA)来进行近优初始分类,以内部聚类准则作为评价指标,实验结果表明,该算法
利用复变方法和解析函数边值问题的基本理论,研究一类复合材料焊接线上出现裂纹的平面弹性基本问题,笔者通过适当的函数分解和积分变换,将寻找复应力函数的问题转化为求解一正而
本文讨论将一个全局优化问题转化为一个非线性方程求根问题,进而讨论全局优化的最优性条件.在文中给出了求解一个全局优化问题的充分必要条件,并证明了所求问题的解为非线性
本文给出了双人有限静态博弈纯战略纳什均衡存在性的一种判别方法.并且,在纳什均衡存在的条件下,本判别法将给出纳什均衡解及解的唯一性判别.
在本文中我们推导出了Schubert修正的紧凑形式,该紧凑形式保留了Schubert修正的稀疏传递性,还可使我们利用有记忆算法有效的求解一定的非线性方程组.