第一题：爬山 思路： 需要判断第一个有效数据，到第一天所能达到的最高高度，和最后一个有效数据到最后一天能达到的最高高度。我这里是用的一个map来存放d，h。 AC代码： 进制均值： 思路： 分别计算2到A-1进制的所有数之和，每个进制返回一个cnt，最后分母是所有cnt的累加，分子是A-2。 代码： ...
分类：
编程语言 时间：
2016-09-06 12:09:13
阅读次数：
229
http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html （转） 优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一 ...
分类：
编程语言 时间：
2016-08-28 12:32:58
阅读次数：
257
Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员 ...
分类：
其他好文 时间：
2016-08-21 22:47:27
阅读次数：
299
明天旅游去爬山逛庙玩，今天练一天然后早早睡觉啦~ poj1703 Find them, Catch them （带权并查集） 1 #include<cstdio> 2 const int N=1e5+1; 3 int f[N]; 4 int r[N];//表示与父节点的关系，0同类，1不同类 5 i ...
分类：
其他好文 时间：
2016-08-13 22:39:07
阅读次数：
422
前言
1.从上一片文章之后已经半年没有写文章了,那篇文章之后公司进入疯狂的加班，一直到放年假。年后回来之后换了一家创业公司之后，然后又进入疯狂的加班(≧﹏ ≦) …所以一直都没有写文章(其实这都是借口⊙﹏⊙)。现在公司没有那么忙了，也该把文章捡起来了，这毕竟是百利有一害的事(一害:费时间)。
2.这半年里除了对代码的热情更加高涨(虽然它总是虐我千百遍(≧﹏ ≦) )，还深深的中了爬山的...
分类：
微信 时间：
2016-06-29 11:29:21
阅读次数：
402
思路: 算法一:可以n^2找出每个点的权值，然后n^2做完，预计得分10 算法二:随机找点然后每次找最高。。貌似只有10分？然而考试的时候煞笔了，边界设成inf。。 算法三:随机找几个点，然后随机爬山，听说有50~70 算法四:考虑将列分治，每次分成2部分，找出每部分边界的最大值，判断最大值左边和右 ...
分类：
其他好文 时间：
2016-06-19 21:17:34
阅读次数：
341
来到长沙这么多天，除开出差，大部分时间就在公司，姐家和酒店三点一线的生活，今天降温，渴望的一场雨没有到来，倒是刮了一天的风。 晚上吃过晚饭本打算借着凉爽的天气徒步回酒店，正好缓解下紧张的工作情绪。姐姐打来电话，晚上一起去爬岳麓山，跟我徒步回家的想法不谋而合，相比之下爬山比压马路好多了，不仅有清新的空 ...
分类：
其他好文 时间：
2016-06-03 01:03:40
阅读次数：
219
数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
这几天过的很不好，很是煎熬。 很是奇怪，甚至觉得以前的人生都是不好的，或者是不能让自己现在满意的，想了想根源所在，得出两个字“平庸”。 性格随和，无一技之长，若干好友，偶尔聚餐游戏爬山涉水，就这样，却一点都不享受这样了。 现在整个人的情绪是拧巴的，不安于现状，却不知该如何走下一步，或打破现在的困局。 ...
分类：
其他好文 时间：
2016-05-10 02:05:51
阅读次数：
258
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 ...
分类：
编程语言 时间：
2016-05-08 18:25:11
阅读次数：
253
