原文:算法---大整数相加 开通博客开始第一次写发表算法博客。深知一半算法考试都是用C,C++,由于大四开始到今年毕业工作到现在一直从事C#开发,C++用得很少了。链表,指针也只知道一个概念了。用得没以前熟练了。所以后续更新的算法题我都是基于C#语法的。算法主要体现的是解题思路。跟题目一样,本次算法...
分类:
编程语言 时间:
2014-10-12 00:28:26
阅读次数:
285
首先,这篇的标题是我借来的,两周前,我看过MrWrong发的一篇帖子(http://www.cnblogs.com/MrWrong/p/3986158.html),初看时感觉就是一个排列问题,然后洒洒水般的写了一段,结果被版主指出误点,当时我真的头蒙了,坐在那里两个小时,想不出比较好的方法(全排.....
分类:
编程语言 时间:
2014-10-11 12:04:15
阅读次数:
222
package interview_10_10;import org.junit.Test;public class T1 { /** * 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)。 */ ...
分类:
编程语言 时间:
2014-10-10 19:54:34
阅读次数:
446
输入a b 求有多少对p, q 使得p*q == a && p = b
直接大整数分解 然后dfs搜出所有可能的解
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int Times = 25;
LL factor[100], f[100];
i...
分类:
其他好文 时间:
2014-10-09 16:07:38
阅读次数:
179
题目:计算1/(2^n)的值的前4为有效数字以及位数。
分析:数论,大整数。直接用数组模拟即可。
说明:打表计算,查询输出。
#include
#include
#include
#include
using namespace std;
double val[1000005];
int bit[1000005];
int main()
{
val[0] = 1;bi...
分类:
其他好文 时间:
2014-10-08 11:19:55
阅读次数:
411
java实现package 经典;import java.math.BigInteger;import java.util.regex.Matcher;import java.util.regex.Pattern;public class BigIntegerAddition { /** ...
分类:
其他好文 时间:
2014-10-05 12:43:48
阅读次数:
168
在C语言的库函数中,floor函数的语法例如以下:#include double floor( double arg );功能: 函数返回參数不大于arg的最大整数。比如,x = 6.04;y = floor( x );y的值为6.0.与floor函数相应的是ceil函数,即上取整函数。有趣的是,f...
分类:
其他好文 时间:
2014-10-03 14:56:14
阅读次数:
183
单链表大整数加法,节点是char型。First List: head->1->8->9Second List: head->9->8->1Result List: head->1->1->7->0实现了单链表(单链表类模板),现在使用单链表实现大整数加法 1 #include "stdaf...
分类:
其他好文 时间:
2014-09-29 12:56:00
阅读次数:
272
floor 返回不大于的最大整数 round方法,它表示“四舍五入”,算法为Math.floor(x+0.5),即将原来的数字加上0.5后再向下取整,所以,Math.round(11.5)的结果为12,Math.round(-11.5)的结果为-11。ceil 则是不小于他的最小整数Math.flo...
分类:
其他好文 时间:
2014-09-24 12:09:46
阅读次数:
232
题目:求不超过n的最大的x/φ(x),其中φ(x)是欧拉函数。
分析:数论,大整数。比赛时直接打表计算的。
实际上:φ(n)= n *(1 - 1/p1)*(1 - 1/p2)*(1 - 1/p3)*…*(1 - 1/pt);
所以有:x/φ(x)= 1 /((1 - 1/p1)*(1 - 1/p2)*(1 - 1/p3)*…*(1 - 1/pt)...
分类:
其他好文 时间:
2014-09-18 18:58:14
阅读次数:
148