由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - DFS为什么要用3个color
相关主题
DFS用stack不用递归的话怎么color node?每天一发 我们要用刷题绑架所有公司的面试
刚开始找工作,算法要看什么书啊?问个guangyi的面试题
分享:non-recursive breadth first search and depth first search algorithm in C讨论一道面试题
带限制条件的最短路径题怎么做?周四要去G家onsite求祝福!
dynamical programming请问两个meeting schedule的题
Amazon电面纪实CS专业的几本书,面试用(更新完)
问题:数组找sum不小于key的元素个数最小的子数组问个color tree的DP问题
为什么我觉得dp的题都挺难的问一个题 house paint
相关话题的讨论汇总
话题: color话题: dfs话题: 要用
进入JobHunting版参与讨论
1 (共1页)
t*********h
发帖数: 941
1
如果只有2种颜色用于判断是否访问过会有什么问题?
j*****y
发帖数: 1071
2
2个color可以的

【在 t*********h 的大作中提到】
: 如果只有2种颜色用于判断是否访问过会有什么问题?
t*********h
发帖数: 941
3
但所有的教材 包括我自己上过的算法克全市3种

【在 j*****y 的大作中提到】
: 2个color可以的
j*****y
发帖数: 1071
4
clrs里面就说两个color可以

【在 t*********h 的大作中提到】
: 但所有的教材 包括我自己上过的算法克全市3种
l*****a
发帖数: 14598
5
再说什么?ZKSS吧
我跟听天书一样

【在 t*********h 的大作中提到】
: 如果只有2种颜色用于判断是否访问过会有什么问题?
t*********h
发帖数: 941
6
http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/

【在 l*****a 的大作中提到】
: 再说什么?ZKSS吧
: 我跟听天书一样

t*********h
发帖数: 941
7
我在想用3个color有啥好处

【在 j*****y 的大作中提到】
: clrs里面就说两个color可以
d**********x
发帖数: 4083
8
看clrs习题

【在 t*********h 的大作中提到】
: 但所有的教材 包括我自己上过的算法克全市3种
p*****2
发帖数: 21240
9

并行是不是有用?

【在 t*********h 的大作中提到】
: 我在想用3个color有啥好处
t*********h
发帖数: 941
10
有道理 百大牛!

【在 p*****2 的大作中提到】
:
: 并行是不是有用?

s****9
发帖数: 22
11
用来找环,拓扑排序用
s****0
发帖数: 117
12
http://en.wikipedia.org/wiki/Garbage_collection_(computer_scien
Garbage_collection_(computer_science)#Tri-color_marking
所以看贴要仔细。

【在 t*********h 的大作中提到】
: 如果只有2种颜色用于判断是否访问过会有什么问题?
1 (共1页)
进入JobHunting版参与讨论
相关主题
问一个题 house paintdynamical programming
Intro to Algorithms (CLRS) 下载Amazon电面纪实
CS intern面试经验问题:数组找sum不小于key的元素个数最小的子数组
Listen to My Story(3):其它和Windows为什么我觉得dp的题都挺难的
DFS用stack不用递归的话怎么color node?每天一发 我们要用刷题绑架所有公司的面试
刚开始找工作,算法要看什么书啊?问个guangyi的面试题
分享:non-recursive breadth first search and depth first search algorithm in C讨论一道面试题
带限制条件的最短路径题怎么做?周四要去G家onsite求祝福!
相关话题的讨论汇总
话题: color话题: dfs话题: 要用