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

মানচিত্রের শক্তি প্রদর্শনে যে প্রধান উদাহরণ ব্যবহার করা হয় তা হ'ল টেরাসোর্ট বেঞ্চমার্ক । মানচিত্রে পরিবেশে ব্যবহৃত বাছাই করা অ্যালগরিদমের মূল বিষয়গুলি বুঝতে আমার সমস্যা হচ্ছে। আমার কাছে বাছাইয়ের মধ্যে অন্যান্য সমস্ত উপাদানগুলির সাথে সম্পর্কের ক্ষেত্রে কোনও উপাদানের আপেক্ষিক অবস্থান নির্ধারণ করা অন্তর্ভুক্ত। সুতরাং বাছাইয়ের সাথে "সমস্ত কিছু" "" সমস্ত …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

কিছু মানক পাইথন মডিউলটিতে গণনা করার জন্য কোনও ফাংশন রয়েছে মডুলার গুণনশীল বিপরীত একটি সংখ্যা, অর্থাত্ একটি সংখ্যা y = invmod(x, p)যেমন যে x*y == 1 (mod p)? গুগল এ সম্পর্কে কোনও ভাল ইঙ্গিত দেবে বলে মনে হয় না। অবশ্যই, কেউ বাড়ানো ইউক্যালিডিয়ান অ্যালগোরিদমের 10-লাইনার ব্রেড নিয়ে আসতে পারেন তবে …

110 python  algorithm 

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

109 algorithm  chess  game-theory 

আমি ভাবছি যদি কেবলমাত্র দুটি পয়েন্টার ব্যবহার করে একক সংযুক্ত তালিকার বিপরীতে কিছু যুক্তি উপস্থিত থাকে। নিম্নলিখিত যথা তিনটি পয়েন্টার ব্যবহার একক লিঙ্ক তালিকা বিপরীত করতে ব্যবহৃত হয় p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

কুইকসোর্ট বাস্তবায়ন করার সময়, আপনাকে যা করতে হবে তার মধ্যে একটি হল একটি পাইভট চয়ন করা। তবে আমি যখন নীচের মতো সিউডোকোডটি দেখি, তখন কীভাবে পিভটটি বেছে নেওয়া উচিত তা পরিষ্কার নয়। তালিকার প্রথম উপাদান? অন্যকিছু? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and …

109 algorithm  sorting  pseudocode  quicksort 

এটি কি ঠিক বলা যায় যে সমস্ত জায়গায় পুনরাবৃত্তি ব্যবহৃত হয় একটি forলুপ ব্যবহার করা যেতে পারে? এবং যদি পুনরাবৃত্তি সাধারণত ধীর হয় তবে এটি ব্যবহার করার প্রযুক্তিগত কারণ কীfor লুপ পুনরাবৃত্তির কী? এবং যদি সর্বদা সম্ভব হয় কোনও পুনরাবৃত্তিকে একটি forলুপে রূপান্তর করা কি এটি করার কোনও থাম্ব উপায়ের …

109 algorithm  recursion  iteration 

উভয়ই একক উত্স থেকে সংক্ষিপ্ততম পথটি খুঁজতে ব্যবহার করা যেতে পারে। বিএফএস O(E+V)চলেছে, আর ডিজকস্ট্রার রান চলছে O((V+E)*log(V))। এছাড়াও, আমি দেখেছি ডিজকস্ট্রা অনেকগুলি ব্যবহার করে যেমন রাউটিং প্রোটোকলগুলিতে। সুতরাং, বিএফএস যদি একই জিনিসটি দ্রুত করতে পারে তবে কেন ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করবেন?

109 algorithm  graph  dijkstra  breadth-first-search 

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

109 algorithm  sorting  insertion-sort  selection-sort 

এখানে খুব বোবা উপায়: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n আমি যে ফলাফলটি পেতে চাই তা একইরকম, তবে আমি একটি স্মার্ট অ্যালগরিদম চাই (এটি অত্যন্ত ধীর এবং বোবা :-) আমি প্রাথমিক কারণগুলি এবং তাদের বহুগুণ দ্রুত খুঁজে পেতে পারি। আমি একটি জেনারেটর …

109 python  algorithm  math 

যে কোনও উপায়ে আমি নিজেই কোনও অ্যালগোরিদম বাস্তবায়ন না করে 8 টি সংখ্যায় একটি এলোমেলো স্ট্রিং হ্যাশ করতে পারি?

109 python  arrays  algorithm  random  hash 

আমি নিম্নলিখিতটি করার জন্য একটি অ্যালগরিদম ডিজাইন করছি: প্রদত্ত অ্যারে A[1... n], প্রত্যেকের জন্য i < j, সমস্ত বিপরীত জোড়া যেমন খুঁজে পান A[i] > A[j]। আমি মার্জ সাজ্ট ব্যবহার করছি এবং অ্যারে বি এ অ্যারে অনুলিপি করছি এবং তারপরে দুটি অ্যারের সাথে তুলনা করছি, তবে কীভাবে বিবর্তনের সংখ্যাটি খুঁজে …

108 algorithm 

আমার সময়সূচী নিয়ে সমস্যা আছে। আমার প্রমাণ করতে হবে যে সমস্যাটি এনপি সম্পূর্ণ। এটি এনপি সম্পূর্ণরূপে প্রমাণ করার পদ্ধতিগুলি কী কী হতে পারে?

108 algorithm 

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

108 algorithm  data-structures  bloom-filter 

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

107 algorithm  geometry  area 

কেউ কী দয়া করে আমাকে শিফট বিভাজন আসলে কীভাবে কাজ করে তা বুঝতে সহায়তা করতে পারে? এখানে আমি তৈরি করেছি এমন একটি 8x8 ম্যাট্রিক্স up 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 …

107 algorithm  image  image-processing  image-segmentation