গ্রাফ এবং বৃক্ষ ব্যবহার করে কোন সমস্যাগুলি সমাধান করা যায়, বা আরও সহজে মোকাবিলা করা যায়?

সবচেয়ে সাধারণ সমস্যাগুলি কি উভয় এই ডাটা স্ট্রাকচারের সাথে সমাধান করা যায়?

বইয়ের জন্য আমার কাছে সুপারিশ করা ভালো হবে:

  • কাঠামো বাস্তবায়ন
  • অ্যালগরিদমের যুক্তিগুলি প্রয়োগ এবং ব্যাখ্যা করুন যা তাদের ব্যবহার করে
0
ro fr hi

9 উত্তর

আমি এই প্রশ্নটি পড়ার সময় মনে করি প্রথম জিনিসটি হল: কী ধরণের জিনিসগুলি গ্রাফ / গাছের ব্যবহার? এবং তারপর আমি পিছনে মনে করি কিভাবে আমি তাদের ব্যবহার করতে পারি।

উদাহরণস্বরূপ, একটি গাছ দুটি সাধারণ ব্যবহার করা:

  • DOM
  • ফাইল সিস্টেম

The DOM, and xml for that matter, resemble tree structures.
alt text

এটা অর্থে তোলে, খুব। এই তথ্যটি কীভাবে ব্যবস্থা করা প্রয়োজন তা এই কারণে বোঝা যায় । একটি ফাইল সিস্টেম, খুব। একটি UNIX সিস্টেমে একটি রুট নোড আছে, এবং নীচের নিচে শাখা। আপনি একটি নতুন ডিভাইস মাউন্ট যখন, আপনি গাছ সম্মুখের এটি সংযুক্ত করা হয়।

আপনি নিজেকে জিজ্ঞাসা করা উচিত: তথ্য এই ধরনের কাঠামো মধ্যে পড়ে না? সমস্যা তৈরি করা এবং বাকি অনুসরণ করবে যে ডেটা কাঠামো তৈরি করুন

যতটা সহজ হচ্ছে, আমি সেগুলি আপেক্ষিক মনে করি। আপনি একটি বৃক্ষ / গ্রাফ প্রবর্তন recursive ফাংশন সঙ্গে ভাল? যদি আপনি গাছ ভারসাম্য প্রয়োজন?

একটি প্রোগ্রাম অনুসন্ধান করুন যা একটি শব্দ অনুসন্ধান ধাঁধা solves। আপনি শব্দ অনুসন্ধানের সমস্ত অক্ষর একটি গ্রাফ মধ্যে ম্যাপ এবং পার্শ্ববর্তী নোড চেক করতে পারেন কিনা দেখতে যে স্ট্রিং কোন শব্দ মিলছে কিনা। কিন্তু আপনি একটি একক অ্যারের সঙ্গে একই করতে না পারে? আপনাকে যা করতে হবে তা হল একটি সূচক যা বাম এবং ডান দিকে অক্ষরগুলি পরীক্ষা করে এবং উপরের এবং নীচের অক্ষরের চেক করার জন্য প্রস্থ দ্বারা সরানো হয়। গ্রাফের সাথে এই সমস্যাটি সমাধান করা কঠিন নয়, তবে এটি ব্যবহার করে আপনি যদি অতিরিক্ত আরাম না করেন তবে এটি অতিরিক্ত অতিরিক্ত কাজ এবং অসুবিধা তৈরি করতে পারে - অবশ্যই আপনাকে এটি করা থেকে নিরুৎসাহিত করা উচিত নয়, বিশেষ করে যদি আপনি শিখছেন তাদের।

আমি আশা করি যে এই কাঠামোগুলি সম্পর্কে আপনাকে চিন্তা করতে সাহায্য করবে। একটি বইয়ের সুপারিশের জন্য, আমি অ্যালগরিদমগুলির ভূমিকা দিয়ে যেতে চাই। করুন

0
যোগ

গেম এবং মাল্টিমিডিয়া অ্যাপ্লিকেশনের মধ্যে গ্রাফিক্স অঙ্কন জন্য দৃশ্য গ্রাফগুলি ব্যাপকভাবে গাছ এবং গ্রাফ ব্যবহার। নোডগুলি উপস্থাপিত বস্তুর প্রতিনিধিত্ব করে, রূপান্তরগুলি, নিয়ন্ত্রণগুলি, গোষ্ঠীগুলি ...

দৃশ্যের গ্রাফগুলিতে সাধারণত একাধিক স্তর এবং বৈশিষ্ট্যাবলী থাকে যার মানে আপনি একটি নির্দিষ্ট ক্রম (স্তরগুলি )তে শুধুমাত্র একটি গ্রাফ (অ্যাট্রিবিউটস) আঁকতে পারেন। আপনি দৃশ্য গ্রাফিক ধরনের উপর নির্ভর করে এটি দুটি parralel কাঠামো থাকতে পারে: ঘোষণা এবং তাত্পর্য। ম

0
যোগ

আমার বিশ্ববিদ্যালয়ে এই ধরনের একটি কোর্স আছে: সিএসই 326 । আমি মনে করি না বইটি খুব উপযোগী ছিল, কিন্তু প্রকল্পটি মজার এবং কিছু সহজ কাঠামো বাস্তবায়ন সম্পর্কে আপনি একটি ন্যায্য বিট শেখান।

উদাহরণস্বরূপ, সর্বাধিক সাধারণ সমস্যাগুলির মধ্যে একটি (এটির সংখ্যাটি ব্যবহার করে লোকেদের সংখ্যা) যেগুলি গাছের দ্বারা সমাধান করা হয় সেটি হল সেল ফোন পাঠ্য এন্ট্রি। আপনি গাছ ব্যবহার করতে পারেন, অগত্যা বাইনারি না, সম্ভাব্য শব্দ স্থান প্রতিনিধিত্ব করতে পারে যে একটি সংখ্যা যে তালিকা থেকে বেরিয়ে আসতে পারে একটি ব্যবহারকারী খুব দ্রুত মধ্যে পরিমাপ

0
যোগ

The Algorithm Design Manual contains some interesting case studies with creative use of graphs. Despite its name, the book is very readable and even entertaining at times.

0
যোগ

গ্রাফ তত্ত্বের ক্ষেত্রে প্রায় প্রতিটি সমস্যা পুনরায় লিখিত হতে পারে। আমি না মজা করছি, এন পি সম্পূর্ণ সমস্যা কোন বই তাকান, গ্রাফ তত্ত্ব পরিণত যে কিছু চমত্কার wacky সমস্যা আছে কারণ আমাদের গ্রাফ সঙ্গে কাজ করার জন্য ভাল সরঞ্জাম আছে ...

0
যোগ

তাদের পুনরাবৃত্তিমূলক প্রকৃতির কারণে গাছগুলি কার্যকরী প্রোগ্রামিং ভাষাগুলিতে অনেক বেশি ব্যবহার করা হয়।

এছাড়াও, গ্রাফ এবং গাছ এআই এর অনেক সমস্যা মডেল একটি ভাল উপায়।

0
যোগ

খেলা বিশ্ব জুড়ে পথ খুঁজে পেতে সহজতর গেমগুলি প্রায়ই গ্রাফ ব্যবহার করে। পৃথিবীর গ্রাফ উপস্থাপনাটি আলগরিদম যেমন রুটি-প্রথম সন্ধান বা A * করতে পারে যাতে এটি একটি রুট খুঁজে পেতে পারে।

তারা প্রায়ই বিশ্বের মধ্যে সত্ত্বা প্রতিনিধিত্ব করার জন্য গাছ ব্যবহার। যদি আপনার হাজার হাজার সত্তা আছে এবং একটি নির্দিষ্ট অবস্থানে একটি খুঁজে পেতে প্রয়োজন তারপর একটি তালিকা মাধ্যমে linearly iterating অদক্ষ হতে পারে, বিশেষ করে যদি আপনি প্রায়ই এটি করতে হবে অতএব, এলাকাটি একটি গাছের মধ্যে বিভক্ত করা যেতে পারে যাতে এটি আরো দ্রুত অনুসন্ধান করা যায়। ঠিক যেমন একটি রৈখিক স্থানটি বাইনারি অনুসন্ধানের সাথে দক্ষতার সাথে অনুসন্ধান করা যায় (এবং এইভাবে একটি বাইনারি ট্রি মধ্যে বিভক্ত), 2 ডি স্পেসকে quadtree এবং 3D স্থানটি একটি অক্ট্রি এ রাখুন।

0
যোগ

সার্কিট ডায়াগ্রামস

সংকলন (নির্দেশিত Acyclic গ্রাফ)

মানচিত্র। গ্রাফ হিসাবে খুব কম্প্যাক্ট।

নেটওয়ার্ক প্রবাহ সমস্যার

বিশেষজ্ঞ সিস্টেমে (যেমন) জন্য সিদ্ধান্ত গাছ

ত্রুটি সন্ধানের জন্য প্রক্রিয়া, প্রক্রিয়া উদ্ভাবন, নিরাপত্তা বিশ্লেষণ। বোনাস পয়েন্টগুলির জন্য, আপনার ত্রুটির পুনরুদ্ধারের কোডটি এমন বস্তু হিসাবে প্রয়োগ করুন যা মাছের ডোনাগ্রামটি।

0
যোগ

@ ডেভিড জয়েইন / সব:

FWIW: অ্যালগরিদম ডিজাইন ম্যানুয়াল এর একটি নতুন সংস্করণটি বর্তমানে যেকোনো দিন বাদ দিচ্ছে।

পুরো কোর্সটি তিনি প্রফেসর স্কেইনিয়ার জন্য এই বইটি তৈরি করেছেন যা ওয়েবেও পাওয়া যায়:

http://www.cs.sunysb.edu/~ algorith / ভিডিও-বক্তৃতা / 2007-1.html

0
যোগ