1.#随机生成两个小于100的整数，打印其中一个数的数据类型和存储地址， 求这两个数的和、差、积、商、幂运算.2.#求梯形的面积：输入上底和下底和高，输出面积。面积要求保留两位有效数字， 如果输入不是数字，通过异常处理捕捉，并重新输入。3.#输入一个四位整数，输出它逆序数。4.#随机生成一个列表a， ...
分类：
编程语言 时间：
2018-12-16 23:24:43
阅读次数：
533
<题目链接> 题目大意： 给你一个由1~n，n个数组成的序列，给出他们每个的前缀逆序数，现在要求输出这个序列。 解题分析： 由前缀逆序数很容易能够得到每个数的逆序数。假设当前数是i，它前面比它小的数为a[i]( i - 1 - i的逆序数即可)，我们不难知道，i在前i个数中是第i+1大的。然后我们从 ...
分类：
编程语言 时间：
2018-12-15 17:14:25
阅读次数：
187
归并排序是分治法的一个最经典也是最基础的应用 Divide And Conquer的思想很重要 归并排序的的Divide采用了简单的二分 Conquer采用的是将两个有序数组合并为一个有序数组。 2014-Inverse number：Reborn 逆序数求解 利用归并排序来求解逆序数最巧妙的地方是 ...
分类：
编程语言 时间：
2018-12-12 23:43:19
阅读次数：
271
一、离散化： https://www.cnblogs.com/2018zxy/p/10104393.html 二、逆序数 AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using nam ...
分类：
编程语言 时间：
2018-12-12 00:35:20
阅读次数：
189
一、实践题目 最优合并问题 二、问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。题目设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。问题为求最多比较次数以及最少比较次数。 三、算法描述 贪心策略：类似于求解哈夫曼编码问题时，构建 ...
分类：
编程语言 时间：
2018-12-02 10:33:13
阅读次数：
198
逆序数 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆 ...
分类：
其他好文 时间：
2018-11-30 00:43:22
阅读次数：
204
相邻的两个才能交换，很容易就能想到逆序对。求完逆序数后，分析下，序列可以看成两段，分界线是1和5，所以可以枚举1的位置，取最小就可以了 ...
分类：
其他好文 时间：
2018-11-18 14:16:38
阅读次数：
186
看了一下题目的意思，求逆序数，求出逆序数最大的行号。 求逆序数是经典问题，想起当年刚学编程时，算法导论里就有这个习题，如何将merge sort修改为可以计算逆序数的版本，于是写了一下，得到了以下一份答案。 1 #include <iostream> 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2018-11-11 16:54:00
阅读次数：
183
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25092 Accepted Submissio ...
分类：
其他好文 时间：
2018-11-01 22:28:44
阅读次数：
237
ZOJ 4024 Peak 题意 给出n和n个数，判断该数列是否是凸形的。 解题思路 从前往后第一对逆序数，和从后往前第一队逆序数，如果都非零而且相邻，证明该数组是凸形的。 代码 ZOJ 4025 King of Karaoke 题意 给出n，然后给出两个长度为n的序列S 和 D，问给每个D加上一个 ...
分类：
其他好文 时间：
2018-10-30 21:15:49
阅读次数：
210
