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

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

11 algorithms  quantum-computing 

আমরা যা জানি তা হ'ল π অসীম এবং সম্ভবত এটিতে প্রতিটি সংখ্যার সীমাবদ্ধ স্ট্রিং থাকে ( বিচ্ছিন্ন ক্রম )। আমি সম্প্রতি πfs এর কিছু প্রোটোটাইপ দেখেছি যা ধরে নিয়েছে যে আপনার তৈরি করা প্রতিটি ফাইল (বা অন্য কেউ) তৈরি করেছেন বা আপনি তৈরি করবেন, এটি ইতিমধ্যে রয়েছে তাই এটি বের …

11 algorithms  data-compression  mathematical-programming 

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

11 algorithms  graph-theory  graph-isomorphism 

স্বেচ্ছাসেবী ক্ষেত্রের মুর – পেনরোজ সিউডোইনভার্স ম্যাট্রিক্সের জন্য কতগুলি গণিতের অপারেশন প্রয়োজন ? যদি ম্যাট্রিক্সটি পরিবর্তনযোগ্য এবং জটিল মূল্যবান হয়, তবে এটি কেবল বিপরীত। বিপরীত খোঁজা লাগে সময়, যেখানে ω ম্যাট্রিক্স গুণ ধ্রুবক। এটি অ্যালগরিদম 3 য় সংস্করণের পরিচিতিতে থিওরেম 28.2।O(nω)হে(এনω)O(n^\omega)ωω\omega ম্যাট্রিক্স যদি সুসংগত স্বাধীন সারি বা কলাম এবং জটিল …

11 algorithms  linear-algebra 

আমরা এন 2 কম্পিউটারের সাথে সময় জটিলতায় সমান্তরালভাবে একটি অ্যারে সর্বাধিক সন্ধানের জন্য ক্লাসে উপস্থাপিত হয়েছিলাম ।O(1)O(1)O(1)n2n2n^2 অ্যালগরিদমটি ছিল: দৈর্ঘ্যের একটি অ্যারে দেওয়া হয়েছে: দৈর্ঘ্যের একটি পতাকা অ্যারে বি তৈরি করুন এবং এটি কম্পিউটারের সাথে শূন্যগুলির সাথে আরম্ভ করুন ।nnn প্রতি 2 টি উপাদানের তুলনা করুন এবং ন্যূনতম কম্পিউটারের সাথে …

11 algorithms  search-algorithms  parallel-computing 

এটি এক ধরণের সম্পাদনা-দূরত্বের প্রশ্ন এবং এটি খুব সহজ। আমি এই বিষয়ে যথেষ্ট মস্তিষ্কে মরে গেছি এবং এখন পর্যন্ত এটি বের করতে পারি না। একটি সিরিজ সংখ্যা দেওয়া, যেমন [3, 1, 1, 1] ন্যূনতম "চলন" সংখ্যার সাথে কীভাবে একজন সবচেয়ে কার্যকরভাবে সমস্ত সংখ্যাকে একই সংখ্যায় রূপান্তরিত করবেন? "মুভ" দ্বারা বোঝানো …

11 algorithms  optimization 

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

11 algorithms  graphs  recurrence-relation 

ডিটারমিনিস্টিক সসীম অটোমেটা (ডিএফএ) হ্রাস করা হ'ল এমন একটি সমস্যা যা পুরোপুরি সাহিত্যে অধ্যয়ন করা হয়েছে এবং নিম্নলিখিত সমস্যাটি সমাধান করার জন্য বেশ কয়েকটি অ্যালগরিদম প্রস্তাব করা হয়েছে: একটি ডিএফএ- দেওয়া , একটি ন্যূনতম ডিএফএ হিসাবে একই ভাষা গ্রহণ করে গণনা করুন । এই অ্যালগরিদমগুলির বেশিরভাগই বহুবর্ষজীবী সময়ে চালিত হয়।একজনA\mathscr{A}একজনA\mathscr{A} …

11 algorithms  formal-languages  finite-automata 

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

11 algorithms  optimization  dynamic-programming  knapsack-problems 

যাক একটি পূর্ণসংখ্যা হবে | টু Z সব পূর্ণসংখ্যার সেট বোঝান। যাক [ একটি , খ ] বোঝাতে পূর্ণসংখ্যার ব্যবধান { একটি , একটি + + 1 , একটি + + 2 , ... , খ } ।nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} আমি একটি মানচিত্র প্রতিনিধিত্ব করতে একটি ডাটা স্ট্রাকচার খোঁজ করছি । আমি …

11 algorithms  data-structures  trees  intervals 

কোনও ভাষা নিয়মিত কিনা তা পরীক্ষা করার জন্য কি অ্যালগরিদম / পদ্ধতিগত পদ্ধতি আছে? অন্য কথায়, বীজগণিত আকারে নির্দিষ্ট একটি ভাষা দেওয়া হয়েছে ( L = { a n b n : n ∈ N like এর মতো কিছু মনে করুন )L={anbn:n∈N}L={anbn:n∈N}L=\{a^n b^n : n \in \mathbb{N}\}), ভাষা নিয়মিত কিনা …

11 algorithms  formal-languages  regular-languages  decision-problem 

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

11 algorithms  algorithm-analysis  runtime-analysis  strings 

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

11 algorithms  combinatorics  recursion 

আমার সমস্যা. দেওয়া , আমি বৈধ মাল্টিস্টেট এর সংখ্যা গণনা করতে চাই । একটি মাল্টিসেট যদি বৈধ হয়n এস এসnnSSSS উপাদানের সমষ্টি হল , এবংএস এনSSnn 111 থেকে n পর্যন্ত প্রতিটি সংখ্যা এসnn এর কয়েকটি উপাদানের যোগফল হিসাবে স্বতন্ত্রভাবে প্রকাশ করা যেতে পারে ।SS উদাহরণ। উদাহরণস্বরূপ, যদি এন = 5n=5n=5 …

11 algorithms  integers 

সত্য যে প্রদত্ত - পথ শুমার একটি # পি-সম্পূর্ণ সমস্যা হচ্ছে, সেখানে দক্ষ পদ্ধতি হতে পারে যে কম্পিউট (বা অন্তত আনুমানিক) গড় দৈর্ঘ্য - তাদের enumerating ছাড়া পথেই হাঁটছে? পাথগুলিকে যদি শীর্ষে ঘুরে দেখার অনুমতি দেওয়া হয় তবে কী হবে?গুলিগুলিsটিটিtগুলিগুলিsটিটিt বিশেষ গ্রাফের উপর প্রাসঙ্গিক ফলাফলগুলিও সহায়ক হতে পারে।

11 algorithms  complexity-theory  graphs  approximation  enumeration