E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
poj1007
逆序对问题小计-爆搜,分治(Poj 1007,洛谷 P1908 逆序对)
典型题-
Poj1007
爆搜这道题由于数据范围很小,简单的暴力搜索也可以AC。
失学少年等九推
·
2020-08-24 13:05
ACM杂项
poj1007
Presentation Error
通过率:39%难度:较难DNASortingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:46899Accepted:18311DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoe
dragoo1
·
2020-08-03 16:56
poj
c++
【
POJ1007
】-通过multimap
求解
题目地址:http://poj.org/problem?id=1007刚开始想到的这道题大概的思路是:用vector嵌套的map来存储输入的每行DNA序列。由于STL中,map结构在插入时,可以根据key的值升序插入每行数据,因此考虑这种方法。初步写出如下代码:其中,calculate()用于计算逆序数,实现也很简单:但是,测试几组数据之后,发现经常出现缺少DNA序列的情况,设置断点调试之后发现:
其中一个cc
·
2020-04-09 02:35
POJ1007
DNA逆序数
DNASortingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:108156Accepted:43326DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Fo
一条菜狗
·
2018-06-29 00:31
ACM
poj1007
DNA Sorting
题意是给你一些DNA序列,让你计算每个序列里某个字母后面有多少个比它小的字母,加起来作为一个参数(就是求逆序数),然后按照这个参数从小到大的顺序排列这些DNA序列并输出,如果大小相等,按原来顺序输出。按题意模拟就好(表示看错题意WA了好多次T_T)#include#include#include#includeusingnamespacestd;intn,m;structpo{chars[200]
Loi_whales
·
2017-10-13 09:57
poj
模拟
字符串
poj
poj1007
按逆序数排序DNA串
输入m组字符串按逆序数排列输出#include#include#include#includeusingnamespacestd;intn,m;typedefclassDNA{public:intnum;chars[110];}dna;intinvernum(char*s,intlen){intans=0;intA,C,G;A=C=G=0;for(inti=len-1;i>=0;i--){swit
InfoAbby
·
2016-08-02 11:12
ACM初
POJ1007
DNA Sorting
题目:DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC'',thismeasureis5,sinceDisgreaterthanfour
huanghanqian
·
2016-05-30 01:00
POJ1007
题目大意:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM''逆序数为6(它是已排序序列的反序)。你的任务是分类DNA字符串(只有ACGT四个字符)。但是你分类它们的方法不是字典序,而是逆序数,排序
DrawnBreak
·
2016-02-28 10:08
poj1007
#includetypedefstruct{ chars[55]; intvalue;}DNA;DNAlist[200];//申请200个intmain(){ DNAtmp; inti,j,k; intlen,n; scanf("%ld%ld",&len,&n); for(i=1;ilist[i].s[j]) list[i].valu
today
·
2016-02-21 23:43
POJ1007
#include"stdio.h" intmain(void){ intnum; intlength; charstr_out[100][51]; intindex; intindex1; intresult[100]; inta=0; intb=0; intmin=0; intnum2=0; inttemp; intmin_index; #ifndefONLINE_JUDGE freopen("
Jeff
·
2016-02-02 19:18
poj1007
DNASortingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 94326 Accepted: 37904DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachoth
Summer__show_
·
2016-01-30 09:00
poj1007
逆序数
/* 题意:输入字符串,按其逆序数升序输出。 难度:** 算法:按定义求出逆序数+排序 */ #include #include typedefstruct { charstr[110];//DNA字符串 intinversion;//逆序数 }DNAINFO; DNAINFOdna[60]; //比较函数 intcmp(constvoid*a,constvoid*b) { DNAINF
aidway
·
2016-01-26 16:00
poj
POJ1007
(DNA Sorting)
题目链接 求逆序数的题。因为只有4种元素,所以可以直接统计排在某个元素前面且比它小的元素个数(用4个变量记录已出现的A,C,G,T的个数),复杂度为O(N)。若元素种类很多,可以使用树状数组进行类似基数排序的统计。 View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define N 55
·
2015-11-12 22:02
sort
POJ1007
2014-08-22 题目意思: 按照各个字符串的逆序数排序(稳定排序,即若A=B,则AB的顺序还是原来的样子) 思路: 求出每个字符串的逆序数后,排序输出即可 代码: //Memory Time // 352K 16MS #include <stdio.h> #include <s
·
2015-11-12 16:22
poj
poj1007
qsort快排
这道题比较简单,但通过这个题我学会了使用c++内置的qsort函数用法,收获还是很大的! 首先简要介绍一下qsort函数。 1、它是快速排序,所以就是不稳定的。(不稳定意思就是张三、李四成绩都是90,张三成绩在前;排序完毕后有可能变成李四的90在前,张三在后) 2、需要包含头文件:cstdlib 3、原型:void qsort(void *base,int n
·
2015-11-12 13:02
sort
POJ 1007
poj1007
题目是求每个输入字符串的逆序对数,并根据逆序对数对字符串进行从小到大的排序,如果逆序对数相同,则按输入顺序排列 很简单,先求逆序对数,再排序就行了
·
2015-11-11 17:57
poj
Poj1007
1 #include <iostream> 2 #include <string> 3 #include <map> 4 5 using namespace std; 6 int Fun(const string& str,int iLen) 7 { 8 int count = 0; 9 for (in
·
2015-11-11 04:37
poj
C# ACM
poj1007
求逆序数,快排 public static void acm1007(int a, string[] c) { Dictionary<int, string> dic = new Dictionary<int, string>(); int[] i = new int[a];
·
2015-11-08 17:58
ACM
POJ1007
POJ1007
就是一道排序题,因为我的编程能力比较菜,所以全部都采用选择法排序。原以为由于选择法排序的低效导致超时,结果没想到通过了。
·
2015-11-07 15:56
poj
poj1007
简单排序 View Code //
poj1007
#include <iostream> #include <algorithm> #include <string
·
2015-11-06 08:09
poj
POJ1007
关于STL排序方法 动态数组的创建 和向量的使用
尽量用向量 数组不好用 #include<iostream>#include<string>#include <algorithm>#include<vector>using namespace std;class SeqString{ int seq; string str;public : SeqString(st
·
2015-10-21 11:29
poj
POJ1007
解题报告
题意:一个字符串有它的特征值,把特征值小的字符串放前面难点:如何存储多个字符串,并且存储其特征值?解决方法就是利用结构体附上源代码及相关解释:#include #include usingnamespacestd; structDNA{ strings;//s存储字符串 intvalue;//value存储特征值 }; intmain(){ DNAdna[100]; intn,line,i,k,
qq_23100787
·
2015-09-04 19:00
String
namespace
源代码
存储
poj
POJ1007
简单问题,就是求逆序数的问题而已~不过依旧不能一次AC因为太2了对于下列测试数据:11A要出错~问题描述###对于大写字母求每个序列的逆序数,然后按逆序数的升序排列重新输出~难点###无~代码实现###`packagepoj;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Scanner;publicclassPo
Shiki
·
2014-08-21 16:03
POJ1007
解题报告
其实就是求线性代数里面所谓的逆序数,既然是逆序数那肯定从后往前计数,通过计算每个字符的逆序数最终算出整个字符串的逆序数。用switch进行条件判断,比如CAGT,直观上看这个序列的逆序数应该是1。算法描述为:首先从T开始,由于T是最‘大’的且是最后一个字符,故其逆序数是0;然后是G,G #include usingnamespacestd; typedefstruct { intnum;
zhangxiao93
·
2014-08-09 20:00
poj1007
【归并排序求逆序对】
poj1007
DNASortingDescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC'',thismeasureis5,sinceDisgreatert
hetangl2
·
2014-02-05 21:00
排序
算法
poj
poj1007
结构体二级排序,准则是其逆序数,按照题意来即可,么有压力。#include #include #include usingnamespacestd; structdna { intnum; strings; }DNA[105]; intinversionNum(strings) { intans=0; intA,C,G; A=C=G=0; for(inti=s.length()-1;i>=0
zhengnanlee
·
2014-01-16 08:00
数据结构
ACM题解报告
poj1007
- DNA Sorting
DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76944 Accepted: 30826 Description One measure of ``unsortedness'' in a sequence is the number
空城旧梦why
·
2013-11-26 09:00
sort
ACM 每日水题以及小练习 2013年11月5日
POJ1007
传送门:http://poj.org/problem?
hu1020935219
·
2013-11-06 12:00
Algorithm
ACM
cc++
poj1007
qsort快排
这道题比较简单,但通过这个题我学会了使用c++内置的qsort函数用法,收获还是很大的!首先简要介绍一下qsort函数。1、它是快速排序,所以就是不稳定的。(不稳定意思就是张三、李四成绩都是90,张三成绩在前;排序完毕后有可能变成李四的90在前,张三在后)2、需要包含头文件:cstdlib3、原型:voidqsort(void*base,intnelem,intwidth,int(*fcmp)(c
u011613729
·
2013-09-21 11:00
快速排序
poj
内置函数
函数指针
qsort
POJ1007
DNA Sorting
POJ上的一道题目:题目大意:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC'”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM''逆序数为6(它是已排序序列的反序)。你的任务是分类DNA字符串(只有ACGT四个字符)。但是你分类它们的方法不是字典
xuzewei_2
·
2013-09-03 15:00
c
字符串
快速排序
逆序数
DNASorting
POJ1007
#include usingnamespacestd; intcmp(constvoid*a,constvoid*b) { return(*(int*)a-*(int*)b); } intmain() { inti,j,k,n,m,count[100],newcount[100]; char**dna; cin>>n>>m; dna=(char**)malloc(size
buaa_shang
·
2013-03-22 11:00
2012寒假POJ(1)
排序
POJ1007
:DNASortingTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmis
dav7651
·
2012-12-24 17:12
poj
POJ1007
DNA Sorting
这个主要是计算字符串的逆序数并且排序。 import java.util.*; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int strLen = cin.nex
翼若云
·
2012-11-23 09:00
sort
POJ1007
·DNA Sorting
一道水题,算法也没用多么复杂的,但在G++环境下提交成功,C++会报编译不过的错误。DescriptionOnemeasureof``unsortedness''inasequenceisthenumberofpairsofentriesthatareoutoforderwithrespecttoeachother.Forinstance,inthelettersequence``DAABEC''
OldPanda
·
2012-06-01 19:00
poj1007
玛雅历
不知道这道题有什么难点,通过率竟然会 #include #include #defineHaabMonth19 #defineHaabYear365 #defineTzolkinMonth20 #defineTzolkinYear260 char*Haab[]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen", "yax"
mazheng1989
·
2011-12-09 14:00
POJ1007
DNA Sorting 水题
题意:给你一个DNA的序列,给定逆序数的定义,叫你按逆序数从小到大排序输出。其实很简单。只不过为了排序,弄个结构体出来比较方便。#include #include #definemax(a,b)(a>b?a:b) #definemin(a,b)(a usingnamespacestd; constintN=55,M=105; intn,m; charstr[M][N]; structNode {
wuyanyi
·
2011-12-03 16:00
c
struct
sorting
poj1007
归并求逆序对
简单的归并求逆序对,再结构体排序。#include #include usingnamespacestd; #defineN55 #defineM105 chartmp[N],a[N]; intans; structNode { chars[N]; intk; }str[M]; voidMerge(intl_sta,intr_sta,intr_end,chara[]) { intl_end
Non_Cease
·
2011-10-30 19:00
c
merge
poj1007
——DNA Sorting
发现喜欢用上了sort!操作简单、方便。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; class str { public: char a[60]; int cout; str() { cout=0; }
44424742
·
2011-03-29 22:00
J#
pku1007 poj 1007 hdu1379 DNA Sorting
//
poj1007
//puk1007//DNASorting//开始时老是不能理解题意,后来仔细再看了一下题目和测试数据,恍然大悟啊//题目给出若干个字符串,然后要你数出有多少对是前面一个比后面一个大的
jw72jw
·
2010-08-15 22:00
POJ 1007(无序度 排序) 解题报告
/*__________________________________________________________
POJ1007
题________________________________
masikkk
·
2010-05-30 16:00
POJ1007
解题报告
今天继续找水题做巩固基础本领,1007又让我学到了新的东西,上篇文章说的如何用一个数组来连续储存随下标增加连续输入的多个字符串,1028题时候用了结构体实现,其实定义一个二维数组就可以了,1007题关键在后半部分的排序(把数组里面每个实数从小到大排出其所对应的下标。。)。AC代码:#includeusingnamespacestd;intmain(){intn,m,i,j,num,a[101],
HuangLianzheng
·
2009-11-15 22:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他