d3_pack&bubble

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3155 枚举交换次数算期望太麻烦,不妨换个思路:对于任意一对数字,它们之间发生交换的概率和不交换的概率是相等的,那这对数字提供的期望值就为1/2.总共有C(n,2)对数字,所以最终的期望值就为n*(n-1)/4 完整代码: 01./*0.015s*/ 02. 03.#include<cs

http://poj.org/problem?id=3761 1. 先介绍反序表的概念: 令bi(1<=i<=n)为位于i左边但是大于i的元素个数,就能得到排列a1,a2,...,an的反序表b1,b2,...,b3 比如说,排列 5 9 1 8 2 6 4 7 3 有反序表 2 3 6 4 0 2 2 1 0(在1左边且大于1的有2个,在2左边且大于2的有3个,--) 2. 关键结论: 由1知,第1个元素的反序数取值范围是[0,n-1],第i个元素的反序数取值范围是[0,n-i],最后一个元

复制代码 代码如下: <?php /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较,每次比较时将最大数移动到最上面.每次循环时,找出剩余变量里的最大值,然后减小查询范围.这样经过多次循环以后,就完成了对这个数组的排序 */ function sort_bubble($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i++) { for($j = $i

/** * 冒泡排序估计是每本算法书籍都会提到的排序方法. * 它的基本思路是对长度为N的序列,用N趟来将其排成有序序列. * 第1趟将最大的元素排在序列尾部,第2趟将第2大的元素排在倒数第二的位置, * 即每次把未排好的最大元素冒泡到序列最后端. * 该排序方法实际上分为两重循环,外层循环:待排元素从数组的第1个元素开始. * 内层循环:待排元素从数组的第1个元素开始,直到数组尾端未排过的元素. * 在内循环中,如果遇到前面元素比其后的元素大就交换这两个元素的位置. * 由此可见冒泡排序的复杂

最近开始学习数据结构. 一点一点整理,希望能坚持下来. 因为方向是前端,所以用JavaScript实现. //sort排序 var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr3=[3, 44, 38, 5, 47, 15, 36, 26, 27

事件的发生顺序 假设在一个元素中又嵌套了另一个元素并且两者都有一个onClick事件处理函数(event handler).如果用户单击元素2,则元素1和元素2的单击事件都会被触发.但是哪一个事件先被触发?哪一个事件处理函数会被首先执行?换句话说,事件的发生顺序到底如何?如下图是当点击span元素区域是,三个点击事件都会被触发,但是先后顺序是怎样的呢? <div onclick="func1"> <p onclick="func2"> <

经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 | 第一趟排序(外循环) 第一次两两比较6 > 2交换(内循环) 交换前状态| 6 | 2 | 4 | 1 | 5 | 9 | 交换后状态| 2 | 6 | 4 | 1

问题描述 解决方案 可以自定义bubble.消息type不能自定义,你可以在消息扩展里做处理.

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4208 注意题目是让求趟数,所以比较原序列与排序后序列中位置相差最大的就是答案. PS:也可以用反序表来思考.参见<计算机程序设计艺术>第三卷5.1.1 完整代码: 01./*136ms,1408KB*/ 02. 03.#include<cstdio> 04.#include<algorithm> 05.using namespace std; 06. 07.int a[