| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 612 人关注过本帖
标题:北大poj1190题讨论中的代码,求大神解释
取消只看楼主 加入收藏
hunanlzg
Rank: 2
等 级:论坛游民
帖 子:11
专家分:43
注 册:2012-3-17
结帖率:100%
收藏
已结贴  问题点数:50 回复次数:1 
北大poj1190题讨论中的代码,求大神解释
北大poj 1190题目讨论里面的源代码,小弟看不懂,求大神解释下, 尽可能把注解写得详细些
#include<stdio.h>
#define in(a,b) (a<b?a:b)
int n,m;
int minv[21],mins[21];
int bests;

void dfs(int v,int s,int level,int r,int h)        //这个函数请详细点解释
{
    if(level==0)
    {
        if(v==n && s<bests)
            bests=s;
        return ;
    }
    if(v+minv[level-1]>n || s+mins[level-1]>bests || 2*(n-v)/r+s>=bests)                //如果把中括号内的level-1都换成level就是32ms
        return ;
    int i,j,hh;
    for(i=r-1;i>=level;i--)
    {
        if(level==m)
            s=i*i;
        hh=in((n-v-minv[level-1])/(i*i),h-1);
        for(j=hh;j>=level;j--)                     
            dfs(v+i*i*j,s+2*i*j,level-1,i,j);
    }
            
}

int main()
{
    int i;
    minv[0]=0;
    mins[0]=0;
    for(i=1;i<=20;i++)
    {
        minv[i]=minv[i-1]+i*i*i;                    //为什么要这样赋处值
        mins[i]=mins[i-1]+2*i*i;
    }
    while(scanf("%d%d",&n,&m)==2)
    {
        bests=0x7fffffff;            //为什么要最大
        dfs(0,0,m,n+1,n+1);
        if(bests==0x7fffffff)        
            printf("0\n");
        else
            printf("%d\n",bests);
    }
    return 0;
}
搜索更多相关主题的帖子: 北大 include 源代码 return 
2012-03-20 22:58
hunanlzg
Rank: 2
等 级:论坛游民
帖 子:11
专家分:43
注 册:2012-3-17
收藏
得分:0 
回复 3楼 beyondyf
能将详细点吗? 就是他判断的几个地方的条件我不知道是怎么来得
2012-03-22 22:28
快速回复:北大poj1190题讨论中的代码,求大神解释
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033004 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved