| CCF CSP认证2022年12月题解 现值计算、训练计划、JPEG 解码 | 您所在的位置：网站首页 › 厦门海关数据中心在哪里 › CCF CSP认证2022年12月题解 现值计算、训练计划、JPEG 解码 |
CCF CSP认证2022年12月题解 现值计算、训练计划、JPEG 解码
|
题目
http://118.190.20.162/home.page 根据题意第 k k k年的 x x x元的当前价值为 x × ( 1 + i ) − k x\times (1+i)^{-k} x×(1+i)−k计算各个价值，最后求和。 代码 int main() { int n; double i; scanf("%d %lf", &n, &i); i += 1; double x = 0, y, z; for (int k = 0; k z *= i; } x += (1.0 / z) * y; } printf("%f", x); return 0; } T2 训练计划 思路dp，设项目耗时为 c ( i ) c(i) c(i)， 科目 i i i的最早开始时间为： a ( i ) = a ( p i ) + c ( p i ) a(i)=a(p_i)+c(p_i) a(i)=a(pi)+c(pi) 其中 a ( i ) a(i) a(i)初始化为1，最早可以从第1天开始训练。 科目 i i i的最晚开始时间为 b ( i ) = m i n p u = i ( b ( u ) − c ( u ) ) b(i)=min_{p_{u}=i}(b(u)-c(u)) b(i)=minpu=i(b(u)−c(u)) 其中 b ( i ) b(i) b(i)初始化为 n + 1 − c ( i ) n+1-c(i) n+1−c(i)，这样保证最后一天完成所有训练。 若存在 b ( i ) < 1 b(i) cin >> x; if (x) { g[i] = x, q[x].push_back(i); } // 有x后续项目i(一个或多个) a[i] = 1; // 所有项目最早可以在第1天开始 } for (int i = 1; i if (!q[i].empty()) { for (int k = 0; k if (g[i]) { b[g[i]] = min(b[g[i]], b[i] - c[g[i]]); if (b[g[i]] cout for (int j = 0; j for (int i = 0; i cin >> a[i][j]; } } int n, t; cin >> n >> t; int x, y, k; x = y = k = 0; int dir = 1; for (int i = 0; i if (x + y > 7 || (x == 8 && y == -1)) { if (dir > 0) { x += 2, y--; } else x--, y += 2; dir = -dir; } // (7,0)之后一步进入到另外一半 else { // 出界,修正位置，更换方向 if (dir > 0) x += dir; else y -= dir; dir = -dir; } } // printf("%d, %d\n", x, y); } if (!t) { out(); return; } for (int i = 0; i b[i][j] *= a[i][j]; } } if (t == 1) { out(); return; } // 离散余弦逆变换 for (int i = 0; i for (int u = 0; u double au, av; auto get = [&](int k) -> double { if (!k) return sqrt(0.5); else return 1; }; au = get(u), av = get(v); c[i][j] += au * av * b[u][v] * cos(pi / 8 * (0.5 + i) * u) * cos(pi / 8 * (0.5 + j) * v); } } c[i][j] *= 0.25; } } // 四舍五入 for (int i = 0; i b[i][j] = (int)(c[i][j] + 128.5); b[i][j] = max(0, b[i][j]); b[i][j] = min(255, b[i][j]); // cout |
【本文地址】