sero 7 pro gps问题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

sero 7 pro gps问题

sero 7 pro gps问题# PDA - 掌中宝

s*l2014-08-03 07:08

1 楼

输入一个N*N的board，N是偶数，然后用2*1的tile去覆盖这个board，可以横着或者竖
着，tile之间不能有重叠，tile的每格都必须在board上。
如此这样可能有很多种覆盖方法的组合。
比如N=2的时候，有两种组合（两个tile都横着，还有两个tile都竖着）。
要求输出所有组合，以及每种组合里面各个tile的位置。
我给了个递归的实现，被迅速否决-,-，要求写iterative的，我写了一个，不过给找出
了bug, 哪个来写个正确版本？

p*y2014-08-03 07:08

2 楼

刷了dopa 2.1发现gps不能定位，就是选只用网络定位也找不到。不知道还有朋友遇到
这个问题吗？

a*m2014-08-03 07:08

3 楼

递归写对了么，为啥被否？result[m,n] = result[m-2,n] + result[m, n-2]?

G*h2014-08-03 07:08

4 楼

不用刷，igo 好用

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

: 刷了dopa 2.1发现gps不能定位，就是选只用网络定位也找不到。不知道还有朋友遇到
: 这个问题吗？

e*82014-08-03 07:08

5 楼

这题我前几天恰好也在看，有几个个版本的：
http://www.matrix67.com/blog/archives/276 （经典题目9）
http://eurce.me/?p=259 （Mondriaan’s Dream）
这个是不用第归的：
http://blog.csdn.net/hopeztm/article/details/7841917
为啥第归的版本被否决了？我觉得第二个解法用的第归＋dp就挺好的呀

p*y2014-08-03 07:08

6 楼

本来就是想试试看kitkat
光用wifi也不能确定位置，比如用google map网页版，觉得这个光有wifi就行吧
不行就刷回去

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

: 不用刷，igo 好用

i*t2014-08-03 07:08

7 楼

图的 dfs之类的行吗
这个题目考的有点难啊

s*l2014-08-03 07:08

8 楼

递归版本是对的，但是人家就要iterative的，没有理由，就是要 -,=

【在 e*******8 的大作中提到】

: 这题我前几天恰好也在看，有几个个版本的：
: http://www.matrix67.com/blog/archives/276 （经典题目9）
: http://eurce.me/?p=259 （Mondriaan’s Dream）
: 这个是不用第归的：
: http://blog.csdn.net/hopeztm/article/details/7841917
: 为啥第归的版本被否决了？我觉得第二个解法用的第归＋dp就挺好的呀

s*l2014-08-03 07:08

9 楼

另外要的不止是组合的个数，要的是具体的组合方法

a*m2014-08-03 07:08

10 楼

个数和方法没大区别。

【在 s*****l 的大作中提到】

: 另外要的不止是组合的个数，要的是具体的组合方法

a*m2014-08-03 07:08

11 楼

是不是你写太快了？:)

【在 s*****l 的大作中提到】

: 递归版本是对的，但是人家就要iterative的，没有理由，就是要 -,=

r*a2014-08-03 07:08

12 楼

要求输出组合的话，还要iterative不是扯么……自己模拟一个栈很好玩？要是我被面
试就直接喷回去

【在 s*****l 的大作中提到】

: 输入一个N*N的board，N是偶数，然后用2*1的tile去覆盖这个board，可以横着或者竖
: 着，tile之间不能有重叠，tile的每格都必须在board上。
: 如此这样可能有很多种覆盖方法的组合。
: 比如N=2的时候，有两种组合（两个tile都横着，还有两个tile都竖着）。
: 要求输出所有组合，以及每种组合里面各个tile的位置。
: 我给了个递归的实现，被迅速否决-,-，要求写iterative的，我写了一个，不过给找出
: 了bug, 哪个来写个正确版本？

r*a2014-08-03 07:08

13 楼

不一样，如果只要求个数的话，在N不太大的情况下可以用类似dp的做法，复杂度类似O
(n*(2^n)*(2^n))这种样子

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

: 个数和方法没大区别。