由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - [合集] 大家帮忙想想一个算法题.
相关主题
两道面hedge fund的面试题目?[合集] interview question(programming)
面试题: 怎么判断一个linked list 是不是 circled[合集] How to model this problem?(probability)
TWO IN THE SAC: FEDS PROBING HEDGE FUND HORMONE CHARGES如何用binomial tree对one touch option定价
(WSJ)Wall Street Probe Widensa data structure question (easy level)
有没有什么算法能够输出一个graph的两个nodes之间的所有路径?问个关于binomial tree的问题
[合集] 来个C++的题我愚钝,reverse linked list的code我看不懂,谁给我解释解释
问个统计的面试题求指教,要不要从了offer?
问个简单的C++问题问一个graph题 (转载)
相关话题的讨论汇总
话题: chessboard话题: node话题: nodes话题: mechanics话题: 算法
进入Quant版参与讨论
1 (共1页)
r*****t
发帖数: 286
1
☆─────────────────────────────────────☆
mechanics (mechanics) 于 (Wed Feb 14 12:25:34 2007) 提到:
一个算法题,
Given a chessboard G, each node v is labeled by a real number x(v), how to
find a local minimum of G using only O(n) probes to the nodes of G.
*. A chessboard can be thought of as a graph, whose node set is the set of
all ordered pairs of natural numbers (i, j), where 1 <= i <= n and 1 <= j <=
n; the nodes (i, j) and (k, l) are joined by an edge if and only if
|i – k| + |j – l| = 1
*.a node
1 (共1页)
进入Quant版参与讨论
相关主题
问一个graph题 (转载)有没有什么算法能够输出一个graph的两个nodes之间的所有路径?
请教用R怎样实现一个binary tree的class[合集] 来个C++的题
[合集] 算法题:有一个string, x1x2…xn, 顺序分割...问个统计的面试题
这里有啥典故吗问个简单的C++问题
两道面hedge fund的面试题目?[合集] interview question(programming)
面试题: 怎么判断一个linked list 是不是 circled[合集] How to model this problem?(probability)
TWO IN THE SAC: FEDS PROBING HEDGE FUND HORMONE CHARGES如何用binomial tree对one touch option定价
(WSJ)Wall Street Probe Widensa data structure question (easy level)
相关话题的讨论汇总
话题: chessboard话题: node话题: nodes话题: mechanics话题: 算法