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

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

16 algorithms  graph-theory 

ব্রাজোজস্কির ডিএফএ মিনিমাইজেশন অ্যালগরিদম ডিএফএ জন্য একটি ন্যূনতম ডিএফএ তৈরি GGGকরে: সমস্ত প্রান্ত reversing GGG , প্রাথমিক অবস্থায় উপার্জন একটি রাষ্ট্র গ্রহণ, এবং একটি NFA পেতে প্রাথমিক রাজ্যের গ্রহণ, N′N′N' রিভার্স ভাষার জন্য, পাওয়ারসেট নির্মাণ ব্যবহার পেতে G′G′G' রিভার্স ভাষার জন্য, মূল ভাষার জন্য এনএফএ এন পেতে G′G′G' তে প্রান্তগুলি …

16 algorithms  finite-automata  runtime-analysis 

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

16 algorithms  education  algorithm-analysis  didactics  sorting 

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

16 algorithms  combinatorics  strings  dynamic-programming 

আমি বুঝতে পেরেছি যে ডিএফএস "যেমন হিসাবে" ব্যবহার করা একটি অদম্য গ্রাফের মধ্যে সবচেয়ে স্বল্পতম পথ পাবে না। তবে ডিএফএস-এ টুইট করা কেন এটি অপ্রত্যাশিত গ্রাফের মধ্যে এমন হতাশ প্রত্যাশার সংক্ষিপ্ততম পথ খুঁজে পেতে দেয়? বিষয়টিতে সমস্ত পাঠ্যগুলি কেবলমাত্র বলে যে এটি করা যায় না। আমি অপ্রকাশিত (নিজে চেষ্টা না …

16 algorithms  graph-theory  shortest-path 

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

15 algorithms  data-structures  terminology  computational-geometry 

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

15 algorithms  turing-machines  combinatorics 

তুলনামূলক আইটেমের দুটি তালিকা ধরুন: ইউ এবং এস। INV (u) কে ইউ-তে বিপরীত সংখ্যার সংখ্যা হতে দিন। আমি আইএনভি (ইউ) এর ন্যূনতম বর্ধনের সাথে ইউ এর মধ্যে আইটেমগুলি সন্নিবেশ করানোর জন্য একটি কার্যকর অ্যালগরিদমের সন্ধান করছি। মূলত আমি প্রথম তালিকার ক্রম বজায় রেখে "যথাসম্ভব বাছাই করা" রেখে অবজেক্টগুলিকে একটি তালিকায় …

15 algorithms  sorting 

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

15 algorithms  graph-theory  graphs  shortest-path 

আমার একটি টেট্রহেড্রন এবং একটি পলিহেড্রন । এমন প্রতিবন্ধকতাযুক্ত যে এটি সর্বদা তার সমস্ত শীর্ষকে সাথে ভাগ করে দেয় । আমি থাকুক বা না থাকুক চান মিথ্যা ভিতরে ।p t p tটিtt পিppটিttপিppটিtt পিpp আমি ক্ষেত্রে সমস্যার একটি বিস্তারিত যোগ করার জন্য সমাধান অবদান রাখতে পারে চাই: একটি হল Delaunay …

15 algorithms  computational-geometry  topology 

আমি 0 বা 1 এর সাথে সমস্ত অসম ম্যাট্রিক (বা আপনি চাইলে ) তৈরি করার চেষ্টা করছি equivalent সমমানের ম্যাট্রিক্স দেয় এমন ক্রিয়াকলাপ হল i এবং j সারির যুগপত এক্সচেঞ্জ এবং i এবং j কলাম । যেমন। জন্যএন × n 1 ↔ 2 ( 0 0 0 0 1 1 …

15 algorithms  combinatorics 

বহু জটিল সময়ে সমাধান করা যায় এমন কঠিন সিদ্ধান্ত সমস্যার কয়েকটি উদাহরণ কী? আমি এমন সমস্যার সন্ধান করছি যার জন্য অনুকূল অ্যালগরিদমটি "ধীর" বা সমস্যাগুলির জন্য যা দ্রুত পরিচিত অ্যালগরিদমটি "ধীর"। এখানে দুটি উদাহরণ দেওয়া হল: নিখুঁত গ্রাফের স্বীকৃতি। তাদের FOCS'03 গবেষণাপত্রে [1] Cornuéjols, লিউ এবং Vuskovic একটি দিলেন সময় …

15 algorithms  complexity-theory  reference-request 

আমাদের একটি ডিএজি আছে। আমাদের নোড একটি ফাংশন রয়েছে এফ: ভি। এনএফ:ভী→এনF\colon V\to \mathbb N(আলগাভাবে বলতে গেলে, আমরা নোডগুলি সংখ্যা করি)। আমরা এই নিয়মগুলি সহ একটি নতুন নির্দেশিত গ্রাফ তৈরি করতে চাই: এফ( x ) ≠ চ( y)) ⇒ x'≠ y'এফ(এক্স)≠এফ(Y)⇒এক্স'≠Y'F(x) \neq F(y) \Rightarrow x' \neq y'এক্স'≠ y'। চ( x …

15 algorithms  graphs  np-complete  reductions 

আমি প্রদত্ত গ্রাফ জিতে দুটি ভিন্ন ন্যূনতম বিস্তৃত গাছ আছে কিনা তা সনাক্ত করার একটি কার্যকর পদ্ধতি সন্ধান করার চেষ্টা করছি। আমি এখানে 3 টি ন্যূনতম বিস্তৃত গাছ আছে কিনা তা পরীক্ষা করার জন্য একটি পদ্ধতিও অনুসন্ধান করার চেষ্টা করছি। যে নিষ্পাপ সমাধানটি আমি প্রায় ক্রুশকলের অ্যালগরিদম একবার চালাচ্ছি এবং …

15 algorithms  graph-theory  graphs  spanning-trees 

জটিলতায় কীভাবে প্রত্যয় অ্যারে তৈরি করা যায় তা শিখার পরে আমি প্রত্যয় অ্যারের প্রয়োগগুলি আবিষ্কার করতে আগ্রহী। এর মধ্যে একটি সময়ে দুটি স্ট্রিংয়ের মধ্যে সর্বাধিক দীর্ঘতম স্ট্রাস্টিং সন্ধান করছে । আমি নিম্নলিখিত অ্যালগরিদম ইন্টারনেটে পেয়েছি:ও ( এন))হে(এন)O(N)ও ( এন))হে(এন)O(N) এবং দুটি স্ট্রিংকে স্ট্রিং মার্জবি এ বিএকজনএকজনAবিবিBএকজনখএকজনবিAB প্রত্যয় অ্যারে গণনাএকজনখএকজনবিAB (দীর্ঘতম …

15 algorithms  suffix-array