5d闪光有时同步有时不同步 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

5d闪光有时同步有时不同步

5d闪光有时同步有时不同步# PhotoGear - 摄影器材

C*x2011-08-13 07:08

1 楼

有一个村庄，流传着两种statement：
1. A 死了之后 B出生。
2. A和B有overlap。
现在有很多这样的statements，要你判断有没有inconsistency.
应该是个图相关的题，拆点建图，但是第二个条件实在是不住到怎么建模。overlap有
四种情况，只能backtracking每个都试一遍吗？

m*g2011-08-13 07:08

2 楼

是什么毛病啊?不管怎么设置，大部分时间不同步，只是偶尔对了。不是闪光灯的问题
，试过不同的闪光灯。哪位大侠指点一下吧。

h*u2011-08-13 07:08

3 楼

Base on 1, make a graph.
Put 2 in to hash, say HashSet in Java or unordered_set in C++
Do a depth-first traversal on the graph. If there is a cycle,
inconsistent due to condition 1.
Then, check condition 2.
For each pair of A and B,
check if both of them belong to any same component.
If so, return inconsistent.
return consistent.

c*y2011-08-13 07:08

4 楼

快门多少

S*t2011-08-13 07:08

5 楼

我觉得你handle第二种statement不对。
a->c
b->c
abc都是connected(按我的理解，你是想用union find去记录connected components)，
但是a可以跟b有overlap。
最优解应该是加a->b edge后重新validate DAG，然后再加b->a后再validate一次。

【在 h*****u 的大作中提到】

: Base on 1, make a graph.
: Put 2 in to hash, say HashSet in Java or unordered_set in C++
: Do a depth-first traversal on the graph. If there is a cycle,
: inconsistent due to condition 1.
: Then, check condition 2.
: For each pair of A and B,
: check if both of them belong to any same component.
: If so, return inconsistent.
: return consistent.

m*z2011-08-13 07:08

6 楼

还有你的flash 是什么model的~上次我的ny560 在7D最高到400

h*u2011-08-13 07:08

7 楼

Right!
The key is at the path, no overlap.

【在 S********t 的大作中提到】

: 我觉得你handle第二种statement不对。
: a->c
: b->c
: abc都是connected(按我的理解，你是想用union find去记录connected components)，
: 但是a可以跟b有overlap。
: 最优解应该是加a->b edge后重新validate DAG，然后再加b->a后再validate一次。

C*y2011-08-13 07:08

8 楼

5D，闪光同步，快门<=200

m*v2011-08-13 07:08

9 楼

这是G的题吗？还是你在网上找的传言是g的题？

【在 C******x 的大作中提到】

: 有一个村庄，流传着两种statement：
: 1. A 死了之后 B出生。
: 2. A和B有overlap。
: 现在有很多这样的statements，要你判断有没有inconsistency.
: 应该是个图相关的题，拆点建图，但是第二个条件实在是不住到怎么建模。overlap有
: 四种情况，只能backtracking每个都试一遍吗？

m*g2011-08-13 07:08

10 楼

都试过，包括放全自动档。

【在 c********y 的大作中提到】

: 快门多少

C*x2011-08-13 07:08

11 楼

面经题可以搜到的。

【在 m****v 的大作中提到】

: 这是G的题吗？还是你在网上找的传言是g的题？

m*g2011-08-13 07:08

12 楼

以前试过的一些model都不记得了，刚刚又试了一下Targus Digital TG-DL20C Pro
Electronic Flash for Canon DSLR Cameras，是只很低端的闪灯，但基本功能应该没
有多大区别。症状还是一样。

【在 m*z 的大作中提到】

: 还有你的flash 是什么model的~上次我的ny560 在7D最高到400

C*x2011-08-13 07:08

13 楼

I didn't get your idea exactly,
for the graph, what is the vertex and edge?
for the hash, what is the key, what is the value?
and, how is the component defined?
Thanks!

【在 h*****u 的大作中提到】

a*22011-08-13 07:08

14 楼

你一说提醒我了。我的灯/相机也有奇怪的问题，困扰我很久了。
Sb800的灯，kodak slr/n的相机，把sb800调到su-4模式，用m档。然后用机顶闪光灯引
闪。
如果sb800在1/1，就不同步。无论相机快门有多慢都不行，几秒的快门都试了，也不行
。照片照不到任何sb800的光，但是有机顶闪光灯的光。但sb800的确闪了。
sb800在1/2及以下则没有任何问题。
我觉得逻辑上想不通阿，sb800应该是在机顶闪光灯闪后才能够被引闪，而我的快门足
够慢去同步啊。为什么只有机顶灯的光而没有sb800的光呢？？？
难道在1/1下有一些其它我不知道的问题？

【在 m******g 的大作中提到】

: 是什么毛病啊?不管怎么设置，大部分时间不同步，只是偶尔对了。不是闪光灯的问题
: ，试过不同的闪光灯。哪位大侠指点一下吧。

w*w2011-08-13 07:08

15 楼

你把每个人分成起始两个点起指向始然后分情况加边判断无回路即可

C*x2011-08-13 07:08

16 楼

问题是第二个条件怎么加边对于overlap 有四种case，那需要判断 4^|E| 个图中是否
有环，复杂度看起来问题本身的复杂度就是这么高了还请指点。

【在 w***w 的大作中提到】

: 你把每个人分成起始两个点起指向始然后分情况加边判断无回路即可

w*w2011-08-13 07:08

17 楼

加上起点A至终点B 及起点B至终点A 即可

h*u2011-08-13 07:08

18 楼

感觉这题很难做到 Complexity O(n)。主要是condition 1 is strong, but condition
2 is weak. 就是如果 "2. A和B有overlap"不能说明那个在前面。
所以graph只能以condition 1 build, 然后
1: 到cycle (inconsistent for sure),
2: 或者leaf node。这时候需要store the whole path, 比如tree path max sum这
种题.
for each node at the path
for each later node at the path
check if the node pair in condition 2.
If so, return inconsistent.
n^2
这是我能想到的。抛砖引玉。

【在 S********t 的大作中提到】