• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        


            


            coreBugZJ
            

            此 blog 已棄。
            

            




            
	
					
	
            
		
            
			子集和問題 & 機器設計——算法作業 5.1 & 5.2，EOJ 1053 & 1054
		
            
		子集和問題
            

             1#include <stdio.h>
             2#include <stdlib.h>
             3
             4#define  L  109
             5
             6int n, a[ L ], s[ L ], x, ans;
             7
             8void dfs( int i, int tmp ) {
             9        if ( tmp == x ) {
            10                ++ans;
            11                return;
            12        }
            13        if ( ( i > n ) || ( tmp > x ) || ( s[ n ] - s[ i - 1 ] + tmp < x ) ) return;
            14        dfs( i + 1, tmp + a[ i ] );
            15        dfs( i + 1, tmp );
            16}
            17
            18int cmp( const void * a, const void * b ) {
            19        return *((int*)b) - *((int*)a);
            20}
            21
            22int main() {
            23        int td, i;
            24        s[ 0 ] = a[ 0 ] = 0;
            25        scanf( "%d", &td );
            26        while ( td-- ) {
            27                scanf( "%d%d", &n, &x );
            28                for ( i = 1; i <= n; ++i ) {
            29                        scanf( "%d", a + i );
            30                }
            31                qsort( a + 1, n, sizeof(a[0]), cmp );
            32                for ( i = 1; i <= n; ++i ) {
            33                        s[ i ] = s[ i - 1 ] + a[ i ];
            34                }
            35                ans = 0;
            36                dfs( 1, 0 );
            37                printf( "%d\n", ans );
            38        }
            39        return 0;
            40}
            41
            




            機器設計
            

             1#include <stdio.h>
             2
             3#define  N  100
             4#define  INF  0X3f3f3f3f
             5
             6int n, m, w[ N ][ 3 ], c[ N ][ 3 ];
             7
             8int tc, tw, aw;
             9void dfs( int i ) {
            10        int j;
            11        if ( i >= n ) {
            12                aw = tw;
            13                return;
            14        }
            15        for ( j = 0; j < 3; ++j ) {
            16                tc += c[ i ][ j ];
            17                tw += w[ i ][ j ];
            18                if ( (tc<m) && (tw<aw) ) {
            19                        dfs( i + 1 );
            20                }
            21                tc -= c[ i ][ j ];
            22                tw -= w[ i ][ j ];
            23        }
            24}
            25
            26int main() {
            27        int i, j;
            28        while ( scanf( "%d%d", &n, &m ) == 2 ) {
            29                for ( i = 0; i < n; ++i ) {
            30                        for ( j = 0; j < 3; ++j ) {
            31                                scanf( "%d%d", &(w[i][j]), &(c[i][j]) );
            32                        }
            33                }
            34                tc = tw = 0;
            35                aw = INF;
            36                dfs( 0 );
            37                printf( "%d\n", aw );
            38        }
            39        return 0;
            40
            


		
            
			posted on 2011-05-16 15:35 coreBugZJ 閱讀(530) 評論(0)  編輯 收藏 引用  所屬分類: 課內作業 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



国产一区二区精品久久岳|
老司机午夜网站国内精品久久久久久久久|
一本久久a久久精品vr综合|
伊人久久大香线蕉亚洲五月天|
精品久久人人爽天天玩人人妻|
精品久久久久久无码中文字幕|
天堂无码久久综合东京热|
91久久福利国产成人精品|
欧美成人免费观看久久|
91精品国产综合久久婷婷
|
久久久久久久久久久久中文字幕
|
99久久精品免费观看国产|
久久人人爽人人爽人人片AV麻烦|
AV狠狠色丁香婷婷综合久久
|
亚洲伊人久久大香线蕉综合图片
|
国产精品女同久久久久电影院|
亚洲精品无码久久久影院相关影片|
久久精品免费网站网|
久久久久久久女国产乱让韩|
久久久久久久99精品免费观看|
69国产成人综合久久精品|
一级a性色生活片久久无少妇一级婬片免费放
|
日日躁夜夜躁狠狠久久AV|
久久久久亚洲精品中文字幕|
91精品国产91久久久久福利|
蜜臀av性久久久久蜜臀aⅴ|
国产精品久久新婚兰兰|
国产伊人久久|
国产精品久久久久影视不卡|
久久久久AV综合网成人|
精品国产青草久久久久福利|
99久久这里只精品国产免费|
一本色道久久综合狠狠躁篇|
国内精品久久久久影院网站|
狠狠久久综合伊人不卡|
日本精品久久久中文字幕|
久久伊人精品青青草原高清|
日韩一区二区久久久久久
|
久久久久亚洲精品天堂|
久久香蕉超碰97国产精品|
国产精品美女久久久久久2018|