Description
采用指针法，输出10个整型数中的最大值和最小值
Input
10个整数
Output
最大值和最小值
Sample Input
2 6 3 8 1 5 7 0 4 9
Sample Output
max=9
min=0
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件...
分类：
编程语言 时间：
2015-06-03 09:48:02
阅读次数：
144
题目链接：click here~~
【题目大意】
农夫JF在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值
【解题思路】：
经典的最小化最大值问题，要求连续的m个子序列，子序列的和最大值的最小，枚举满足条件的m的最小值即为答案，因此二分查找。
1.是否能把序列划分为每个序列之和不大于mid的m个子序列...
分类：
其他好文 时间：
2015-06-03 09:42:43
阅读次数：
109
题意：有一个无序数组，求有多少个长度为k的区间满足把区间内的数排序后是连续的。思路：长度为k的区间排序后是 连续的数等价于maxval-minval等于k-1并且不同的数有k个（或者说没有相同的数），第一个条件可以用rmq快速得到区间最大值与最小值之差，第二个条件可以这样求，按区间的左边界分类预处理...
分类：
其他好文 时间：
2015-06-03 06:10:45
阅读次数：
203
【题目】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为｛1,2,3,4,5｝的一个旋转，给数组的最小值为1.【分析】直观讲，看到查找一个数组的最小值问题，第一感觉是利用直接顺序查找法，时间复杂度为O（N），这并没有什么优势在数组很大的情况下，观察数组发现它的部分是有序的，所以，我们想到用二分...
分类：
编程语言 时间：
2015-06-02 22:09:26
阅读次数：
175
这里的options是选项，可以参考下表：选项名类型描述默认值min数字文本框中可允许的最小值nullmax数字文本框中可允许的最大值nullprecision数字最高可精确到小数点后几位0例如：金额输入框最大值为“99999.99”精确到两位小数。如果是动态的input加载的时候会有问题。解决方法...
分类：
Web程序 时间：
2015-06-02 13:20:49
阅读次数：
106
题意是：给出n个点，围成m个区域。从区域到另一个区域间需穿过至少一条边（若两区域相邻）——边连接着两点。给出这么一幅图，并给出一些点，问从这些点到同一个区域的穿过边数最小值。解题思路如下：将区域按1~m编号，d[i][j]表示第 i 个区域到第 j 个区域的最短距离，跑一遍Floye算法O(m^3)...
分类：
其他好文 时间：
2015-06-02 13:09:14
阅读次数：
93
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5248
分析：这道题是2015百度之星初赛1的3题
当时队友做的，后来也做了一下，可以用二分来做，另外还有一点小贪心，
因为题目数据范围不超过10^6,那么x=二分[0,10^6],使序列里的每一个数变化范围
值为x，求使序列变为升序的最小x值
另外贪心就是，我每一个数尽量X[i]变为X[i-...
分类：
其他好文 时间：
2015-06-02 09:33:03
阅读次数：
128
n个数的选择排序是一个两重循环的问题：外循环控制求最小值得次数，n个数求最小值，要用n-1循环；内循环是用来完成求最小值的过程，假定当前元素a[i]是最小值，假设内循环变量是j让a[i]与其后的所有元素a[j]逐个比较，i+1a[j]) 6 { 7 ...
分类：
编程语言 时间：
2015-06-02 09:16:38
阅读次数：
129
Math对象还包含许多方法，用于辅助完成简单和复杂的数学计算。 其中，min()和max()方法用于确定一组数值中的最小值和最大值。这两个方法都可以接受任意多个数值参数，如下例子：var max = Math.max(3,54,32,16);alert(max);//54var min = M...
分类：
其他好文 时间：
2015-06-02 00:01:42
阅读次数：
285
分析：IDA*解决，借鉴大牛的启发式函数h(): 可以考虑把每一行上的数转化成相同的，或者把每一列上的数字转化成相同的，二者取最小值。
例如：
1 1 3 2
2 4 4 2
3 3 1 4
1 2 3 4
把这个矩阵转化成行合法矩阵需要的操作：第一行至少要2次，第二行也是2次， 第三行是2次，第四行是3次， 所以把矩阵转化成行相同至少要3次。
#include
usi...
分类：
编程语言 时间：
2015-06-01 22:39:16
阅读次数：
164
