越基础越难改变

今天发现了一个优化%的算法，手工运算效果很好这个计算机运算除法是很慢的我就想到优化一下%想法是想法，没有实际支持。就先实验一下。结果生成了1001*4位的大数进行运算。结果时间是0。这么大的数已经远高于RSA的标准了。

近乎常数级的运算面前什么优化算法都是浮云。我无语了。

不知道是不是java语言的问题。手头没有C的编译器暂时停下来。

测试类

Code:

1. package 大数运算;   
2.   
3. public class test {   
4.   
5.     /**  
6.      * @param args  
7.      */  
8.     public static void main(String[] args) {   
9.         bigNumber big=new bigNumber();   
10.         int a[]={3648,5801,7011,5699,1661,3741,8932,5824,2401,2690,   
11.                 6990,4404,7077,6867,3875,7959,7168,2982,6889,4361,   
12.                 3273,5073,7689,6398,2096,1010,6499,4557,4529,8840,   
13.                 3100,2055,2087,6880,1649,5065,3561,4803,8030,7036,   
14.                 1575,2767,6772,7971,9910,4035,7754,1558,1853,1413,   
15.                 9853,5052,8555,2275,3384,4924,3357,6894,7732,9348,   
16.                 5295,4309,1794,3778,4585,3964,1984,9985,3667,5924,   
17.                 8325,5163,6536,5551,8848,1902,3458,9149,4868,7125,   
18.                 5852,1224,3931,1337,5074,4707,6180,5878,7059,2678,   
19.                 3651,5227,6320,1876,1520,7769,5573,6580,1660,7874,   
20.                 7360,8203,4957,7561,3380,3327,2690,1524,5905,7754,   
21.                 7959,4777,4550,9528,2581,6737,2907,6858,8084,6122,   
22.                 2996,5293,8430,9662,5297,2512,1900,9219,4134,1626,   
23.                 6106,9621,5546,9910,3466,1179,7361,6511,9594,4599,   
24.                 1101,8776,7965,7750,4510,2481,4894,5553,1954,3451,   
25.                 2362,6055,6679,5758,8444,1640,3911,6912,1152,2164,   
26.                 6121,9272,3295,7764,6312,4174,6575,1012,7073,1123,   
27.                 4504,4054,2275,6774,1875,3417,9715,9308,3477,2166,   
28.                 6712,6256,7459,5195,4641,8775,2223,7528,9675,5872,   
29.                 7061,2630,1525,6121,8752,8914,5820,5922,3240,1807,   
30.                 9879,7506,2083,2973,9998,9440,4826,4555,9069,9591,   
31.                 3588,9583,7295,9154,3159,9006,9994,2570,6644,9182,   
32.                 4020,8919,5207,2024,7094,3615,4814,5425,6457,9067,   
33.                 4929,4017,8591,6296,1033,4826,8392,4352,1463,3862,   
34.                 2132,3798,8518,4237,7714,9448,4003,1979,3235,2993,   
35.                 2376,7309,2626,3182,1446,3777,3200,2693,8136,3317,   
36.                 1239,8945,3170,6002,4402,1641,2668,5960,8593,8971,   
37.                 7534,2722,9117,5065,7228,9029,2400,4430,8953,3959,   
38.                 1299,9859,7583,6078,1015,4519,3635,8230,7958,4698,   
39.                 4453,7452,5453,9007,1338,7488,5067,5671,4734,8329,   
40.                 4467,5899,7748,6222,2133,6231,9229,7636,8976,8193,   
41.                 7307,2727,2867,1543,9862,8978,3383,2896,5608,8784,   
42.                 9595,6533,2588,8953,9565,2752,3696,6266,7334,7218,   
43.                 6480,7483,2564,6370,3875,2421,9678,3116,9719,5047,   
44.                 4283,7694,4865,5826,7922,3826,8446,7928,8691,9009,   
45.                 9409,8283,9065,7071,9709,1878,6361,2924,6684,6152,   
46.                 8620,5786,6983,9804,9338,8011,2099,6863,7381,2057,   
47.                 1966,9370,6654,2067,7341,4641,3552,7989,4645,1642,   
48.                 7998,4163,4764,1664,1920,6809,8841,2147,2352,9940,   
49.                 1459,9184,2950,2770,5713,6988,2603,8837,2619,1346,   
50.                 8996,2689,9939,6877,7441,8189,6033,3730,6010,8160,   
51.                 3546,7232,2053,9395,4810,5841,7428,9776,1621,5707,   
52.                 4422,9587,5686,1082,6129,3927,5360,6781,4248,5502,   
53.                 9507,9939,6647,9977,6196,2299,3784,5490,1734,7401,   
54.                 6015,4903,8959,2077,3125,3853,3074,1852,9940,9692,   
55.                 8309,2962,8727,8956,7577,1949,2180,6092,7902,2969,   
56.                 2197,2804,6802,6245,3317,3498,3015,7380,6642,9020,   
57.                 3899,8542,6311,2069,2611,2926,3097,7421,4702,5247,   
58.                 1509,5376,7048,4442,9844,2633,2184,2228,9018,4154,   
59.                 3926,1606,9625,7432,8872,2923,2595,7973,1780,4666,   
60.                 6061,9759,5058,6698,7469,5887,6594,3262,6799,3594,   
61.                 5929,3732,8758,9397,1370,5726,3172,4135,2934,8902,   
62.                 2387,9271,9203,4505,9413,5968,5007,8449,9668,4050,   
63.                 7610,3564,1703,7184,2485,1405,4948,8312,4060,2910,   
64.                 4594,8605,2817,5060,4998,4990,8955,8617,7579,7599,   
65.                 1423,3951,4036,6339,4506,3971,8866,8140,5281,4137,   
66.                 7563,3337,1250,8628,8620,8079,4108,5764,6396,8614,   
67.                 6171,3902,1218,7801,2225,6173,4595,4206,7643,8563,   
68.                 9303,5724,1455,4056,1152,3717,3680,6787,6673,2320,   
69.                 7646,4404,7641,8682,3198,8118,2274,9601,9677,8272,   
70.                 6209,1229,4288,8581,1865,2266,8038,9592,6591,9323,   
71.                 9690,2331,7104,9954,1330,5550,3039,4190,6968,6450,   
72.                 7117,3276,3290,2286,3340,3707,5095,9788,9817,2592,   
73.                 3180,8903,7334,1850,5427,1967,9524,3704,9647,6058,   
74.                 3571,3503,3277,6928,5657,9921,5388,3628,1050,5195,   
75.                 1579,2654,9541,3175,2238,7206,7171,7589,2353,6943,   
76.                 5614,4145,1506,3434,9324,3773,6946,8365,6569,4557,   
77.                 8674,4429,1778,6696,4268,8777,2207,7129,1796,4795,   
78.                 2769,1287,9509,5027,9055,5831,7204,3987,8954,6093,   
79.                 2042,9727,7014,2413,6360,6026,7649,8492,9497,6222,   
80.                 1588,4385,2951,9816,7487,7803,2223,5135,2465,5897,   
81.                 5589,5575,5437,6859,2615,3117,8501,9207,7695,4126,   
82.                 8320,1855,6023,6681,1379,2678,3428,2051,4245,4541,   
83.                 5221,7245,6479,2494,8746,3974,6618,7077,7651,2772,   
84.                 2761,6547,4959,9461,7639,9112,8933,1627,5667,8168,   
85.                 3362,9301,4448,3913,5333,9533,1354,3658,8796,2175,   
86.                 2325,2595,4192,2754,6783,1806,4244,8950,9606,6786,   
87.                 2524,9889,1440,9838,8798,1120,5228,4277,5252,3899,   
88.                 9741,8478,2601,4147,6059,1488,3816,1250,3397,3076,   
89.                 9607,8684,3431,9807,9118,2296,6269,5991,1270,8967,   
90.                 8522,4115,1031,3292,3512,5659,6485,3852,7511,9080,   
91.                 9932,6650,6033,7054,5411,5264,7662,3021,8009,3334,   
92.                 2547,5473,5986,2063,6741,6407,1283,2506,1773,9840,   
93.                 2268,9573,8435,4326,4589,5817,9555,8966,1927,4287,   
94.                 1678,2467,6980,5959,3930,1467,6491,4491,4044,5448,   
95.                 1277,1372,9454,5267,1195,1827,1625,5548,9745,3215,   
96.                 5287,9889,4531,9026,7036,9167,4106,3999,6857,7970,   
97.                 4849,5343,9480,4570,7367,5500,6110,1692,9596,4419,   
98.                 7017,1739,1193,7831,6649,8072,3056,3598,7451,7397,   
99.                 2782,7811,5292,8302,6676,7939,3504,7525,2481,3000,   
100.                 7825,4577,6334,9429,2164,4929,4603,9027,7003,8108,   
101.                 8137,2155,1404,8676,2175,1106,6073,9257,9612,8436,   
102.                 7640,9482,6588,7851,2346,9988,8373,3171,9622,4336,   
103.                 3370,2776,9625,3074,1613,3900,6652,9958,4553,6114,   
104.                 2506,9751,4035,2344,2292,6889,1368,1823,9846,1762,   
105.                 6044,9417,2970,1287,1220,5918,1922,3983,3320,1969,   
106.                 9149,6741,2191,3505,1088,1069,6108,2761,6969,2670,   
107.                 3515,5134,1941,2813,1825,5435,6517,9133,8779,7379,   
108.                 9295,4161,8832,7463,4135,6095,7795,4737,9495,1076,   
109.                 1473,2359,9436,3494,6385,4255,7858,9682,1714,9620,   
110.                 9929};   
111.         int b=97;   
112.         long starttime=System.currentTimeMillis();   
113.         boolean m=big.isMod(a, b);   
114.     /// long starttime=System.currentTimeMillis();       
115.   
116.   
117.         long endtime=System.currentTimeMillis();       
118.         long c=    endtime-starttime;   
119.         System.out.println( "用时"+c);      
120.         //long s=startime-endtime;   
121.         System.out.println("可以整除吗？"+m);   
122.         //System.out.print("用时："+s);   
123.     }   
124.   
125. }  

大数类

Code:

1. package 大数运算;   
2.   
3. public class bigNumber {   
4.     public int plusNumber(int a[],int starta,int enda,int b[],int startb,int endb){   
5.            
6.            
7.         return 0;   
8.     }   
9.     public boolean isMod(int a[],int b){   
10.         int c=0;   
11.         int array[]=new int[a.length];   
12.         System.arraycopy(a, 0, array, 0, a.length);    
13.         boolean returns=false;   
14.         for(int i=0;i<a.length;i++){   
15.   
16.             if((i+1)!=a.length){   
17.                 c=array[i]%b;   
18.                 array[i+1]+=c*10000;   
19.             }else{   
20.                 if  (array[i]%b==0)   
21.                     returns=true;   
22.                 }   
23.         }   
24.            
25.         return returns;   
26.     }   
27.     public boolean isModquick(int a[],int b){   
28.            
29.            
30.         return false;   
31.     }   
32. }   

java不见得比C快多少，但是它有什么重映像机制，较常使用的代码可以反复出现，有点像C++的内敛函数。太厉害了。

 

目前工作是被除数是大数，除数是小于10000的正自然数。大数除法就慢慢来吧。明天了解一下