algorithm - square puzzle solution -

-

प्रश्न: एक पूर्णांक संख्या दी गई है, संख्या को 1 से n से 2 प्रिंट करें :

n = 4

परिणाम है: 

  01 02 03 04 12 13 14 05 11 16 15 06 10 09 08 07

आप इसे कैसे हल करते हैं (नीचे दिए गए लिंक में दिए गए समाधान से अलग)?

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

यहां मैं क्या देख रहा हूं: "एफडीआईएसपी" प्राप्त करने का एक तरीका है मैट्रिक्स में "चलने" की बजाय इस समस्या को हल करने के लिए 

  मैट्रिक्स = [[1, 2, 3, 4], [5, 6, 7, 8], [ 9, 10, 11, 12], [13, 14, 15, 16]] n = लैन (मैट्रिक्स) # अंतिम स्वभाव हाथ से लिखा गया है: इसे मनमानी एन के लिए कैसे प्राप्त किया जाए? Fdisp = [(0,0), (0,1), (0,2), (0,3), (1,3), (2,3), (3,3), (3, 2) , (3,1), (3,0), (2,0), (1,0), (1,1), (1,2), (2,2), (2,1)] के लिए वैल, मैं एन्यूमरेट (एफडीआईएसपी): मैट्रिक्स [आई [0]] [आई [1]] = वेल + 1 डेफ शो मैट्रिक्स (मैट्रिक्स, एन): आई, एल के लिए मैट्रिक्स (मैट्रिक्स): श्रेणी में जी के लिए (एन ): प्रिंट "% d \ t"% मैट्रिक्स [i] [जे], प्रिंट शो_मैट्रिक्स (मैट्रिक्स, एन)

यहां एक अलग दृष्टिकोण है यह खोलने पर निर्भर करता है कि आप जो आंदोलनों के बीच चक्र बनाते हैं: दाएं, नीचे, बाएं, ऊपर, दाएं, .... आगे, आपके द्वारा कितनी बार चले जाते हैं: 3 सही, 3 नीचे, 3 बायां, 2 ऊपर, 2 सही , 1 नीचे, 1 बाएं तो आगे की हलचल के बिना, मैं इसे पायथन में कोड करूंगा।

सबसे पहले, मैं कुछ इटेरटोल्स और कुछ अंडाकार का प्रयोग करूँगा: 

  इटरेटोल्स आयात श्रृंखला, चक्र, आईएमएपी, Izip, numpy आयात सरणी से दोहराएँ

दिशाओं चक्र के बीच: दाएं, नीचे, बाएं, ऊपर, दाएं, ...: 

  दिशाओं = चक्र ((0,1), (1,0), (0, -1), (- 1,0)) में v के लिए (सरणी (v) () (

(मैं ' एमएमपी के एरे का उपयोग कर रहा हूँ ताकि मैं आसानी से एक साथ दिशाएं जोड़ सकूं। ट्यूपल्स अच्छी तरह से जोड़ नहीं सकते।)

इसके बाद, मैं कई बार एन-1 से 1 की ओर जाता हूं, दो बार दो बार दोहराता हूं, और पहले नंबर तीन बार: 

  उलटी गिनती = चेन ((n-1,), * imap (दोहराने, श्रेणी (एन -1.0, -1), दोहराने (2)) )

तो अब निर्देशों का अनुक्रम मेरी उलटी गिनती में युग्मित नंबर द्वारा प्रत्येक अगली दिशा को दोहरा कर बनाया जा सकता है: 

  dirseq = chain (* imap दोहराने, दिशाएं, उलटी गिनती))

मेरे अनुक्रमों के अनुक्रम पाने के लिए, मैं इस क्रम को जोड़ सकता हूं, लेकिन (एएफए IK) पायथन ऐसी कोई विधि प्रदान नहीं करता है, तो चलो जल्दी से एक साथ फेंक दें: 

  def sumseq (seq, start = 0): v = शुरुआत में s के लिए उपज v: v + मूल आरेख को बनाने के लिए, मैं निम्नलिखित कर सकता हूँ:  
  a = सरणी (((,,, * n)) * N) # एन-बाय-एन ज़रेओ के सरणी के लिए I, v में गणना (sumseq (dirseq, array ((0,0))): a [v [0], v [1]] = i + 1 प्रिंट करें  
 
 जो, ​​n = 4 के लिए देता है: 
 
  [[1 2 3 4] [12 13 14 5] [11 16 15 6 ] [10 9 8 7]]  
 
 और, के लिए n = 5, देता है: 
 
  [[1 2 3 4 5] [16 17 18 1 9 6] [15 24 25 20 7] [14 23 22 21 8] [13 12 11 10 9]]  
 
 इस दृष्टिकोण को आयताकार ग्रिड में सामान्यीकृत किया जा सकता है; मैं इसे रीडर के लिए एक व्यायाम के रूप में छोड़ देता हूं;)

Comments

Post a Comment

Popular posts from this blog

email - PHP mail error ... failed to open stream : permission denied -

-
I am trying to send an email using PHP mail. I get the following error: WARNING: Unknown: Failed to open the stream: Permission denied in unknown in line 0 Fatal error: unknown: required to open the required '/ Home Php $ name = $ _REQUEST ['name']; $ Email = $ _REQUEST ['email']; $ Theme = $ _REQUEST ['subject']; $ Message = $ _REQUEST ['message']; Mail ("myemail@myhost.com", "topic title", $ message, "sender: $ email"); Header ("Location: http://www.google.com"); ? & Gt; This message is not a mail error PHP file can not open ask_us.php if ask_us If the .php is your file, then check its permissions (and parent folders).
Read more

c# - ListView onScroll event -

-
I am programming a simple C # application, and I need a Scallow event on the list view. So I inherited the original ListView class created in ListviewEx witch. I found out how to locate the scroll message from WinAPI and I modified the WndProc method. Now I have this WndProc: protected override zero WndProc (Ref message message) {base.WndProc (Ref I); If (m.msg == WM_VSCROLL) {onScroll (This, New EventArgs ()); }} But the problem is, I do not know how to know about scrolling information. This data should be in wParam, but there is a LOWORD macro ++ like in C in C # and I switch to find the criteria like SB_ below, SB_ENDSCROLL, SB_PAGEUP etc. there any way Need to change the LOWORD macro from C #? Or any other way to find the necessary parameters about scrolling? You can define the WParam constants as the following: Private const int WM_HSCROLL = 0x114; Private Constant WM_VSCROLL = 0x115; Private contact int SBHOZZ = 0; Private Consultant SB_VERT = 1; Private Con...
Read more

c - Linux mmap() error -

-
I have a memory map file, out of which I want to parse the content of the buffer. MMAP () achieves success, and I can successfully use fprintf to print the buffer content in the file. However, when I try to access Buffer as an array in my program directly, I get a partition error. Why is this happening? Here's the code: #define PTT_DUMP "/ home / druru / somefile". . Int fd_ptt_dump = Open (PTT_DUMP, O_RDONLY); Structure state struct_ptt_dump; Fstat (fd_ptt_dump, & amp; struct_ptt_dump); Printf ("\ n \ n \ t \ t \ t --- Size of dump =% d ----- \ n \ n", struct_ptt_dump.st_size); Four * membuffer; Four pid_num [100]; Four cycles [100], examples [100], CPI [100]; Int pid_index = 0; Int cycles_index = 0; Int instr_index = 0; Int cpi_index = 0; Int len ​​= (int) struct_ptt_dump.st_size; Int newline_count = 0; Int n = 0; If ((membuffer = mmap (0, struct_ptt_dump.st_size, PROT_READ, MAP_FILE | MAP_PRIVATE, fd_ptt_dump, 0)) == (caddr_t) -1) err_sys ("mm...
Read more