摘要:
什么是爬山法? 爬山法是向值增加的方向持续移动到简单循环过程,算法在到达一个“峰顶”时终止,此时相邻状态中没有比该“峰顶”更高的值。爬山法不维护搜索树,当前节点只需要记录当前状态及其目标函数值;爬山法不会前瞻与当前状态不直接相邻的状态的值——“就像健忘的人在大雾中试图登顶珠峰一样”。爬山法从来不会“ 阅读全文
摘要:
模拟退火 模拟退火有什么用? 模拟退火是模拟物理上退火方法,通过N次迭代(退火),逼近函数的上的一个最值(最大或者最小值)。 比如逼近这个函数的最大值C点:(非常大的概率找到最优解) 什么是模拟退火?(基于物理模型) 模拟退火算法的思想借鉴于固体的退火原理,当固体的温度很高的时候,内能比较大,固体的 阅读全文
摘要:
前言 第一次和学长们模拟赛切掉 T1,真的不容易啊。。。。。 T1 数正方体 题目描述 众所周知,正方形有 $4$ 个点,$4$ 条边;正方体有 $4$ 个点,$12$ 条边,$6$ 个面,定义点为零维基础图形,线段为一维基础图形,正方形为二维基础图形,正方体为三维基础图形...,那么请问,一个 $ 阅读全文