A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

发布公司: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

4 个回复

倒序浏览
求解救!我在庞果英雄会被这道题难住了http://ds.t.cn/ds,哪位大侠能给我传个道,解个惑呀~
回复 使用道具 举报
高大上  这样的题目 适合 逻辑紧密    有算法基础的同学去做。

如果这方面的技术比较牛叉  适合 做  加密   逻辑处理   游戏引擎    等工作
回复 使用道具 举报
共同研究一下!
回复 使用道具 举报
前两个单列出来,之后的找到第n个和前面n-1个的关系,共2*n个起点,分成(n+1)/2类,
注意数据比较大,一些数据int不适用
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马