POJ 2976 Dropping tests(初遇0,1分数规化) Home » 编程开发 » POJ 2976 Dropping tests(初遇0,1分数规化) 题目大意就给定n个二元组(a,b),扔掉k个二元组,使得剩下的a元素之和与b元素之和的比率最大。 关于0,1分 … 阅读更多
POJ 2728 Desert King(初遇最优比率生成树) Home » 编程开发 » POJ 2728 Desert King(初遇最优比率生成树) 题目链接:?id=2728 题意:给出几个村庄的坐标x[i]和y[i],以及海拔z[i]。要在这些村庄之间建水 … 阅读更多
HDU 5176 The Experience of Love (带权并查集 + 贪心) Home » 编程开发 » HDU 5176 The Experience of Love (带权并查集 + 贪心) 题目链接:?pid=5176题目大意:给一棵树,求任意{两点路径上的最大边权值-最小边权 … 阅读更多
矩阵的奇异值分解(SVD)与其在PCA上的应用 Home » 编程开发 » 矩阵的奇异值分解(SVD)与其在PCA上的应用 MIT 线性代数课程中讲过的矩阵分解有很多种,但是据我所知最重要的应该是SVD分解了,假如现在想把矩阵A行空间 … 阅读更多
一个架构师谈什么是架构以及怎么成为一个架构师 Home » 编程开发 » 一个架构师谈什么是架构以及怎么成为一个架构师 科技是第一生产力,管理方法论中的所谓的六SIGMA即六西格玛的第一条就是“技术人材是当下企业的第一生产力”,大 … 阅读更多
2014级第一次选拔赛题解 Home » 编程开发 » 2014级第一次选拔赛题解 A回 完全背包转01背包,01背包的二进制优化。 对于N种商品,每种Mi件,收益为Pi,,体积为Vi。 可以看 … 阅读更多
POJ2976Dropping tests(二分) Home » 编程开发 » POJ2976Dropping tests(二分) 题目链接: ?id=2976 题意: 给定大小为n的两个数组a,b; 设 ans = sigma{ a[i] … 阅读更多
经常被问到累加器?还在用循环解决? Home » 编程开发 » 经常被问到累加器?还在用循环解决? #!/usr/bin/env python# -*- coding: utf-8 -*-#### @funct … 阅读更多
poj 2480 Longges problem 积性函数性质+欧拉函数 Home » 编程开发 » poj 2480 Longges problem 积性函数性质+欧拉函数 题意: 求f(n)=∑gcd(i, N) 1<=i <=N. 分析: f(n)是积性的数论上有证明 … 阅读更多
【BZOJ1951】[中国剩余定理][SDOI2010]古代猪文 Home » 编程开发 » 【BZOJ1951】[中国剩余定理][SDOI2010]古代猪文 求g的p次方%mod, 根据费马小定理,g^sigma(C(n,d))(d|n)%mod=g^(sigma(C … 阅读更多