題目： 把n個骰子仍在地上，所有骰子朝上一面的點數之和為s。輸入n，打印出s的所有可能的值出現的概率。 思路： s可能出現的值的范圍為：n--6*n 1、全排列 回溯法枚舉n個骰子（6面）的全排列，然后計算每一次排列所有值的和，並統計該和的出現的次數，除以6^n（全排列的全部可能性 ...

引言：寫這篇文章的初衷只是想做個筆記，因為這道題代碼量有點大，有點抽象，而書上並沒有詳細的注釋。為了加深印象和便於下次復習，做個記錄。 原題：把n個骰子扔到地上，所有骰子朝上一面的點數之后為s. 輸入n，打印出s所有可能的值出現的概率。（每個骰子6個面，點數從1到6） 解法一：基於遞歸，時間 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　把n個骰子扔在地上，所有骰子朝上一面的點數之和為s。輸入n，打印出s的所有可能的值出現的概率。 思路 　　對於n個骰子，要計算出每種點數和的概率，我們知道投擲n個骰子 ...

最近在用Java刷劍指offer（第二版）的面試題。書中原題的代碼采用C++編寫，有些題的初衷是為了考察C++的指針、模板等特性，這些題使用Java編寫有些不合適。但多數題還是考察通用的算法、數據結構以及編程思想等，與語言本身無太大關系。因此在選擇編程語言時，我還是選擇了Java。好吧，主要 ...

題目 給你一根長度為n的繩子，請把繩子剪成m段 (m和n都是整數，n>1並且m>1)每段繩子的長度記為k[0],k[1],…,k[m].請問k[0]k[1]…*k[m]可能的最大乘積是多少？例如，當繩子的長度為8時，我們把它剪成長度分別為2,3,3的三段，此時得到的最大乘積是18. ...

【面試題043】n個骰子的點數 題目： 把n個骰子扔在地上，所有骰子朝上一面的點數之和為s， 輸入n，打印出s的所有可能的值出現的概率。 n個骰子的總點數，最小為n，最大為6n，根據排列組合的知識 ...

目錄 前言 面試題4 二維數組的查找 一維二分法 二維查找法 面試題5：替換空格 偽新建數組法 從后往前法 面試題6：從尾到頭打印鏈表 面試題7：重建二叉樹 題解 ...

一、題目：打印1到最大的n位數 題目：輸入數字n，按順序打印出從1最大的n位十進制數。比如輸入3，則打印出1、2、3一直到最大的3位數即999。 二、不同的解法 2.1 不假思索的解法 　　最容易想到的辦法是先求出最大的n位數，然后用一個循環從1開始逐個打印 ...