2014年4月14日
位图像素的颜色
摘要： Problem Description有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色，输出这些点的RGB值。 每组数据都是在初始化后开始绘制。In... 阅读全文
posted @ 2014-04-14 09:16 NYNU_ACM 阅读(171) 评论(0) 推荐(0) 编辑
位图像素的颜色
摘要： Problem Description有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色，输出这些点的RGB值。 每组数据都是在初始化后开始绘制。In... 阅读全文
posted @ 2014-04-14 09:16 NYNU_ACM 阅读(312) 评论(0) 推荐(0) 编辑
2014年4月13日
大数处理之三（除法）
摘要： 怎样处理一个大数除法呢？下面介绍一下处理大数除法的方法：将大数存入字符数组 s[100] 中 ， 定义一个整型数组 a[100] ， 将字符数组 s 中的每个字符变成相应的整型数值，并存入整型数组a中；取出a中的第一位，让它与除数相除，看结果是否为 0 ，若不为 0 ，则直接输出结果，若为0，不输出... 阅读全文
posted @ 2014-04-13 21:25 NYNU_ACM 阅读(207) 评论(0) 推荐(0) 编辑
大数处理之三（除法）
摘要： 怎样处理一个大数除法呢？下面介绍一下处理大数除法的方法：将大数存入字符数组 s[100] 中 ， 定义一个整型数组 a[100] ， 将字符数组 s 中的每个字符变成相应的整型数值，并存入整型数组a中；取出a中的第一位，让它与除数相除，看结果是否为 0 ，若不为 0 ，则直接输出结果，若为0，不输出... 阅读全文
posted @ 2014-04-13 21:25 NYNU_ACM 阅读(245) 评论(0) 推荐(0) 编辑
大数处理之二（幂运算）
摘要： 对于幂运算来说，就是相同的几个数相乘，改成大数处理问题，同样可以转化成两个大数相乘问题，乘得的积作为一个新数，再用这个新数与另一个作积，这样循环下去即可进行幂运算。对于两个大数该如何处理；对于字符串s1[100] 中存放第一个大数， s2[100]中存放第二个大数；定义两个整型数组 a[100] ,... 阅读全文
posted @ 2014-04-13 20:13 NYNU_ACM 阅读(183) 评论(0) 推荐(0) 编辑
大数处理之二（幂运算）
摘要： 对于幂运算来说，就是相同的几个数相乘，改成大数处理问题，同样可以转化成两个大数相乘问题，乘得的积作为一个新数，再用这个新数与另一个作积，这样循环下去即可进行幂运算。对于两个大数该如何处理；对于字符串s1[100] 中存放第一个大数， s2[100]中存放第二个大数；定义两个整型数组 a[100] ,... 阅读全文
posted @ 2014-04-13 20:13 NYNU_ACM 阅读(168) 评论(0) 推荐(0) 编辑
浮点数（double）的优势
摘要： 用 double 处理大数据 ， 即使字符串位数超百位，同样可以用 sscanf 或 atof 来处理，却不会变成负数，原因是浮点数可以用指数表示，但精度会丢失，下面介绍利用这个性质解决的一些问题： 如何判断一个字符串表示的数值是否超出整型范围； int 取值范围：最大2147483647#in... 阅读全文
posted @ 2014-04-13 11:22 NYNU_ACM 阅读(382) 评论(0) 推荐(0) 编辑
2014年4月12日
大数处理之一（加法和乘法）
摘要： 今天看了两个大数处理的程序，一个是用JAVA 写的，一个是用C写的，处理的确实是挺方便的，虽然现在还没有学JAVA，但看起来感觉很强大，下面把JAVA 代码贴出来，学习一下：import java.math.BigInteger;import java.util.Scanner;class Main... 阅读全文
posted @ 2014-04-12 21:41 NYNU_ACM 阅读(146) 评论(0) 推荐(0) 编辑
大数处理之一（加法和乘法）
摘要： 今天看了两个大数处理的程序，一个是用JAVA 写的，一个是用C写的，处理的确实是挺方便的，虽然现在还没有学JAVA，但看起来感觉很强大，下面把JAVA 代码贴出来，学习一下：import java.math.BigInteger;import java.util.Scanner;class Main... 阅读全文
posted @ 2014-04-12 21:41 NYNU_ACM 阅读(112) 评论(0) 推荐(0) 编辑
Depth-First Search
摘要： 深度搜索和宽度搜索对立，宽度搜索是横向搜索（队列实现），而深度搜索是纵向搜索（递归实现）；看下面这个例子： 现在需要驾车穿越一片沙漠，总的行驶路程为L。小胖的吉普装满油能行驶X距离，同时其后备箱最多能放下四桶油。在起点有N种汽油，每种汽油都有无限桶，一桶能行驶距离Ai。现在小胖想知道：能不能恰好带... 阅读全文
posted @ 2014-04-12 20:20 NYNU_ACM 阅读(125) 评论(0) 推荐(0) 编辑