革命机拍风光# PhotoGear - 摄影器材l*z2010-09-25 07:091 楼有N个人,编号从0到N-1。给一个数组,a[N][2] ,数组的值在 -1 到 N-1 . a[i][0], a[i][1] 分别为i 的父母的编号。 如果父或母不在 0到N-1,则值为 -1。问给2个人,i, j 问他们有没有血缘关系。完全没头绪啊!
a*62010-09-25 07:092 楼Olympus PL1+Panasonic 14-45mm光线不理想,纯粹试机照。风光照是革命机的弱项,但是实拍效果还是相当不错。普通的旅游风光M43系统完全能够胜任。
m*n2010-09-25 07:096 楼其实新iphone基本可以做到这个水平了【在 a********6 的大作中提到】: Olympus PL1+Panasonic 14-45mm: 光线不理想,纯粹试机照。: 风光照是革命机的弱项,但是实拍效果还是相当不错。普通的旅游风光M43系统完全能: 够胜任。
b*n2010-09-25 07:0911 楼o...了解了,需要两个boolean array吗?像兄弟姐妹这种关系怎么处理比较好?【在 p*****2 的大作中提到】: : 不需要hashmap,一个boolean array就可以了。
j*c2010-09-25 07:0914 楼~~~~~~~~~~~为何是弱项但是实拍效果还是相当不错。普通的旅游风光M43系统完全能【在 a********6 的大作中提到】: Olympus PL1+Panasonic 14-45mm: 光线不理想,纯粹试机照。: 风光照是革命机的弱项,但是实拍效果还是相当不错。普通的旅游风光M43系统完全能: 够胜任。
g*s2010-09-25 07:0915 楼我觉得用一个长度N的array的boolean 就可以了把?任意一边dps遍历到一个,flip那个bit。如果当前被flip的是i或j,这样i和j是直系祖孙关系令一种是当前要flip的已经被flip过了,这说明i和j是远房亲戚,类似与找lowestcommon parant问题