方格運動問題

2021-09-27 01:31:02 字數 2542 閱讀 7101

給定乙個方格仔。另左上角座標為(0,0),右下角座標為(m,n),從左上角開始每次只能向右走或者向下走,最後達到右下角的位置。求一共有多少種不同的路徑?

對於計算這個問題的時候,可以去思考,不管怎樣,從上往下從左往右,一共要走m+n步,那麼,只需要去考慮,哪幾步朝下,哪幾步向右就可以了。運用排列得公式直接寫作cm+

nm

c_^cm

+nm​

或者是cm+

nn

c_^cm

+nn​

即可。運用**來寫遞迴的方式同樣可以計算

python**如下**片:

import numpy as np

import pandas as pd

defget_num

(i):

k =input

('請輸入{},若希望終止請輸入 \'false\' :'

.format

(i))

k = k.upper(

)if k ==

'false'

:return

false

try:

k=float

(k)except valueerror as reason:

print

('輸入有誤,請輸入整數值:'

)return get_num(i)

if k==

int(k)

: k=

int(k)

else

:print

('輸入有誤,您輸入的數值為浮點數,請輸入整數值'

)return get_num(i)

return k

defcoordinate_acqu()

: coordinate_name=[[

'begin_point_x'

,'begin_point_y'],

['end_point_x'

,'end_point_y']]

coordinate = np.zeros((2

,2))

.tolist(

)for point in

range

(len

(coordinate_name)):

for pointk in

range

(len

(coordinate_name[point]))

: coordinate[point]

[pointk]

= get_num(coordinate_name[point]

[pointk]

)if coordinate[point]

[pointk]

isfalse

:return

false

return coordinate

defnum_count

(begin_point,end_point)

:#其實也就只有這個地方的是主要的內容,其他都沒什麼用

''' func:迭代計算不同路徑的總數

paramter:

begin_point:起始座標

end_point:終止座標

return:路徑的總數

'''if begin_point[0]

>end_point[0]

or begin_point[1]

>end_point[1]

:return

0if begin_point==end_point:

return

1else

:return num_count(

[begin_point[0]

+1,begin_point[1]

],end_point)

+ \ num_count(

[begin_point[0]

,begin_point[1]

+1],end_point)

if __name__==

'__main__'

: point = coordinate_acqu(

)if point is

false

:print

('輸入的內容有誤,程式已經終止'

)else

:[begin_point,end_point]

= point

a ='='*

50print

('\n'

,a,end=

'\n\n'

)print

('輸入的初始座標為:{}\n輸入的終止座標為:{}'

.format

(begin_point,end_point)

) num = num_count(begin_point,end_point)

print

('所走的總的不同路徑共有 {} 種'

.format

(num)

)

mysql jdbc驅動問題

1 建立了乙個j2ee專案。2 將mysql的jdbc驅動拷貝到webcontent web inf lib 目錄下。3 在驅動jar包上點右鍵將jar包新增到構建路徑中。4 然後編寫與資料庫相關的 5 在實現類中新增main方法進行單元測試,各個方法都能正常執行。6 建立jsp頁面在其中建立物件呼...

隨機走動問題

隨機走動問題是一大類問題的總稱,引得數學界興趣旺盛,且經久不衰。除了一些特例外,這個問題是出奇的難題,大部分迄今為止都不能解決。下面是隨機走動問題中的乙個 乙隻貪杯的蟑螂,熏熏然在室內遊蕩。地面鋪滿方磚,共計n m 塊,構成大面積矩陣。蟑螂在方磚間隨機爬行,可能撞大運,阿司匹林解酒,這裡按下不表。假...

oracle em 啟動問題

一 em 常用命令 emca repos create 建立乙個 em資料庫 emca repos recreate 重建乙個 em資料庫 emca repos drop 刪除乙個 em資料庫 emca config dbcontrol db 配置資料庫的 database control emca...