图算法

POJ分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图的深度优先遍历和广度优先遍历.    
biboyouyun·2013-01-15 22:00

图的应用---知行合一，连连看小游戏

图算法相关文章是上个月写的，但是现在回过头看，确感觉有点生疏了。作为一名程序员，可能一辈子用别人封装好的算法模块，就足够了。工作中运用不到，虽然一时学习了，但久了就生疏了。
wfp458113181wfp·2013-01-12 21:00

POJ题目分类【实在是不知道哪个是原创了】

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

图算法：普里姆算法、迪杰斯特拉算法、弗洛伊德算法

prim1.h 1 #ifndef PRIM_H 2 #define PRIM_H 3 4 //* 普里姆算法,求最小生成树 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <malloc.h> 8 9 #define MAX_VERTEX_
·2012-12-06 22:00

抓取Mapbar地图切片的一个算法

抓取Mapbar地图切片的一个算法发表于 2011/03/26这个算法去年的时候就写了，自己就是抓着玩，也算是验证了这个算法的可行性，今天特向大家分享一下，主要是根据Mapbarapi里的绘图算法写出来的
e_wsq·2012-12-02 03:00

Mapbar地图切片的抓取和拼接算法

转自：http://blog.csdn.net/mygisforum/article/details/70228601.MapBar地图瓦片抓取算法此地图瓦片抓取算法是根据Mapbarapi里的绘图算法写出来的
e_wsq·2012-12-02 03:00

C#实现A*算法

/www.bianceng.cn/Programming/csharp/201012/21809.htm   在游戏开发中，AI的最基本问题之一就是寻路算法或称路径规划算法，在三年前，我曾实现过基于“图算法
ldghd·2012-12-01 12:00

图算法---每对顶点间最短路径

前言：在前面的单源算法中，假定采用图的邻接表表示法。于此不同，本章中的大多数算法均采用邻接矩阵表示法。为方便起见，假设顶点编号为1,2,3,4，....|V|。于是我们用一个n*n的矩阵W，表示有n个顶点的有向图G=（V,E)中边的权值。其中         0 如果i=j         Wij=有向边（i，j）的权值 如果i!=j,且(i,j)属于E               正 无穷如果i
wfp458113181wfp·2012-11-23 23:00

Mapbar地图切片的抓取和拼接算法

转自：http://blog.csdn.net/mygisforum/article/details/70228601.MapBar地图瓦片抓取算法此地图瓦片抓取算法是根据Mapbarapi里的绘图算法写出来的
scy411082514·2012-11-23 22:00

POJ题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:   (1)图的深度优先遍历和广度优先遍历.   (2)最短路径算
Sinchb·2012-11-23 09:00

google_new VS apache

后Hadoop时代的新“三驾马车”——Caffeine、Pregel、Dremel： http://www.csdn.net/article/2012-08-21/2808870 Google图算法引擎
inprice·2012-11-19 10:00

图算法---单源最短路径

开篇写了几篇记录学习图算法，Want先生很不耐烦的提出了自己的问题：他妈的，你扯了那么多算法，我的要求很简单，告诉我从点s到点v有几条路可以到达？其中那条路妹子最多？他妈的要是我敢时间那条路最快？
wfp458113181wfp·2012-11-14 21:00

6.3.1 强连通分支算法--Kosaraju算法、Tarjan算法和Gabow算法

强分支算法可以将一个大图分解成多个连通分支，某些有向图算法可以分别在各个联通分支上独立运行，最后再根据分支之间的关系将所有的解组合起来。
ajian005·2012-11-08 15:00

ACM算法列表

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
Tsaid·2012-11-07 19:00

阴影贴图

opengl4.0shading讲基础阴影贴图的部分有很多我不知道的细节，（基础阴影贴图算法当然所有书都有讲）所以干脆全部贴到下面把。
lhy_ps6·2012-10-28 20:00

poj题目推荐+50题说明

(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:    (1)图的深度优先遍历和广度优先遍历.    
HELLO_THERE·2012-10-18 09:00

图算法——整理和总结

         整理图算法有一段时间了，现在小有规模，做一个汇总，方便查阅和完善。
DSQiu·2012-10-09 15:00

poj题目分类

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

Dijkstra 算法原理

（注：此图为随意所画，其相邻顶点间的距离与图中的目视长度不能一一对等）图一：Dijkstra无向图算法执行步骤如下:
ym19860303·2012-09-21 23:00

方块总动员消图算法（Objective-c）

之前贴过一个连连看两图连通的检测算法，今天再贴一个方块总动员消图算法，坐标系如下图：方块总动员玩法很简单，点到同类型方块的十字交叉点便可消除，这里我用Objective-c实现了一个，由于之前连连看，我没有把游戏的初始化代码贴出来
wangqiuyun·2012-09-02 16:00

Pregel: A System for Large-Scale Graph Processing【转】

Abstract许多实际应用问题中都涉及到大型的图算法。比如网页链接关系和社会关系图等。这些图都有相同的特点：规模超大，常常达到数十亿的顶点和上万亿的边。
sunxinhere·2012-08-30 00:00

云之前沿

Hadoop时代的新“三驾马车”——Caffeine、Pregel、Dremel： http://www.csdn.net/article/2012-08-21/2808870 Google图算法引擎
Wuaner·2012-08-22 22:00

云之前沿

Hadoop时代的新“三驾马车”——Caffeine、Pregel、Dremel： http://www.csdn.net/article/2012-08-21/2808870 Google图算法引擎
Wuaner·2012-08-22 22:00

云之前沿

Google后Hadoop时代的新“三驾马车”——Caffeine、Pregel、Dremel：http://www.csdn.net/article/2012-08-21/2808870Google图算法引擎
Wuaner·2012-08-22 22:00

云之前沿

Google后Hadoop时代的新“三驾马车”——Caffeine、Pregel、Dremel：http://www.csdn.net/article/2012-08-21/2808870Google图算法引擎
Wuaner·2012-08-22 22:00

云之前沿

Hadoop时代的新“三驾马车”——Caffeine、Pregel、Dremel： http://www.csdn.net/article/2012-08-21/2808870 Google图算法引擎
Wuaner·2012-08-22 22:00

POJ 题目整理

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

算法导论 第22章 图算法 22.3 深度优先搜索

一、综述 深搜策略：在深搜过程中，对于最新发现的顶点，如果它还有以此为起点的而未探测到的边，就沿此边继续探测下去。当顶点v的所有边都已被探测过后，搜索将回溯到发现顶点v有起始点的那些边。时间戳：当顶点v第一次被发现时记录下第一个时间戳d[v]，当结束检查v的邻接表时，记录下第二个时间戳f[v]。v在d[v]时刻前是白色的，在时刻d[v]和f[v]之间是灰色的，在时刻f[v]之后是黑色的。括号定理，
mishifangxiangdefeng·2012-08-07 15:00

算法导论 第22章 图算法 22.2 广度优先搜索

一、综述BFS蛮简单的，没什么好的综述的。BFS算法的算法过程与它是有向图还是无向图没有关系，也与用邻接图还是用矩阵表示也没有关系。本文的代码是用邻接图实现的，例子是22-3的有向图。用邻接矩阵实现的BFS见算法导论-22.2-3-邻接矩阵实现图的广度优先搜索二、代码1.Link_Graph.h#include #include usingnamespacestd; #defineN100 #d
mishifangxiangdefeng·2012-08-07 09:00

彩图转灰度图算法

今天试了下一个前辈的ndk彩图转灰度图的算法，有点小瑕疵，于是就剖析了下这个算法。核心代码如下intalpha=0xFF>16); intgreen=((color&0x0000FF00)>>8); intblue=color&0x000000FF; //color=(red+green+blue)/3; color=(red*299+green*587+blue*114)/1000; color
lg707415323·2012-07-29 20:00

ACM+算法集--常用ACM算法

图算法 kurXX最小生成树 #include #include #include usingnamespacestd; #defineM501 #defineLIM20000000 structedg
ashuai81·2012-07-19 21:00

图片剪裁并生成缩略图算法

以往做图片缩放的时候都是对原图片完整进行缩放，但是这样会造成图片周围有白边产生，但是有的客户希望图片无拉伸但是仍然填满缩放区域，这样只好对图片进行剪裁，但是以图片的左上方顶点为原点进行剪裁往往会剪掉一些需要的区域，一搬拍照都是把需要的部分拍在最中间，所以下面的算法是进行两端剪裁，代码如下： 1/// 2///生成缩略图并剪裁算法 3/// 4///原始图片位置 5///生成图片存放位置
Statmoon·2012-07-18 17:00

图片剪裁并生成缩略图算法

以往做图片缩放的时候都是对原图片完整进行缩放，但是这样会造成图片周围有白边产生，但是有的客户希望图片无拉伸但是仍然填满缩放区域，这样只好对图片进行剪裁，但是以图片的左上方顶点为原点进行剪裁往往会剪掉一些需要的区域，一搬拍照都是把需要的部分拍在最中间，所以下面的算法是进行两端剪裁，代码如下： 1/// 2///生成缩略图并剪裁算法 3/// 4///原始图片位置 5///生成图片存放位置
Statmoon·2012-07-18 17:00

HDU 2063过山车 二分图最大匹配 匈牙利算法

这题属于二分图算法的入门题目。就是要求二分图的最大匹配。求解最大匹配的算法为匈牙利算法。其核心思想就是从左半点集逐个出发寻找增广路径，每找到一条增广路径，匹配数就加一。
Lulipeng_cpp·2012-06-03 15:00

编程题目分类

1.编程入门 2.数据结构 3.字符串 4.排序 5.图遍历 6.图算法 7.搜索：剪枝，启发式搜索 8.动态规划/递推 9.分治/递归 10.贪心 11.模拟 12.算术与代数
chenhq1991·2012-05-28 15:00

时间网络图算法

一、关键路径1、概念所有路径中，各活动的历时总和最长的路径为关键路径。关键路径的时长一般等于项目的总工期。也可以说，关键路径是指起点到终点之间，由总时差为0的关键活动连接而成的路径。2、计算关键路径的目的a看项目网络图中关键路径是否满足合同工期的要求b找出关键活动，将优质资源优先安排在关键活动上面去。确保关键活动能按时完成二、自由时差：1、概念：时差：也叫浮动时间、自由时差，针对某个活动，是指不影
ll_feng·2012-05-23 00:00

Boost Graph Library 快速入门

BoostGraphLibrary快速入门  图领域的数据结构和算法在某些方面比容器更为复杂，图算法在图中移动有着众多的路线，而STL使用的抽象迭代器接口不能有效的支持这些。
kevin_ysu·2012-05-11 17:00

acm常见算法及例题

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历
hengjie10·2012-05-06 19:00

Android上实现柱状图表

Android上实现柱状图算法实现第一步：获取Android设备的屏幕大小第二步：在View对象中使用Canvas绘制蓝色边框与白色背景XY轴两条线，代码如下第三步：绘制柱状图标题第四步：根据数据集计算出每个系列数据所占
gloomyfish·2012-04-29 19:00

Android上实现柱状图表

Android上实现柱状图算法实现第一步：获取Android设备的屏幕大小第二步：在View对象中使用Canvas绘制蓝色边框与白色背景XY轴两条线，代码如下第三步：绘制柱状图标题第四步：根据数据集计算出每个系列数据所占
jia20003·2012-04-29 19:00

Android上实现柱状图表

Android上实现柱状图算法实现第一步：获取Android设备的屏幕大小第二步：在View对象中使用Canvas绘制蓝色边框与白色背景XY轴两条线，代码如下第三步：绘制柱状图标题第四步：根据数据集计算出每个系列数据所占
gloomyfish·2012-04-29 19:00

还是POJ 题目分类，我在想做这个分类的是不是把题目都看完了。。。。英语啊！！

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

[原创+翻译]《算法导论（第二版）》习题22.1-6：图的通用汇点（Universal Sink）

问题 如果我们用邻接矩阵来存储图，那么绝大多数图算法的运行时间都是Ω(|V|2)（V为一个图的顶点集），但还是有些例外。
zzxiang1985·2012-04-15 14:00

【动态规划】每对顶点之间的最短路径之Floyd-Warshall算法

但是重点是算法背后的思想，一般教材都把这个算法当做典型的图算法来讲，却没有讲到背后动态规划的思想。不过《计算机算法(C++版)》做到了这一点。
Aegeaner·2012-04-13 17:00

POJ 题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:     (1)图的深度优先遍历和广度优先遍历.
cs_zlg·2012-04-12 16:00

算法网页汇总

1.1、经典图算法：http://www.cnitblog.com/cockerel/archive/2006/07/07/13361.aspx1.2、判断单链表中是否存在环及查找环的入口点：        
changbaolong·2012-04-08 20:00

排序算法--位图算法

最近在看JonBentley的《编程珠玑》，刚看完第一章，觉得老外写的东西就是要比国内的生动很多!第一章是开篇，要说的事情是：要把问题描述清楚。为了说明白这个事情，作者举了一个实例：怎样给一个磁盘文件排序？这个问题问的很模糊是不是？其实这个问题正确清楚的描述如下：输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10,000,000。输入文件中没有重复的整数，没有其他数据与该整数相关联(
Sniffer_Wang·2012-03-16 16:00

好友算法

最简单的图算法，遍历你所有的好友节点，取出每个好友的好友（二度好友）的列表，然后按二度好友的ID为key做计数操作，最后按计数排序就行了。遍历的用户数是你的二度好友的人数。 按这个思路，相信目前流
tongxiaoming520·2012-03-09 18:00

图和网络分析重要库简介

这些算法库主要包含： BGL（BoostGraphLibrary）是比较经典C++图算法库，内容丰富，高效稳定（见参考1）。Pgrouting、opensourceroute中的最短路径算法
lpy123456·2012-03-09 15:00

POJ题目分类

(poj1068,poj2632,poj1573,poj2993,poj2996)-二.图算法:-(1)图的深度优先遍历和广度优先遍历.-(
charlesxie·2012-03-07 21:56
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他