- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 大白话解析模拟退火算法
from here ： http://www.cnblogs.com/heaad/ 转载请注明一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主
2016-05-30 16:35:47
5591
1
原创 浅谈信息学竞赛中逆序对问题的求法
在信息学竞赛中，有一类问题叫做逆序对问题。对于该类问题的描述如下：给你N个整数，每个数a[i]都是非负整数，求解其中满足这样性质的数对(i , j)的个数： 1 ≤ i a[j].其中1 ≤ N ≤ 100000，时限为1s.一种显然的思路是通过模拟冒泡排序算法的运行过程进行数对的统计，但冒泡排序算法的时间复杂度为O(n^2)，显然无法在时限内完成题目的要求。Niklau
2016-05-29 15:33:44
919
原创 POJ 2536 Gopher II 二分图匹配
Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8230 Accepted: 3392DescriptionThe gopher family, having averted the canine threat, must face a
2016-05-27 13:59:16
624
原创 POJ 2336 Ferry Loading II 动态规划
来源Waterloo local 2003.01.25题目描述给了一艘船，该船一次性可运输n辆车，过去需要t分钟(返回亦然)。一共有m辆车需要运输，接下来m行给出每辆车到达港口的时间，求解最短运输完所有车辆的时间和最少运输次数。Sample Input22 10 1001020304050607080902 10 3103
2016-05-24 16:29:27
790
原创 BZOJ 1600 建造栅栏
来源USACO 2008 资格赛Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意： *只要大木板的切割点不同就当成是不同的方案（像全排列那样），不
2016-05-07 22:07:49
527
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人