NOIP2003_P4_麦 森 数 AYYZOJ p1037 COGS p41
分类：
编程语言 时间：
2016-02-05 18:54:05
阅读次数：
155
例5、取余运算(mod) 源程序名 mod.???（pas, c, cpp） 可执行文件名 mod.exe 输入文件名 mod.in 输出文件名 mod.out 【问题描述】 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 【样例】 mod.in 2 10 9 mod.
分类：
编程语言 时间：
2016-02-05 18:39:40
阅读次数：
236
当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几
分类：
编程语言 时间：
2016-02-05 01:38:48
阅读次数：
448
分治算法_求逆序对 AYYZOJ p1434 【问题描述】 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。 【输入格式】 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 【输出格式】 所有逆序对总数。 【输入样例】 4
分类：
编程语言 时间：
2016-02-03 23:29:28
阅读次数：
558
二分查找概念： 二分查找算法是在有序数组中用到的较为频繁的一种算法，二分查找其实是分治算法的一个实例； 针对有序表的查找方法，比较次数少，查找快，平均性能好。插入删除比较困难。一般用于有序的不常插入删除而查找频繁的表； 步骤： 1、获取表的中间键，将中间键与查找的键相比； 2、如果查找键小于中间键，
分类：
其他好文 时间：
2016-02-02 21:37:01
阅读次数：
270
评估多个矩阵乘法的基本运算次数 乍一看与分治算法有关，其实题目是个模拟矩阵相乘次数的问题，自定义类型存储矩阵，主要操作用栈实现。遇到'('继续，遇到')'算栈顶两个矩阵相乘并再放进栈顶，附代码 1 #include <iostream> 2 #include <cstdio> 3 #include
分类：
其他好文 时间：
2016-02-02 16:13:38
阅读次数：
116
分治法设计思想： 1、将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解； 2、解决问题所需的计算时间都与其规模有关，问题的规模越小，越容易求解，所需的计算时间也越少。分治法就是将一个难以解决的大规模的问题，拆分成规模小且所需计算时间少的
分类：
编程语言 时间：
2016-02-01 18:55:16
阅读次数：
196
分治策略分为三步：分解原问题：将原问题分解为一些子问题，子问题形式与原问题一样，只是规模更小。解决子问题：递归的求解出子问题。如果子问题规模足够小，则停止递归，直接求解。合并子问题：将子问题的解合并为原问题的解主方法公式：T(n)=aT(n/b)+f(n);它刻画了这样一个分治算法：生成a个子问题....
分类：
其他好文 时间：
2016-01-20 22:24:15
阅读次数：
123
这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2016-01-12 01:18:18
阅读次数：
537
参考 《算法设计与分析》 第四章 分治法 Anany Levitin著 翻译版 清华大学出版社 在上一篇文章中，介绍了分治策略的思想，主定理，以及几个用分治策略的经典案例。这一篇文章将继续探讨分治算法的其他应用，包括大整数乘法和Strassen矩阵乘法，最近点对问题和凸包问题这4个算法，一般来...
分类：
其他好文 时间：
2016-01-12 01:15:06
阅读次数：
291
