Rocker 发表于 2013-5-1 09:38:42

请教个思路,关于C算法的

本帖最后由 Rocker 于 2013-5-1 09:41 编辑

如题,题目详见图片

younge 发表于 2013-5-1 20:32:39

有意思,明天到公司excel里面的vba里面研究下。公司不让装编程软件很扯蛋蛋

younge 发表于 2013-5-1 20:38:20

建议:如果需要智能算法,可以考虑下粒子群算法;如果不是,可以参考下邻接矩阵的思路;以上都不是,楼主要是有什么更好的办法,还望交流下下

Gorgon_Meducer 发表于 2013-5-2 00:14:29

用动态规划做比较好一点。

Rocker 发表于 2013-5-2 13:22:47

        if(freopen(file_in_name,"r",stdin)==NULL)
        {
          fprintf(stderr, "open %s error\n",file_in_name);
      return 1;
    }
   
        scanf("%d",&n);       
    scanf("%d",&m);
        scanf("%d",&k);
   
    memset(a,0x00,sizeof(a));
    for(i=0;i<k;i++)
    {
            scanf("%d",&x);       
      scanf("%d",&y);
            scanf("%d",&z);
      a=z;
    }
    memset(b,0x00,sizeof(b));
    for(i=1;i<=n;i++)
    {
      for(j=1;j<=m;j++)
         b=max(b,b)+a;

    }
    if(freopen(file_out_name,"w",stdout)==NULL)
    {
          fprintf(stderr, "open %s error\n",file_out_name);
      return 1;
    }
    printf("%d",b);
页: [1]
查看完整版本: 请教个思路,关于C算法的