期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解不等圆Packing问题的一个启发式算法 被引量:5
1
作者 陈矛 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2092-2097,共6页
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多... 求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多个待布局圆,给出了占角动作的度以及更全局的有限枚举策略来评价占角动作的优度.在放置每一个圆时,以贪心的方式选取当前具有最大优度的占角动作来放置.最后用测试算例验证了算法的高效性. 展开更多
关键词 NP难问题 圆形PACKING问题 启发式算法 占角动作 有限枚举策略
下载PDF
小学中段数学解决问题的策略多样化 ——例谈“鸡兔同笼”问题的教学策略
2
作者 蔡美旭 《读与写(上旬)》 2020年第8期112-112,共1页
小学数学问题的策略有很多,教师要根据各种数学问题的特点,学生认知水平和知识之间的联系,实时的教给学生解决问题的策略,培养学生解决问题的方法,提高学生解决问题的技能和技巧,提高学生数学的综合素质。
关键词 枚举策略 替换的策略 假设策略 转化策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部