Quoit Design
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30505 Accepted Submission(s): 8017
Problem Description
Have you ever...
分类：
其他好文 时间：
2014-07-29 22:09:32
阅读次数：
375
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
hdu 4858 项目管理
题意：给n(
2种操作。
操作1：点x的值，加addx。
操作2：输出x点的临点的val和。
分析：简单的优化操作1或操作2是不行的。
法一：针对点的度将图中点分为两类点。对于度大于sqrt （n）的点为重点，对于小于等于sqrt（n）的点为轻点。 重点的个数小于sqrt（n）个。针对重点和轻点分别处理。
法二：也可考虑每个点，将其临点分类...
分类：
其他好文 时间：
2014-07-29 14:20:38
阅读次数：
247
题目：n个人中取出k个人组成一个小组，并且其中有一名组长，问有多少种取法。
分析：分治、组合数学。F（n） = C（n，1）*1 + C（n，2）*2 + ... = sum（C（n，i）*i）
推导：C（n，i）*i=n*...*（i+1）/ [i*（i-1）*...*1] * i=n * [（n-1）*...*i]/ [i*...*1]=C（n-1，i）*n...
分类：
其他好文 时间：
2014-07-28 15:47:43
阅读次数：
226
二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为Ο(logn)。...
分类：
其他好文 时间：
2014-07-27 23:52:09
阅读次数：
270
前言： 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。 动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题。它适用于子问题不是独立的情况，也就是各个子问题包含公共的子问题。在这种情况下，若用分治法会做许多不必要的工.....
分类：
其他好文 时间：
2014-07-27 10:26:42
阅读次数：
353
375.Query on a tree 【QTREE】 有两个操作： （1）修改第i条边的边权 （2）询问a到b路径上的边权最大值。 树链剖分入门题。树链剖分+线段树维护最大值。修改/查询均为O(log^2)。 很懒，没有写。913.Query on a tree II 【QTREE2...
分类：
其他好文 时间：
2014-07-26 13:53:45
阅读次数：
569
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-07-24 22:33:52
阅读次数：
144
一 基本概念分治法，顾名思义分而治之的意思，就是把一个复杂的问题分成两个或很多其它的同样或相似的子问题，再把子问题分成更小的子问题……直到最后子问题能够简单的直接求解，原问题的解即子问题的解的合并。二基本思想及策略分治法的设计思想是：将一个难以直接解决的大问题，切割成一些规模较小的同样问题，以便各个...
分类：
其他好文 时间：
2014-07-23 12:37:56
阅读次数：
209
描述：快速排序可以理解为:分+递归，主要思想是分治。先找一个中间数，将数组划分成左右两个部分，左边的均小于或中间数，右边的均大于中间数；然后递归对左右部分进行递归；递归结束是区间只含一个数或者零个数。参考：挖坑+填坑http://blog.csdn.net/morewindows/article/d...
分类：
其他好文 时间：
2014-07-23 11:45:46
阅读次数：
220
