下载 >  开发技术 >  其它 > C++语言算法:大整数去掉N个数使其值最小

C++语言算法:大整数去掉N个数使其值最小 评分:

此为C++语言算法:大整数去掉其中N个数使所得到的数值为最小!
2009-06-11 上传大小:610B
立即下载 开通VIP
分享
收藏 举报
利用分治法设计一个计算两个n位的大整数相乘的算法,要求计算时间低于O(n2)。

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

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

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

立即下载
二进制的大整数乘法

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

立即下载
有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数.

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

立即下载
两个书交换最小内存方法

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

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

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

立即下载
采用分治法计算两个大整数的乘积

实现算法:<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++

立即下载
删数问题给定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

立即下载
大整数乘法 给定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

立即下载
C语言 求小于一个数的全部素数

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

立即下载
c语言:n个数中取最大值

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

立即下载
求一个数组的两个最小数,并返回下标

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

立即下载
用图计算最小费用 数据结构题目 c++

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

立即下载
活动安排算法,C++语言,控制台程序

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

立即下载
算法实习:分治算法求n个数的数组中找出第二个最大元素

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

立即下载
大整数N!的分解

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

立即下载
递归求链表中最大值、平均值、节点数

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

立即下载
分治法递归求取数组中的最大和最小

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

立即下载
密码学 模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)步。

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

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

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

C++语言算法:大整数去掉N个数使其值最小

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: