প্রশ্ন ট্যাগ «graph»

আমি সম্প্রতি ইক্টো নামের একটি কাঠামো পেয়েছি । এই কাঠামোটিতে, "প্লাজম" নামে একটি মৌলিক উপাদান যা ইক্টো ডাইরেক্টেড অ্যাসাইক্লিক গ্রাফ I আমি ভাবছি যে এই প্রক্রিয়াটির সুবিধা কী, এবং অন্যান্য কোন পরিস্থিতিতে আমরা ডিজের ধারণাটি কাজে লাগাতে পারি?

37 algorithms  data-structures  frameworks  graph 

আমি কোডের মাধ্যমে যা করতে চাই তার এটি একটি উদাহরণ। আমি জানি যে আপনি সহজেই কোনও সমস্যা ছাড়াই সবুজ নোড থেকে লাল নোডে পেতে জম্প পয়েন্ট অনুসন্ধান ব্যবহার করতে পারেন, বা এ *ও। তবে আপনি কীভাবে ওয়ার্পস দিয়ে এটি গণনা করবেন। চিত্রটিতে, আপনি দেখতে পাচ্ছেন যে নীল পথটি নেওয়ার সময় …

25 algorithms  graph  graph-traversal  a-star 

আমি একটি বড় গ্রাফে ক্লাস্টারগুলি খুঁজে পেতে একটি দক্ষ অ্যালগরিদম খুঁজছি (এটিতে প্রায় 5000 টি শীর্ষ এবং 10000 প্রান্ত রয়েছে)। এখনও অবধি আমি JUNG জাভা লাইব্রেরিতে প্রয়োগ করা গিরওয়ান – নিউম্যান অ্যালগরিদম ব্যবহার করছি তবে যখন আমি অনেকগুলি প্রান্ত সরিয়ে দেওয়ার চেষ্টা করি তখন এটি বেশ ধীর হয়। আপনি কি …

20 algorithms  graph  cluster 

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

18 unit-testing  graph  test-coverage 

এই এসিএম আইসিপিসি সমস্যাটিতে আমার কিছু সহায়তা দরকার। আমার বর্তমান ধারণাটি এটিকে একটি সংক্ষিপ্ততম পথ সমস্যা হিসাবে মডেল করা, যা সমস্যার বিবৃতিতে বর্ণিত described সমস্যা আছে N = 1000পারমাণবিক বর্জ্য এ একটি 1-ডি নম্বর লাইন বরাবর অবস্থিত পাত্রে স্বতন্ত্র থেকে অবস্থানের -500,000 to 500,000ছাড়া, x=0। একজন ব্যক্তিকে সমস্ত বর্জ্য বিনগুলি …

18 algorithms  graph 

কম্পিউটার বিজ্ঞানে গ্রাফগুলি কী এবং সেগুলি কীসের জন্য ব্যবহৃত হয়? সাধারণ লোকদের শর্তাবলী। আমি উইকিপিডিয়ায় সংজ্ঞাটি পড়েছি : কম্পিউটার বিজ্ঞানে, একটি গ্রাফ একটি বিমূর্ত ডেটা টাইপ যা গণিত থেকে গ্রাফ এবং হাইপারগ্রাফিক ধারণাগুলি বাস্তবায়নের জন্য বোঝানো হয়। একটি গ্রাফ ডেটা স্ট্রাকচারটিতে একটি সীমাবদ্ধ (এবং সম্ভবত পরিবর্তনীয়) অর্ডারযুক্ত জোড়গুলির সেট থাকে, …

18 computer-science  graph 

ধরা যাক আমরা 1 থেকে 5 এ যাচ্ছি The সবচেয়ে সংক্ষিপ্ততম রুটটি হবে 1-4-5-5- (মোট: 60 কিমি)। এটি করার জন্য আমরা ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করতে পারি। এখন সমস্যাটি হ'ল, সংক্ষিপ্ততম রুটটি সবসময় দ্রুতগতির নয়, কারণ ট্র্যাফিক জ্যাম বা অন্যান্য কারণে। উদাহরণ স্বরূপ: 1-2 এর ঘন ঘন ট্র্যাফিক জ্যাম রয়েছে বলে …

17 graph  dijkstra 

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

12 algorithms  graph  graph-traversal  diff  heuristics 

আমি সি ++ তে অপরিবর্তনীয় বস্তুর ব্যবহার অনুশীলন করছি। আমার ব্যক্তিগত লক্ষ্যটি অপরিবর্তনীয় গ্রাফের ক্রম সহ জেনেরিক অবজেক্ট গ্রাফকে (হিপগুলিতে) উপস্থাপন করছে। মাল্টি-ভার্সন গ্রাফ নিজে তৈরি করা তেমন শক্ত নয়। সমস্যা হল পারফরম্যান্স। ব্রুট-ফোর্স সংস্করণটির গ্রাফের সম্পূর্ণ অনুলিপি প্রয়োজন এবং এটি গ্রহণযোগ্য ছিল না। অপরিবর্তিত নোডগুলি ভাগ করে নেওয়ার চেষ্টা …

12 graph  immutability 

আমি তিনটি অধ্যয়ন করছি এবং আমি নীচে তাদের থেকে আমার সূত্র উল্লেখ করছি। কেউ আমাকে বলতে পারবেন আমি তাদের সঠিকভাবে যথেষ্ট বুঝতে পেরেছি কিনা? ধন্যবাদ. ডিজকস্ট্রার অ্যালগরিদম কেবল তখনই ব্যবহৃত হয় যখন আপনার একক উত্স থাকে এবং আপনি একটি নোড থেকে অন্য নোডের সবচেয়ে ছোট পথ জানতে চান তবে এই …

12 algorithms  graph  dijkstra 

আমি এমন কোনও ওয়েবসাইটের জন্য একটি 2 ডি গেম তৈরি করছি যেখানে মহাবিশ্বটি অত্যন্ত বড় হতে পারে (মূলত অসীমভাবে বড়)। প্রাথমিকভাবে, মহাবিশ্বটি 6 টি তারা নিয়ে গঠিত যা উত্স থেকে সমান দূরত্ব (0, 0)। আমার কাজটি হ'ল আরও তারা তৈরি করতে সক্ষম হবেন যাতে "পাথ" (প্রান্ত) থাকবে যা একে অপরের …

11 php  algorithms  mysql  graph  graph-databases 

আমি কিছু অনুমান, আদর্শ নেটওয়ার্ক ব্যবহারের মডেলিংয়ের জন্য কী ধরণের ডেটা স্ট্রাকচার ব্যবহার করতে হবে তা জানার চেষ্টা করছি। আমার দৃশ্যে, বেশ কয়েকটি ব্যবহারকারী যারা একে অপরের সাথে বৈরী হয়ে থাকেন তারা সবাই কম্পিউটারের নেটওয়ার্ক তৈরির চেষ্টা করছেন যেখানে সমস্ত সম্ভাব্য সংযোগগুলি জানা যায়। একজন ব্যবহারকারী যে কম্পিউটারগুলির সাথে সংযোগ …

11 data-structures  graph 

আমি পোকেমন থেকে আইস স্লাইডিং ধাঁধাগুলির অনুরূপ ধাঁধা গেমটি তৈরি করার উদ্দেশ্যে এলোমেলোভাবে একটি নির্দেশিত গ্রাফ উত্পন্ন করার চেষ্টা করছি। এটি মূলত যা আমি এলোমেলোভাবে উত্পন্ন করতে সক্ষম হতে চাই তা হল: http://ulbanews.ulbagarden.net/wiki/Crunching_the_numbers : _ গ্রাফ_ থিওরি । আমার গ্রাফের আকারটি x এবং y মাত্রায় সীমাবদ্ধ করতে সক্ষম হতে হবে। …

11 language-agnostic  graph  random 

আমি কীভাবে গ্রাফ তৈরি করতে এবং হাসকেলের উপর তাদের কয়েকটি স্থানীয় ক্রিয়াকলাপ করা যায় তা শিখতে চাই, তবে প্রশ্নটি হাস্কেলের ক্ষেত্রে সুনির্দিষ্ট নয় এবং গ্রাফের পরিবর্তে আমরা দ্বিগুণ সংযুক্ত তালিকা বিবেচনা করতে পারি। প্রশ্ন: দ্বিগুণ সংযুক্ত তালিকা (বা অন্যান্য দ্বিগুণ লিঙ্কযুক্ত বা বিজ্ঞপ্তি তথ্য কাঠামো) বাস্তবায়নের একটি অদ্ভুত বা প্রস্তাবিত …

11 data-structures  functional-programming  graph  immutability 

আমি একটি বাস্তব-বিশ্ব সমস্যা পেয়েছি যা আমি উপস্থাপন এবং স্বয়ংক্রিয় করার চেষ্টা করছি। আমি এটিকে সরলীকৃত এবং নীচে বিমূর্ত করেছি: কাজের জায়গাগুলি রয়েছে (পি 1, পি 2, ..., পিএন) প্রতিটি জায়গায়, পিএন এর একটি চাবি আছে, ন। এম ওয়ার্কার্স রয়েছে, (ডাব্লু 1, ডাব্লু 2, ..., ডাব্লুএম) পিএন-তে কাজ করার জন্য, …

9 algorithms  data-structures  graph