题目链接题意 : 给你三个n维矩阵,让你判断A*B是否等于C。思路 :优化将二维转化成一维的。随机生成一个一维向量d,使得A*(B*d)=C*d,多次生成多次测试即可使错误概率大大减小。 1 //3318 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-06-28 17:00:21
阅读次数:
133
这里有一份解题报告解题报告这是理论知识:点我最主要的是构造乘法矩阵,这个是通过递推关系得到的。有了它,求数列的第n项可以在log(n)的时间里求出来。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类:
其他好文 时间:
2014-06-28 16:42:11
阅读次数:
259
Matlab取整函数有:fix,floor,ceil,round.取整函数在编程时有很大用处。一、取整函数1.向零取整(截尾取整)fix-向零取整(Roundtowardszero);>>fix(3.6)ans=32.向负无穷取整(不超过x的最大整数-高斯取整)floor-向负无穷取整(Roundt...
分类:
其他好文 时间:
2014-06-21 09:46:51
阅读次数:
304
引言在外地出差,给客户部署项目,三家做的项目要在一起集成,这就造成数据格式不同,路径中的斜杠和反斜杠造成了很大的问题。查了一下这方面的资料,这里做一些记录,算是一个小结吧。正斜杠(/)与反斜杠(\)总结 正斜杠/表示除法,分隔。在windows系统中通常用来分隔命令行参数,/表示选项等。不能作为文件...
分类:
Web程序 时间:
2014-06-21 07:24:53
阅读次数:
9784
游荡知乎这么久,甚是仰慕V神。遂开始造轮子之路,由于新手实力较菜。顾从简单的大整数的入门。功能实现分析:1. 能用字符串, 长整型(long long or _int64)构造出此BigInteger.2. 具有正负数之分(整这个整了好一会)3. 实现基本运算 (c...
分类:
其他好文 时间:
2014-06-21 07:04:09
阅读次数:
213
一、控制台实现乘法表package com.shanrengo;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import javax.servlet.http....
分类:
其他好文 时间:
2014-06-18 15:53:31
阅读次数:
196
求最大公约数可采用辗转相除法,其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类:
其他好文 时间:
2014-06-18 09:34:46
阅读次数:
243
很偶然发现了一个精度损失的问题,简单来说:
有表达式: l = i/30 + j/40 + k/25, 求当{i,j,k} = {50,85,27}时l的值,很简单,用计算器马上可以算出答案为4.8717,但是编写了以下程序来实现:
int i = 50,j = 85, k = 27;
double l = i/30 + j/40 + k/25;
运行后,结果显示4.000...
分类:
编程语言 时间:
2014-06-18 07:10:51
阅读次数:
233
使用链表来实现单元多项式的加法、减法、乘法。一个单元多项式的节点结构无非是这样的:系数域、指数域、链域。我们使用链表来模拟单元多项式的常见运算。其中,加法是其它运算的基础,减法:poly1-poly2=poly1+(-poly2),乘法:poly1*poly2,可用poly1乘以poly2的每一项,相加其乘积结果。...
分类:
其他好文 时间:
2014-06-17 19:13:07
阅读次数:
151
这个题目的意思是在一个含有N个数字的数组中,找出N-1个数字,使得这N-1个数字的乘积最大,不允许使用除法。 一开始看这个题的感觉可能是很简单,我只要找出这个数中最小的值,那么剩余的N-1个数的乘积一定是最大的。 但是这就忽略了一个情况,就是存在负数的情况。题目中并没有说是个正数的数组。因此...
分类:
其他好文 时间:
2014-06-17 13:53:22
阅读次数:
189