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

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

38 algorithms  randomness  sampling  pseudo-random-generators 

আমি জানি যে পুনরাবৃত্ত এবং পুনরাবৃত্ত উভয় (যেমন n * factorial(n-1)উদাহরণস্বরূপ) ব্যবহার করে ফ্যাক্টরিয়ালগুলির জন্য কোড করতে code আমি একটি পাঠ্যপুস্তকে পড়েছি (আরও কোনও ব্যাখ্যা ছাড়াই) যে ফ্যাক্টরিওরিয়ালগুলি অর্ধেক পুনরাবৃত্তিতে ভাগ করে তাদের কোডিংয়ের আরও কার্যকর উপায় রয়েছে। আমি বুঝতে পারি যে কেন এটি হতে পারে। তবে আমি নিজে থেকে …

38 algorithms  efficiency  arithmetic 

আমি যে কোনও বেস থেকে কোনও বেসে রূপান্তরিত করার পিছনে গণিতের দিকে নজর রেখেছি। এটি কোনও কিছুর চেয়ে আমার ফলাফলগুলি নিশ্চিত করার বিষয়ে বেশি। আমি mathforum.org এ আমার উত্তর বলে মনে হচ্ছে তা খুঁজে পেয়েছি তবে এখনও আমি নিশ্চিত নই যে আমার এটি ঠিক আছে কিনা। আমার কাছে একটি বৃহত্তর …

36 algorithms  arithmetic  number-formats 

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

35 algorithms  runtime-analysis  binary-search 

স্থিতিশীল বাছাইকরণ অ্যালগরিদম স্থলে সবচেয়ে খারাপ ক্ষেত্রে এমন ভাল সংস্থানগুলি খুঁজতে আমার সমস্যা হচ্ছে । কেউ কি কোনও ভাল সংস্থান সম্পর্কে জানেন?O(nlnn)O(nln⁡n)O(n \ln n) কেবলমাত্র একটি অনুস্মারক, স্থানটির অর্থ এটি পাস করা অ্যারে ব্যবহার করে এবং বাছাই করা অ্যালগরিদমকে কেবল ধ্রুবক অতিরিক্ত স্থান ব্যবহারের অনুমতি দেওয়া হয়। স্থির অর্থ হল …

35 algorithms  reference-request  sorting  in-place 

প্রথম প্রস্থের অনুসন্ধানের জন্য এখানে স্ট্যান্ডার্ড সিউডোকোড রয়েছে: { seen(x) is false for all x at this point } push(q, x0) seen(x0) := true while (!empty(q)) x := pop(q) visit(x) for each y reachable from x by one edge if not seen(y) push(q, y) seen(y) := true এখানে pushএবং popসারি …

35 algorithms  graphs 

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

34 algorithms  graphs 

আমি ভাবছি যদি কোনও অ্যারের "বাছাই" পরিমাপের কোনও মানক উপায় আছে? সম্ভাব্য বিপর্যয়ের মাঝারি সংখ্যা রয়েছে এমন একটি অ্যারে কি সর্বাধিক অব্যাহত হিসাবে বিবেচিত হবে? এর দ্বারা আমার অর্থ এটি মূলত বাছাই করা বা বিপরীত সাজানো থেকে যতটা সম্ভব সম্ভব।

34 algorithms  algorithm-analysis  sorting  arrays 

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

33 algorithms  dynamic-programming 

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

33 algorithms  learning-theory  machine-learning 

এটি সুপরিচিত যে, এলোমেলোভাবে বেছে নেওয়া অন্য একটির সাথে প্রতিটি আইটেম অদলবদল করে অ্যারে পরিবর্তন করার জন্য এই 'নিষ্পাপ' অ্যালগরিদমটি সঠিকভাবে কাজ করে না: for (i=0..n-1) swap(A[i], A[random(n)]); বিশেষত, যেহেতু প্রতিটি পুনরাবৃত্তির সময় পছন্দ করা হয় (অভিন্ন সম্ভাবনার সাথে), সেখানে গণনার মাধ্যমে possible সম্ভাব্য 'পাথ' রয়েছে; কারণ সম্ভাব্য ক্রম সংখ্যাপাথের …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

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

33 algorithms  dynamic-programming  algorithm-design 

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

32 algorithms  algorithm-analysis  data-structures  runtime-analysis 

বাইনারি ল্যাম্বদা ক্যালকুলাসের এই 579-বিট প্রোগ্রামটির অজানা থামার অবস্থা রয়েছে: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100 00101011000000000010111011100101011111000000111001011111101101011010000000100000 10000001011100000000001110010101010101010111100000011100101010110000000001110000 00000111100000000011110000000001100001010101100000001110000000110000000100000001 00000000010010111110111100000010101111110000001100000011100111110000101101101110 00110000101100010111001011111011110000001110010111111000011110011110011110101000 0010110101000011010 অর্থাত্, এই প্রোগ্রামটি শেষ হবে কিনা তা জানা যায়নি। এটি নির্ধারণের জন্য, আপনাকে অবশ্যই কোলাটজ অনুমানটি সমাধান করতে হবে - বা, কমপক্ষে, সমস্ত সংখ্যার জন্য 2 6 256 পর্যন্ত। এই প্রোগ্রামটি কীভাবে …

32 algorithms  computability  kolmogorov-complexity 

আমি ফ্লয়েডের চক্র সনাক্তকরণ অ্যালগরিদম বোঝার জন্য সাহায্য চাইছি। আমি উইকিপিডিয়াতে ব্যাখ্যাটি পেরিয়েছি ( http://en.wikedia.org/wiki/Cycle_detection#tortoise_and_hare ) আমি দেখতে পাচ্ছি যে কীভাবে অ্যালগরিদম ও (এন) সময়ে চক্র সনাক্ত করে। যাইহোক, আমি এই সত্যটি কল্পনা করতে অক্ষম যে একবার কচ্ছপ এবং শখের পয়েন্টার প্রথমবারের মতো মিলিত হওয়ার পরে, কচ্ছপ পয়েন্টারটি আবার শুরু …

32 algorithms  linked-lists