一群人在攀登名为"成功"的山峰，少数几个人攀上山顶，还没来得及欣赏风光，往下一望只见到山峰上密密麻麻爬满了无数屌丝，还在沿着他们上山的路往上爬。山顶上的数人便搬起石头往下砸，试图阻止屌丝上山，无奈屌丝实在太多太多。 突然有一人解下裤头，往山下撒下大片金色液体，众屌丝稍一沾上，纷纷掉头往山下冲，甚至纵 ...
分类：
其他好文 时间：
2018-08-27 23:23:05
阅读次数：
223
模拟退火 概述：求解最优化问题，example：TSP，函数max/min 一、理论： 算法认识：基于爬山算法（每次朝着当前上升最快的方向爬，但是初始化不同可能会得到不同的局部最优值，模拟退火可能跳出局部最优值） 流程：初始高温 温度降低 终止在低温 本质： 贪心+随机化 二、算法描述： $$\be ...
分类：
其他好文 时间：
2018-08-26 20:06:32
阅读次数：
162
HDU6438 Buy and Resell 比较经典的贪心问题了 爬山 or 堆 ？ #include <bits/stdc++.h> using namespace std; const int maxn = 100005; typedef long long ll; struct goods ...
分类：
其他好文 时间：
2018-08-26 12:31:22
阅读次数：
158
真香爬山预警 1003 - Dream 题目链接 RT，p是一个质数，那么由费马小定理 a^p ≡ a (mod p) ( a ∈ Z ) 可得 只需将 加法定义为 (m + n) % p 乘法定义为 (m * n) % p 即可 1 #include <iostream> 2 #include < ...
分类：
其他好文 时间：
2018-08-25 21:49:16
阅读次数：
222
//By DXY 2018.04.27 #include<iostream> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<stack> #inclu ...
分类：
其他好文 时间：
2018-08-25 15:31:46
阅读次数：
125
题目描述 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上 ...
分类：
其他好文 时间：
2018-08-20 21:47:58
阅读次数：
174
嗯哼，今天记录下采用Java编写的爬山算法(Hill Algorithm)求解TSP问题。 爬山算法与其他智能算法类似，是一种用来求解多峰函数最值的算法，爬山算法的基本思想是新解不劣于当前解则转移，否则不转移。通俗的解说是兔子爬山的例子，其他博客上介绍的十分细致，在此不再赘述。 爬山算法的算法描述为 ...
分类：
编程语言 时间：
2018-08-17 23:27:54
阅读次数：
223
背景 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕 _=ans) return; if(now==n+1) { ans = min(ans,cnt); return ; } for(int i=1;iy ...
分类：
其他好文 时间：
2018-08-16 01:04:48
阅读次数：
202
（1）本周做了什么，花在学习上多长时间，花在代码上多长时间，花在解决问题用了多长时间？ 本周参加同学聚会、看书、爬山、锻炼身体。花在学习上时间5小时、花在代码上时间没有、花在解决问题上时间没有。以学习HTML为主、在CSDN上看网课。 （2）下周准备做什么？ 下周学习HTML5语法，学习JavaWe ...
分类：
其他好文 时间：
2018-08-12 14:21:49
阅读次数：
147
一、什么是模拟退火算法 1、爬山算法 在了解模拟退火算法之前，先来看一下爬山算法：爬山算法是一种贪心算法，该算法每次从当前的解空间中选取一个解作为最优解，直到达到一个局部最优解。假设函数f(x)的图像如下图： 现在使用爬山算法来求f(x)的最大值，若C为当前最优解，则爬山算法搜索到A就会停止搜索，这 ...
分类：
编程语言 时间：
2018-08-05 23:28:48
阅读次数：
317
