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

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

20 algorithms  reference-request  data-structures  partitions  sets 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

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

11 data-structures  combinatorics  space-complexity  sets  partitions