/*【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。*/
packagetest;
publicclasstest{
//最大公约数
publicstaticintcommonisor(intn,intm){
intmax=(n>=m)?n:m;
intmin=(n>=m)?m:n;
intr=max%min;
while(r!=0)
{
max=min;
m..
分类：
编程语言 时间：
2014-05-27 04:04:03
阅读次数：
374
OpenGL中的投影使用
在OpenGL中，投影矩阵指定了可视区域的大小和形状。对于正投影与透视投影这两种不同的投影类型，它们分别有各自的用途。
正投影
它适用于2D图形，如文本、建筑绘图等。在它的应用场合，我们希望在屏幕上展示准确的物体大小和度量。
透视投影
它使用透视除法，对距离观察者较远的物体...
分类：
其他好文 时间：
2014-05-22 09:19:20
阅读次数：
280
欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
题目：不用乘、除、取模运算来实现除法。
减法可以实现除法在是我们早就知道的，但是可能会出现问题，比如极端情况，a = 0x7FFFFFFF，b = 1，求a/b，这要减法运算多少次？
回想下我们开始学习计算机的时候，涉及到的进制之间的转换，就是给定你一个十进制数，写出他的二进制，刚开始的时候很傻，就按着书上的方法去不停的除以2，除以2，除以2，。。。可笑的是居然天真的算过1024的二进制，更可...
分类：
其他好文 时间：
2014-05-21 08:32:30
阅读次数：
191
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长（>30）的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制，每行输出一个
样例输入
12345678901234567890123456...
分类：
其他好文 时间：
2014-05-18 07:18:49
阅读次数：
257
C - 神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB
(Java/Others)
Submit Status
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0...
分类：
其他好文 时间：
2014-05-15 00:10:37
阅读次数：
308
Java的简单类型不能够精确的对浮点数进行运算/***提供精确的加法运算。*@paramv1被加数*@paramv2加数*@return两个参数的和*/publicstaticdoubleadd(doublev1,doublev2){BigDecimalb1=newBigDecimal(Double.toString(v1));BigDecimalb2=newBigDecimal(Double.toString(v2));retu..
分类：
其他好文 时间：
2014-05-14 18:41:18
阅读次数：
241
#include using namespace std;int
GreatestCommonDivisor(int m,int n) //辗转相除法求最大公约数{ int r; do { r = m % n; m = n;
...
分类：
编程语言 时间：
2014-05-14 11:18:00
阅读次数：
675
//方法一
//对每个形如 (A*a+ B)* a^k的数，前面的A 没有意义的，只有B
//才有可能继续被用来作为未来的因子，所以每次只需要保留比a小的B 就够了。代码如下：
#include
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#d...
分类：
其他好文 时间：
2014-05-11 13:29:39
阅读次数：
280
