ACM_大数问题

剑指offer第二版-16.数值的整数次方

不能使用库函数，不需要考虑大数问题。解题思路：本题考查考虑问题的完整性。如下几个点要注意：要考虑一些特殊情况，如指数为负、指数为负且底数为0、0的0次方要定义为多少。底数为0的定义。对于一个dou
ryderchan·2017-07-06 22:04

面试题11：数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
懒惰de小蜜蜂·2017-07-04 15:57

打印1到最大的n位数：大数问题，全排列实现

所以在解决大数问题时，通常是使用字符串或者数组实现其功能。思考：字符串String在这里需要不断做改变，大家都知道String是不可变的，所以每次都需要新建String对象。因此，采用数组
a2320064997·2017-06-27 11:58

剑指Offer（第二版）面试题16：数值的整数次方

不得使用库函数，同时不需要考虑大数问题思路：该题主要
温柔狠角色·2017-06-17 10:43

剑指offer--打印1到最大n位数

问题：输入一个正整数n，然后打印从从1开始到最大的n位数99...999；分析：这个题属于一个大数问题，就是说当n比较大时用我们传统的思路会造成溢出问题。针对这
bian_qing_quan11·2017-06-16 11:43

打印从1到n的整数

这个只是在n不大的情况下，如果n很大那么就不能实现了关于大数问题最终将转化到字符串上面来，下面是用字符串打印1到n的整数package剑指Offer;/**打印1到N的数***/publicclassTop12
YQlakers·2017-06-12 20:59

打印1到最大的N位数

3，则打印出1,2,3一直到最大的三位数999；思路:(1)对于n位数，可以用int或者longlong存储时，直接计算打印即可；(2)对于n位数，用int或者longlong都存储不了时，这便是一个大数问题
cm_cyj_1116·2017-04-10 09:17

【解题】打印1到最大的n位数——关于大数问题的探讨（C++实现）

一、题目描述输入数字n，按顺序打印从1到最大的n位数。比如输入3，则依次打印1、2、3一直到最大的3位数999.二、一种跳入陷阱的解法voidprintToMax(intn){intnumber=1;inti=0;while(i++=0;i--){intiSum;//第i位自增后的值iSum=number[i]-'0'+carray;if(i==length-1)//自增1运算iSum++;if(
Beb1997·2017-04-06 10:08

大数问题HDOJ2100

大数问题HDOJ2100[http://acm.hdu.edu.cn/showproblem.php?
森林海的棕熊·2017-04-01 21:53

【笔试题】N进制数向M进制数转换

再考虑就是大数问题，int表示不了怎么办，考虑用字符串。1、采取模N除N的方式，将原数字转换为10进制数。2、采用除留余数法，将数字转化为M进制数。3、逆置字符串。
LLZK_·2017-03-23 22:56

NYOJ 103.大数A+B（大数问题）

/*描述Ihaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.A,Bmustbepositive.输入ThefirstlineoftheinputcontainsanintegerT(1#includechara[1010],b[1010];//将两个大数以字符串的形式进行输入intm
静之吾心·2016-08-24 13:38

NYOJ 28.大数阶乘（大数问题）

/*描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0intmain(){intcarry,n,j;inta[40001];//储存阶乘的每一位数intdigit;//表示阶乘的位数inttemp,i;scanf("%d",&n);a[0]=1;digit=1;for(i=2;i=1;--k)//倒序输出每一位数printf("%d",a
静之吾心·2016-08-23 15:25

[剑指offer] 打印1到最大的n位数（JAVA实现）

最容易想到求出最大的n位数，然后从1开始循环打印，但是这样容易造成溢出，应考虑大数问题，所以，正确的解法如下。
saigugu·2016-08-20 15:27

《ACM算法详解》— 大数问题的知识点与算法

本文总结ACM大数问题的概念与常用算法大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法表示的数值。
6个小石头·2016-08-11 21:52

大数 加法 c语言

注意：关于大数问题，由于数组不好界定输入数的大小（数组的长度），因此主要思想就是先用字符串输入保存在字符串数组中，再逆序存入整形数组进行最后逐位运算。
-纸短情长·2016-07-20 19:23

剑指offer之打印1到最大的n位数

此题看上去很简单，但要考虑大数问题，所以采用定义一个char数组，如n为3，则定义一个number[4]就可以了，下面是一种算法，采用递归和非递归，递归是全排列算法。
a931136789·2016-07-17 20:28

打印1到最大的n位数

本题重点是n的位数不确定，因而用一般的数字类型去存储会溢出，需要考虑大数问题。解决大数问题一般采用字符串或数组来表示大数，这里使用字符串。
m4sean·2016-07-02 16:47

剑指offer-3-面试12：打印1到最大的n位数

题目分析跳进面试官陷阱没有考虑大数问题在字符串上模拟数字加法的解法把问题转换成数字排列的解法递归让代码更简洁测试用例代码本题考点本题扩展相关题目题目输入数字n，按顺序打印出从1到最大的n位十进制数。
oMengLiShuiXiang1234·2016-07-01 20:00

剑指offer-3-面试12：打印1到最大的n位数

题目分析跳进面试官陷阱没有考虑大数问题在字符串上模拟数字加法的解法把问题转换成数字排列的解法递归让代码更简洁测试用例代码本题考点本题扩展相关题目题目输入数字n，按顺序打印出从1到最大的n位十进制数。
oMengLiShuiXiang1234·2016-07-01 20:00

剑指offer-3-面试题11：数值的整数次方（对错误的处理）

不得使用库函数，同时不需要考虑大数问题。本题要求实现类似于pow的功能。要求实现特定库函数（特别是处理数值和字符串的函数）的功能，是一类常见的面试题。分析自以为题目简单的解法由于不需要考虑大数问题，
oMengLiShuiXiang1234·2016-06-29 22:00

剑指offer-3-面试题11：数值的整数次方（对错误的处理）

不得使用库函数，同时不需要考虑大数问题。本题要求实现类似于pow的功能。要求实现特定库函数（特别是处理数值和字符串的函数）的功能，是一类常见的面试题。分析自以为题目简单的解法由于不需要考虑大数问题，
oMengLiShuiXiang1234·2016-06-29 22:00

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。1.置换群：首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为：有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才
RaAlGhul·2016-06-27 14:01

[剑指Offer] 第3章课后题详解

分析由于没有限定输入两个数的大小范围，所以需要把它当做大数问题来处理。大数无法用int，long甚至longlo
sps900608·2016-06-22 12:00

剑指offer之面试题12 大数相加 实现任意两个整数的加法

于此相关的题目是定义一个函数，实现任意两个整数的加法，因为没有限定两个数的大小范围，所以也要当做大数问题处理，既用字符串表示。
Cinderella_hou·2016-06-20 20:25

打印1到最大的n位数

首先我们要考虑大数问题，接下来我们可以用字符串解决大数问题。解法一：在字符串上模拟数字加法思路：1、因为数字最大是n位，所以new一个长度为n+1的字符串，字符串最后一位是'\0'。
wanglelelihuanhuan·2016-06-17 22:00

数值的整数次方

题目：实现函数doublePower(doublebase,intexponent)，求base的exponent次方，不得使用库函数，同时不考虑大数问题。
wanglelelihuanhuan·2016-06-17 13:00

《剑指offer》:[33]把数组排成最小的数

例如输入数组{3,32,321}，则打印出这3个数字能排成的最小的数字是321323.这里由于是打印数组里所偶元素所能组成的最小的一个值，如果数组非常大，则有可能溢出，所以这是一个大数问题。
gogoky·2016-06-10 19:00

剑指offer08--实现某个数的n次方

 题目：实现doublePower（doublebase，intexponent），求base的exponent次平方，不得使用库，同时不用考虑大数问题不难主要是别忘了考虑边界情况package剑指offer
jinhuoxingkong·2016-05-19 10:00

大数问题

题目：打印1到最大的n位数一开始看到这个题觉得很简单，就随手写了一小段程序，后来才深深意识到还是tooyoungtoonaive。以下这段是第一次写出的代码。运行正确又怎样？你输入一个100000000000000000000000000000000000000000000试试啊，还自作聪明的用了一个longlong类型输出，然并卵好吗void print1ToMaxN(int n){long l
Sekai_Z·2016-05-15 19:16

求数组排列的范围

分析：这是一个很有意思的题目，初看好像是要求所有排列情况的最小值和最大值，当然这样做也可以求出来，只不过时间复杂度过高，    另外还有一个问题是大数问题，所排列成的数可能范围很大，超过了基本数据类型所能表示的范围
guozhenqiang19921021·2016-05-11 17:00

剑指offer 面试题（数值的整数次方）（5）

不得使用库函数，同时不需要考虑大数问题。*/题目分析：              乍一看，这不就是我们经常用的pow函数嘛！ 
bitboss·2016-05-11 16:00

剑指offer之面试题11数值的整数次方

不得使用库函数，同时不需要考虑大数问题。
WSYW126·2016-05-10 22:00

剑指offer—数值的整数次方

不得使用库函数，同时不需要考虑大数问题。我想刚看到这个问题，很可能好多人都笑了，觉得是很简单的一道题，接下来就拿起笔来直接写了。
qq_26768741·2016-05-10 21:00

HDU 1060 Leftmost Digit（大数问题）

DescriptionGivenapositiveintegerN,youshouldoutputtheleftmostdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.Eachtes
yangkunpengD·2016-05-10 21:00

nyoj 541 最强DE 战斗力（大数问题）

描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的：1.若一支作战队伍的兵力为N，则
yangkunpengD·2016-05-10 19:00

NYIT 45 棋盘覆盖

pid=45 点击打开链接输入第一行m表示有m组测试数据；每一组测试数据的第一行有一个整数数k;输出输出所需个数s;样例输入3 1 2 3样例输出1 5 21无可否认大数问题离
the_love_story·2016-05-10 16:00

数值的整数次方――11

不得使用库函数，同时不需要考虑大数问题。  
给我个bit位·2016-05-09 19:47

剑指Offer 面试题11：数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解

不得使用库函数，同时不需要考虑大数问题。
yanglr2010·2016-05-07 00:00

大数加法

昨天写的一篇博客是实现一个打印从1到n位数的函数(http://blog.csdn.net/qq_33724710/article/details/51312381)，要考虑大数问题，最后我们采用了字符串来模拟数字
qq_33724710·2016-05-05 19:00

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

pow()函数自实现

不得使用库函数同时不需要考虑大数问题。其实这道题就是要实现pow这个库函数。你可不要自以为这道题目简单，直接给出一个for循环了事。
qq_33724710·2016-05-03 15:00

【剑指offer-Java版】12打印1到最大的n位数

打印1到最大的n位数：比较简单了，但是考虑n很大的时候n位的最大999…9可能会超出表示范围大数问题-需要使用字符串或者数组模拟大数加法publicclass_Q12{publicvoidPrintFromOneToMaxN
流动的城市·2016-04-25 22:40

【剑指offer-Java版】12打印1到最大的n位数

打印1到最大的n位数：比较简单了，但是考虑n很大的时候n位的最大999…9可能会超出表示范围大数问题-需要使用字符串或者数组模拟大数加法 publicclass_Q12{ publicvoidPrintFromOneToMaxN
Sugar_Z_·2016-04-25 22:00

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个

算法描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个解决大数问题的方法是吧数字转换成字符串算法实现：/**************************
yiluohan0307·2016-04-24 20:00

面试题12：打印1到最大的n位数

很显然这是一个大数问题，即如果输入的数是个大数怎么办，Python中的raw_input()直接将键盘输入的各个字符转换成字符串，然后再对字符串模拟加法就可以了。
chixujohnny·2016-04-24 20:01

面试题12：打印1到最大的n位数

很显然这是一个大数问题，即如果输入的数是个大数怎么办，Python中的raw_input()直接将键盘输入的各个字符转换成字符串，然后再对字符串模拟加法就可以了。
chixujohnny·2016-04-24 20:00

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00:00

剑指offer之面试题12-1：大整数加减

由于没有限定输入两个数的大小范围，我们也要把它当做大数问题来处理思路：s1：用两个字符数组分别来保存两个数case1：两个数一正一负s2：如果是number1为正，number2为负s3：比较两个数绝对值的大小
sushauai·2016-04-21 19:00

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他