今天面试遇到的问题,求解答!

AdairJun 2014-05-20 07:42:14
已知一个五边形和一个五角星,五边形的每个角为A,B,C,D,E.请写出一个角到另外一个角有几种走法的公式:


我没答出来,希望我的简历不要进人才库。
...全文
368 13 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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结果吻合,所以应该可以理解成组合问题。
aiyaya730 2014-05-20
  • 打赏
  • 举报
回复
虽然以我的智商现在推导不出来.... 但是我记得大学那会学数据结构图论的时候,有好几个算法专门讲这种东西的,而且那时候自己还掌握得特别溜...
TheNewIpad 2014-05-20
  • 打赏
  • 举报
回复
N = (N-2)! + (N-3)!...+(N-N)!; 形成一个良好的递归公式。
  • 打赏
  • 举报
回复
  • 打赏
  • 举报
回复
无向图算法

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧