Description输入一个数字n,输出从1~n组成的数字的全排列,每个排列占一行,输出按照数值升序排列比如输入2,则输出是:1221又如输入3,则输出是:123132213231312321Input第一行是一个整数m,代表有m个测试用例接下来的m行,每行是一个整数n,0 #includeusi...
分类:
其他好文 时间:
2014-10-31 15:33:32
阅读次数:
440
裸题。输入一个无向图,输出最大密度子图(输出子图结点数和升序编号)。看了《最小割模型在信息学竞赛中的应用——胡伯涛》的一部分,感觉01分数规划问题又是个大坑。暂时还看不懂。参考http://blog.csdn.net/power721/article/details/6781518构图:把原图中的无...
分类:
其他好文 时间:
2014-10-31 09:54:46
阅读次数:
238
public void BubbleSort(int[] array) { int i, j, temp; for (i = 0; i 升序,< 降序 { ...
分类:
编程语言 时间:
2014-10-30 18:43:00
阅读次数:
171
1、代码如下package better.amy.sort;/** * 堆排序实现 * * @author zhujinrong * */public class HeapSort { /** * 构造大堆 大根堆排序的结果是升序 * * @param a ...
分类:
编程语言 时间:
2014-10-29 14:22:33
阅读次数:
206
sort是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始!1 sort的工作原理sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。[rocrocket@rocrocket programmin...
分类:
其他好文 时间:
2014-10-28 17:35:42
阅读次数:
209
给出B,I,R,对于Pi,若存在Pj满足 Bi probable self-murderers。问存在多少个Pi。
首先对其升序排序,优先级为B > I > R。
然后发现对于i
然后由于数据范围较大,对 I 进行离散,建立线段树记录大于I的区间内最大的R是多少,当然此时要从后往前扫描,边更新边计数。
#include
#include
#include
#include
#i...
分类:
编程语言 时间:
2014-10-28 10:25:10
阅读次数:
394
一、排序1、简单排序开始——排序和筛血—升序/降序(数据——升序/降序)升序:从低到高;降序:从高到低2:多条件排序进行多条件排序,要使用[自定义排序],在[自定义排序]中添加多个条件(因Excel2003最多只支持三个条件,如果条件数超过三个的话,那要使用[倒着来排序的方..
分类:
编程语言 时间:
2014-10-27 07:02:50
阅读次数:
199
這是vector中對string類型排序。
用寫比較函數的方法
#include
#include
#include
#include
#include
#include
using namespace std;
//比較函數,升序排序
bool cmp(const string &x,const string &y) //&符號不能少
{
return x>y...
分类:
编程语言 时间:
2014-10-26 10:25:15
阅读次数:
195
啊,noip难度题。。。蒟蒻调了半天。。。嘛、先是求LIS的长度,O(n * logn)算法大家都会然后就是贪心,假设我们找到了答案的第x项,向后找第x + 1项:我们发现,只需找当前最前面的a[i]满足f[i] >= l - x的即可。 1 /***************************...
分类:
其他好文 时间:
2014-10-25 21:27:47
阅读次数:
199
/*
中文题目 木头
中文翻译-大意 加工第一个木头要调试机器,所以要一分钟,后面的木头在长度和重量上都要大于等于前一个木头,才不要调试机器,否则要调试机器,再花费一分钟
解题思路:先将木头的长度按升序排序,后面质量发生冲突的地方就要在之后重新安排一下
解题人:lingnichong
解题时间:2014-10-25 16:33:10
解题体会:一个括号的丢失,就导致错了一大片
*/
...
分类:
编程语言 时间:
2014-10-25 17:27:49
阅读次数:
253