UVa 10375 Choose and divide题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19601思路： maxn=10000 如果计算maxn!再保存的话显然装不下。 但答案由阶乘的积或商组成，所以可以用唯...
分类：
其他好文 时间：
2015-08-26 19:19:04
阅读次数：
163
ZOJ Problem Set - 1221
Risk
Time Limit: 2 Seconds Memory Limit: 65536 KB
Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a ...
分类：
其他好文 时间：
2015-08-21 13:50:06
阅读次数：
235
?Architects’ Focus Is on the Boundaries and InterfacesEinar LandreSinCE loRd nElSon dESTRoyEd the French and Spanish fleet at Trafalgar in 1805, “divide and conquer” has been the mantra for dealing wit...
分类：
其他好文 时间：
2015-08-20 10:36:40
阅读次数：
116
17. 蛤蟆的数据结构进阶十七排序实现之归并排序
本篇名言：“人生不是一种享乐 ,
而是一桩十分沉重的工作。--
列夫 . 托尔斯泰”
我们来看下归并排序。
欢迎转载，转载请标明出处：
1. 归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每...
分类：
编程语言 时间：
2015-08-19 23:45:30
阅读次数：
210
快速排序同冒泡排序，是交换排序的一种。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。快速排序的时间复杂度是O(nlogn)，比其他O(n^2)的排序算法快很多，不过实现起来还是有一定难度的。
分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问...
分类：
编程语言 时间：
2015-08-19 20:40:34
阅读次数：
111
归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和...
分类：
编程语言 时间：
2015-08-19 09:29:21
阅读次数：
166
UVa 1627Team them up!题目：Team them up!Time Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionYour task is to divide a n...
分类：
其他好文 时间：
2015-08-18 21:01:23
阅读次数：
134
归并排序
什么是归并排序：
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
归并排序的详细介绍：
说道归并排序，...
分类：
编程语言 时间：
2015-08-16 12:22:52
阅读次数：
138
数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(onlinealgorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。..
分类：
编程语言 时间：
2015-08-14 01:18:39
阅读次数：
312
称号：给你第一个任期的等比数列和倒数公比，最后一个条目假定1这一系列的输出，否则输出Boring!。分析：数学。递减的。所以公比的倒数一定要大于1。即m > 1。 然后在附加一个条件n > m推断位数是否为1就可以。说明：这样的卡题意的题目好纠结╮(╯▽╰)╭。#include #incl...
分类：
其他好文 时间：
2015-08-12 13:12:32
阅读次数：
285
