2019年3月23日
积木大赛
摘要： 题目大意： 给定一个长度为n的序列，每一次可以选择一段连续的区间，将该区间每一个数都减1，每一个数的最小值为0，问最少需要执行多少次该操作。 虽然正解比较好像，但是我优化优化了暴力发现也过了。。。 朴素算法80分： 每一次从头找到第一个不为0的数，往后一直找到第一个0，他的前一个数如果是0，那么就代 阅读全文
posted @ 2019-03-23 23:06 于丰林 阅读(163) 评论(0) 推荐(0)
爬山算法/A Star not a Tree?
摘要： 爬山算法是用来解决一个不规律函数的最值问题的一个算法，其基本算法是每一次向周围走一步，并比对一下是否更优，如果更优的话就更改目前的位置，如果不是的话就不进行更改。 但是爬山算法的劣势也是比较显然的，由于达到局部最优解之后就很难跳出这个区间最低点，所以很容易陷入局部最优解，盗一张图： 那么爬山算法就一 阅读全文
posted @ 2019-03-23 14:31 于丰林 阅读(549) 评论(0) 推荐(0)