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

সংক্ষেপণের জন্য অনুকূলিত করার জন্য ডেটা পুনঃক্রম করার জন্য কি কোনও অ্যালগরিদম রয়েছে? আমি বুঝতে পারি এটি ডেটা এবং সংক্ষেপণ অ্যালগরিদমের সাথে সুনির্দিষ্ট, তবে এই বিষয়ের জন্য একটি শব্দ আছে? এই অঞ্চলে আমি কোথায় গবেষণা পাব? বিশেষত, আমার কাছে 1.5 মিলিয়ন স্ট্রিংয়ের একটি জসন তালিকা রয়েছে এবং আমি স্ট্রিংগুলি পুনরায় …

12 optimization  permutations 

এই প্রশ্নটি এই পোস্টটি দ্বারা অনুপ্রাণিত করা হয়েছে, আপনি কি বহুপদী সময়ে দুটি ক্রমের যোগফল সনাক্ত করতে পারেন? , এবং ক্রমানুসারে গণনার বৈশিষ্ট্যগুলির প্রতি আমার আগ্রহ। একটি পার্থক্য ক্রম একটি বিন্যাস এর π সংখ্যার 1 , 2 , ... এন + + 1 বিন্যাস মধ্যে প্রতি দুই সংলগ্ন সংখ্যার মধ্যে …

12 cc.complexity-theory  co.combinatorics  np-hardness  permutations 

আসুন a প্রতিসাম্য বহুপদী হতে , অর্থাত্, বহুপদী এমন যে সমস্ত এবং সমস্ত । সুবিধার জন্য, আমরা গণনার মডেল নিয়ে সমস্যাগুলি এড়াতে একটি সীমাবদ্ধ ক্ষেত্র, ধরে নিতে পারি ।চ: কেএন→ কেf:Kn→Kf:\mathbb{K}^n \to \mathbb{K}x ∈ K n σ ∈ S n Kচ( এক্স ) = চ( σ)( এক্স ) )f(x)=f(σ(x))f(x)=f(\sigma(x))x∈Knx∈Knx \in …

10 cc.complexity-theory  permutations  polynomials 

আমি নিম্নলিখিত সমস্যাটিতে আগ্রহী। আমাদের ইনপুট হিসাবে একটি "টার্গেট পারমিটেশন" , পাশাপাশি সূচিগুলির তালিকাভুক্ত তালিকা i 1 , … , i m ∈ [ n - 1 ] । এর পরে, তালিকা দিয়ে শুরু এল = ( 1 , 2 , ... , এন ) (অর্থাত, পরিচয় বিন্যাস), প্রতিটি সময় …

10 np-hardness  counting-complexity  permutations  sorting-network  disjoint-paths 

আমি জিএপি প্যাকেজটিতে সীমাবদ্ধ গ্রুপগুলির জন্য অ্যালগরিদমগুলিতে আগ্রহী। দেখে মনে হয় যে এই ক্ষেত্রের সমস্ত পরিচিত অ্যালগরিদমগুলি ক্রমশক্তি গ্রুপ / ম্যাট্রিক্স গ্রুপগুলির সাথে ডিল করে; দুটি মৌলিক বিষয় হ'ল স্রেইয়ার-সিমস [১৯ 1970০] এবং বাটলার [১৯৯]], উদাহরণস্বরূপ এলিস নিমিমারের একটি সম্ভাব্য রেফারেন্স (?) হিসাবে 'পারমিশন গ্রুপগুলির জন্য অ্যালগোরিদম' দেখুন ( অতএব, …

10 permutations  gr.group-theory 

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

10 permutations  gr.group-theory 

আমার 400 টি বল রয়েছে, যার মধ্যে 100 টি লাল, 40 টি হলুদ, 50 টি সবুজ, 60 নীল, 70 বেগুনি, 80 টি কালো। (একই রঙের বলগুলি অভিন্ন) আমার একটি দক্ষ শিফলিং অ্যালগরিদম দরকার, যাতে বদলে যাওয়ার পরে বলগুলি তালিকায় থাকে এবং যে কোনও টানা 3 বল একই রঙের নয়। উদাহরণস্বরূপ, …

10 ds.algorithms  randomized-algorithms  permutations 

আলগাভাবে বলতে গেলে, ক্রমবিন্যাস প্যাটার্নটি মিলে যায় নিম্নলিখিত ধরণের সমস্যার সাথে: প্রদত্ত একাধিক বিন্যাসন মধ্যে এবং মধ্যে সঙ্গে, , নেই একটি ধারণ subsequence দৈর্ঘ্যের যার উপাদান অনুযায়ী আদেশ হয় ?ππ\piএসএনএসএনS_nσσ\sigmaএসমিএসমিS_mm ≤ nমি≤এনm\leq nππ\pi ττ\tauমিমিmσσ\sigma উদাহরণস্বরূপ, যদি এবং , তবে ম্যাচ । যেমন আপনি দেখতে পাচ্ছেন, আমরা এখানে কোনও সঠিক মিলের …

10 permutations  string-matching 

একটি গ্রুপের জন্য শক্তিশালী জেনারেটর দেওয়া হয়েছে (G≤Sn,∗)(G≤Sn,∗)(G \leq S_n, *) দৈর্ঘ্যের বিটস্ট্রিংগুলিতে অভিনয় করা nnn এবং একটি উপাদান s∈{0,1}ns∈{0,1}ns \in \{0, 1\}^n, অভিধানের ন্যূনতম উপাদানের গণনা করা কতটা কঠিন G.sG.sG.sএর কক্ষপথ sss ভিতরে GজিG?

9 permutations  gr.group-theory  complexity 

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

9 permutations