笔试题 - 选择题（数学，算法等）

71 阅读 0 评论 47 点赞

我是靠谱客的博主漂亮西牛，最近开发中收集的这篇文章主要介绍笔试题 - 选择题（数学，算法等），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

有A,B,C,D,E,F,6个城市，每个城市都能和其他城市连接，那么A-B有多少连接方式？
KMP算法？
8 x 6的矩阵，求A - > B 有多少种走法。只能向上或者向右走,不能经过P。

					B


		P



A

答：

从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，
因此总的走法一共有C(12,5)=792种，但题目规定不能经过P，因此需要减去经过P点的走法。
经过P的路径分为两部分，从A到P，从P到B。
　　同理，从A到P的走法：C(6,2)=15；
　　同理，从P到B的走法：C(6,3)=20；
　　因此从A到B经过P点的走法有15*20=300种，
　　所以从A到B不经过P点的走法有792-300=492种。