backtracking

9गर्मी

1उत्तर

रेगेक्स (ए?) * घातीय नहीं है?

मैं वर्तमान में नियमित अभिव्यक्तियों की समस्या को देख रहा हूं जो एक निश्चित इनपुट के साथ मेल खाने पर घातीय समय में चल रहा है, उदाहरण के लिए (a*)* और (a|a)* स्ट्रिंग aaaaab के विरुद्ध मिलान करते समय सं

regex theory pcre backtracking finite-automata 2012-08-26

---

7गर्मी

6उत्तर

सुडोकू जनरेटर के लिए रिकर्सिव समाधान

मैं एक एल्गोरिदम कोड करने की कोशिश कर रहा हूं जो जावा या जावास्क्रिप्ट में एक कानूनी सुडोकू बोर्ड बनाता है। न तो काम, और मुझे पूरी तरह से यकीन नहीं है क्यों। अनिवार्य रूप से, दोनों कार्यक्रमों में समस

java javascript backtracking sudoku 2012-03-31

---

6गर्मी

2उत्तर

बैकट्रैकिंग एल्गोरिदम को स्ट्रीम करने के लिए कैसे परिवर्तित करें?

क्या stream को स्कैला में backtracking एल्गोरिदम के साथ परिभाषित करने का कोई तरीका है? उदाहरण के लिए, निम्नलिखित backtracking एल्गोरिदम किसी दिए गए आकार के सभी "बाइनरी" तारों को प्रिंट करता है। def bi

scala stream backtracking 2011-12-24

---

24गर्मी

5उत्तर

सुडोकू solver, बैक ट्रैकिंग और प्रत्यावर्तन

मैं एक 9x9 ग्रिड के लिए जावा में एक सुडोकू solver प्रोग्रामिंग कर रहा हूँ का उपयोग कर। मैं करने के लिए तरीके हैं: ग्रिड मुद्रण संघर्ष के लिए परीक्षण दिया मूल्यों के साथ बोर्ड को प्रारंभ (यदि एक ही नंब

java recursion backtracking sudoku 2012-02-22

---

5गर्मी

1उत्तर

मैं इस नियमित अभिव्यक्ति को "विनाशकारी बैकट्रैकिंग" के परिणामस्वरूप कैसे बना सकता हूं?

मैं एक यूआरएल नियमित अभिव्यक्ति मिलान कि मैं another question को http://daringfireball.net/2010/07/improved_regex_for_matching_urls (?xi) \b ( # Capture 1: entire matched URL (?: http

javascript regex backtracking 2012-04-18

---

22गर्मी

2उत्तर

हास्केल

में लॉजिक मोनाड का उपयोग करके हाल ही में, मैंने हास्केल में एक भद्दा DPLL Sat Solver लागू किया, जो जॉन हैरिसन के Handbook of Practical Logic and Automated Reasoning से अनुकूलित किया गया। डीपीएलएल बैकट

haskell logic backtracking 2012-07-27

---

5गर्मी

1उत्तर

ब्रूट फोर्स उलटे पांव लौटने त्रुटि

मैं होमवर्क के लिए एक सुडोकू पहेली solver कर रहा हूँ, लेकिन कुछ कठिनाई का सामना कर रहा हूँ के साथ अजगर सुडोकू Recursion। कोड अभी समाधान के पीछे चक्र है, हालांकि यह आसान पहेली के लिए पहुंचता है, और कठि

python recursion sudoku backtracking 2012-11-13

---

5गर्मी

4उत्तर

बैकट्रैकिंग के साथ सुडोकू एल्गोरिदम - जावा

तो मेरे पास सुडोकू को हल करने के लिए यह विश्वविद्यालय असाइनमेंट है ... मैंने एल्गोरिदम एक्स और नृत्य एल्गोरिदम के बारे में पढ़ा है, लेकिन उन्होंने मेरी मदद नहीं की। मुझे इसे बैकट्रैकिंग के साथ बनाना ह

java algorithm sudoku backtracking 2012-11-14

---

6गर्मी

2उत्तर

एएनटीएलआर: बैकट्रैक के बीच अंतर और आगे देखो?

मैं एएनटीएलआर के सापेक्ष नया हूं। मैं एक बहुत ही आसान व्याकरण है: start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; मुझे लगता है कि मैं पहले से ही आगे देखो और बैक ट्रैकिंग की अवधार

antlr grammar backtracking lookahead ll 2012-11-16

---

12गर्मी

2उत्तर

प्रोग्रामिंग अभ्यास (फिटिंग पाइप) के लिए बैकट्रैकिंग समाधान

मैं स्थानीय प्रोग्रामिंग प्रतियोगिता से प्रोग्रामिंग समस्या की समीक्षा कर रहा हूं। आप समस्या here (पीडीएफ) डाउनलोड कर सकते हैं। यह डच में है लेकिन चित्र इसे समझने में मदद करेंगे। आपको कुछ पाइप और कुछ

c++ algorithm recursion backtracking 2012-03-13

---