作业帮 > 综合 > 作业

英语翻译我发上我的翻译和我的程序:做法是六维DP,但一直WA,请看看我的程序找出错误?测试AC后再回答,否则绝不给分.翻

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/16 12:19:51
英语翻译
我发上我的翻译和我的程序:做法是六维DP,但一直WA,请看看我的程序找出错误?测试AC后再回答,否则绝不给分.
翻译:
Uva 10604
在一名化学家的实验室,有几种类型的药品在试管中.这位化学家想把这些药品混合在一起,但每次只能混合两种.当两种药品混合时,会产生一些热量并释放到空气中,而混合制成的药品可能是除了原来的两种以外的一种类型.最后制成的药品和产生热量的总和在药品混合表格上是可以查出的.
例如,在上面的药品混合表格中,有1、2和3这三种类型的药品.如果你混合药品1和药品3,则会产生+3000个单位的热量并转化为药品3.有时热量的产生可以是负数,即吸热.例如,你可以将药品2和药品3混合制得药品1,同时会降低500个单位的热量.由于这位化学家缺乏资金去购买必要的设备来保护自己不被高温所伤害,寻找一种混合方法使得热量的产生最少是最最重要的,当然无论最后得到的可以是任何类型的药品.例如,假设有四支试管,分别装着药品1、药品2、药品2、药品3,如果混合方式是((1 2)(2 3)),则将会产生(–10)+ (-500)+(3000) = 2490个单位的热量.然而混合方式是(2(1(2 3)),那么将会产生(-500)+0+(-10)=-510个单位的热量,这也是最少的.
【输入】
第一行一个整数,表示测试数据的个数,每组测试数据由“/”来隔开,“.”表示输入结束.
对于每组测试数据,第一行有一个整数m(1≤m≤6)表示药品类型的数量.接下来m×m行,表示药品混合表格,每m行表示一种药品与所有药品混合的结果.
最后有两行,第一行一个数k(2≤k≤10)表示试管的数量,第二行k个数,表示每支试管中装着的药品的类型.
【输出】
对于每组测试数据,输出产生的热量的最小值.
我的程序:
#include
#include
using namespace std;
int f[11][11][11][11][11][11];
bool yn[11][11][11][11][11][11];
int kind[7],chg[7][7][2];//KIND装各种类型的数目,chg装那个表格的热量与结果
int m;
int dp(int *kind)
{
int i,j=0,min=(1
英语翻译我发上我的翻译和我的程序:做法是六维DP,但一直WA,请看看我的程序找出错误?测试AC后再回答,否则绝不给分.翻
你慢慢 想吧 这类的问题 一般程序员 是不会去思考的.当年我上高中的时候 也玩这个 加油.现在 在大学 学程序 才发现 那些东西 没什么用.
你是哪个赛区的?不是说 全国一等奖 已经没用了么.反正我拿过 2个全国2等奖 没时候 用.