图算法

关于抠图的一些文章方法收集

既然可以利用深度图，那么便最大化利用深度图像；分割支撑面以后，可以利用抠图算法，把RGB剩余的像素载进行抠图：《"GrabCut"-InteractiveForegroundExtractionusingIteratedGraphCuts
wishchin·2013-12-04 22:00

使用C语言实现二维,三维绘图算法(3)-简单的二维分形

----引言----每次使用OpenGL或DirectX写三维程序的时候,都有一种隔靴搔痒的感觉,对于内部的三维算法的实现不甚了解.其实想想,Win32中既然存在画线画点函数,利用计算机图形学的知识,我们用可以用纯C调用Win32实现三维绘图,完全不用借助OpenGL和DirectX,这有重复造轮子的嫌疑,但是自己动手实现一遍,毕竟也是有意义的.[效果演示]C=(-0.75,0.0)C=(0.45
Chinamming·2013-11-17 23:19

使用C语言实现二维,三维绘图算法(3)-简单的二维分形

----引言----每次使用OpenGL或DirectX写三维程序的时候,都有一种隔靴搔痒的感觉,对于内部的三维算法的实现不甚了解.其实想想,Win32中既然存在画线画点函数,利用计算机图形学的知识,我们用可以用纯C调用Win32实现三维绘图,完全不用借助OpenGL和DirectX,这有重复造轮子的嫌疑,但是自己动手实现一遍,毕竟也是有意义的.[效果演示]   C=(-0.75,0.0)    
Chinamming·2013-11-17 23:00

使用C语言实现二维,三维绘图算法(2)-解析曲面的显示

----引言----每次使用OpenGL或DirectX写三维程序的时候,都有一种隔靴搔痒的感觉,对于内部的三维算法的实现不甚了解.其实想想,Win32中既然存在画线画点函数,利用计算机图形学的知识,我们用可以用纯C调用Win32实现三维绘图,完全不用借助OpenGL和DirectX,这有重复造轮子的嫌疑,但是自己动手实现一遍,毕竟也是有意义的.[效果演示]原始效果(100条浮动曲线)加密以后的效
Chinamming·2013-11-17 01:11

使用C语言实现二维,三维绘图算法(2)-解析曲面的显示

----引言----每次使用OpenGL或DirectX写三维程序的时候,都有一种隔靴搔痒的感觉,对于内部的三维算法的实现不甚了解.其实想想,Win32中既然存在画线画点函数,利用计算机图形学的知识,我们用可以用纯C调用Win32实现三维绘图,完全不用借助OpenGL和DirectX,这有重复造轮子的嫌疑,但是自己动手实现一遍,毕竟也是有意义的.[效果演示]       原始效果(100条浮动曲线
Chinamming·2013-11-17 01:00

使用C语言实现二维,三维绘图算法(1)-透视投影

----引言----每次使用OpenGL或DirectX写三维程序的时候,都有一种隔靴搔痒的感觉,对于内部的三维算法的实现不甚了解.其实想想,Win32中既然存在画线画点函数,利用计算机图形学的知识,我们用可以用纯C调用Win32实现三维绘图,完全不用借助OpenGL和DirectX,这有重复造轮子的嫌疑,但是自己动手实现一遍,毕竟也是有意义的.[效果演示]线框效果,隐藏面采用虚线颜色填充后效果[
Chinamming·2013-11-15 12:59

使用C语言实现二维,三维绘图算法(1)-透视投影

----引言----每次使用OpenGL或DirectX写三维程序的时候,都有一种隔靴搔痒的感觉,对于内部的三维算法的实现不甚了解.其实想想,Win32中既然存在画线画点函数,利用计算机图形学的知识,我们用可以用纯C调用Win32实现三维绘图,完全不用借助OpenGL和DirectX,这有重复造轮子的嫌疑,但是自己动手实现一遍,毕竟也是有意义的.[效果演示]线框效果,隐藏面采用虚线颜色填充后效果[
Chinamming·2013-11-15 12:59

使用C语言实现二维,三维绘图算法(1)-透视投影

----引言----每次使用OpenGL或DirectX写三维程序的时候,都有一种隔靴搔痒的感觉,对于内部的三维算法的实现不甚了解.其实想想,Win32中既然存在画线画点函数,利用计算机图形学的知识,我们用可以用纯C调用Win32实现三维绘图,完全不用借助OpenGL和DirectX,这有重复造轮子的嫌疑,但是自己动手实现一遍,毕竟也是有意义的.[效果演示]线框效果,隐藏面采用虚线       颜
Chinamming·2013-11-15 12:00

算法分类

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:      (1)图的深度优先遍
地狱的烈火·2013-11-04 13:00

ACM 要学

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图
·2013-10-15 21:00

ACM 要学

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
www.bysocket.com·2013-10-15 21:00

图算法――邻接表的深搜DFS和广搜BFS

之前看书学的，觉得写得挺容易懂的~~packagecom.zhang.pro2; importjava.util.Vector; publicclassNetWork{ Vertexstart; privateclassVertex{ Objectobject; Edgeedges; VertexnextVertext; booleanvisited; } privateclassEdge{ Ve
dongdong200514·2013-10-11 19:04

图算法――邻接矩阵的深搜DFS和广搜BFS

packagecom.java.struture; importjava.util.ArrayList; importjava.util.List; importjava.util.Scanner; publicclassGraph{ privateint[][]G;//图 privateintvnums;//顶点数 privateboolean[]visited;//记录已访问的点 public
dongdong200514·2013-10-11 09:06

图算法 最小生成树 Prim算法 Kruskal算法

最小生成树一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且总价值最低。Prim算法Prim算法把每一个节点一个一个加在最小生成树上，是贪心算法。算法的每一阶段都可以通过选择边（u，v）使得（u，v）的值是所有u在树上但v不在树上的边的值中最小者而找到一个新的顶点并把它添加到这棵树中。下面示意从v1开始构建最小生成树Kruskal算法Kruskal的贪心策略是，连续按照最小权
ustc_summer·2013-10-07 22:00

图算法 网络流问题

一个有向图G=（V,E），边容量为c(v,w)。一个发点s，一个收点t。最大流问题是确定s到t可以通过的最大流量。左边为原图G，中间位流图Gf，表示算法任意阶段已经达到的流（初始为0），右边为残余图Gr，表示对于每条边还能再添加上多少流。在每个阶段，寻找Gr中从s到t的一条路径（增长通路）约定，一旦注满一条边，则这条边就要从残余图中除去。当发现Gr中没有通路时算法终止。算法终止时，正好5个单位的流
ustc_summer·2013-10-07 22:00

图算法 无圈图和关键路径分析

无圈图如果已知图是无圈的，则可以利用拓扑顺序选择顶点来改进Dijkstra算法。由于选择和更新可以在拓扑排序执行的时候进行，因此算法能够一趟完成。因为当一个顶点v被选取之后，按照拓扑排序法则它没有从unknown顶点发出的进入边，因此它的距离dv可不再被更新。这样的话，就不需要优先队列了。运行时间为O(|E|+|V|)。关键路径分析如图，每个节点表示一个必须执行的动作以及完成动作所花费的时间。该图
ustc_summer·2013-10-07 21:00

图算法 具有负边值有向图的单源最短路径

Dijkstra对具有负边值得图是无效的。对于负边值得图：1.开始时，把s放进队列2.在每一阶段让一个顶点v出队，找出所有与v邻接的顶点w，使得dw>dv+c(v,w)。更新这些点的dw和pw，并在w不在队列中的时候把它入队。（可以为每个顶点设置一个比特位以指示它是否在队列中）。3.重复以上过程直到队列为空。voidweightedNegative(Vertexs){ Queueq=newQueu
ustc_summer·2013-10-07 21:00

图算法 Dijkstra算法 赋权图的单源最短路径

Dijkstra是解决有向赋权图单源最短路径问题的算法，是贪心算法的典型代表。1.在每个阶段，Dijkstra算法选择一个顶点v，它在所有unknown顶点中具有最小的dv，同时算法声明从s到v的最短路径是known的。2.更新dw值，若dv+c(v,w)是一个改进的值时，我们就置dw=dv+  c(v,w)。顶点Vertex的定义如下：classVertex{ publicListadj;//邻
ustc_summer·2013-10-07 21:00

图算法 单源最短路径问题 无权最短路径

单源最短路径问题给定一个赋权图G=(V,E)和一个特定顶点s作为输入，找到s到G中每一个其他顶点的最短赋权路径。无权最短路径（解法可被用来做广度优先遍历）一个无权图G。使用某个顶点s作为输入参数，要找出从s到所有其他顶点的最短路径。这里给出一个O(|E|+|V|）的解法。O(|V|^2）的解法不做讨论。对于每个顶点，跟踪三条信息，顶点是否被处理（未处理为F,处理过为T，初始为F），s到此顶点的路径
ustc_summer·2013-10-07 17:00

图算法 图的表示（邻接表和邻接矩阵）和拓扑排序

图的表示图有两种表示方法，分别是邻接矩阵和邻接表。这里以有向图为例说明。邻接矩阵邻接矩阵是一个二维数组A。对于每条边(u,v)，置A[u][v]等于true；否则，数组元素为false。如果边有一个权，那么可以置A[u][v]等于该权，而使用一个很大或者很小的权作为标记表示不存在的边。它的空间需求为Θ(|V|^2)。邻接表大多数情况，图都是比较稀疏的，那么用邻接表表示更为合适。对每一个顶点，使用一
ustc_summer·2013-10-07 14:00

POJ题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:   (1)图的深度优先遍历和广度优先遍历.   (2)最短路径算
Scythe666·2013-10-04 10:00

【转】 POJ分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
verticallimit·2013-08-31 13:00

【转】图论知识点列表

基本图算法广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双连通分量强连通分支及其缩点图的割边和割点最小割模型、网络流规约2-SAT问题欧拉回路哈密顿回路最小生成树Prim算法Krusk
frog1902·2013-08-26 10:00

索骥馆－编程语言之《算法引论-一种创造性方法》扫描版[PDF]

全书共分12章：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法
cinnarnia·2013-08-23 14:48

索骥馆－编程语言之《算法引论-一种创造性方法》扫描版[PDF]

全书共分12章：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法
cinnarnia·2013-08-23 14:48

HDU 4009 不定根最小树形图

这样建图之后，以S为根，跑一遍最小树形图算法即可。CODE：#include #include #include #include #include #
kdqzzxxcc·2013-08-19 17:00

POJ 1094 Sorting It All Out

id=1094【解题思路】Floyd判环+拓扑排序；当Floy[i][i]=true的时候就说明图中有环，拓扑排序在原图中找到路径，其实也没什么好说的，都是赤裸裸的图算法的运用，坑点的就是不知道A2#include3
Gifur·2013-08-02 18:00

POJ题目分类

(poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706,poj1009)二.图算法: (1)差分约束系统的建立和求解
yew1eb·2013-07-30 13:00

[置顶] POJ 分类（来自网上）

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dij
WWL919618308·2013-07-27 12:00

POJ 1922 Ride to School（找规律题，数学）

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dij
WWL919618308·2013-06-13 15:00

图的基本算法（DFS，BFS, topoSort，SCC）

由于要面试的缘故，在看算法导论的图算法一节，决定把基本的算法都用java代码实现出来。 1. 图的表示，使用链接表的形式。
sunlujing·2013-05-27 11:00

代码描述10313 - Pay the Price

描述：要用到Ferrers图算法，看了一下似懂非懂，通过别人的代码，也仿佛看懂了 #include #include longlongv[310][310]={{0}}; voiddp()
·2013-05-22 21:00

POJ题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:   (1)图的深度优先遍历和广度优先遍历.   (2)最短路径算
u010679062·2013-05-18 07:00

程序员编程艺术-----第十一 ~ 十四章-----海量整数处理、蓄水池抽样、回文

本文的全部稿件是由我们编程艺术室的部分成员：上善若水.qinyu，BigPotato，luuillu，well，July共同完成，共分4个部分，即4道题：第一部分、从一道题，漫谈数据结构、以及压缩、位图算法
mysileng·2013-05-15 21:00

图算法小结

1.图的表示  邻接表、邻接矩阵  对于邻接表的表示，如果需要O(1)时间删除边，可以用一个单独的散列表来记录每条边的信息。2.图的路径和可达性  无向图的顶点可达性：可以使用并查集来完成，可支持动态添加边，O(1)查询。      或者一次BFS或DFS可以得到两个顶点是否可达。  有向图的顶点可达性：BFS或DFS  无向图的欧拉路径：环消除算法  无向图的割点和桥：    一个顶点u是割点，
lcj_cjfykx·2013-05-02 00:00

Ucos优先级位图算法详解

Ucos优先级位图算法详解                          1.ucos任务相关简介在实时操作系统中，由于系统不可能太庞大，因此任务数量也不会太大，ucos中共有64个优先级（0~63
liuyunjay66·2013-04-26 00:00

POJ分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
kay_zhyu·2013-04-14 15:00

【算法导论笔记】基本图算法

1、图的表示邻接链表和邻接矩阵两种。稀疏图常用邻接链表表示，稠密图通常用邻接矩阵表示。2、广度优先搜索广度优先搜索是最简单的图搜索算法之一，Prim的最小生成树算法和Dijkstra的单源最短路径算法都使用了类似广度优先搜索思想。该算法始终将已发现结点和未发现结点之间的边界，沿其广度方向向外扩展，也就是说，算法需要在发现所有距离源结点s为k的所有结点之后，才会发现距离源结点s为k+1的其他结点。为
left_la·2013-04-10 16:00

图算法总结

图的定义：    很简单，G(V,E)，V、E分别表示点和边的集合。     图的表示：      主要有两种，邻接矩阵和邻接表，前者空间复杂度，O(V2），后者为O(V+E)。因此，除非非常稠密的图(边非常多），一般后者优越于前者。图的遍历：      宽度遍历BFS(start):    (1)队列Q=Empty，数组boolvisited[V]={false...}.Q.push(start
qunqin·2013-04-08 16:00

hdu 2255 二分图—最优匹配

可行顶标对于图中的每条边(x,y)都有L(x)+L(y)>=w(x,y)相等子图：只包含L(x)+L(y)=w(x,y)的边的子图算法流程设
Crazy_xiaohe·2013-03-28 11:00

ACM和程序员训练指南

3.训练2的过程中加强对数据结构和算法的理解  链表，栈，队列，树，图，堆，图算法等。  刷数据结构和图算法相关的题目。4.不断刷OJ和topcoder，对会与不会的题
perfumekristy·2013-03-24 21:00

【原理】UITableview Deceleration 加速滑动（惯性滑动）、弹性回归原理

欢迎查看IM软件业务知识《专栏》-------------------------------------------------------------------使用状态机来保持在线状态【点击】拼图算法
hherima·2013-03-20 11:28

shadow map 阴影图算法的思考

shadowmap以前早就研究过，不过一次不小心把以前做的东西都弄丢了，今天重新做了一下，加到了系统里，给大家看下效果：）shadowmap算法原理很简单,先简单介绍下算法给新人：1.以光源所在位置为观察点渲染场景（可以只渲染需要产生阴影的物体）将渲染后的深度值保存深度图（一张事先准备好的纹理）。在此步需要注意的是此次渲染用到的模型观视投影矩阵（以后简称mvp）需要保存一下，下一步要用到。2.正常
pizi0475·2013-03-16 22:07

数据结构与算法汇总

后缀树组，二叉排序/查找树，B+/B-，AVL树，Treap，红黑树，splay树，线段树，树状数组图：图其它：并查集2、常见算法（1）基本思想：枚举，递归，分治，模拟，贪心，动态规划，剪枝，回溯（2）图算法
Junn·2013-03-12 12:00

ACM题

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:      (1)图的深度优先
ps18forever·2013-02-26 17:01

igraph/networkx学习笔记之…

原文地址：igraph/networkx学习笔记之一 —— 数据结构作者：zhengw789 首先，基本上所有的graphlibrary都有其局限性，不同的数据结构有优点的同时必然有缺点，图算法对数据结构的依赖性构成另一个原因
nuoline·2013-02-25 18:00

【数值分析】插值法：拉格朗日插值、牛顿插值

本科课程参见：《软件学院那些课》拉格朗日插值法（*以下定义选自维基百科）算法流程图算法代码#include #include #include usingnamespacestd; doubleLagrange
xiaowei_cqu·2013-02-17 13:00

位图算法排序与查找

      位图算法称的上是最简单的算法，只需要一个for循环就能够搞定排序和查找，但是同时它也是对待操作的数据要求最苛刻的，首先这些数据必须是正整数，其次要大致知道这些数据的范围，且有一定的聚集性。     
nexttake·2013-02-05 13:00

ACM训练方案

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
cyendra·2013-01-30 10:00

<转>PKU ACM分类题

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bel
融化在蓝天里·2013-01-19 13:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他