- 博客(5)
- 收藏
- 关注
原创 LCP 28. 采购方案
LCP 28. 采购方案也用了双指针,但没有题解那么容易理解。并且本来想在没有遍历到头那里耍个花招,用累加公式,结果越界了,只能再遍历一遍。public class Solution { public int PurchasePlans(int[] nums, int target) { Array.Sort(nums); // 从大到小看每个稍贵零件可以搭配的稍便宜的零件中最贵的是哪个 int smallPtr = 0;
2021-07-28 15:13:04 70
原创 LCP 22. 黑白方格画
LCP 22. 黑白方格画现在还只能想到这种简单粗暴的方法...就是遍历涂的行数和列数,因为不论该行该列在哪里,所得的黑块数都一样。得出符合要求的黑块数再用组合公式计算组合数。public class Solution { public int PaintingPlan(int n, int k) { // 符合要求的方案数 int res = 0; if(n * n == k || n * n == 0)
2021-07-28 14:22:26 84
原创 LCP 18. 早餐组合
LCP 18. 早餐组合 第一次写的情况,超时。public class Solution { public int BreakfastNumber(int[] staple, int[] drinks, int x) { Array.Sort(staple); Array.Sort(drinks); // 最后结果 int res = 0; // 同样价格的主食个数 int coun.
2021-07-27 23:55:49 75
原创 LCP 11. 期望个数统计
LCP 11. 期望个数统计1.E(x1+x2+x3+...) = E(x1) + E(X2) + E(X3) + ....由此可知,可以将此题拆分成,求A和B浏览能力值为i的人时,同一位置简历数的期望E(Xi);最后将E(X1)、E(X2)、E(X3)...相加。2.对于只有一个人的情况,只有一种情况,即A和B浏览顺序中出现在同一位置的简历数为1,因此期望也为1。3.对于有大于一个人的情况对于离散型随机变量x,百度百科上的公式(概率论最基本的都不记得了...该复习一下了..
2021-07-27 14:55:55 247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人