题目链接：http://poj.org/problem?id=2823题目大意：给出一组数，一个固定大小的窗体在这个数组上滑动，要求出每次滑动该窗体内的最大值和最小值。这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，可是整个队列不用保持单调。用两个队列分别处理最大值和最小值...
题目大意：河道两旁直线上有两块石头不能移动，距离为L，但中间放置了N块石头并列出这N块石头到起点的距离，可以移走M块，那么移走石头后每次牛跨石头的最小距离如何达到最大值，输出这个最大值让最小距离的最大值就直接想到二分法，之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下： 1 #i...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
159
源地址：http://blog.csdn.net/byijie/article/details/8142859从福州大学资料里摘下来的我现在能理解的泛型算法algorithmmin(a,b) 返回a,b中的最小值max(a,b)返回a,b中的最大值fill(a,a+n,val) 用val填充数组so...
分类：
其他好文 时间：
2014-07-22 00:35:34
阅读次数：
213
题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程，以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例：求下述二元函数的最大值： (1) 个体编码 遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种 符号串。本题中，用无符号二进制整数来表示。 因 x1...
分类：
其他好文 时间：
2014-07-22 00:23:35
阅读次数：
184
枚举+最短路问题。
题意依然晦涩难懂。
新建一个消防站n 可以使得所有交叉路口到最近的一个消防站的距离中最大值减小，且n 是满足条件的交叉路口序号中序号最小的。
先每个消防站做SPFA。找到所有点 到最近消防站的 距离。
然后枚举 每个不是消防站的点，找到距离这个点的最大距离。然后比对 最大是否更新了。
ORZ的是，输入边的时候要EOF。简直……
谁是出...
分类：
其他好文 时间：
2014-07-21 13:21:36
阅读次数：
205
#import<Foundation/Foundation.h>#defineCOUNT10intmain(intargc,constchar*argv[]){//1、随机产生20个[10,50]的正整数存到数组中，并求数组中的所有元素最大值、最小值、平均值以及各元素之和。第二大值。//intmax=0,min=0,sum=0,secondMax=0;//floatave=0.0;//inta[20..
分类：
编程语言 时间：
2014-07-21 12:25:35
阅读次数：
352
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/*
* main.cpp
*
* Created on: 20...
分类：
编程语言 时间：
2014-07-21 11:46:44
阅读次数：
287
NASSA的机器人降落到了火星，降落的地方可以用X-Y坐标表示。机器人最开始在（0, 0）。由于传输问题，部分指令可能会混淆，现在给出确定的命令与未知命令，请帮忙确认机器人的X、Y坐标最小最大值分别是多少。 输出格式为： X最小 Y最小 X最大 Y最大 模拟一下数据就能明白，走到的位置和命令执行顺序...
分类：
其他好文 时间：
2014-07-21 00:21:41
阅读次数：
278
POJ1636问题重述：两个监狱中各有m个囚犯，欲对这两个监狱中的囚犯进行等数量的交换。已知某些囚犯不能关押在同一个监狱，求解可以交换人数的最大值k (k 3 #include 4 #include 5 6 using namespace std; 7 8 const int ...
分类：
其他好文 时间：
2014-07-21 00:06:04
阅读次数：
327
