摘要: 基于搜索的软件工程(SBSE) SBSE 是将传统的软件刚才问题转化为基于搜索的优化问题,并使用现代启发式搜索算法解决问题的研究和实践方法 传统软件工程的解决方法实在问题空间通过算法来构造一个解,而SBSE是在解空间中使用启发式搜索算法以具体问题的适应值函数作为向导搜索最优解,满足以下条件: 设计出 阅读全文
posted @ 2023-03-27 22:12 jayus71 阅读(349) 评论(0) 推荐(0)
摘要: 建模比赛总结 总结一下两次建模比赛用到的算法和模型 建模国赛-省一 使用到的算法/模型:主成分分析,灰色预测,0-1规划 主成分分析 由于问题需要我们确定五十家最重要的供货商,是个很典型的评价问题,评价就需要指标来衡量优劣,但是原文件中没有给出具体的特征,所以需要进行特征提取,但是提取出来的特征很多 阅读全文
posted @ 2023-03-27 21:53 jayus71 阅读(59) 评论(0) 推荐(0)
摘要: 实验室救援组笔记 汇总分区的Kmeans算法和寻路算法 Kmeans分区算法 由于地图中道路和建筑都是对象,有一个确定的坐标,就以这些坐标来作为被划分的节点,如下示例: 有两个关键问题需要解决:不同地图中簇的个数k的确定和初始簇中心的确定 簇的数量 由救援机器人的数量以及城市地图总面积决定 初始簇中 阅读全文
posted @ 2023-03-27 21:53 jayus71 阅读(27) 评论(0) 推荐(0)
摘要: /** 递归写法 */ void preOrder(bTree T){ if(T!=null){ visit(T); preOrder(T->lChild); preOrder(T->rChild); } } /** 非递归写法 */ void preOderStack(bTree T){ stac 阅读全文
posted @ 2023-03-27 21:53 jayus71 阅读(239) 评论(0) 推荐(0)