回 帖 发 新 帖 刷新版面

主题:求长度为素数的路径个数

求长度为素数的路径个数
对于正整数n(3<=n<=11),可以画出n阶的回形矩阵,下面画出的分别是3阶的,4阶和7阶的回形矩阵:
1    1    1
1    2    1
1    1    1

1    1    1    1
1    2    2    1
1    2    2    1
1    1    1    1

1    1    1    1    1    1    1
1    2    2    2    2    2    1
1    2    3    3    3    2    1
1    2    3    4    3    2    1
1    2    3    3    3    2    1
1    2    2    2    2    2    1
1    1    1    1    1    1    1


对于n阶回形矩阵,从左上角出发,每步可以向右或向下走一格,走2*n-2步,可以到达右下角。
我们把这样的路径上所有格子中的数值之和,叫做该路径的长度。
本题要求,对于给出n值,求出n阶回形矩阵有多少路径的长度为素数?如n=3时,路径及长度有:5、6、6、6、6、5
1    1    1
1    2    1
1    1    1

     
1    1    1
1    2    1
1    1    1

1    1    1
1    2    1
1    1    1

1    1    1
1    2    1
1    1    1

1    1    1
1    2    1
1    1    1
   
因此说,3阶回形矩阵有2条路径的长度为素数。


回复列表 (共7个回复)

沙发

各位大虾,都一天了,怎么还没有人回呀!!!![em10][em16][em65]

板凳

只要会求从矩阵的左上角走到矩阵的右下角总共有几种走法就可以了


[url=http://www.programfan.com/club/showbbs.asp?id=96546]这里或许会对你有所帮助[/url]

3 楼

C:\
C:\12
c:\12\3
...

4 楼

1.  方向有(往右,往下)两种
2.  判断行列位置(加1,不变,减1)三种计算
3.  记录路径,叫什么"遍历"来着?
4.  求得和判断是否质数 ,(还得[url=http://www.programfan.com/club/showbbs.asp?id=90603]关于质数(素数)我有我主张(狂吐血自荐二楼函数)  [/url]
5.  记录次数

5 楼

moz怎么一说到质数就把你那个精华贴给搬上来了?

6 楼

多 sales myself 嘛

7 楼

做广告宣传吗??[em4]

我来回复

您尚未登录,请登录后再回复。点此登录或注册