10
सोरी GUYS! मेरी गलती! आपके अनुस्मारक के लिए धन्यवाद, मुझे पता चला कि f (0, k) == f (k, 0) == 1. यह प्रश्न ग्रिड (0,0) से (m, n) से सबसे कम पथों की संख्या को गिनने के तरीके के बारे में है।)।इस बाइनरी पुनरावृत्ति समीकरण का सूत्र खोजें? एफ (एम, एन) = एफ (एम -1, एन) + एफ (एम, एन -1)
मुझे अब निम्न समीकरण को हल करना होगा, यह पता लगाएं कि वास्तव में क्या f (m, n) बराबर है।
1) f(m,n) = 0 : when (m,n) = (0,0)
**2) f(m,n) = 1 : when f(0,k) or f(k,0)**
3) f(m,n) = f(m-1,n) + f(m,n-1) : when else
:
1) f(0,0) = 0;
2) f(0,1) = 1; f(2,0) = 1;
3) f(2,1) = f(1,1) + f(2,0) = f(0, 1) + f(1, 0) + f(2, 0) = 1 + 1 + 1 = 3
मुझे याद है वहाँ के रूप में मैं कई साल पहले मेरे एल्गोरिथ्म कक्षा में सीखे द्विआधारी पुनरावृत्ति समीकरण के इस तरह के प्रकार के हल करने के लिए एक मानक तरीका है, लेकिन मैं अभी के लिए याद नहीं कर सकते ।
कोई भी संकेत दे सकता है? या एक कीवर्ड कैसे जवाब खोजने के लिए?
तुम्हारा मतलब आप सूत्र कि प्रत्यावर्तन का उपयोग नहीं करता है की जरूरत है? या सिर्फ एक एल्गोरिदम जो पुनरावृत्ति कुशलतापूर्वक गणना करता है? – svick
क्या आप निश्चित रूप से एफ (2,1) = 3 के बारे में हैं? मैंने एफ (2,1) = एफ (1,1) + एफ (2,0) = (एफ (0,1) + एफ (1,0)) + एफ (2,0) = (1 + 1 पढ़ा) + 2 = 2 + 2 = 4 –
क्या आप बंद फॉर्म समाधान को सही तरीके से ढूंढने की कोशिश कर रहे हैं? – ElKamina