...
首页> 外文期刊>電子情報通信学会論文誌 >窓なし部屋の個数がたかだかたの方形描画の高速列挙アルゴリズム
【24h】

窓なし部屋の個数がたかだかたの方形描画の高速列挙アルゴリズム

机译:无窗口房间数量的矩形绘制的快速枚举算法

获取原文
获取原文并翻译 | 示例

摘要

すべての面が方形である平面描画を方形描画と呼ぶ.方形描画の外面と隣接している内面を窓付き部屋と呼び,外面と隣接していない内面を窓なし部屋と呼ぶ.本論文は,内面の個数がnであり,窓なし部屋の個数がたかだかkである底辺付き方形描画を,描画一つ当りO(1)時間で,重複も抜けもなく,列挙するアルゴリズムを与える.これまではそのような描画を平均O(1)時間で列挙するアルゴリズムしか知られていなかった・
机译:所有面均为正方形的平面图称为正方形图。与方形图的外表面相邻的内表面称为带窗的房间,与外表面不相邻的内表面称为无窗的房间。本文提出了一种算法,用于枚举带底的正方形图形,该图形的内表面数为n,没有窗户的房间数至多为k,每幅图形的O(1)次,且无重复或遗漏。 。到目前为止,仅知道在平均O(1)时间内枚举此类图形的算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号