论文部分内容阅读
通过模拟人类社会在解决切裁下料等问题时所采用的思想,本文提出了一种快速、高效实用的切裁方法,证明了该方法具有精确性,探讨了其高效机理。文章指出,利用拟人的思想可为许多 NP 难度问题给出实用的近似算法。
计算机芯片切裁的切角算法
【摘 要】
：
通过模拟人类社会在解决切裁下料等问题时所采用的思想,本文提出了一种快速、高效实用的切裁方法,证明了该方法具有精确性,探讨了其高效机理。文章指出,利用拟人的思想可为许多 NP 难度问题给出实用的近似算法。
【机 构】
：
华中理工大学计算机系,华中理工大学计算机系
【出 处】
：
计算机应用
【发表日期】
：
1991年06期
【基金项目】
：
国家自然科学基金
其他文献
丙型肝炎病毒（Hepatitis C Virus，HCV）是丙型肝炎的致病体，至今治疗方式仅局限于采用IFN—α和利巴韦林等抗病毒途径。构建合适的抗HCV药物筛选模型，对HCV药物的研发具有重要的意
该文通过分析国内外饮用水污染方面的文献,发现饮用水处理和使用过程中的污染已成为一个普遍性的公共卫生问题.污染来自于供水管材、消毒、净化、二次供水系统、制水及贮水容
目的研究P,P'-DDE对离体培养大鼠睾丸支持细胞转铁蛋白表达的影响.方法对大鼠睾丸支持细胞离体原代培养,运用一步法RT-PCR检测给与P,P'-DDE后24 h支持细胞转铁蛋白mR
ＴＶＧＡ１０２４×７６８图形模式下的汉字写屏显示张家树西南师范大学物理系（６３０７１５）周道兵西南师范大学图情系１引言在使用带有ＴＶＧＡ卡的微机时，用户常用到它的ＳＦ模式来开发应用软件。当选择该模式的６４Ｋ页模式采用
审计档案是审计活动的历史记录，是审计活动信息资料的重要载体，也是医院管理的重要信息来源。随着医院改革的不断深化，审计力度逐渐加大，医院内部审计涉及到各方面的经济活动，审计
【目的通过透射电镜方法观察Tca8113细胞分泌的exosomes小体，为舌鳞癌免疫逃逸中的作用机理研究以及寻找舌鳞癌细胞新抗原提供实验材料。方法采用离心超滤和蔗糖密度梯度离心
目的探讨以二甲酚橙(XO)为显色剂,在乳化剂OP存在下人发中铁的分光光度测定法.方法在乳化剂OP存在下,在硫酸介质中以醋酸-醋酸钠(HAc-NaAc)为缓冲溶液,铁(Ⅲ)与二甲酚橙形成
本文给出了一种新颖的利用环境变量来识别用户键盘输入的实用程序．它较一般的利用ｅｒｒｏｒｌｅｖｅｌ来识别的方法更为直观方便和作用广泛。也展示了环境变量开发利用的潜能。
该文对世界工业发达国家普通人群体内二嗯英类化合物（PCDD／Fs、PCBs）水平和变化趋势及饮食暴露状况进行了综述。根据我国现有人体中PCDD／Fs含量实测数据，对我国人体中PCDD／Fs、PCBs