青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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( 10 );
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 閱讀(534) 評論(0)  編輯 收藏 引用 所屬分類: 課內作業

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品免费视频xxxx| 久久免费少妇高潮久久精品99| 欧美午夜精品| 亚洲资源av| 久久五月天婷婷| 国产精品久久9| 亚洲韩日在线| 久久精品欧美| 99v久久综合狠狠综合久久| 午夜精品在线| 久久躁日日躁aaaaxxxx| 国产精品久久久亚洲一区| 欧美综合第一页| 久久免费精品视频| 欧美一区1区三区3区公司| 国产精品一区久久久久| 亚洲国产老妈| 欧美国产在线视频| 欧美在线观看网站| 一区二区三区高清视频在线观看| 久久久久久黄| 久久久久久欧美| 亚洲精品九九| 99精品视频免费全部在线| 欧美视频第二页| 亚洲国产日韩一级| 国产精品欧美日韩一区二区| 免费不卡在线观看av| 国产视频在线观看一区二区| 欧美日韩高清在线| 99国产精品视频免费观看一公开 | 国产精品爽爽ⅴa在线观看| 亚洲欧美日韩高清| 亚洲欧美视频在线观看| 欧美亚洲成人精品| 欧美一区1区三区3区公司| 久久精品系列| 亚洲成人资源网| 欧美精品一区在线播放| 亚洲精品国久久99热| 中文在线资源观看视频网站免费不卡| 久久精品男女| 亚洲欧洲精品一区二区三区不卡| 亚洲一区二区欧美日韩| 国产一区二区日韩精品| 久久高清免费观看| 亚洲国产一区二区三区青草影视| 亚洲精品久久久久久久久久久久 | 久久色在线播放| 在线观看成人网| 欧美专区在线播放| 国产精品视频九色porn| 亚洲在线成人| 欧美成人综合| 久久精品国产久精国产思思| 国产在线播放一区二区三区| 噜噜噜久久亚洲精品国产品小说| 亚洲乱码久久| 欧美一区二区精品在线| 最新精品在线| 国产精品亚洲一区| 欧美精品免费观看二区| 亚洲女人小视频在线观看| 老巨人导航500精品| 亚洲一区二区伦理| 在线观看欧美视频| 国产亚洲亚洲| 欧美午夜a级限制福利片| 免费观看成人| 欧美中文日韩| 欧美一级网站| 中文欧美日韩| 亚洲精品久久视频| 亚洲激情国产| 亚洲精品国产精品国产自| 亚洲欧洲综合另类| 亚洲精品欧洲| 亚洲日本黄色| 亚洲午夜性刺激影院| 日韩一区二区久久| 99国产精品99久久久久久粉嫩| 欧美成人嫩草网站| 亚洲国产精品va在线看黑人| 欧美成人自拍| 一本色道久久99精品综合| 亚洲一级高清| 麻豆久久婷婷| 欧美午夜精品伦理| 国产欧美日韩精品在线| 亚洲第一区在线| 亚洲免费视频网站| 国产精品一区二区三区久久| 国产色产综合产在线视频| 精品不卡视频| 亚洲小说欧美另类社区| 久热成人在线视频| 亚洲香蕉成视频在线观看 | 免费在线国产精品| 亚洲激情在线| 欧美一区二区日韩一区二区| 久久国产主播| 国产精品成人一区二区三区夜夜夜| 国产婷婷色综合av蜜臀av | 亚洲精品乱码久久久久| 亚洲专区免费| 亚洲精品影视在线观看| 免费观看成人鲁鲁鲁鲁鲁视频| 亚洲少妇最新在线视频| 欧美高清在线播放| 在线欧美福利| 欧美第十八页| 欧美 日韩 国产在线| 亚洲高清一区二区三区| 美女主播视频一区| 久久久久久色| 在线精品观看| 欧美国产视频一区二区| 免费日韩视频| 在线中文字幕一区| 亚洲精品在线三区| 国产精品推荐精品| 久久精品综合一区| 久久综合一区| 亚洲美女av在线播放| 亚洲国产日韩一区二区| 欧美日韩一区二区三区免费| 亚洲午夜精品17c| 亚洲欧美日韩精品久久久久| 激情久久久久久久| 99人久久精品视频最新地址| 国产精品视频999| 美女主播精品视频一二三四| 欧美看片网站| 欧美视频久久| 久久婷婷影院| 欧美日韩亚洲另类| 久久国产福利国产秒拍| 欧美经典一区二区三区| 性娇小13――14欧美| 欧美大色视频| 久久精品国产精品| 欧美日韩在线一区二区三区| 久久躁日日躁aaaaxxxx| 欧美日韩中文精品| 欧美激情国产日韩| 国产一区二区日韩| 99精品国产高清一区二区| 亚洲第一在线| 久久精品国产亚洲一区二区| 亚洲无线一线二线三线区别av| 久久精品夜色噜噜亚洲a∨| 亚洲一区二区三区视频播放| 欧美福利一区| 日韩午夜电影av| 日韩性生活视频| 久久夜色精品亚洲噜噜国产mv| 午夜亚洲性色视频| 国产精品专区h在线观看| 亚洲小说欧美另类社区| 西瓜成人精品人成网站| 国产精品乱子乱xxxx| 亚洲欧美日韩国产一区二区三区| 亚洲视频电影在线| 国产精品久久网站| 香港久久久电影| 久久久久久综合网天天| 黑人巨大精品欧美一区二区| 久久国产欧美精品| 另类成人小视频在线| 国产最新精品精品你懂的| 久久人人爽人人爽爽久久| 亚洲电影激情视频网站| 一区二区精品| 国产一区二区三区四区在线观看 | 激情成人综合网| 欧美aⅴ99久久黑人专区| 亚洲国产欧美在线人成| 欧美日韩和欧美的一区二区| 欧美一区二区三区的| 亚洲精品在线观| 久久精品免费看| 亚洲一区尤物| 99国产精品国产精品久久| 国产一区二区三区黄视频| 欧美在线视频网站| 亚洲乱码久久| 欧美激情精品久久久久久变态 | 亚洲高清视频在线| 午夜精品久久久久久久99樱桃| 在线成人免费观看| 国产精品一区二区你懂得| 欧美精品播放| 开心色5月久久精品| 欧美一区午夜精品| 亚洲综合视频一区| 一区二区三区精品| 999亚洲国产精| 夜夜嗨一区二区| 99精品99| 午夜精品99久久免费|