摘要：
矩阵的乘法：Matrix：乘法: A*B ，需要A的列数=B的行数矩阵 C = A*B则： C[i,j] = ∑A[i,k]*B[k,j]矩阵的乘法代码：//矩阵的乘法 void mul(int A[][MAXN],int B[][MAXN])//A=A*B{ int R[MAXN][... 阅读全文
posted @ 2015-05-23 11:51
草滩小恪
阅读(189)
评论(0)
推荐(0)
摘要：
今天百无聊赖之时， 漫心看到14年的华为校招机试题目， 一共三道， 前两道皆是平平， 第三道却柳暗花明， 让人眼前一亮。 咋一看， 饶有趣味， 看似平淡无奇， 然而却玄机颇深（对我这种弱渣而言）。（不过对于ACMer， 好像应该用基础算法， 就能解决！） （然而我也只会基础的算法！！忏愧的紧！！！） 阅读全文
posted @ 2015-05-22 20:47
草滩小恪
阅读(1253)
评论(0)
推荐(0)
摘要：
欧拉函数：即求1到正整数n之间与n互质的数的个数。（特别的， 当 n = 1 时， 数目F（n） = 1） 。 现在分析一下， 当n大于1时的情况， 当 n 为素数时， 很显然 F（n） = n-1 。当n不是素数时，有唯一分解定理可知， n 可以分解成 几个 素数 乘积的形式。例如4 = 2 *... 阅读全文
posted @ 2015-05-20 23:01
草滩小恪
阅读(209)
评论(0)
推荐(0)
摘要：
无需多言直接上代码吧！ 1 //Eratosthenes 筛法（埃拉托斯特尼筛法） 2 memset(check, false, sizeof(check)) 3 int tot = 0; 4 for(int i=2; iN) break;21 check[i*prime[j]] ... 阅读全文
posted @ 2015-05-20 21:17
草滩小恪
阅读(207)
评论(0)
推荐(0)
摘要：
样例输入：4 23 410 12 28 12816 12345样例输出：127512325536358 1 //纯粹模拟算法 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20; 7 int s[1n) bre... 阅读全文
posted @ 2015-05-20 13:33
草滩小恪
阅读(435)
评论(0)
推荐(0)
摘要：
每辆火车都从A方向驶入车站，再从B方向驶出车站，同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有n节车厢(n 2 #include 3 using namespace std; 4 5 const int maxn = 1000 + 10; 6 int n, target[maxn... 阅读全文
posted @ 2015-05-20 13:15
草滩小恪
阅读(591)
评论(0)
推荐(0)
摘要：
分治法。 无需赘述！ 就是把规模较大的问题划分成易于解决的小问题， 这个思路和模块化编程思想较为相似！。 然后把小问题的解组合成所要的最终目的解。 在一般情况下， 分治法都和递归有一腿， 所以如果想用好分治， 请先了解一下递归（当然大神可以秒杀一切， 腾空跳读， 弱渣只有膜拜！）。分治法模式：div... 阅读全文
posted @ 2015-05-19 13:38
草滩小恪
阅读(340)
评论(0)
推荐(0)
摘要：
递归就是函数间接的调用自己， 它的实现基于函数参数传递的栈机制， 每次递归递归调用都会多一个栈帧——和简单的函数调用并没有什么不同 (都是使用了调用栈)。调用自己和调用其它函数并没有本质的区别， 都是建立新栈帧， 传递参数并修改当前代码行。在函数体执行完毕后删除栈帧， 处理返回值并修改当前代码行。 阅读全文
posted @ 2015-05-17 19:57
草滩小恪
阅读(310)
评论(0)
推荐(0)
摘要：
大家都应该知道， 指针是个什么玩意儿， 它就是用来存另一个变量的地址的。这玩意儿在程序中容易引起不易察觉的错误， 而且会给调试带来莫大的困难。 尽管如此，它现在依然存在着， 这就从另一方面说明了， 它的功能爆表。 在实现链式存储， 图， 树， 森林时， 大都要用指针。 不仅如此， 在访问多维数组，函 阅读全文
posted @ 2015-05-17 09:30
草滩小恪
阅读(1494)
评论(0)
推荐(0)
摘要：
大整数类又叫高精度。 就是求大数的四则运算的算法， （其实就是模拟小学生算数的方法， 什么？ 你不会， 那你还不如小学生， 哈哈！）。 在这里只贴加法运算符的重载，其他的运算符与加法类似。闲言少叙， 直接上代码（小声告诉你， 里面用了几个库函数和STL， 嘿嘿！！！）。 1 #include 2 #... 阅读全文
posted @ 2015-05-16 21:43
草滩小恪
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号