1) triangle packing problem
三角形Packing问题
1.
The problem called rectangle triangulation problem which is a special case of triangle packing problem is proposed and proved to be NP complete,a necessary condition that ensures the problem have a solution is given.
给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件。
2) circle packing problem
圆形packing问题
1.
To solve the circle packing problem that encounters in the field of transportation of freight, a heuristic algorithm is proposed for finding a good arrangement of multiple different-sized circles within a larger rectangular container.
求解具有NP难度的圆形packing问题具有很高的理论与实用价值。
3) rectangles packing problem
矩形packing问题
1.
The protein structure prediction problem and the rectangles packing problem are NP-hard problems.
蛋白质结构预测问题和矩形packing问题都是NP难度问题。
4) the orthogonal rectangular Packing problem
正交矩形Packing问题
5) packing problem
packing问题
1.
The triangles packing problem is NP-hard.
三角形Packing问题是NP难的,其完整算法的时间复杂度是指数型的。
2.
Inspired by an old adage "gold corner, silver side and strawy void", the idea is improved with "diamond cave" and a new quasi-human algorithm is proposed for solving a typical NP-hard problem, the famous cuboids packing problem.
对典型的NP难度问题——著名的长方体Packing问题,通过观察体会人类几千年来在砌石头下围棋等活动中形成的经验和智慧,受到谚语"金角银边草肚皮"的启发,并将它发展提高到"价值最高钻石穴",提出了一种最大穴度的占角动作优先处理的拟人算法。
3.
The arranging and scheduling of lock chambers is described with a mathematical model of tow-dimension Packing problem,which is a typical NP totality problem.
提出一种基于分步降维思想的启发式快速编排算法,该算法把闸室编排二维Packing问题降到一维求解,有效解决三峡-葛洲坝联合调度的计划编排中与闸室编排相耦合的时间表问题。
6) Packing problems
Packing问题
1.
Based on these, many types of packing problems are considered NP complete, and they are divided into three classes according to the topologies of their solution spaces.
本文讨论了离散模型与连续问题的关系以及图灵机的计算能力,在此基础上扩充了问题及 NP完全问题的定义,根据解空间的拓扑结构特点将NP完全的Packing问题分为三类,并对多边形 Packing问题进行了有益的探讨。
补充资料：porous packing
分子式：
CAS号：
性质：又称全多孔型填充剂(torally porous packing)。颗粒表面的孔延伸到颗粒内部的填充剂。高效液相色谱发展初期填料粒径在30～35μm。现在使用的是3μm，5μm和10μm全多孔微粒(totally porous corpuscle)填料。有球形和无定形两种。全多孔微粒硅胶经化学键合反应制成的化学键合填料广泛应用于现代液相色谱法。这种填料传质阻力小、比表面大。
CAS号：
性质：又称全多孔型填充剂(torally porous packing)。颗粒表面的孔延伸到颗粒内部的填充剂。高效液相色谱发展初期填料粒径在30～35μm。现在使用的是3μm，5μm和10μm全多孔微粒(totally porous corpuscle)填料。有球形和无定形两种。全多孔微粒硅胶经化学键合反应制成的化学键合填料广泛应用于现代液相色谱法。这种填料传质阻力小、比表面大。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条