今天闲来无事，写点东西吧 模拟退火 首先模拟退火是个什么东西呢？ _模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte Car ...
分类：
其他好文 时间：
2018-10-02 22:15:13
阅读次数：
238
第一道正式的模拟退火。真香！ ~~师兄说我又疯了~~ 这道题要在二维平面上找一个点使这个系统稳定。 化学老师说：能量越低越稳定。这句话在物理也适用。 所以我们要做的就是使 这些物品的重力势能尽可能低 。 但是又不知道绳子长度啊！ 傻瓜，只需要 在桌子部分的绳子尽量长 就可以了啊！ 所以我们说到底要求 ...
分类：
Web程序 时间：
2018-10-02 20:43:02
阅读次数：
198
菜鸡刷模板系列。。。 这道题其实是可以二分的，但是有更好的算法，叫做三分。 三分这种算法用于求单峰函数的最大值或者最小值。 算法思想就是弄$(l, r)$区间的两个三等分点，然后来缩小范围。 因为这道题是求峰顶，所以我们可以~~模拟退火~~通过两个三等分点的大小关系来缩小范围。 我们把那个值小的那边 ...
分类：
其他好文 时间：
2018-10-01 23:49:14
阅读次数：
368
Java发展至今，出现了很多Java虚拟机，从最初的Classic的Java虚拟机到Exact VM虚拟机，到现在最终被大规模部署和应用的是Hotspot虚拟机。 整数在Java虚拟机中的表示 在Java虚拟机中，整数有byte、short、int、long四种，分别表示8位、16位、32位、64位 ...
分类：
编程语言 时间：
2018-10-01 23:15:47
阅读次数：
180
首先学习基数排序。 这一块是对y数组操作，先将n k到n 1放进去，再将[0,n)中sa[i] k =0的sa[i] k放进去。 这是处理新的x数组。y是充当原来的x。其他细节与代码相同。 ...
分类：
其他好文 时间：
2018-10-01 16:08:20
阅读次数：
234
一.字符串公共子串 1.poj2774Long Long Message 要求尽量相同，那么将各个子串连在一起用‘#’连接，查最长height，判一下sa位置就好了 代码： 2.可重复可不对齐公共子串个数。 同理，在两个字符串中间加一个‘#’连在一起。 查询hgt，显然，小于hgt的值都能取到，那么 ...
分类：
编程语言 时间：
2018-10-01 01:04:36
阅读次数：
159
[TOC] 题目链接 "loj 2076. 「JSOI2016」炸弹攻击" 题解 模拟退火 退火时，由于答案比较小，但是温度比较高 所以在算exp时最好把相差的点数乘以一个常数让选取更差的的概率降低 代码 c++ include include include include include def ...
分类：
Web程序 时间：
2018-09-29 20:27:07
阅读次数：
176
一、安装JDK tar -zxvf jdk-7u67-linux-i586.tar.gz vi /etc/profile 重启一次Centos 编码验证 二、安装eclipse 三、Jedis所需要的jar包 Commons-pool-1.6.jar Jedis-2.1.0.jar 四、Jedis常 ...
分类：
编程语言 时间：
2018-09-27 10:29:19
阅读次数：
159
#!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2018/9/26 10:26 # @Author : Sa.Song # @Desc : 抓取崔庆才微博， 模拟ajax请求 # @File : weiBo.py # @Software... ...
分类：
Web程序 时间：
2018-09-26 14:54:18
阅读次数：
340
