l******n
发帖数: 9344 | 1 the example is a 2 by 2 square, it has 3 X 3 nodes |
c******s
发帖数: 270 | 2 woolala, this is so hilarious.
you guys take the holes as 2 by 2 matrix,
I take the nodes as 2 by 2 matrix.
thanks, longtian. finally, i see what you talk about.
【在 l******n 的大作中提到】
: the example is a 2 by 2 square, it has 3 X 3 nodes
|
S*********g
发帖数: 5298 | 3 if it is 2 points by 2 ponts, how do you get more than one simple loop?
【在 c******s 的大作中提到】
: woolala, this is so hilarious.
: you guys take the holes as 2 by 2 matrix,
: I take the nodes as 2 by 2 matrix.
: thanks, longtian. finally, i see what you talk about.
|
c******s
发帖数: 270 | 4 a single point,
a line segment connecting two points,
both are somehow trivial circles.
【在 S*********g 的大作中提到】
: if it is 2 points by 2 ponts, how do you get more than one simple loop?
|
n**********e
发帖数: 43 | 5 hero is mm?!?!?!?!
【在 l******n 的大作中提到】
: the example is a 2 by 2 square, it has 3 X 3 nodes
|
h*****0
发帖数: 4889 | 6 bf ＝ 版斧
【在 n**********e 的大作中提到】
: hero is mm?!?!?!?!
|
h*****0
发帖数: 4889 | 7 【 以下文字转载自 Berkeley 讨论区 】
发信人: kukutf (五脚蟹★酷酷豆腐), 信区: Berkeley
标 题: 数数多少个圈
发信站: BBS 未名空间站 (Wed Mar 19 17:26:02 2008), 转信
在mxn的网格上，有多少个简单的圈（路径不重复）？
1--2--3
| | |
4--5--6
| | |
7--8--9
1-4-5-2是简单的圈
1-4-5-6-9-8-5-2不是简单的圈，5重复了。 |
B*********r
发帖数: 267 | |
h*****0
发帖数: 4889 | 9 m*n...
【在 B*********r 的大作中提到】
: 13个
|
c******s
发帖数: 270 | 10 how to get 4 when it's a 2 by 2 matrix?
thanks
【在 h*****0 的大作中提到】
: m*n...
|
|
|
h*****0
发帖数: 4889 | 11 2*2的有13个圈
【在 c******s 的大作中提到】
: how to get 4 when it's a 2 by 2 matrix?
: thanks
|
c******s
发帖数: 270 | 12 Now I see what you mean by saying m*n...
It's not an answer.
I dont get 13 simple circles.
4 single points, 4 segments, 1 full circle, what else?
【在 h*****0 的大作中提到】
: 2*2的有13个圈
|
S*********g
发帖数: 5298 | 13 4 (1 square)
+4 (2 squares)
+4 (3 squares)
+1 (4 squares)
=13
【在 c******s 的大作中提到】
: Now I see what you mean by saying m*n...
: It's not an answer.
: I dont get 13 simple circles.
: 4 single points, 4 segments, 1 full circle, what else?
|
c******s
发帖数: 270 | 14 how come to get 3 squares?
triangle???
【在 S*********g 的大作中提到】
: 4 (1 square)
: +4 (2 squares)
: +4 (3 squares)
: +1 (4 squares)
: =13
|
h*****0
发帖数: 4889 | 15 L shape
【在 c******s 的大作中提到】
: how come to get 3 squares?
: triangle???
|
c******s
发帖数: 270 | 16 totally confused, hehe
L shape, circle?
【在 h*****0 的大作中提到】
: L shape
|
S*********g
发帖数: 5298 | 17 1 2 3
4 5 6
7 8 9
123658741 form a L shape loop
【在 c******s 的大作中提到】
: totally confused, hehe
: L shape, circle?
|
c******s
发帖数: 270 | 18 we are talking about 2*2.
【在 S*********g 的大作中提到】
: 1 2 3
: 4 5 6
: 7 8 9
: 123658741 form a L shape loop
|
l******n
发帖数: 9344 | 19 you are not understanding the problem
【在 c******s 的大作中提到】
: we are talking about 2*2.
|
S*********g
发帖数: 5298 | 20 This is 2x2, the numbers are nodes
【在 c******s 的大作中提到】
: we are talking about 2*2.
|
|
|
h*****0
发帖数: 4889 | 21 he didn't, but i guess he is understanding it now.
【在 l******n 的大作中提到】
: you are not understanding the problem
|
l******n
发帖数: 9344 | 22 very hard problem
as for n*m case, there are many irregular shaped circles that are very hard
to find out
I doubt there is a formula in the general case
【在 h*****0 的大作中提到】
: he didn't, but i guess he is understanding it now.
|
h*****0
发帖数: 4889 | 23 my first impression is that this is an open question. but bf of Berkeley
think it's easy question -_-b
hard
【在 l******n 的大作中提到】
: very hard problem
: as for n*m case, there are many irregular shaped circles that are very hard
: to find out
: I doubt there is a formula in the general case
|
l******n
发帖数: 9344 | 24 ask your bf to solve it
【在 h*****0 的大作中提到】
: my first impression is that this is an open question. but bf of Berkeley
: think it's easy question -_-b
:
: hard
|
c******s
发帖数: 270 | 25 well, I really don't know I misunderstood the problem or not.
everyone claims there are 13 circles.
can someone just show me how to get 13 circles for a 2 by 2 matrix?
especially the so called L-shape.
the example String gave above is in a 3 by 3 matrix, right?
hard
【在 l******n 的大作中提到】
: very hard problem
: as for n*m case, there are many irregular shaped circles that are very hard
: to find out
: I doubt there is a formula in the general case
|
c******s
发帖数: 270 | 26 your matrix is 2 by 2 ?
either me or you are crazy, haha
【在 S*********g 的大作中提到】
: This is 2x2, the numbers are nodes
|
