蒟蒻求救!

P3265 [JLOI2015] 装备购买

@[风羽跃](/user/153139) eps设为1e-8
by 老子是北瓜 @ 2021-08-20 20:56:38


@[老子是北瓜](/user/121813) 试了没过
by 风羽跃 @ 2021-08-20 21:53:49


1e-8 1e-11 1e-5都试了……
by 风羽跃 @ 2021-08-20 21:54:17


@[风羽跃](/user/153139) ```cpp int c,r; ``` 这里r是不是没有赋初值?(我没细看)
by 老子是北瓜 @ 2021-08-20 22:31:58


@[老子是北瓜](/user/121813) 呃呃赋了
by 风羽跃 @ 2021-08-21 19:59:52


``` int t=r; for(int i=r+1;i<=n;i++){ if(fabs(a[i][c])>eps&&v[i]<v[t]){ t=i; } } if(fabs(a[t][c])<eps) continue; ``` 这里 应改为 ``` int t=0; for(int i=r;i<=n;i++){ if(fabs(a[i][c])>eps&&(t == 0 || v[i]<v[t])){ t=i; } } if(! t) continue; ``` 因为如果下面的行这一列的v值都大于这一行但是这一行的第c列系数为0,但是t无法更新
by Fyrsta_ @ 2022-06-24 19:03:32


@[风羽跃](/user/153139) 啊这,好像快一年了
by Fyrsta_ @ 2022-06-24 19:11:58


@[wangpuli_2024](/user/552162) 没事,谢谢
by 风羽跃 @ 2022-06-24 19:50:00


|