permutations पर टैग किए गए जवाब

क्या संपीड़न के लिए अनुकूलन करने के लिए डेटा को पुनः व्यवस्थित करने के लिए कोई एल्गोरिदम हैं? मैं समझता हूं कि यह डेटा और संपीड़न एल्गोरिदम के लिए विशिष्ट है, लेकिन क्या इस विषय के लिए एक शब्द है? मुझे इस क्षेत्र में अनुसंधान कहां मिल सकता है? विशेष …

12 optimization  permutations 

यह प्रश्न इस पोस्ट से प्रेरित है, क्या आप बहुपद समय में दो क्रमपरिवर्तन के योग की पहचान कर सकते हैं? , और क्रमपरिवर्तन के कम्प्यूटेशनल गुणों में मेरी रुचि। एक मतभेद अनुक्रम क्रमपरिवर्तन की संख्या के 1, 2, \ ldots n + 1 क्रमचय में हर दो आसन्न संख्या …

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

चलो एक हो सममित बहुपद , यानी, एक बहुपद ऐसा है कि च ( एक्स ) = च ( σ ( x ) ) सभी के लिए एक्स ∈ कश्मीर n और सभी क्रमपरिवर्तन σ ∈ एस एन । सुविधा के लिए, हम मान सकते हैं कि K एक परिमित …

10 cc.complexity-theory  permutations  polynomials 

मुझे निम्नलिखित समस्या में दिलचस्पी है। हम एक "लक्ष्य क्रमपरिवर्तन" इनपुट के रूप में दिया जाता है , साथ ही सूचकांक के एक आदेश दिया सूची मैं 1 , ... , मैं हूँ ∈ [ n - 1 ] । फिर, सूची से आरंभ एल = ( 1 , 2 …

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

मैं GAP पैकेज में लागू किए गए परिमित समूहों के लिए एल्गोरिदम में दिलचस्पी रखता हूं। ऐसा लगता है कि इस क्षेत्र में सभी ज्ञात एल्गोरिदम क्रमपरिवर्तन समूहों / मैट्रिक्स समूहों के साथ सौदा करते हैं; दो मौलिक व्यक्ति श्रेयर-सिम्स [1970] और बटलर [1979] हैं, उदाहरण के लिए ऐलिस नीमेयेर …

10 permutations  gr.group-theory 

बहुपद-समय एल्गोरिदम को क्रमपरिवर्तन समूहों के उत्पन्न करने वाले समूह को खोजने के लिए जाना जाता है, जो दिलचस्प है क्योंकि हम तब इन समूहों से संबंधित कई दिलचस्प सवालों के जवाब देने के लिए बहुपद-काल के एल्गोरिदम पर ध्यान दिए बिना उन समूहों का प्रतिनिधित्व कर सकते हैं। हालाँकि, …

10 permutations  gr.group-theory 

मेरे पास 400 गेंदें हैं, जिसमें 100 लाल हैं, 40 पीले हैं, 50 हरे हैं, 60 नीले हैं, 70 बैंगनी हैं, 80 काले हैं। (एक ही रंग की गेंदें समान हैं) मैं एक कुशल फेरबदल एल्गोरिथ्म की जरूरत है, ताकि फेरबदल के बाद, गेंद एक सूची में हैं, और कोई …

10 ds.algorithms  randomized-algorithms  permutations 

निम्न प्रकार की समस्याओं के साथ ढीले ढंग से बोलना, क्रमपरिवर्तन पैटर्न का मिलान करना: यह देखते हुए क्रमपरिवर्तन में और में साथ, , करता है एक होते हैं परिणाम को लंबाई के जिसका तत्वों के अनुसार आदेश दिया जाता है ?ππ\piSnSnS_nσσ\sigmaSmSmS_mm≤nm≤nm\leq nππ\pi ττ\taummmσσ\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, कितना मुश्किल यह है कि lexicographically न्यूनतम तत्व की गणना करना G.sG.sG.sकी कक्षा sss में GGG?

9 permutations  gr.group-theory  complexity 

यहाँ इस प्रश्न की पृष्ठभूमि है। दोस्तों और मैं एक ऐसा खेल खेल रहे थे जहाँ हर किसी को दूसरे लोगों को कुछ उपहार देने की आवश्यकता होती है। यह निर्धारित करने के लिए कि किसे किसे उपहार देना चाहिए, हम बहुत कुछ आकर्षित करने का निर्णय लेते हैं। लेकिन …

9 permutations