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

ধরা যাক আপনি বার বার বাইনারি গাছের প্রস্থের প্রথম অনুসন্ধানটি পুনরাবৃত্তভাবে কার্যকর করতে চেয়েছিলেন । আপনি এটি সম্পর্কে কিভাবে যেতে হবে? সহায়ক কল হিসাবে কেবল কল-স্ট্যাক ব্যবহার করা কি সম্ভব?

152 algorithm  breadth-first-search 

আমি একটি ওয়েব-গেম ডেভেলপার এবং এলোমেলো সংখ্যায় আমার সমস্যা হয়েছিল। ধরা যাক যে কোনও খেলোয়াড়ের তরোয়াল দিয়ে সমালোচনামূলক আঘাত পাওয়ার 20% সুযোগ রয়েছে। তার মানে, 5 টির মধ্যে 1 টি হিট সমালোচনা করা উচিত। সমস্যাটি হ'ল আমি খুব খারাপ বাস্তব জীবনের ফলাফল পেয়েছি - কখনও কখনও খেলোয়াড়রা 5 টি হিটগুলিতে …

151 c++  algorithm  random 

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

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

কল্পনা করুন আপনি একটি বিড়াল নিয়ে একটি উঁচু ভবনে রয়েছেন। একটি ছোট গল্পের উইন্ডো থেকে পড়ে বিড়ালটি বাঁচতে পারে তবে একটি উচ্চ তল থেকে ফেলে দিলে মারা যাবে। সর্বনিম্ন প্রচেষ্টা ব্যবহার করে আপনি কীভাবে বিড়ালটি বেঁচে থাকতে পারবেন এমন দীর্ঘতম ড্রপটি কীভাবে আবিষ্কার করতে পারেন? স্পষ্টতই, যদি আপনার কেবল একটি …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

আমার একটি ক্রম / পুনরুক্তি / জেনারেটরের উপরে পুনরাবৃত্তিযোগ্য একটি রোলিং উইন্ডো (ওরফে স্লাইডিং উইন্ডো) দরকার। ডিফল্ট পাইথন পুনরাবৃত্তি একটি বিশেষ কেস হিসাবে বিবেচনা করা যেতে পারে, যেখানে উইন্ডোর দৈর্ঘ্য ১. আমি বর্তমানে নিম্নলিখিত কোডটি ব্যবহার করছি। কারও কি আরও বেশি পাইথোনিক, কম ভার্বোস, বা এটি করার জন্য আরও কার্যকর …

150 python  algorithm 

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

148 python  algorithm  pandas 

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

147 algorithm  math  geometry 

উদাহরণস্বরূপ, আমার তালিকাগুলি রয়েছে: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on এগুলি পৃথক বলে মনে হচ্ছে, তবে যদি মনে করা হয় যে শুরু এবং শেষটি সংযুক্ত রয়েছে, তবে তারা বৃত্তাকারে অভিন্ন। সমস্যাটি …

145 python  algorithm 

কোনও তালিকা ইতিমধ্যে ASCবা এর মধ্যে বাছাই হয়েছে কিনা তা যাচাই করার জন্য কি পাইথোনিক উপায় আছে?DESC listtimestamps = [1, 2, 3, 5, 6, 7] isttimestamps.isSorted()যে কিছু ফিরে Trueবা False। আমি কিছু বার্তাগুলির জন্য টাইমস্ট্যাম্পগুলির একটি তালিকা ইনপুট করতে এবং লেনদেনগুলি সঠিক ক্রমে উপস্থিত হয়েছিল কিনা তা পরীক্ষা করতে চাই।

145 python  algorithm  list  sorting 

সি ++ 0 এক্স প্রবর্তন করছে unordered_setযা উপলভ্য boostএবং অন্যান্য অনেক জায়গায়। আমি যা বুঝতে পারি তা unordered_setহ'ল হ্যাশ টেবিলটি O(1)লুকআপ জটিলতার সাথে। অন্যদিকে, দেখার জটিলতা setসহ একটি গাছ ছাড়া আর কিছুই নয় log(n)। কেন পৃথিবীতে কেউ এর setপরিবর্তে ব্যবহার করবে unordered_set? অর্থাৎ setআর কি দরকার আছে ?

145 c++  algorithm  data-structures  c++11 

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

144 algorithm  search  time-complexity  binary-search 

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

144 algorithm  language-agnostic  data-mining 

দুটি আয়তক্ষেত্র ছেদ করেছে কিনা তা সনাক্ত করার জন্য আমি একটি অ্যালগরিদমের সন্ধান করছি (একটি নির্বিচারে কোণে, অন্যটি কেবল উল্লম্ব / অনুভূমিক রেখা সহ)। একটি কোণার অন্য ALMOST কাজ করে কিনা পরীক্ষা করা হচ্ছে। এটি ব্যর্থ হয় যদি আয়তক্ষেত্রগুলি ক্রস-জাতীয় আকার তৈরি করে। লাইনগুলির opালু ব্যবহার এড়াতে ভাল ধারণা বলে …

143 algorithm  math  graphics  geometry  separating-axis-theorem 

আমার একটি বাছাই করা জাভাস্ক্রিপ্ট অ্যারে রয়েছে এবং অ্যারেতে আরও একটি আইটেম সন্নিবেশ করতে চাই যেমন ফলাফলযুক্ত অ্যারে বাছাই করা থাকে। আমি অবশ্যই একটি সাধারণ কুইকোর্ট-স্টাইল সন্নিবেশ ফাংশনটি বাস্তবায়িত করতে পারি: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return …

142 javascript  algorithm  sorting 

অনুরূপ প্রশ্ন আগে সেখানে জিজ্ঞাসা করা হয়েছিল , তবে এখানে প্রশ্নটি এর বিপরীত, স্ট্যাক হিসাবে দুটি সারি ব্যবহার করে। প্রশ্নটি... তাদের মান অপারেশন সঙ্গে দুই সারি দেওয়া ( enqueue, dequeue, isempty, size), একটি স্ট্যাক তার আদর্শ অপারেশন সঙ্গে বাস্তবায়ন ( pop, push, isempty, size)। সমাধান দুটি সংস্করণ থাকা উচিত । …

142 algorithm  data-structures  stack