y*********e
发帖数: 576 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: yhyhyhmouse (二虫奏), 信区: JobHunting
标 题: 不知道发到哪个版，发这里试一下
发信站: BBS 未名空间站 (Fri Feb 22 23:20:24 2013, 美东)
版上牛人多，我问一个不知道算智力题还是算法题。
最近在研究android的九宫解锁，突然想算出到底有多少种可能的密码组合。
简单的说，就是3*3的点阵，有多少种一笔画的可能？
要求：
1.每个点最多被经过一次;
2.笔画数大于等于1;
3.必须是直线;
4.每个点被经过后就相当于在图上被抹去了;
5.从任意一点可以连到非相临的点，前提是这条连线上不能存在未被经过点，否则算作
两条连线消去两个点；
有android手机的实验一下就知道到底是怎么个规则了，向各位求一个答案和计算过程;
相应的，如果扩展到m*n的均匀点阵，有大侠能给个通项么，如果不能，给个算法和算
法复杂度也行。
谢谢！ |
|
