码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
IT英语4-其他常用计算机英语2
IT英语4-其他常用计算机英语2AActive-matrix主动距陈Adapter cards适配卡Advanced application高级应用Analytical graph分析图表Analyze分析Animations动画Application software 应用软件Arithmetic...
分类:其他好文   时间:2015-04-20 12:55:54    阅读次数:119
IT英语1-计算机算法常用术语中英对照
IT英语1-计算机算法常用术语中英对照Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数...
分类:编程语言   时间:2015-04-20 12:49:18    阅读次数:131
poj1679The Unique MST判断最小生成树是否唯一以及求次小生成树边权和的讲解
Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 22346   Accepted: 7924 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Def...
分类:其他好文   时间:2015-04-19 22:49:43    阅读次数:237
Destroying The Graph 最小点权集--最小割--最大流
Destroying The Graph构图思路:1.将所有顶点v拆成两个点, v1,v22.源点S与v1连边,容量为 W-3.v2与汇点连边,容量为 W+4.对图中原边( a, b ), 连边 (a1,b2),容量为正无穷大则该图的最小割(最大流...
分类:其他好文   时间:2015-04-18 20:20:42    阅读次数:193
理论-模型-建模
图论图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。图论的广泛应用,促进了它自身的发展。20世纪40-60年代,拟阵理...
分类:其他好文   时间:2015-04-18 16:06:31    阅读次数:111
hdu Hike on a Graph
此题是道bfs搜索的题目。bfs的精髓就是找到下一步的所有可能然后存储起来,有点暴力的感觉,这题就是每步中 所有的可能都入队,然后一一 判断。这道题的题意是 :给你一幅完全图,再给你三个盘,目的是把这三个盘移动到一个点上,输出最少步数!盘移动的时候有要求,比如移第一个盘,把1盘移动到2这个位置,(1...
分类:其他好文   时间:2015-04-16 23:28:35    阅读次数:249
Lintcode: Topological Sorting
Given an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A-->B in graph, A must before B in the ord...
分类:其他好文   时间:2015-04-16 13:48:58    阅读次数:253
LeetCode OJ 133题:Clone Graph
题目挺长的,其实只需要关注第一行就OK了。这道题思路挺明显的,对于图来说要么BFS,要么DFS,至于具体细节,我觉得与138题:Copy List with Random Pointer很像。在BFS或DFS过程中,可能要调整顶点的邻接点,这个时候不要忘了它的邻接点可能还没有创建。所以,有以下思路:...
分类:其他好文   时间:2015-04-16 01:18:18    阅读次数:244
自定义VIew——漂亮的圆形进度条
package com.example.firstapp;import java.text.DecimalFormat;import android.annotation.SuppressLint;import android.content.Context;import android.graph...
分类:其他好文   时间:2015-04-15 16:57:08    阅读次数:182
Facebook 集成 Fail when Facebook api request using Facebook4j
Fail when Facebook api request using Facebook4jI found the solutions. That is append appsecret_proof parameter at call API as "http://graph.facebook.c...
分类:Windows程序   时间:2015-04-15 16:43:44    阅读次数:311
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!