您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 矩形堆积面积最小化问题的动态归约启发法

  2. 矩形包装面积最小化问题是VLSI设计中布局的关键子问题。 此问题将一组给定大小的轴对齐的二维矩形项目放置到一个矩形平面上,这样就不会有两个项目重叠,并且将包围矩形的面积最小化。 本文提出了一种动态归约算法,该算法通过动态确定包围矩形的尺寸,将原始问题的一个实例转换为一系列矩形堆积问题的实例。 我们定义伤害程度以评估可能对候选放置产生的负面影响,并提出一种最小伤害优先的方法来解决矩形堆积问题。 接下来,我们采用一种压缩方法来压缩生成的布局,方法是将这些项目交替地向左下角向左和向下移动,这样我们可以
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:953344
    • 提供者:weixin_38723810