Return to Video

02ps-02 Recurrence Relation

  • 0:00 - 0:02
    इस समस्या के लिए, हम साथ शुरू करने के लिए जा रहे हैं एक
  • 0:02 - 0:04
    टेम्पलेट के लिए एक recursively ग्राफ उत्पन्न किया।
  • 0:04 - 0:06
    यदि हम एक नोड चाहते हैं क्या टेम्पलेट, कहना,
  • 0:06 - 0:08
    हम सिर्फ एक एकल नोड पर लौटने। अन्य मानों के लिए
  • 0:08 - 0:11
    एक G1 और एक G2 कि आधे आकार रहे हैं बनाने और
  • 0:11 - 0:13
    तब हम G1 के बीच लॉगिन संपर्क करें
  • 0:13 - 0:16
    और G2 द्वारा एक यादृच्छिक बिंदु उठा और
  • 0:16 - 0:19
    यह एक यादृच्छिक नोड के साथ कनेक्ट कर रहा है एक और
  • 0:19 - 0:21
    यादृच्छिक नोड और यह एक यादृच्छिक के साथ कनेक्ट
  • 0:21 - 0:25
    नोड et cetera और फिर वापसी। तो यह है
  • 0:25 - 0:27
    पुनरावर्ती संबंध केवल नोड है कि
  • 0:27 - 0:30
    शून्य किनारों के साथ यदि हम N नोड्स, है और हम
  • 0:30 - 0:34
    दो बार हम है नोड्स की संख्या प्राप्त
  • 0:34 - 0:37
    के आधे आकार से अधिक बड़ी डेटा लॉग के ग्राफ के लिए
  • 0:37 - 0:40
    में और तो क्या हम करने के लिए आप चाहते हैं को हल करने के लिए है
  • 0:40 - 0:41
    इस पुनरावर्तन।
  • 0:41 - 0:43
    लेकिन हम यह एक थोड़ा अलग तरह से करने के लिए जा रहे हैं
  • 0:43 - 0:44
    हमारे पिछले होमवर्क में से कुछ की तुलना
  • 0:44 - 0:46
    कार्य। के बजाय एक बहु विकल्प
  • 0:46 - 0:48
    सवाल है, हम व्याख्या करने के लिए आप चाहते हैं करने के लिए कैसे
  • 0:48 - 0:51
    वास्तव में इस का समाधान। तो नीचे वहाँ है एक रूप है
  • 0:51 - 0:53
    लिंक और कड़ी में आप इस प्रश्न देखता हूँ
  • 0:53 - 0:56
    restated. क्या हम आप क्या करना चाहते हैं लिखने के है
  • 0:56 - 0:58
    अपने उत्तर, रूप, के जवाब में पोस्ट जाओ
  • 0:58 - 1:01
    आपके उत्तर के लिए लिंक और फिर इसे यहाँ सम्मिलित करें।
  • 1:01 - 1:03
    मैं तुम्हें यह और अधिक करने के लिए एक उदाहरण देता हूँ
  • 1:03 - 1:05
    साफ़ करें। यहाँ है, तो प्रपत्र पर सवाल और
  • 1:05 - 1:08
    आप अपने जवाब को लिखने चाहिए कुछ
  • 1:08 - 1:11
    संभव जवाब है कि T N के डेटा हो सकता है
  • 1:11 - 1:17
    लॉगिन, N लॉगिन, किसी भी अन्य फ़ंक्शन और फिर तुम
  • 1:17 - 1:21
    आप इस तरह क्यों का उत्तर समझा जाना चाहिए।
  • 1:21 - 1:24
    या अपना उत्तर प्रस्तुत करने के लिए लिंक बटन को मारा,
  • 1:24 - 1:26
    लिंक की प्रतिलिपि बनाएँ, और वहाँ से कुछ की नकल कर रहे हैं
  • 1:26 - 1:30
    लिंक बॉक्स में यहाँ चिपकाया।
Tytuł:
02ps-02 Recurrence Relation
Video Language:
English
Team:
Udacity
Projekt:
CS215 - Intro to Algorithms
Duration:
01:31
Nirmal Khatua added a translation

Hindi subtitles

Revisions