- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 为什么要学好编程?
许多人由于是非计算机专业,觉得学习编程没有什么用处,在大学开设课程的时候仅是针对考试草草带过。但是作为一个长时间和编程打交道的人来说,你们就是不懂编程。不知道编程能在你未来带来多大的好处。 举例来说编程最直接的就是计算,对于高等数学的计算我们可以调用一些函数库直接计算出来,这是编程最直接的好处,我们不用知道怎样实现计算只需要百度一下你所计算的类型的头文件和函数名称...
2012-06-28 19:02:22 816
原创 ACM-ZOJ 1145 回溯
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=145 话说骚扰了一下做ACM的同学,突然发现玩了一天的我想刷题了,于是上分类题库中找了道回溯(因为上次提到了回溯,我还想赚赚人气)看着思路还挺清晰,于是……于是……果断的做了两个多点,我表示...
2012-06-23 20:57:56 942
原创 实力在于积累 ACM-ZOJ 1130
最近发的代码都比较水,主要是那些代码比较基础,而且便于讲解,但是也不能总发水的,我也得展现一些实力神马的! 于是今天为大家带来的是离散数学图论欧拉回路的问题,这个讲解就比较麻烦了,所以我就不讲解了。解题代码如下: #include <iostream> #include <cstdio> #include <memory.h> in...
2012-06-09 22:48:42 1402
原创 ACM-ZOJ 1037
题目地址http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1037 终于从阴霾中走出来了,作为近几个月再次刷的第一道题很顺利的一次通过了,和大家分享一下,具体的题目大家自己看吧,大意是求走由n*m个正方形组成的n*m矩形的最短路径可以沿对角线走的。题目描述比较坑人吧...
2012-06-08 22:32:50 537
原创 同余幂
曾经因为一道题研究了一下同余幂,然而当时貌似找了一个模板一样的东西,至于原理什么的还是没有太清楚,今天看离散的时候研究了一下和大家分享一下。 目前求同余幂(b^n mod m)可行的方法是利用指数n的二进制展开的算法。其基本的原理就是 b^n =b^(a[k-1]*2^(k-1)+……a[1]*2 + a[0]) ...
2012-06-08 22:23:43 1776
原创 高精度计算 大数乘法
#include <iostream> #include <cstring> using std::cin; using std::cout; using std::endl; char *multiplication( char *s1, char *s2 ); int check( int *a, int n );//进位,去零,返回去零后的长度 int *Str...
2012-06-08 22:11:55 1461 1
原创 高精度计算 大数减法
#include <iostream> #include <cstring> using std::cin; using std::cout; using std::endl; char *subduction( char *s1, char *s2 ); char *reversal_str(char *s); int main() { char s1[1...
2012-06-08 22:10:53 461
原创 高精度运算 大数加法
#include <iostream> #include <cstring> using std::cin; using std::cout; using std::endl; char *add( char *s1, char *s2 ); char *reversal_str(char *s); int main() { char s1[100000],...
2012-06-08 22:09:03 622
原创 ACM-ZOJ 1086 八进制小数转十进制 低位高精度除法初步认识
昨天补马克思笔记真心伤不起,从晚上10点多写到1点半,早上又六点爬起来接着写,所以就没写代码。 正如标题,今天的主题就是八进制小数转十进制,我也不知道八进制小数有什么用,不过题就让你将八进制转十进制那咱们就转一下。 这个题读完之后大家基本就会有思路,开始学程序的时候就是2转8,8转10,10转16,16转2,基本转一会就懵了……不过现在应该没什么问题了,举一个简单例子:
2012-06-07 07:54:37 5544 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人