码迷,mamicode.com
首页 >  
搜索关键字:dag    ( 1109个结果
Matconvnet工具箱在Matlab中的安装
安装 编译前确保Matab已绑定C++编译器,否则使用命令>>mex -setup 进行绑定编译器。 将Matalb的工作路径切换到Matconvnet目录下,../matconvnet-1.0-beta23。 编译工具箱,>>run matlab/vl_compilenn ; 安装工具箱,>>ru ...
分类:Web程序   时间:2017-06-15 21:49:03    阅读次数:430
【poj2186】Popular Cows
传送门 tarjan缩点后是个DAG,然后只有一个出度为0的点的话就输出该点的大小,否则为0。 1 #include<cstdio> 2 #define repu(i,x,y) for(i=x;i<=y;i++) 3 #define min(a,b) (a<b?a:b) 4 #define N 50 ...
分类:其他好文   时间:2017-06-14 18:10:13    阅读次数:119
2017四川省赛D题《Dynamic Graph》
题意:给出一个n个点m条边的有向无环图(DAG),初始的时候所有的点都为白色。然后有Q次操作,每次操作要把一个点的颜色改变,白色<->黑色,对于每次操作,输出满足下列点对<u,v>,u,v都为白色且可以相互到达的个数。 数据范围: DAG上的问题,首先最暴力的方法就是,对于每一次更改都进行一遍dfs ...
分类:其他好文   时间:2017-06-12 20:38:09    阅读次数:160
两个HTML,CSS布局实例
今天首先仿照某公司页面只做了一个几乎一模一样,连距离都相同的页面。 然后,跟着感觉制做一个简单的个人主页: 需要注意的知识点: 制作一个网页,首先要考虑网页的宽度,对于初学者,最好开始就将网页的宽度定好。 *{}: 样式表先设置好通用样式,比如margin:0px auto;居中,padding:0 ...
分类:Web程序   时间:2017-06-11 21:15:42    阅读次数:238
代码中特殊符号样式
´ &acute; © &copy; > &gt; µ &micro; ® &reg; & &amp; ° &deg; ¡ &iexcl; &nbsp; » &raquo; ¦ &brvbar; ÷ &divide; ¿ &iquest; ¬ &not; § &sect; ? &bull; ½ &f ...
分类:其他好文   时间:2017-06-11 21:11:08    阅读次数:193
POJ 2110 Mountain Walking 暴力搜索+二分
题意:n*n的矩阵 每次能走四个方向,定义路径的花费为:路径中方格的max-min,问从左上到右下的最小花费,n<=100 4个方向不是DAG,不能DP,暴力搜索 每个点最坏情况下走n*n 共n*n个点 O(n^4)TLE二分ans后 枚举下界,则此时知道路径的最小值和最大值从 起点出发把mn<=c ...
分类:其他好文   时间:2017-06-07 20:48:22    阅读次数:193
uva103 - Stacking Boxes(DAG)
题目:uva103 - Stacking Boxes(DAG) 题目大意:给出N个boxes, 而且给出这些箱子的维度。要求找一个最长的序列。可以使得以下的箱子一定可以有个维度序列大于上面的那个箱子的维度序列。比如:A箱子(2 3 4),B箱子(3 4 5),由于有个序列2 3 4 。 3 4 5使 ...
分类:其他好文   时间:2017-06-07 14:20:09    阅读次数:136
PowerShe 使用证书签名 ll脚本
1.创建自签名证书(如需要) 2.获取证书 3.脚本签名前后 a)签名前 b)签名 c)签名后 ...
分类:其他好文   时间:2017-06-07 12:50:42    阅读次数:302
拓扑排序(Topological Sorting)
一、什么是拓扑排序 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。 例如,下面这个图: 它是一个 ...
分类:编程语言   时间:2017-06-05 17:22:42    阅读次数:235
1109条   上一页 1 ... 56 57 58 59 60 ... 111 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!