为梦疯狂，为爱鼓掌

求排列的逆序数（分治） 一、题目描述 总时间限制: 1000ms 内存限制: 65536kB 描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j ...

题目描述： A公司的计算机管理系统受到千年虫病毒的攻击，因此A公司丢失了向MS公司做年终回报的数据。 A公司目前掌握的数据是MS公司每次公布的公司亏盈报表，而MS公司公布亏盈的方式与众不同，它么次都是将连续5个月的亏盈总和做一次性公布，因此A公司不知道每个月具体的亏盈状况。已知的情况是所有的盈利月的盈利固定为 s ，而亏损月的亏损固定为 d 。 写一个程序，确定MS公司是否盈利，若盈利的话，...

满二叉树：每个结点都满 完全二叉树：具有满二叉树的部分性质，满足至少有左边的结点 某一层的结点数：Nlevel - 1(N表示N叉树) 某一深度结点数：Nh - 1 一般二叉树性质 1、在非空二叉树的i层上，至多有2i-1个节点(i>=1)。通过归纳法论证。 2、在深度为K的二叉树上最多有2k-1个结点（k>=1)。通过归纳法论证。 3、对...

问题 C: 进制转换 时间限制:1 Sec内存限制:32 MB 提交:852解决:334 [提交][状态][讨论版][命题人:外部导入] 题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入 多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数） 输出 每行输出对应的二进...

//首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。 //可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再合并数列就完成了归...