JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java SE 討論區  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友   
reply to postflat modego to previous topicgo to next topic
話題被移動
該話題已被移動 - worookie , 2003-08-15 01:54
如果您尚不清楚該話題被移動的原因,請參考論壇規則以及本版公告或者聯系本版版主。
本主題所含的標籤
無標籤
作者 Re:一個題目:數字拆解 [Re:popcorny]
iampoya

Speculator

版主

發文: 169
積分: 8
於 2003-08-15 18:09 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
public class TakeNum{
    public static void main(String[] args) {
        final int NUM = 5;
        int result = 0;
        long loTimeBefore = System.currentTimeMillis();        
        result = yoshi(NUM);            
        long loTimeAfter = System.currentTimeMillis();
        System.out.println("yoshi: " + result);        
        System.out.println("time spent: " + (loTimeAfter - loTimeBefore));
        
    }
 
    private static int yoshi(int num) {        
        //init
        int[][] table = new int[num][num];       
        for(int i=0; i<num; i++){
            table[i][0] = 1; //此數必可為自已整除拆解
            table[i][1] = 1; //此數必可為1整除拆解
        }  
 
        //dynamic programming
        for(int i=2; i<=num; i++){ //i=num
            for(int j=2; j<=i; j++){ //j=bound
                if(i + j > num)
                    //表示此數字組合已超過所欲拆解數字                    
                   continue;
                
                int count = 0;  //加總以某數開頭所能被拆解的數字總合              
                for(int k=1 ; k<=j; k++){ //per  bound
                    count += table[i-k][Math.min(i-k, k)];                    
                }
                table[i][j] = count;
            }            
        }
    System.out.println("結果:");
    show_table(table);        
 
        int result = 0; //加總所能被拆解的數字組合
        for(int k=1 ; k<=num; k++){ //per  bound
      System.out.println("table["+(num-k)+"]["+Math.min(num-k, k)+"]="+(table[num-k][Math.min(num-k, k)]));
            result += table[num-k][Math.min(num-k, k)];                    
        }        
        return result;
    }
 
  private static void show_table(int[][] table){
    for (int i=0;i<table.length ;i++ )
    {
      for (int j=0;j<table[i].length ;j++ )
      {
        System.out.print(table[i][j]+"\t");
      }
      System.out.println("");
    }
  }
}


結果:
1
2
3
4
5
6
7
8
9
10
11
12
13
1       1       0       0       0       
1       1       0       0       0       
1       1       2       0       0       
1       1       2       0       0       
1       1       0       0       0       
table[4][1]=1
table[3][2]=2  //以3開頭的拆解方式共計二種:3+2 及3+1+1
table[2][2]=2  //以2開頭的拆解方式共計二種:2+2+1 及2+1+1+1
table[1][1]=1
table[0][0]=1
yoshi: 7
time spent: 10
 


iampoya edited on 2003-08-15 19:15
reply to postreply to post
Japan Adult Video Album
話題樹型展開
人氣 標題 作者 字數 發文時間
30560 [精華] 一個題目:數字拆解 Yoshi 342 2003-08-14 14:59
29051 Re:一個題目:數字拆解 worookie 644 2003-08-14 16:34
28176 Re:一個題目:數字拆解 popcorny 129 2003-08-14 18:56
28062 Re:一個題目:數字拆解 esDream 96 2003-08-14 19:09
28025 Re:一個題目:數字拆解 Yoshi 130 2003-08-14 19:45
29146 Re:一個題目:數字拆解 T55555 673 2003-09-11 22:59
30192 Re:一個題目:數字拆解 Duncan 5025 2003-09-12 02:40
27405 Re:一個題目:數字拆解 Duncan 522 2003-09-12 02:53
28624 Re:一個題目:數字拆解(版主Duncan's poi.jar) cheetah 520 2003-12-29 08:10
29361 Re:一個題目:數字拆解 T55555 445 2003-09-12 03:18
27755 Re:一個題目:數字拆解 Yoshi 452 2003-09-12 03:27
27064 Re:一個題目:數字拆解 worookie 174 2003-09-12 03:32
27068 Re:一個題目:數字拆解 popcorny 209 2003-09-12 14:25
25353 Re:一個題目:數字拆解 nonepassby 2041 2004-09-09 23:11
25254 Re:一個題目:數字拆解 Duncan 878 2004-09-10 02:07
25042 Re:一個題目:數字拆解 nonepassby 1109 2004-09-11 23:32
25061 Re:一個題目:數字拆解 Duncan 1035 2004-09-12 00:37
24961 Re:一個題目:數字拆解 nonepassby 141 2004-09-12 17:54
24887 Re:一個題目:數字拆解 Duncan 232 2004-09-12 19:24
25371 Re:一個題目:數字拆解 nonepassby 408 2004-09-13 20:09
27904 Re:一個題目:數字拆解 BruceHsu 56 2003-08-14 20:01
27824 Re:一個題目:數字拆解 Yoshi 173 2003-08-14 20:03
27714 Re:一個題目:數字拆解 BruceHsu 164 2003-08-14 20:24
27880 Re:一個題目:數字拆解 popcorny 1215 2003-08-14 22:54
27935 Re:一個題目:數字拆解 Yoshi 1298 2003-08-14 23:02
27857 Re:一個題目:數字拆解 popcorny 114 2003-08-14 23:21
27748 Re:一個題目:數字拆解 worookie 419 2003-08-15 00:56
27911 Re:一個題目:數字拆解 popcorny 1727 2003-08-14 23:14
27759 Re:一個題目:數字拆解 Yoshi 143 2003-08-14 23:17
27760 Re:一個題目:數字拆解 caterpillar 261 2003-08-15 09:15
27662 Re:一個題目:數字拆解 popcorny 142 2003-08-15 10:39
27639 Re:一個題目:數字拆解 swanky 118 2003-08-15 21:47
27705 Re:一個題目:數字拆解 caterpillar 186 2003-08-15 22:06
27637 Re:一個題目:數字拆解 worookie 109 2003-08-15 01:44
27718 Re:一個題目:數字拆解 popcorny 277 2003-08-15 10:41
27717 Re:一個題目:數字拆解 iampoya 2569 2003-08-15 18:09
27552 Re:一個題目:數字拆解 popcorny 99 2003-08-15 19:14
27444 Re:一個題目:數字拆解 Forth 43 2003-08-15 23:16
27828 Re:一個題目:數字拆解 iampoya 693 2003-08-19 01:13
27540 Re:一個題目:數字拆解 Yoshi 193 2003-08-19 01:18
27409 Re:一個題目:數字拆解 iampoya 64 2003-08-19 01:46
27360 Re:一個題目:數字拆解 popcorny 242 2003-08-19 13:02
27490 Re:一個題目:數字拆解 Yoshi 364 2003-08-19 13:15
27530 Re:一個題目:數字拆解 popcorny 680 2003-08-19 13:50
27416 Re:一個題目:數字拆解 popcorny 140 2003-08-19 12:59
27352 Re:一個題目:數字拆解 iampoya 104 2003-08-19 15:13
27356 Re:一個題目:數字拆解 家芸 53 2003-08-19 15:37
27379 Re:一個題目:數字拆解 Yoshi 63 2003-08-19 16:09
27284 Re:一個題目:數字拆解 worookie 95 2003-08-19 16:27
27830 Re:一個題目:數字拆解 caterpillar 1202 2003-08-19 16:40
27652 Re:一個題目:數字拆解 eat_meat 171 2003-08-30 23:32
27229 Re:一個題目:數字拆解 Yoshi 321 2003-09-11 03:17
27535 Re:一個題目:數字拆解 Yoshi 1156 2003-09-11 04:21
27495 Re:一個題目:數字拆解 aladdin 400 2003-09-11 11:41
27185 Re:一個題目:數字拆解 Yoshi 264 2003-09-11 15:44
27247 Re:一個題目:數字拆解 Duncan 289 2003-09-11 16:32
27580 Re:一個題目:數字拆解 eat_meat 33 2003-09-11 00:59
27585 Re:一個題目:數字拆解 aladdin 189 2003-09-11 10:50
28184 Re:一個題目:數字拆解 T55555 1110 2003-09-11 22:06
» JWorld@TW »  Java SE 討論區

reply to postflat modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8