Graphs कोडिंग चैलेंज

आसान से कठिन तक 8 कोडिंग चैलेंज के साथ Graphs का अभ्यास करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट, आपके कोड का AI रिव्यू और तुलना के लिए कम्युनिटी के समाधान के साथ।

मध्यम · 4 कठिन · 4

जिन कौशलों का अभ्यास करेंगे: A* खोजBFSDAG पर DPआलसी हटानाआसन्नता सूचीकान का एल्गोरिदमक्रुस्कल एल्गोरिदमग्राफ़ एल्गोरिदमग्राफ़ रंगनाचक्र पहचाननाटार्जन या कोसाराजूटोपोलॉजिकल क्रम
  • Python · C++ · C#
  • स्वचालित परीक्षण
  • AI कोड समीक्षा
  • समुदाय समाधान
226
चुनौतियाँ
2
साझा समाधान
3
भाषाएँ

सभी चुनौतियाँ

विषय, भाषा या कठिनाई से खोजें।

8 चुनौतियाँ
कठिन

Strongly Connected Components

Count groups of nodes that can all reach each other.

आप सीखेंगे ग्राफ़ एल्गोरिदमटार्जन या कोसाराजू
AdvancedCompetitive-programmingGraphs
अभी तक कोई समाधान नहीं
मध्यम

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

आप सीखेंगे डाइक्स्ट्रा एल्गोरिदमआलसी हटाना
GraphsPriority-queuesShortest-path
अभी तक कोई समाधान नहीं
कठिन

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

आप सीखेंगे टोपोलॉजिकल क्रमDAG पर DP
AdvancedGraphsHackathonTopological-sort
अभी तक कोई समाधान नहीं
कठिन

न्यूनतम नेटवर्क कनेक्शन लागत

ऐसे अविनिर्दिष्ट लिंक चुनें ताकि प्रत्येक शीर्षक (vertex) अन्य सभी शीर्षकों तक पहुँच सके, और कुल लागत न्यूनतम हो।

आप सीखेंगे क्रुस्कल एल्गोरिदमयूनियन-फ़ाइंड
Disjoint-setsGraphsMinimum-spanning-tree
अभी तक कोई समाधान नहीं
कठिन

Course Schedule Order

Order courses so every prerequisite comes first.

आप सीखेंगे कान का एल्गोरिदमचक्र पहचानना
AdvancedGraphsHackathonTopological-sort
अभी तक कोई समाधान नहीं
मध्यम

Can We Split Into Two Teams?

Decide whether people can be assigned to two teams so that each listed pair is on opposite teams.

आप सीखेंगे ग्राफ़ रंगनाBFS
BipartiteGraphs
अभी तक कोई समाधान नहीं
मध्यम

Tree Diameter

A tree is a connected undirected graph with no cycles.

आप सीखेंगे दो बार BFSआसन्नता सूची
GraphsTrees
अभी तक कोई समाधान नहीं
मध्यम

भारित ग्रिड पर A* खोज

गेम और रोबोट के पाथफ़ाइंडिंग के पीछे के खोज एल्गोरिदम A* से भू-भाग लागत वाले ग्रिड में सबसे सस्ता रास्ता खोजें।

आप सीखेंगे A* खोजह्यूरिस्टिक
GraphsGridsShortest-pathएआई
अभी तक कोई समाधान नहीं