Return to Video

06-10 Decision Problems

  • 0:00 - 0:03
    मुद्दों के कुछ बनाने के लिए, हम के बारे में बात कर रहे हो जा रहे हैं सरल।
  • 0:03 - 0:09
    हम को ध्यान में कुछ भाव बहुत ही साधारण समस्याओं के प्रकार पर जा रहे हैं।
  • 0:09 - 0:12
    समस्या है कि सिर्फ निविष्टियाँ ले की तरह हम क्या देख रहा है।
  • 0:12 - 0:18
    ग्राफ जा या उससे कम, जो भी होना होता है और संसाधित करता है कि एक जवाब पाने के लिए,
  • 0:18 - 0:20
    और इसका जवाब सिर्फ 0 या 1, हाँ या नहीं है।
  • 0:20 - 0:25
    तो है कि इस अर्थ में यह एक निर्णय कर रही है। यह एक हाँ कोई आधार पर निवेश निर्णय है।
  • 0:25 - 0:31
    एक उदाहरण के ग्राफ कनेक्टिविटी है जहाँ आप एक ग्राफ और अपने पूछो दिया जाता हो,
  • 0:31 - 0:36
    सभी नोड्स ग्राफ में सभी अन्य नोड्स से पहुँच से बाहर हैं और या तो इसका जवाब है हाँ या नहीं।
  • 0:36 - 0:38
    या तो यह जुड़ा हुआ है या यह नहीं जुड़ा है।
  • 0:38 - 0:43
    तो, भले ही इस आउटपुट बहुत बहुत सरल है एक बिट बस 0 या 1।
  • 0:43 - 0:45
    यह वास्तव में काफी जटिल हो सकता है।
  • 0:45 - 0:51
    कभी कभी बहुत ही बहुत ही जटिल इनपुट लेने के लिए और है कि क्या यह शून्य या एक निर्णय करने के लिए।
  • 0:51 - 0:58
    यहाँ एक और उदाहरण है। अगर मैं तुम्हें एक ग्राफ और नोड वी और एक नोड दे तुम और एक संख्या k.
  • 0:58 - 1:04
    उन जानकारी कर रहे हैं। सवाल v k कदम यू से तुलना में कम में पहुंचा जा सकता है?
  • 1:04 - 1:07
    एक और सवाल एक ग्राफ़ दिया जाता है, यह एक पेड़ है? हाँ या नहीं.
  • 1:07 - 1:12
    इसके लिए एक पेड़ होने के लिए, यह करने के लिए कनेक्ट होना और किसी चक्र में यह नहीं है की जरूरत। कोई लूप।
  • 1:12 - 1:17
    अब निर्णय समस्या एक ग्राफ़ दिया जाता है, है वहाँ एक पुल लिंक कहीं ग्राफ में?
  • 1:17 - 1:22
    बढ़त के ग्राफ को दो अलग-अलग टुकड़ों में अलग है कि अगर इसे हटा दिया जाता है।
  • 1:22 - 1:28
    एक ग्राफ और कई कश्मीर को देखते हुए वहाँ कि K कदम अलग कर रहे हैं नोड्स की एक जोड़ी है।
  • 1:28 - 1:33
    उन दोनों के बीच सबसे छोटा रास्ता K कदम से अधिक नहीं है कि।
  • 1:33 - 1:35
    अब सवाल छ त्रिपक्षीय है।
  • 1:35 - 1:40
    यह एक होमवर्क समस्या था या वे एक निकट से संबंधित होमवर्क समस्या थे
  • 1:40 - 1:44
    जहां आप एक ग्राफ़ ले कर सकते हैं और चाहे वह वियोज्य है बाहर काम करने के लिए प्रयास करें
  • 1:44 - 1:49
    केवल किनारों के साथ नोड्स के दो सेट में समूहों के बीच जा रही।
  • 1:49 - 1:54
    अब आप तर्क दे सकते कि कभी कभी इस में समस्याओं थोड़ा मूर्ख हैं।
  • 1:54 - 1:59
    हम अक्सर बस जवाब का एक सा पता करने के लिए नहीं चाहते, हम जानते हैं की तरह कुछ करने के लिए चाहते हैं,
  • 1:59 - 2:03
    नोड्स K कदम के अलावा की एक जोड़ी है, लेकिन मुझे नोड्स K कदम की एक जोड़ी के अलावा पाते,
  • 2:03 - 2:11
    या ग्राफ त्रिपक्षीय, लेकिन दो टुकड़ों में अलग है और मुझे दिखाओ क्या उन टुकड़े कर रहे हैं,
  • 2:11 - 2:15
    या v K कदम यू से तुलना में कम में पहुंचा जा सकता है?
  • 2:15 - 2:17
    ठीक है अगर यह हो सकता है मुझे रास्ता दिखाओ।
  • 2:17 - 2:21
    मैं वास्तव में पसंद है मार्ग पता करने के लिए कारण है कि क्या मैं के साथ काम करने में सक्षम होना करने के लिए जा रहा हूँ है।
  • 2:21 - 2:26
    तो निर्णय की समस्याओं के बारे में एक दिलचस्प तथ्य यह है कि वे अक्सर सीधे relatable रहे हैं
  • 2:26 - 2:32
    समस्या के संस्करण देता कि आपकी रुचि है और जो वास्तव में जवाब है,
  • 2:32 - 2:39
    और कभी कभी आप वास्तव में उन्हें केवल अतिरिक्त काम का एक बहुपद राशि के साथ कनेक्ट कर सकते हैं।
  • 2:39 - 2:46
    तो बुनियादी तौर पर, तो समस्या यह है कि और अधिक दिलचस्प इनपुट देता है अगर निर्णय समस्या कुशल है।
Title:
06-10 Decision Problems
Video Language:
English
Team:
Udacity
Project:
CS215 - Intro to Algorithms
Duration:
02:47
Nirmal Khatua added a translation

Hindi subtitles

Revisions