
2026华数杯B题思路+代码+文章+项目文件图——VLSI布图规划
本文针对华数杯B题的VLSI布图规划问题,提出了完整的解决方案。研究采用B*树+Fast-SA算法结合MaxRects合法化方法,针对自由轮廓(Q1)和固定轮廓(Q2-Q3)问题分别优化。实验结果显示,n100、n200、n300实例的自由轮廓空白率分别为5.59%、5.69%、5.09%;固定轮廓下HPWL优化后,最小可行死区率降至5.17%-6.22%,验证了算法的有效性。特别地,针对Q4的正交多边形拼接问题,通过精确覆盖算法严格证明了4×5布局的全局最优性(面积=20)。研究创新性地实现了WarmSt


























