posts - 195, comments - 34, trackbacks - 0, articles - 1

          導(dǎo)航

          <2025年6月>
          25262728293031
          1234567
          891011121314
          15161718192021
          22232425262728
          293012345

          常用鏈接

          留言簿(14)

          隨筆分類

          隨筆檔案

          文章檔案

          相冊

          收藏夾

          技術(shù)基礎(chǔ)

          技術(shù)相關(guān)

          研究方向

          算法類

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜


          算法利用了從1到pow(2,n)-1的所有整數(shù)的二進(jìn)制表示中1的位置組合剛好是所要取的所有組合的性質(zhì)。  

           1static void combin(char []list)
           2    {
           3        int count = (int)Math.pow(2, list.length)-1 ;
           4        int [] b = new int[list.length];
           5        for(int i = 1; i <= count;i++)
           6        {
           7            
           8            for(int j =0 ;j < list.length;j++)
           9            {
          10                b[j] = (i>>j) & 1;    
          11            }

          12            for(int k = 0;k < list.length;k++)
          13            {
          14                if(b[k] == 1)
          15                    System.out.print(list[k]);
          16            }

          17        //    if(i < count) System.out.print(", ");
          18            System.out.println();
          19        }

          20    }
          一個輸出結(jié)果是,如此調(diào)用
          char []str={'1''2''3''4'};
            
            combin(str);
          結(jié)果如下:
          1
          2
          12
          3
          13
          23
          123
          4
          14
          24
          124
          34
          134
          234
          1234



          只有注冊用戶登錄后才能發(fā)表評論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 康保县| 双牌县| 湟中县| 柞水县| 永吉县| 武强县| 新宾| 衡南县| 山西省| 宝坻区| 苏尼特右旗| 三门峡市| 剑阁县| 托里县| 黄陵县| 星座| 贡山| 米林县| 三穗县| 大悟县| 邵武市| 北京市| 永川市| 仪征市| 手游| 遂平县| 沿河| 醴陵市| 河西区| 怀集县| 青铜峡市| 平罗县| 无棣县| 保德县| 叙永县| 都江堰市| 房山区| 满城县| 绥芬河市| 冷水江市| 西安市|