今天面试遇到的问题，求解答！

AdairJun 2014-05-20 07:42:14

已知一个五边形和一个五角星，五边形的每个角为A,B,C,D,E.请写出一个角到另外一个角有几种走法的公式：

我没答出来，希望我的简历不要进人才库。

...全文

368 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2014-05-22

打赏
举报

报名参加小学奥数班！

TheNewIpad 2014-05-22

打赏
举报

引用 5 楼 caozhy 的回复:

自己数下度为1的走法1种度为2的走法3种度为3的走法3种度为4的走法1种所以是8种。这个也就是杨辉三角型，或者说是多项式展开系数。 1 两点一线 1 1 三角形 1 2 1 四边形 1 3 3 1 五边形 1 4 6 4 1 ... 1 5 10 10 5 1

明显不是8种啊。假设从A 到D，有如下走法 AD ==> 1 ABD\ACD\AED ==> 3 ABCD\ABED\ACBD\ACED\AEBD\AEBCD ==> 6 ABECD\ABCED\ACEBD\ACBED\AEBCD\AECBD ==>6

threenewbee 2014-05-21

打赏
举报

自己数下度为1的走法1种度为2的走法3种度为3的走法3种度为4的走法1种所以是8种。这个也就是杨辉三角型，或者说是多项式展开系数。 1 两点一线 1 1 三角形 1 2 1 四边形 1 3 3 1 五边形 1 4 6 4 1 ... 1 5 10 10 5 1

超级能量泡泡 2014-05-21

打赏
举报

必须不重复走点，否则无穷组等价解，毫无意义。其实很简单的东西嘛~~

AdairJun 2014-05-21

打赏
举报

引用 5 楼 caozhy 的回复:

自己数下度为1的走法1种度为2的走法3种度为3的走法3种度为4的走法1种所以是8种。这个也就是杨辉三角型，或者说是多项式展开系数。 1 两点一线 1 1 三角形 1 2 1 四边形 1 3 3 1 五边形 1 4 6 4 1 ... 1 5 10 10 5 1

不知道我对题目理解得对不对，我觉得他的意思是让我说出从A到B有几种走法。我当时曾经想过这会是catalan数的问题，但是又丝毫没有头绪。我心里想他应该不会考我排列组合吧，毕竟我是去面试程序员，所以我觉得应该是图算法。

j8daxue 2014-05-21

打赏
举报

引用 5 楼 caozhy 的回复:

自己数下度为1的走法1种度为2的走法3种度为3的走法3种度为4的走法1种所以是8种。这个也就是杨辉三角型，或者说是多项式展开系数。 1 两点一线 1 1 三角形 1 2 1 四边形 1 3 3 1 五边形 1 4 6 4 1 ... 1 5 10 10 5 1

度3、4的不正确吧？虽然可能希望的回答是这样，但题目并没有说不允许走重复点 AXYD AXYD AXYD X = b,c,e y = a,b,c,d

buyong 2014-05-21

打赏
举报

缔结斯特啦路径规划

Hill_Top 2014-05-21

打赏
举报

引用 6 楼 Hill_Top 的回复:

差了一些限定条件？？如果每个角点允许经历的次数不限制的话，这题就很难了，得先假定允许经过的次数N，再找规律。如果每个角点只允许使用一次，起点一个点，终点一个点，中间最多经过剩下三个点，中间点为0，C30=1 中间点为1，C31=3 中间点为2，C32=3 中间点为3，C33=1 跟ls结果吻合，所以应该可以理解成组合问题。

不对，不对，刚才又按图走了下，应该是个排列问题，中间点为3是有6种走法，C31XC21XC11=6；中间点为2是C31XC21=6

Hill_Top 2014-05-21

打赏
举报

差了一些限定条件？？如果每个角点允许经历的次数不限制的话，这题就很难了，得先假定允许经过的次数N，再找规律。如果每个角点只允许使用一次，起点一个点，终点一个点，中间最多经过剩下三个点，中间点为0，C30=1 中间点为1，C31=3 中间点为2，C32=3 中间点为3，C33=1 跟ls结果吻合，所以应该可以理解成组合问题。