- 博客(2)
- 收藏
- 关注
RSS订阅原创 模拟退火（学习笔记）
贪心，一个很好的算法，也就是在遇到困难问题时将其分解再逐步解决的一个思想，但是它有一定的局限性。模拟退火，也是一种贪心算法，不一样的是它加入了随机要素。即在搜索可行解时，搜索到了一个局部最优解时，不是立刻结束，而是以一定的概率继续查找，可能通过这样几次后，会找到一个全局最优解。以下图为例其原理由于类似于物理上金属退火的过程，故称其为模拟退火。主要思路如下 首先，设置一个初始温度，降温系数（小于1但接近1）和一个终止条件。 确定完初始温度后，我们就要随机扰...
2021-07-27 15:10:31
167
原创 河南省第十三届ICPC大学生程序设计竞赛——I题 七便士（不是深搜）
相信看过这道题的人，首先都会想到DFS的解法，那么呢，这个想法是没错的，而且官方给的题解我记得没错的话，也是这个解法，而我要分享的是一个不一样的解法。 首先思路的话我们需要先解读一下题意，简单来说，而最后能不能放进去7个硬币就是看已经放上的硬币是不是连在一起的，如果是那就可以，如果不是那就输出No了。#include<bits/stdc++.h>using namespace std;int main(){ int n,i,j,k,biao,s...
2021-06-30 10:24:53
877
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人