利用分治法设计一个计算两个n位的大整数相乘的算法，要求计算时间低于O(n2)。

利用分治法设计一个计算两个n位的大整数相乘的算法，要求计算时间低于O(n2)。支持不同位数大数的相乘。

立即下载

上传者： golden_c 时间： 2018-03-20

删数算法(n 个数字中删除k个后，剩下的数组成最小的数字)

这是一个用C++写的简单算法,里面没用到什么高深的东西，就是基本的控制语句组成。

立即下载

上传者： chaozhichen184 时间： 2010-06-23

二进制的大整数乘法

设计二进制的大整数乘法，要求利用分治的思想编写递归算法，并可以实现多位数(位数n是2的整数幂)的乘法（利用数组实现），给出程序的正确运行结果。

立即下载

上传者： syz4299136 时间： 2011-11-22

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数.

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数

立即下载

上传者： qq_28088577 时间： 2015-05-22

两个书交换最小内存方法

最小内存消耗的 两个数交换值的方法 使用才c c++ java 等语言

立即下载

上传者： moblerenzhe 时间： 2012-06-28

用C语言编写的计算两个1000位数字相乘的源程序

用C语言编写的计算两个100到1000位数字相乘的源程序

立即下载

上传者： Wang19890815Kevin 时间： 2011-05-18

采用分治法计算两个大整数的乘积

实现算法：<br>给定两个整数u和v，它们分别有m和n位数字，且m≤n。用通常的乘法求uv的值需要O（mn）时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O（nlog3）时间内计算uv的值。当m<<n时，此法效率不高。设计算法在O（nlog2/3）时间计算uv的值<br>开发平台：<br>.net 2005 C++

立即下载

上传者： yanzel 时间： 2008-05-27

删数问题给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个

删数问题 Description 给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个 新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数 最小的删数方案。 «编程任务： 对于给定的正整数a，编程计算删去k个数字后得到的最小数。 Input 由文件input.txt提供输入数据。文件的第1 行是1 个正整数a。第2 行是正整数k。 Output 程序运行结束时，将计算出的最小数输出到文件output.txt中。 Sample Input 178543 4 Sample Output 13

立即下载

上传者： qinchaohan 时间： 2009-03-13

大整数乘法 给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。

大整数乘法 实验描述：给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。 有X=A*(10)^(n/2)+B，Y=C*(10)^(n/2)+D；XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。 证明及详细分析参见教材16页。 编程任务： 给定两个数X和Y，打印出X和Y采用分治法计算X*Y过程中，拆分的ABCD四个部分的值，和最终的计算结果。 Input 输入为两个整数X，Y Output 采用分治法求解过程中计算的A

立即下载

上传者： qinchaohan 时间： 2009-03-13

C语言 求小于一个数的全部素数

关于素数的求法，判断以及输出，可以用C语言 求小于一个数的全部素数。

立即下载

上传者： guwuhui123 时间： 2013-10-26

c语言：n个数中取最大值

c语言代码：n个数中取最大值

立即下载

上传者： qq_16691233 时间： 2014-06-19

求一个数组的两个最小数，并返回下标

求一个数组的最小值，并返回对应最小值下表

立即下载

上传者： xia_mi123 时间： 2012-12-09

用图计算最小费用 数据结构题目 c++

现在市政府计划在某个区域内的城市之间建立高速公路，以使得其中任意两个城市之间都有直接的或者间接的高速公路相连。当然，从经济的角度出发，政府希望所有的修路费用之和最小，其中修路费于公路长度成正比，不妨设为每千米一个单位费用。 输入： （1）第一行是一个整数N（N<=100），表示区域内城市的数目； （2）第二行到N+1行每行是两个数Xi,Yj（都大于等于0）表示第i个域市的坐标。 输出： 只有一个数，表示最小费用。

立即下载

上传者： quanrquanr90315 时间： 2011-01-24

活动安排算法，C++语言，控制台程序

算法设计的活动安排算法，C++语言编写，控制台程序，通过更改 active_num 的值来初始化活动的个数。

立即下载

上传者： duncanssp 时间： 2012-12-07

算法实习：分治算法求n个数的数组中找出第二个最大元素

分治算法求n个数的数组中找出第二个最大元素

立即下载

上传者： qilaoshuzhuifeiji 时间： 2011-06-15

大整数N!的分解

将大整数N!分解，核心算法为将大整数的各次幂整除N

立即下载

上传者： chenguichen123 时间： 2012-12-30

递归求链表中最大值、平均值、节点数

数据结构第二章上机作业，张宪超。 已知head为单链表的表头指针，链表中储存的都是整形数据，实现下列运算的递归算法： 1.求链表中最大值 2.求链表中的节点个数 3.求所有整数平均值

立即下载

上传者： u014565040 时间： 2014-10-08

分治法递归求取数组中的最大和最小值

利用分治法快速而有效的求出任意数组的最大值与最小值。 编码用C++实现

立即下载

上传者： smalllongonline 时间： 2010-04-17

密码学 模n的大数幂乘的快速算法

计算x的r方 mod n的快速算法 （1）a<-x,b<-r,c<-1 (2)如果b=0，则输出结果c，结束。 （3） 如果b mod 2 ！=0，则转到第（5）步。 （4）b<-b/2,a<-(a*a)mod n,转第（3）步。 （5）b<-b-1,c<-(c*a)mod n,转第（2）步。

立即下载

上传者： xieshuying28 时间： 2011-04-17

一个计算1+2+3+5+8+13+...+n的算法程序

一种是用java中递归思想完成1+2+3+5+8+13+...+n的求和算法； 另一种是用java中一般for循环来完成1+2+3+5+8+13+...+n的求和算法； 把文件解压后编译一下就可以运行了，

立即下载

上传者： ht_8602 时间： 2010-10-15