![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CUPK小学期
文章平均质量分 70
夏亚的天空2021
这个作者很懒,什么都没留下…
展开
-
【CUPK小学期】笔记5:局部最优搜索-课后习题
与显式图不同,隐式图不需要使用额外的数据结构来存储图的顶点和边,而是根据规则或算法来判断图中的顶点和边的关系。在这些情况下,我们可以根据规则或算法生成图的结构,并通过相应的算法来进行图的遍历和操作。可能陷入局部最优解:由于局部最优搜索只关注局部解,存在可能陷入局部最优解的问题。迭代优化:局部最优搜索是一个迭代的过程,通过不断地更新当前解,逐步寻找更优的解。通过搜索邻域内的解,可以探索解空间中的局部结构,找到更优的解。局部搜索:局部最优搜索算法只关注当前解的邻域内的解,通过在邻域内搜索来逐步逼近最优解。原创 2023-07-04 17:36:04 · 210 阅读 · 0 评论 -
【CUPK小学期】笔记4:局部最优搜索-多元函数极值求解
对于多元函数的极值求解,可以使用局部最优搜索来逐步逼近最优解。定义初始解:选择一个初始解作为搜索的起点。定义邻域:根据问题的特点,定义一个邻域函数,用于生成当前解的邻域解。邻域解是在当前解的基础上进行微小的变动得到的。评估解的质量:对于每个邻域解,计算其函数值,并与当前解进行比较,确定是否更新当前解。更新解:如果邻域解的函数值更好(更小或更大,具体取决于问题类型),则将当前解更新为邻域解。判断停止条件:根据问题的特点,设置停止搜索的条件,例如达到一定的迭代次数、函数值变化小于某个阈值等。原创 2023-07-04 17:08:29 · 353 阅读 · 0 评论 -
【CUPK小学期】笔记3:局部最优搜索-旅行商最短路径求解
为了使用局部优先算法求解旅行商问题的最短路径,我们可以按照以下步骤进行操作:初始化当前解为初始解,选择一个起始城市作为出发点。初始化最优解为当前解。进入循环:4. 生成当前解的邻域解集合,即将当前解中的两个城市交换位置。5. 遍历邻域解集合:6. 若当前邻域解的路径长度优于当前解,则更新当前解为该邻域解。7. 若当前解的路径长度优于最优解,则更新最优解为当前解。8. 判断终止条件:9. 若已经遍历了所有可能的邻域解,即每对城市都进行了交换,且回到了起始城市,则跳出循环。原创 2023-07-04 16:18:16 · 246 阅读 · 0 评论 -
【CUPK小学期】笔记2:树路径求解
在创建父节点时,我们先在已有的节点指针数组中查找是否已经存在该节点,如果存在则直接使用已有的节点指针,如果不存在则创建一个新的节点并将其加入节点指针数组中。该函数首先将子节点的父节点指针指向目标节点,然后根据目标节点的子节点是否为空来将子节点添加到目标节点的子节点链表中。在创建子节点时,我们使用strtok函数将输入的子节点字符串按照'/'进行分割,并依次创建子节点并将其添加到父节点的子节点链表中。首先,定义一个树的节点结构,包含了节点的数据、父节点指针、子节点指针和兄弟节点指针。样例输入+输出(no)原创 2023-06-28 20:52:38 · 223 阅读 · 1 评论 -
【CUPK小学期】笔记1:文件加密解密(1)
根据用户的选择,程序会打开源文件和目标文件,并调用相应的加密或解密函数将文件内容进行处理。b. 打开目标文件:使用fopen函数打开destFileName指定的文件,并将返回的文件指针赋值给destFile变量。b. 打开目标文件:使用fopen函数打开destFileName指定的文件,并将返回的文件指针赋值给destFile变量。(3). 在循环中,对读取到的字符进行异或操作,密钥为`key`。解密操作与加密操作是互逆的,即通过解密函数对加密后的文件进行解密,可以还原为原始的文件内容。原创 2023-06-28 15:14:33 · 310 阅读 · 1 评论