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

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

21 algorithms  data-structures  abstract-data-types 

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

21 algorithms  time-complexity  sets  transitivity 

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

21 algorithms  reference-request  books 

আমি একটি অ্যালগরিদমের অস্তিত্ব প্রমাণ করতে বা অস্বীকার করতে চাই যা পূর্ণসংখ্যার অ্যারে দেওয়া হ'ল এবং তিনটি সূচক খুঁজে পাই যে এবং রৈখিক সময়ে (বা এমন কোনও ট্রিপল নেই)।AAAi,ji,ji, jkkki&lt;j&lt;ki&lt;j&lt;ki < j < kA[i]&lt;A[j]&lt;A[k]A[i]&lt;A[j]&lt;A[k]A[i] < A[j] < A[k] এটি কোনও হোমওয়ার্কের প্রশ্ন নয়; আমি এটিকে একটি প্রোগ্রামিং ফোরামে দেখেছি "এই …

21 algorithms  arrays  subsequences 

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

21 algorithms  strings  natural-language-processing  data-compression 

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

20 algorithms  reference-request  books 

র‌্যাডিক্স বাছাই তাত্ত্বিকভাবে খুব দ্রুত যখন আপনি জানেন যে কীগুলি নির্দিষ্ট সীমাবদ্ধ সীমার মধ্যে রয়েছে, উদাহরণস্বরূপ [ 0 … n কে - 1 ] রেঞ্জের মানগুলি বলুন । যদি কে &lt; এলজি এন আপনি কেবলমাত্র মানগুলিকে বেস এন হিসাবে রূপান্তর করেন যা Θ ( n ) সময় নেয় , একটি …

20 algorithms  sorting  applied-theory  radix-sort 

আমাকে একটি নির্দেশিত ওজনযুক্ত গ্রাফে নেতিবাচক চক্রটি সন্ধান করতে হবে। আমি জানি বেলম্যান ফোর্ড অ্যালগরিদম কীভাবে কাজ করে এবং এটি যদি আমাকে পৌঁছাতে পারে এমন নেতিবাচক চক্র আছে কিনা তা আমাকে বলে। তবে এটি স্পষ্টভাবে এর নাম দেয় না। আমি চক্রের প্রকৃত পাথ কীভাবে পেতে পারি ?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, …

20 algorithms  graphs  shortest-path 

এটি একটি সাক্ষাত্কার প্রশ্ন দ্বারা অনুপ্রাণিত । আমাদের এর পূর্ণসংখ্যার অ্যারে দেওয়া হয় এবং এটি নির্ধারণ করতে হয় যে আমি &lt; জে &lt; কে এইরকম পৃথক আছে কিনাএকটি1, … , কএনa1,…,ana_1, \dots, a_nআমি &lt; জ &lt; কেi&lt;j&lt;ki \lt j \lt k একটিট- কঞ= কঞ- কআমিak−aj=aj−aia_k - a_j = a_j - …

20 algorithms  complexity-theory  lower-bounds 

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

20 algorithms  reference-request  data-structures  partitions  sets 

bbba c Nab=cmodNab=cmodNa^b=c \bmod NaaacccNNN আমি ভাবছি যে কোন জটিলতা গ্রুপগুলি (যেমন শাস্ত্রীয় এবং কোয়ান্টাম কম্পিউটারগুলির জন্য) এটিতে রয়েছে এবং এই কার্য সম্পাদনের জন্য কোন পদ্ধতির (যেমন অ্যালগোরিদম) সবচেয়ে ভাল। উপরের উইকিপিডিয়া লিঙ্কটি সত্যিই খুব কংক্রিট রানটাইম দেয় না। আমি সন্ধানের জন্য সর্বাধিক পরিচিত পদ্ধতিগুলি এর মতো আরও কিছুর জন্য …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

আপনাকে এবং মধ্যে n পূর্ণসংখ্যা হবে । প্রতিটি পূর্ণসংখ্যা অধীনে আপনার এবং মধ্যে একটি পূর্ণসংখ্যা লিখতে হবে যা একটি অ-হ্রাসকারী ক্রম তৈরি করে হতে এই জাতীয় ক্রমের বিচ্যুতি সংজ্ঞায়িত করুন । একটি অ্যালগরিদম ডিজাইন করুন যা রানটাইম হে (n \ sqrt [4] {l}) এর সর্বনিম্ন বিচ্যুতি সহ বি_আই'র সন্ধান করে …

20 algorithms  optimization  greedy-algorithms  subsequences 

বুলিয়ান সন্তোষজনকতা সমস্যা সমাধানের জন্য ওয়াকস্যাট এবং জিএসএটি সুপরিচিত এবং সাধারণ স্থানীয় অনুসন্ধান অ্যালগরিদম। জিএসএটি অ্যালগরিদমের সিউডোকোড জিএসএটি অ্যালগরিদম বাস্তবায়ন করা প্রশ্ন থেকে অনুলিপি করা হয়েছে - উল্টাতে কোন আক্ষরিকটি কীভাবে নির্বাচন করবেন? এবং নীচে উপস্থাপন। procedure GSAT(A,Max_Tries,Max_Flips) A: is a CNF formula for i:=1 to Max_Tries do S &lt;- …

20 algorithms  data-structures  satisfiability 

আপনি কি এমন কোনও অ্যালগরিদম জানেন যা মডুলাসের পরে দক্ষতার সাথে ফ্যাক্টরিয়াল গণনা করে? উদাহরণস্বরূপ, আমি প্রোগ্রাম করতে চাই: for(i=0; i&lt;5; i++) sum += factorial(p-i) % p; তবে, pসরাসরি ফ্যাকটোরিয়াল প্রয়োগের জন্য একটি বড় সংখ্যা (প্রধান) ।(p≤108)(p≤108)(p \leq 10^ 8) পাইথনে, এই কাজটি সত্যিই সহজ তবে আমি কীভাবে অনুকূল করব …

20 algorithms  efficiency  integers 

আমি একটি সাধারণ প্রোগ্রাম লিখতে চাই যা উইন্ডোজের একটি সেট (প্রস্থ + উচ্চতা) এবং স্ক্রিন রেজোলিউশন গ্রহণ করে এবং স্ক্রিনে windows উইন্ডোগুলির এমন একটি বিন্যাস আউটপুট দেয় যাতে উইন্ডোজ সর্বাধিক স্থান নেয়। সুতরাং রক্ষণাবেক্ষণ output size &gt;= initial sizeএবং দিক অনুপাতের সময় উইন্ডোটির আকার পরিবর্তন করা সম্ভব । উইন্ডো জন্য …

20 algorithms  computational-geometry  packing  user-interface