
算法题
风慢慢把云吹远
-
展开
-
计算每种骰子和的概率
题目有N个骰子,每次全部掷出,每个骰子面朝上的点数和为Sum,求每种点数和的概率分析对于每种骰子和,最小情况为每个骰子1点朝上,所以和为N,最大为每个骰子6点朝上,和为6N,总共6*N+1种情况。每个骰子都是独立的,都会有1-6的可能性。所以对于每次投掷,首先对每个骰子点数进行加和,然后对应点数和出现的次数加一。直至每个骰子都已经经历过从点数1到点数6,所有骰子出现的情况全部遍历过。public c原创 2017-04-04 12:31:46 · 5494 阅读 · 0 评论 -
2017去哪儿网在线笔试(二)
//题目描述://给定一棵二叉树的前序(根、左、右)和中序(左、根、右)的打印结果,输出此二叉树按层(从左往右)打印结果。//例如一棵二叉树前序:1 2 4 5 3;中序:4 2 5 1 3。可以构建出下图所示二叉树://////按层打印的结果则为:1 2 3 4 5。////输入//第一行只有一个数字,表示二叉树的节点数n(1//第二行由a1,a2,...,a原创 2017-04-04 01:20:52 · 2767 阅读 · 0 评论