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

मैंने स्टैकऑवरफ्लो पर यह सवाल पूछा , लेकिन मुझे लगता है कि यहां एक अधिक उपयुक्त स्थान है। यह परिचय से एल्गोरिदम पाठ्यक्रम की एक समस्या है : आपके पास पॉजिटिव पूर्णांकों के साथ एक सरणी (सरणी को सॉर्ट करने की आवश्यकता नहीं है या तत्वों को अद्वितीय)। एक सुझाव …

16 algorithms  optimization  dynamic-programming  arrays 

एक सेट को देखते हुए सेट की, मैं एक सेट प्राप्त करना चाहते एम ऐसी है कि हर सेट एस में एस के कम से कम एक तत्व शामिल एम । मैं यह भी पसंद करेंगे एम संभव के रूप में कुछ तत्वों के रूप में शामिल करने के लिए, …

15 algorithms  optimization  sets 

मुझे एक एल्गोरिथम समस्या है। TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| उदाहरण के लिए: यदि = [1, 3, 4, 1, 3, 6], तो [3, 3, 6] या [3, 4, 6] या [4, 3, 6] हो सकता है।एसTTTSSS में = [7, 5, 1, 1, 7, 4], तो [7, 5, 7, 4]।एसTTTSSS मैंने इस पुनरावर्ती …

14 algorithms  optimization  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 

मैंने अपने सिमुलेशन एनाउल्लिंग एल्गोरिथम में विभिन्न प्रारंभिक तापमानों का कुछ परीक्षण किया है और ध्यान दिया है कि शुरुआती तापमान का एल्गोरिदम के प्रदर्शन पर प्रभाव पड़ता है। क्या एक अच्छा प्रारंभिक तापमान की गणना करने का कोई तरीका है?

14 optimization  artificial-intelligence  heuristics 

1962 में, आप $ 10 000 ( आज के पैसे में लगभग $ 80 000) का पुरस्कार जीत सकते थे यदि आपको 33 शहरों में परिभाषित यूक्लिडियन ट्रैवल सेल्समैन समस्या का समाधान मिल जाता। http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html तस्वीर को देखते हुए, समस्या बहुत आसान लगती है। हालाँकि मैं समस्या पर अधिक विस्तृत …

13 optimization  traveling-salesman 

भाषा नियमित होने दें।L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* का एक गुणन शब्दों के समूह की एक अधिकतम जोड़ी है ( एक्स , वाई )LL\mathcal{L}(X,Y)(X,Y)(X,Y) X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , जहाँ | ।एक्स ∈ एक्स , वाई ∈ वाई }X⋅Y={xyX⋅Y={xyX \cdot Y = \{xyx∈X,y∈Y}x∈X,y∈Y}x \in X, y …

13 algorithms  regular-languages  optimization 

एक साधारण खेल आमतौर पर बच्चों द्वारा खेला जाता है, युद्ध का खेल दो लोगों द्वारा 52 ताश के पत्तों के मानक डेक का उपयोग करके खेला जाता है। प्रारंभ में, डेक को बदल दिया जाता है और सभी कार्डों को दो दो खिलाड़ियों से निपटाया जाता है, ताकि प्रत्येक …

13 algorithms  optimization 

यदि मेरे पास क्रमशः दो आयाम और , तो क्रमशः और , और गणना करना चाहते हैं , यह पहले रूप में अभिव्यक्ति को फिर से लिखने के लिए अधिक कुशल है। और केवल तब संख्यात्मक रूप से मूल्यांकन करते हैं, क्योंकि आयाम लेकिन आयाम ।B 1000 × 2 2 …

13 optimization  dynamic-programming  linear-algebra 

और की जटिलता क्या है ? वे पी में हैं? क्या वे एनपी-हार्ड हैं?MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT}MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} इसे और अधिक सटीक रूप देने के लिए, आइए Φ(x)=∧niCi,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, जहां और प्रत्येक क्लॉज फॉर्म या ।x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m)CiCiC_i(xi⊕xj)(xi⊕xj)(x_i \oplus x_j)(xi⊕¬xj)(xi⊕¬xj)(x_i \oplus \neg x_j) समस्या का एक काम मिल रहा है कि संतुष्ट । यह …

13 complexity-theory  optimization  np-hard  satisfiability 

मुझे एक साक्षात्कार में निम्नलिखित समस्या दी गई है (कि मैं पहले से ही हल करने में विफल रहा हूं, मेरे अतीत को धोखा देने की कोशिश नहीं कर रहा हूं): खेल एक सकारात्मक पूर्णांक संख्या शुरू होता है । (उदा। ) यह संख्या बाइनरी प्रतिनिधित्व में बदल जाती है, …

12 algorithms  optimization 

या: क्या हमें प्रस्तुत करने के लिए रूपर्ट की आवश्यकता है? समस्याओं को एक तरफ रखते हुए, सांता को निम्नलिखित समस्या का सामना करना पड़ता है (कई बार, कई बार): क्षमता के एक बैग को देखते हुए और एक सेट , प्रत्येक आकार साथ , वह बच्चों को खुश करना …

12 algorithms  complexity-theory  optimization  packing 

एक छात्र, एलिस ने अगले हफ्तों में बहुत सारे होमवर्क किए हैं। होमवर्क का प्रत्येक सामान उसे एक दिन में ले जाता है। प्रत्येक आइटम की एक समय सीमा भी होती है, और उसके ग्रेड पर एक नकारात्मक प्रभाव पड़ता है (एक वास्तविक संख्या मान लें, केवल तुलनीयता मानने के …

12 algorithms  optimization  randomized-algorithms  network-flow  scheduling 

मेरे पास बिंदु का एक सेट , और मेरे पास प्रत्येक बिंदु बीच की दूरी है । ये दूरियां यूक्लिडियन हैं लेकिन अंक वास्तव में एक फ़ीचर स्पेस में हैं।D ( P i , P j )सीसीCडी ( पीमैं, पीजे)डी(पीमैं,पीजे)D(P_i,P_j) से अंक मैं का एक सबसेट का चयन करना चाहते …

12 optimization 

शीर्षक से पता चलता है कि सामान्य प्रश्न है: DS और OR / ऑप्टिमाइज़ेशन में क्या अंतर है। एक वैचारिक स्तर पर मैं समझता हूं कि डीएस उपलब्ध आंकड़ों से ज्ञान निकालने की कोशिश करता है और ज्यादातर सांख्यिकीय, मशीन लर्निंग तकनीकों का उपयोग करता है। दूसरी ओर, या डेटा …

11 optimization  data-mining