黑马程序员技术交流社区

标题: 第五届在线编程大赛月赛第二题:走格子 [打印本页]

作者: 不可言    时间: 2014-6-15 14:18
标题: 第五届在线编程大赛月赛第二题:走格子
发布公司:CSDN
有 效 期:2014-06-09至2015-06-09
难 度 等 级:
答 题 时 长:120分钟
编程语言要求:C C++ Java C#

题目详情
我们有一个两行n列格子的棋盘,你可以从任何位置出发。每次你可以沿着上下左右以及对角线的方向走一格(不能出去),求有多少条可能的哈密尔顿路?(即所有的格子只经过一次的路。)
例如:
a b c
d e f
一条可能的路径是b,f,c,e,d,a
输入格式:
多组数据,每组数据1行,包含一个正整数n表示列数。 (n <= 1000)
输出格式:
每组数据输出一行包含一个整数,可能的路径条数。结果比较大,输出对10^9 + 7的结果

答题说明
输入样例
1
2
3
输出样例:
2
24
96

原文链接:http://hero.csdn.net/Question/Details?ID=610&ExamID=605&from=4
作者: 不可言    时间: 2014-6-15 14:20
求解救!我在庞果英雄会被这道题难住了http://ds.t.cn/ds,哪位大侠能给我传个道,解个惑呀~
作者: 方杰斌    时间: 2014-6-15 14:50
高大上  这样的题目 适合 逻辑紧密    有算法基础的同学去做。

如果这方面的技术比较牛叉  适合 做  加密   逻辑处理   游戏引擎    等工作
作者: 张旭辉    时间: 2014-6-15 20:03
共同研究一下!
作者: 白狼    时间: 2014-6-17 23:45
前两个单列出来,之后的找到第n个和前面n-1个的关系,共2*n个起点,分成(n+1)/2类,
注意数据比较大,一些数据int不适用




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2