题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2083解题思路:看到数据不大,直接算出每一种不同起点对应的距离找出最小值就可以了反思:其实最开始看到题目,想的是,将这一组数按升序排列好,然后中间的那几个点就很有可能是距离小的点,后来想到点与点的距离也不...
分类:
其他好文 时间:
2014-11-11 02:00:58
阅读次数:
173
[root@LocalWeb01 ~]# sort /etc/passwd |less (升序 )[root@LocalWeb01 ~]# sort -r /etc/passwd |less (降序)sort的-o选项由于sort默认是把结果输出到标准输出,所以需要用重定向才能将结果写入文件,形如s...
分类:
系统相关 时间:
2014-11-10 23:07:42
阅读次数:
258
0 order by asc/desc 默认升序 order by 列的名字|表达式|别名|序号 把空放在后边:order by desc nulls last1分组函数--会自动滤空值 count(*|distinct|clumn) max min sum avg select s...
分类:
数据库 时间:
2014-11-10 21:21:06
阅读次数:
354
这道题跟coins很像,看来楼教主的男人八题果然不简单。
先按照可到达最高值按升序排序。完后进行coins式的背包处理就好了。
#include
#include
#include
#include
#include
#define max(a,b) ((a)>(b)?(a):(b))
typedef long long ll;
using namespace std;
const i...
分类:
系统相关 时间:
2014-11-10 10:10:50
阅读次数:
224
题意:给n个数,分成若干个连续组,每组获益为max-min,输出最大获益。参考:http://blog.csdn.net/keshuai19940722/article/details/40873581参考的链接里说得很明白了,我的dp[i][0]是升序,dp[i][1]是降序,习惯而已。这题关键点...
分类:
其他好文 时间:
2014-11-09 19:26:24
阅读次数:
125
原文:将一个正整数表示为连续自然数的和 将一个正整数表示为连续自然数的和,比如给定整数15,那么根据题意,需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组,取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加,如果累加值....
分类:
其他好文 时间:
2014-11-09 12:32:22
阅读次数:
220
Array.Sort(nums);//升序排序Array.Reverse(nums);//反转//冒泡排序法for(int i=0;inums[j+1]) { int temp=nums[j]; nums[j]=nums[j+1]; nums[j+1]=temp; } }}
分类:
编程语言 时间:
2014-11-08 22:03:32
阅读次数:
182
POJ题目链接:http://poj.org/problem?id=1700
N个人过河,船每次最多只能坐两个人,船载每个人过河的所需时间不同,问最快的过河时间。
思路:
当n=1,2,3时所需要的最小时间很容易求得,现在由n>=4,假设n个人单独过河所需要的时间存储在数组t中,将数组t按升序排序,那么 这时将单独过河所需要时间最多的两个旅行者送到对岸去,有两种方式:
...
分类:
其他好文 时间:
2014-11-08 12:08:16
阅读次数:
246
将一个正整数表示为连续自然数的和,比如给定整数15,那么根据题意,需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组,取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加,如果累加值小于给定的整数时,那么右端点向右移动,.....
分类:
其他好文 时间:
2014-11-08 00:42:09
阅读次数:
280
/*题目内容:
使用合并排序算法,对输入的n个数据进行按升序排序。
输入描述
分两行,第一行是整数n,第二行是n个整数,每个整数之间用空格间隔。
输出描述
按升序排序的n个整数
输入样例
8
9 8 7 6 5 4 3 2
输出样例
2 3 4 5 6 7 8 9*/
/*分析:合并排序中用到了分治,其中比较关键的两个部分是1:合并分组排序的递归2:将排序后的小数组合...
分类:
编程语言 时间:
2014-11-07 20:54:55
阅读次数:
285