二分
蛋淡的忧伤
小xuo生
展开
-
01分数规划
01分数规划问题 题目: 有一堆物品,每一个物品有一个收益ai,一个代价bi,选择n-k个物品使选择的最大。 输入输出格式: 第一行输入n,k。第二行是每个物品的收益,第三行是每个物品的代价。 输入样例: 3 1 5 0 2 5 1 6 输出样例: 0.83 解题思路: 我们设(选择的n-k个物品),则 这时就可以使用二分,尽可能使v大的情况下不断缩小两边的范围直到满...原创 2019-07-02 20:06:04 · 93 阅读 · 0 评论 -
矩阵乘法与矩阵二分幂
一、矩阵乘法 乘法运算: matrix matrixmult(matrix A,matrix B) { matrix res; res.n=A.n; res.m=B.m; memset(res.a,0,sizeof(res.a)); for(int i=0;i<res.n;i++) { for(int j=0;j<res.m;j++) { for(int...原创 2019-07-09 22:00:20 · 409 阅读 · 0 评论