码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
最小生成树 Kruskal算法
Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法,由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是,Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类:其他好文   时间:2014-05-06 08:55:56    阅读次数:308
最小生成树-Prim算法
Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(...
分类:其他好文   时间:2014-05-06 08:47:25    阅读次数:275
黑马程序员_OC语言前期准备
-------------------------------------- android培训、java培训、ios培训期待与您交流! ---------------------------------OC语言前期准备一、OC简介Oc语言在c语言的基础上,增加了一层最小的面向对象语法,完全兼容C语...
分类:编程语言   时间:2014-05-05 23:38:04    阅读次数:396
多面体与优化
多面体和优化有很大的关系,很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外,若一个问题的约束是多面体,则往往可以设计出比一般凸约束问题解法更好的优化算法,之前我们已经碰到过一些:凹函数$f$若在凸集$C$上不是常数函数,那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类:其他好文   时间:2014-05-05 23:20:08    阅读次数:962
Ubuntu操作基本快捷键
* 打开主菜单 = Alt + F1* 运行 = Alt + F2* 显示桌面 = Ctrl + Alt + d* 最小化当前窗口 = Alt + F9* 最大化当前窗口 = Alt + F10* 关闭当前窗口 = Alt + F4* 截取全屏 = Print Screen* 截取窗口 = Alt ...
分类:其他好文   时间:2014-05-05 22:06:15    阅读次数:375
nefu 630 Min Chain
题目:大意是说给定两个数,让你用这两个数,随意地进行+或者-两种操作,求出最小操作数使得结果为1,当不可能达到1的时候,输出-1. 方法:明显的数论题目,相当于求出ax+by=1的解。            当两个数不互素时,得不到1的结果;            当两个数互素时,使用拓展欧几里德来求得x和y,输出abs(x)+abs(y)-1即可。 注意:这道题目的数据涉及0、1,这些数...
分类:其他好文   时间:2014-05-05 13:27:30    阅读次数:339
hdu 4494 Teamwork (可行流的最小流)
去年通话邀请赛的B题,当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点,容量上下届都设为v[i],然后每个点间能连边的直接连边就可以了。然后在这个图的基础上转化为可行流最小流,求一下就可以了。。。 #include #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-05-03 23:52:44    阅读次数:405
经典白话算法之优先级队列
概念 优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列(最大堆)和最小优先级队列(最小堆)。优先级队列是一种维护有一组元素构成的集合S的数据结构。 优先队列支持的基本运算 [cpp] view plai...
分类:其他好文   时间:2014-05-03 17:00:11    阅读次数:341
Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)
本文出自:http://blog.csdn.net/svitter/ 题意: 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数, 2.n为合数。 =  =好像说了个废话。。素数的时候,可以直接输出no,因为素数不可能和An-1相等。合数的时候,如果n是a^b次方,那么也是NO。原因很简单,之前数字的最小公倍数的n的因子次方数,不能超过n的次方数。 /...
分类:其他好文   时间:2014-05-03 16:44:45    阅读次数:331
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!