码迷,mamicode.com
首页 >  
搜索关键字:最优    ( 3618个结果
最优路线(path)
考试的时候我没有想到动态加点,暴力跑了n遍dijstra,用dis[i][j][k]表示i,j之间经过的点权最大的点为k时的最短路径,这样会重复更新很多次,所以T了 Solution 类似魔法森林,按照点权值从小到大动态加点进去跑dijstra什么的,保证当前更新答案的时候,最大点权为当前加进去的点 ...
分类:其他好文   时间:2017-10-17 17:27:26    阅读次数:11
转载-夜深人静写算法(一) - 搜索入门
转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录 一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* (迭代加深,IDA ...
分类:编程语言   时间:2017-10-16 22:11:40    阅读次数:10
转载-夜深人静写算法(二) - 动态规划
转载自http://www.cppblog.com/menjitianya/archive/2015/10/23/212084.html 目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区 ...
分类:编程语言   时间:2017-10-16 22:09:56    阅读次数:8
poj-2728Desert King(最优比率生成树)
David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to b ...
分类:其他好文   时间:2017-10-16 21:56:05    阅读次数:5
1、代码整洁之一代码整洁
1、代码逻辑直截了当、更少的依赖关系、性能调至最优,没有改进的余地 2、没有重复代码 3、能通过所有测试 4、包含尽量少的实体,比如类、方法、函数等 5、有意义的命名是提现表达力的一种方式,可以修改多次来定下名字 6、只做一件事情 7、小规模抽象 最后附上一句话,与君共勉: 习艺之要有二点:知和行。 ...
分类:其他好文   时间:2017-10-16 16:43:23    阅读次数:3
[Algo][July]基于比较排序的算法下界是O(nlogn)
假设:有n个数需要排序。 n个数的全排列方式是A(n,n) = n! 基于比较,i<j. 在最优的情况下,可以在n!个可能中筛去一半。 也就是说剩下(n!/2)种可能. 这样的比较方式进行k次。最后筛出一种(符合要求的)排序: n!/(2k) < 1 公式推导: 2k > n! //我理解就是k表示 ...
分类:编程语言   时间:2017-10-16 15:01:31    阅读次数:10
通信系统物理层的端到端优化方法
传统的通信系统大体上分为信号调制、信道传输、信号解调。各部分独立优化,如对于信号调制模块,通常依据通信场景,选择最优的信号调制编码方式。但是各部分分别最有不一定能够获得全局的最优结果,现有学者提出将通信过程看作一项端到端的任务,在一次完整的通信中联合优化各模块。下文提出在某一确定的信道模型(如白噪声 ...
分类:其他好文   时间:2017-10-16 01:42:46    阅读次数:12
【dp】10-15题解 snake vs block
snake vs block 题目描述 Tgopknight最近迷上了一款叫做Snake vs Block的游戏,他总觉得他自己玩出的不是最优解,但是他忙于享受游戏的乐趣,只好请你帮忙找出最优解。 Snake vs Block共有n行5列的格子,每个格子上有砖块或者豆豆或者啥也没有,同行相邻格子 之 ...
分类:其他好文   时间:2017-10-15 19:37:52    阅读次数:4
阿里云服务器租用费用价格表-阿里云服务器租赁
阿里云服务器租用费用价格表多少钱?阿里云服务器租赁是否优惠? 本文为大家介绍阿里云服务器的价格,让大家以最少的钱,最优惠的价格,买到最合适最便宜的阿里云服务器。 阿里云服务器又称为阿里云ECS。 阿里云服务器的租用价格,主要是根据cpu,内存,带宽,磁盘确定的。大家在购买阿里云服务器的时候,当你选择 ...
分类:其他好文   时间:2017-10-15 14:48:41    阅读次数:17
最有二叉树 哈夫曼树
最优二叉树 1.树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。 2.树的带权路径长度(Weighted Path Length of Tree,简记为WPL) 结点的权:在一些应用中,赋予树中结点的一个有某种意义的实数。 结点的带 ...
分类:其他好文   时间:2017-10-15 10:57:50    阅读次数:7
3618条   1 2 3 4 ... 362 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!