摘要:
问题描述: 有 n 个物体,第 i 个物体的重量为 wi,价值为 vi。在总重量不超过 C 的情况下,让总价值尽量高。每一个物体都可以只取走一部分,价值和重量按比例计算。 解题思路: 优先拿“价值除以重量的值”(性价比)最高的,直到重量和正好为 C。 由于可以只取一部分,所以一定可以取到重量和正好为 阅读全文
posted @ 2022-02-19 22:15
github_user
阅读(167)
评论(0)
推荐(0)
摘要:
1.通过递归实现快速幂运算: int power(int a, int n) { int ans; if (n == 0)//结束条件 ans = 1; else { ans = power(a * a, n / 2);//递归调用 if (n % 2 == 1)//若 n 为奇数,ans 需再乘一 阅读全文
posted @ 2022-02-19 21:47
github_user
阅读(53)
评论(0)
推荐(0)
摘要:
辗转相除法的关键在于: ** gcd(a,b) = gcd(b,a mod b)** 再加上边界条件: ** gcd(a,0) = a** 构成以下程序: int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } 注: a,b 两个参数 阅读全文
posted @ 2022-02-19 21:27
github_user
阅读(118)
评论(0)
推荐(0)