基本思路就是求逆序数然后根据逆序数排序,出现的问题有:
1、这题出现的问题主要是对m和n总是搞混,而且提交出现了Runtime Error,这个错误一般都是由于一般都是非法访问内存(数组越界、访问空指针、堆栈溢出)、做除法时除以了0 等造成的,后来仔细看了一下“a positive integer n (0 < n <= 50) giving the length
of the strings; and a positive integer m (0 < m <= 100) giving the number of strings. ”就立刻发现了错误,结构体数组开小了。。。
2、求逆序数有O(N^2)的直接比较法和O(NlogN)的分治法,我这里用了比较挫的直接比较法,但也没有超时。模板里面的函数还是慎用为好,否则出现错误了调试有困难。
3、排序用了qsort,对于字符串与逆序数可以用map存,也可以用结构体数组排序,比较函数
int cmp(const void * a,const void * b){
struct sorti * p = (struct sorti *)a;
struct sorti * q = (struct sorti *)b;
return p->count – q->count;
}
分享到:
相关推荐
DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34868 Accepted: 13480 Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are ...
北大POJ1007-DNA Sorting 解题报告+AC代码
简单的字符串操作和求逆序对数,是程设poj习题
poj1007 AC代码 0MS过题写法 不过是个水题 哈哈哈哈
poj1007题代码,DNA问题,C++语言,map
北大POJ1804-Brainman【借助Mergesort求逆序数O(nlogn)】
ACM是很好的,多在OJ上练习,你会有惊喜的。很能增加您的技能。
NULL 博文链接:https://200830740306.iteye.com/blog/603488
一道很简单的poj题目 适合于新手 排序
poj dna sorting 问题,研究的ac coderrrrrrr
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
NULL 博文链接:https://128kj.iteye.com/blog/1754756
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
poj 1091 拓扑排序加上foyld_warshall算法实现
NULL 博文链接:https://128kj.iteye.com/blog/1750462
C语言实现逆序的求解,这个代码是以POJ上的一个例题为例
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告