| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6686 人关注过本帖
标题:我做了个题目,但是测试过不了,大家看看
只看楼主 加入收藏
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
回复 46楼 sunyh1999
    fscanf(finput,"%d",&n);//输入有几堆书本
    file_start();
你看一下 顺序是否颠倒了??

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-26 18:08
王玉雷
Rank: 2
等 级:论坛游民
帖 子:14
专家分:26
注 册:2010-9-19
收藏
得分:5 
#include <stdio.h>
#define MAXL 400
struct book
{
    long int w,v;
}book[MAXL];
long int strength=0,w_count,v_count=0;
void print()
{
    printf("%ld",strength);
}
void sorting_book(int n)
{
    int i;
    for(i=0;i<n;i++)
    {   
     if(i==0)
     {
     strength=strength+book[i].w;
     w_count=w_count+book[i].w
     v_count=v_count+book[i].v
     }
     else
     {
     strength=strength+w_count-v_count+book[i-1].w-book[i-1].v;
     w_count=w_count+book[i-1].w;
     v_count=v_count+book[i-1].v;
     }
    }
}
main()
{
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
       if(i==0)
         {
         scanf("%ld",&book[i].w);
         }
       else
         {
         scanf("%ld %ld",&book[i].w,&book[i].v);
         }
    }
    sorting_book(n);   
    print();
}
你算法有点问题,我上面的仅供参考,欢迎批评指教。
2010-09-27 22:17
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
回复 52楼 王玉雷
你仔细看看题目吧!再把你的代码用样例数据 测试下!

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-27 22:51
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
关注,还没答案

—>〉Sun〈<—
2010-09-28 17:05
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
以下是引用cosdos在2010-9-28 17:05:59的发言:

关注,还没答案
我在42楼的代码就是正解!呵呵!你可以拿去测试!

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-28 21:38
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:0 
以下是引用jack10141在2010-9-28 21:38:21的发言:

我在42楼的代码就是正解!呵呵!你可以拿去测试!

请不要用那么稀奇古怪的名字来命名你的算法,那个只不过就是经典的DP,就是我在8楼说的东西,三次方复杂度的DP
不过还有更快的算法,也是我8楼已经说过的

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-09-29 01:24
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:0 
回复 56楼 御坂美琴
要不烦劳版主给大家写个较高效率的代码参考学习下?

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-09-29 09:37
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
御坂贴个代码。给各位看看。顺便说一下jack10141的代码通过测试了

欢迎来到我的博客:http://blog..cn/noisunyuhong
2010-09-29 19:29
hzau_edu
Rank: 1
等 级:新手上路
帖 子:6
专家分:4
注 册:2010-1-2
收藏
得分:0 
题目所说的合并只能在相邻的两堆书间进行,且合并书本的力气为各自力气(strength[i]=book[i].w-book[i].v )之和,故合并书的总力气为每堆书的所有的力气之和。
如果题目不限定合并只能在相邻的两堆书间进行,则可以用贪心算法进行求解,用贪心算法之前必须排序
2010-10-02 09:56
lijiao198668
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-10-5
收藏
得分:0 
题目本身有问题
2010-10-05 14:07
快速回复:我做了个题目,但是测试过不了,大家看看
数据加载中...
 
   



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

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