BZOJ 1263 SCOI2006 整数划分 高精度 Home » 编程开发 » BZOJ 1263 SCOI2006 整数划分 高精度 题目大意:给定一个数n,要求将n划分成一些正整数的和,使这些正整数的乘积最大 结论: 如果n是3的倍数 那么将 … 阅读更多
zhouzhou423的专栏 Home » 编程开发 » zhouzhou423的专栏 最近在学习CDN的一些知识,这里总结分享一下~~一、CDN简介 Internet网络拥挤的状况,提高用户访问网 … 阅读更多
zoj 3537 cake (区间DP+凸包+ 最优三角形剖分模型) Home » 编程开发 » zoj 3537 cake (区间DP+凸包+ 最优三角形剖分模型) 题意:一块多边形先判凸凹,凸则三角剖分 三角剖分模型和最优矩阵链乘模型几乎相同,都是对区间的DP,只不过最优矩 … 阅读更多
【多目标优化】Pareto最优解很少 Home » 编程开发 » 【多目标优化】Pareto最优解很少 一个随机产生的100BCell群体,,其中能有多少是Pareto最优解?我的答案是很少,少到几乎接近0了,偶尔 … 阅读更多
看数据结构写代码(54)次优查找树 Home » 编程开发 » 看数据结构写代码(54)次优查找树 查找顺序表时,,若 每个元素的概率 都相等 用 二分查找 效率 最高。但是 如果 概率 不相等时,(SOST) … 阅读更多
uva348 最优矩阵链乘 经典区间dp Home » 编程开发 » uva348 最优矩阵链乘 经典区间dp // uva348 最优矩阵链乘// 典型的区间dp// dp[i][j] 表示矩阵i到j链乘所得到的最小花费 … 阅读更多
对多目标粒子群算法MOPSO的理解 Home » 编程开发 » 对多目标粒子群算法MOPSO的理解 多目标粒子群(MOPSO)算法是由CarlosA. Coello Coello等在2004年提出来的,详细参考 … 阅读更多
001《算法的乐趣》学习笔记 Home » 编程开发 » 001《算法的乐趣》学习笔记 贪婪法 ) 贪婪法只在很少的情况下得到最优解。但可以作为辅助算法。 贪婪法的设计思想有以下三步: (1)建立对 … 阅读更多
[Leetcode] 11 Container With Most Water Home » 编程开发 » [Leetcode] 11 Container With Most Water 首先,刚看到这道题的时候,我是往动态规划方向去想的,后来构造不出转移方程。所以再次进行思考,想按照三种方式取最 … 阅读更多