算法设计与复杂度分析2025试卷
开卷考试 讲讲顺序算法中的分治法和回溯法的基本思想(20分) (1)一个 0-1背包问题(即限定每种物品只能选择0个或1个,不能拆分)中,若各个物品按照重量递增顺序排列时,其价值正好按照递减序排列。对这个特殊的 0-1背包问题,设计一个算法,...
开卷考试 讲讲顺序算法中的分治法和回溯法的基本思想(20分) (1)一个 0-1背包问题(即限定每种物品只能选择0个或1个,不能拆分)中,若各个物品按照重量递增顺序排列时,其价值正好按照递减序排列。对这个特殊的 0-1背包问题,设计一个算法,...
前言: 开卷考试,全英题,带两本原书,计算题为书上题改数据,改的很难算,例如2,3。后面题型需要快速翻书 2024试卷大概内容: 泰勒展开式 给出点(2,3)在下面函数的线性近似和二次近似 f(x)=3x2−x1x22f(x) = 3x_...
Algorithms for Optimization 第十二章 多目标优化 第12章详细介绍了多目标优化(Multiobjective Optimization)的概念、方法和应用。多目标优化问题与单目标优化问题不同,它涉及多个目标函数的同时优...
OPTIMIZATION Algorithms and Applications 二次型转换 1. 将函数转换为矩阵形式 给定函数: f(x1,x2)=6x12−6x1x2+2x22−x1−2x2f(x_1, x_2) = 6x_1^2 - 6...
一、简答题 1.简述kmeans基本步骤,参数k如何选择。 从数据中选择 k 个对象作为初始聚类中心; 将样本集按照最小距离原则分配到最邻近聚类 使用每个聚类的样本均值更新聚类中心; 重复步骤(2)、(3),直到聚类中心不再发生变化; 输出最终...
湘潭大学-计算机的数学基础(数理逻辑)2024考试原题 参考教材与习题答案:国防科技大学《数理逻辑》1991年出版 pdf链接: XTU-Graduate-CS-Course/计算机的数学基础-姜新文 at main · oymaster/XTU...
湘潭大学-高级人工智能2024考试原题 开卷考试 24年人工智能专家获得诺贝尔奖,获得者是谁,学术贡献是什么 机器学习就是学习数据,当标注数据不够时,可用的学习策略 显著性排序是什么,设计一个算法实现显著性排序,讨论它面临的挑战 有个公司有5个员...