วันจันทร์ที่ 14 กันยายน พ.ศ. 2558

Install kivy library

Graphic application development (GUI, MVC) by using Kivy

Installation (use python3)

    1. sudo add-apt-repository ppa:kivy-team/kivy


    2. sudo apt-get update

    3. sudo apt-get install python3-kivy

    4. sudo apt-get install kivy-examples
    kivy-examples จะอยู่ที่ : (will be in /usr/share/kivy-examples)

ทดสอบโปรเเกรม

 
     # File name: hello.py 
     import kivy
     kivy.require('1.7.0')
     from kivy.app import App
     from kivy.uix.button import Label

     class HelloApp(App):
         def build(self):
             return Label(text='Hello World!')

     if __name__=="__main__":
         HelloApp().run()
               

ผลการทดสอบโปรเเกรม


กด F1

Books from library

    Creating apps in Kivy
    Dusty Phillips
    Sebastopol, CA : O'Reilly, 2014

    Kivy : interactive applications in Python :
    create cross-platform UI/UX applications and games in Python 
    Roberto Ulloa

วันพฤหัสบดีที่ 3 กันยายน พ.ศ. 2558

Version control systems (Mercurial)

Version control systems Mercurial

 Getting started with mercurial on Ubuntu

What is mercurial??
Mercurial จัดเป็นโปรแกรมในประเภท control version โดยโปรแกรมจะสามารถเก็บ source code ที่เรานั้นเขียนเก็บเป็นแต่ละ  version สามารถดูการเปลี่ยนแปลงของในแต่ละ version กรณีที่งานเกิดหายสามารถ clone กลับมาใช้ใหม่ได้(แต่ต้อง push repository ไว้ในเวปที่ให้บริการเก็บ
เช่น www.github.com และ www.bitbucket.org‎) สามารถย้อนกลับ version ที่เคยทำมาก่อนหน้า สามารถดูว่าใครบันทึกหรือแก้ไขโค๊ดส่วนไหน 

How to install mercurial on ubuntu?
เราสามารถพิมพ์ Command เพื่อติดตั้งง่ายๆ ได้ด้วยคำสั่ง
 sudo apt-get install mercurial  
และ version ที่ติดตั้งได้ด้วย Command
 hg --version  


Start mercurial!!

ก่อนอื่นต้องสร้างหรือเลือก Folder ที่จะนำมาทำเป็น Repository ในที่นี้จะทำการเลือก Folder เป็น /home/nazari/Desktop/work/w4-2/Djangotutorial จากนั้นพิมพ์ Command hg init เพื่อเป็นการสร้าง Repository
 hg init  

ต่อไปจะเป็นการเช็คสถานะภายใน Directory ที่ทำงานอยู่ว่ามีการเปลี่ยนอะไรหรือไหม สถานะแต่ละไฟล์เป็นอย่างไร โดยใช้ Command hg status
 hg status  
สัญลักษณ์หน้าไฟล์แต่ละไฟล์จะมีความหมายที่แตกต่างกัน เช่น M หมายถึง มีการ modify เป็นต้น โดยจะแสดงดังตามด้านล่างนี้
M modified
A added
R removed
C clean
! missing
? not tracked
I ignored

ต่อไปจะเป็นการ add ไฟล์ manage.py เข้าไป repository เพื่อที่จะเพิ่มไฟล์เข้าไปในการ commit ครั้งต่อไป โดยจะใช้ Command
 hg add [file/folder] 

หลังจากเราทำการ add ไฟล์แล้วพิมพ์ hg status ดูอีกครั้งจะพบว่าสถานะหน้าไฟล์ของ manage.py มีสถานะเปลี่ยนแปลงไป

เมื่อทำการ add ไฟล์หรือแก้ไขไฟล์ต่างๆ เรียบร้อยแล้ว ต่อไปจะเป็นการสร้าง version(changeset) ของ repository ภายในโฟลเดอร์นี้เราจะใช้ Command hg commit [OPTION]... [FILE]... ซึ่ง options ต่างๆเราสามารถดูได้จากตารางด้านล่าง ปกติแล้วเราจะใช้เพียงแค่ option -m และ -u เท่านั้น
 hg commit [OPTION]... [FILE]...  

OPTIONS
-A --addremove mark new/missing files as added/removed before committing
--close-branch mark a branch as closed, hiding it from the branch list
--amend amend the parent of the working dir
-I --include PATTERN [+] include names matching the given patterns
-X --exclude PATTERN [+] exclude names matching the given patterns
-m --message TEXT use text as commit message
-l --logfile FILE read commit message from file
-d --date DATE record the specified date as commit date
-u --user USER record the specified user as committer
-S --subrepos recurse into subrepositories

ถ้าเราอยากจะรู้ว่าที่เราทำใน Repository นั้นได้มี version อะไรที่เคยทำผ่านมา มีจำนวน version เท่าไหร่  เราจะใช้ Command hg log 
 hg log  

เมื่อเราต้องการที่จะรู้ว่ามีการ เปลี่ยนแปลงอะไรไปบ้างภายในไฟล์ต่างๆ ที่ได้ทำแก้ไขหรือเพิ่มเติมเข้ามาเราสามารถใช้ Command hg diff [file]
 hg diff [FILE]...  

(+)ข้่างหน้าคือสิ่งที่เพิ่มเข้ามา (-)คือส่วนที่เอาออกไป

ใน บางครั้ง ก็มักจะไฟล์บางอย่างที่เราไม่ต้องการที่จะเพิ่มเข้าใน Repository ของเรา อย่างเช่น ในการ run server manage.py จะมีไฟล์ .pyc สร้างขึ้นมาเสมอ เราสามารถทำให้ mercurial ไม่สนใจไฟล์ชนิดได้ โดยเราต้องสร้างไฟล์ .hgignore ขึ้นมาโดยจะพิมพ์ syntax ตามรูปแบบด้านล่าง จากนั้นให้ทำการ add ไฟล์ .hgignore เข้าไปใน Repository ไฟล์ .pyc ก็จะไม่ขึ้นใน Repository นี้อีก
 # use glob syntax.  
 syntax: glob  
 *.elc  
 *.pyc  
 *~  
 # switch to regexp syntax.  
 syntax: regexp  
ไฟล์ .pyc หลังจาก run server
ทำการสร้างไฟล์ .hgignore และทำการ  add ใน Repository

ตรวจสอบด้วยการพิมพ์คำสั่ง $hg status จะเห็นว่าไม่ไฟล์ .pyc

Mercurial นั้นสามารถที่จะให้ผู้ใช้งานดูรายละเอียดเกี่ยว กับ Repository และยังดูวิธีการใช้คำสั่งต่างๆ ผ่าน GUI โดยเรียกใช้ผ่าน browser เพียงพิมพ์ Command $hg serve เท่านี้ จากนั้นให้ไปที่ 127.0.0.1:8000 
 hg serve  




อ้างอิงจาก : https://www.selenic.com/mercurial/hg.1.html

วันพุธที่ 2 กันยายน พ.ศ. 2558

ฝึกการเเก้โจทย์ด้วย Python โจทย์ " Brick "

โจทย์ " Brick "

      ในตารางเกมขนาด N แถว M คอลัมน์ โดยในตารางมีสิ่งกีดขวางวางเอาไว้ ด้านบนมีก้อนอิฐหลายๆ ก้อนที่กำลังจะหล่นลงมา ตัวอย่างของเกมดูได้ในตัวอย่างข้อมูลนำเข้า เป็นตารางขนาด (N=8)x(M=5) ซึ่งสถานะเริ่มต้นของตารางเกมแสดงในตัวอย่างข้อมูลน้ำเข้า และเมื่อเกมได้ประมวลผลแล้ว ซึ่งก็คืออิฐตกจากด้านบนลงสู่ด้านล่าง จะเห็นว่าอิฐจะมีการตกค้างที่สิ่งกีดขวาง และผลลัพธ์หลังจากประมวลเสร็จสิ้นดังแสดงในตัวอย่างข้อมูลส่งออก 

      จงเขียนโปรแกรมเพื่อรับตารางเกมเริ่มต้นและจำนวนอิฐที่จะตกลงมาในแต่ละคอลัมน์ ให้ประมวลผลก้อนอิฐทุกก้อน โดยมีเงื่อนไขดังนี้ 
(1) ถ้าก้อนอิฐตกลงมาแล้วพบสิ่งกีดขวางที่อยู่ในตารางเกม ก็จะค้างอยู่ ณ ตำแหน่งที่พบสิ่งกีดขวาง 
(2) ถ้าก้อนอิฐไม่พบสิ่งกีดขวางจะตกลงมาอยู่แถวล่างสุด เมื่อประมวลผลครบทุกก้อนอิฐให้แสดงผลสถานะของตารางเกม 

ข้อมูลนำเข้า
      บรรทัดแรก จะระบุจำนวนเต็มสองจำนวน N และ M โดยที่ 1 < N < 20 และ 1 < M < 20 
N บรรทัดถัดไป จะเป็นการระบุตารางเกม โดยในบรรทัดที่ 1 + I จะเป็นข้อมูลของตารางเกมแถวที่ I ซึ่งจะระบุเป็นสายอักขระความยาว M ตัวอักขระ ที่มีรูปแบบดังนี้ (1) เครื่องหมายจุด ‘.’ แทนช่องที่ว่างในตารางเกม และ (2) ตัวอักษร ‘O’ ((ตัวพิมพ์ใหญ่โอ) แทนช่องที่มีสิ่งกีดขวางอยู่ 
      บรรทัดสุดท้าย ประกอบด้วยตัวเลข M ตัวคือ M1,M2,M3,… แต่ละตัวคั่นด้วยช่องว่างหนึ่งช่อง ตัวเลข คือจำนวนก้อนอิฐที่จะตกลงมาในคอลัมน์ที่ j โดยที่ 0≤aj≤20 

ข้อมูลส่งออก
ให้เขียนผลลัพธ์ออกทางแฟ้ม โดยให้ระบุตารางเกมผลลัพธ์ในรูปแบบเดียวกับในแฟ้มข้อมูลนำเข้า ให้ใช้เครื่องหมาย ‘#’ แทนก้อนอิฐอยู่ในตาราง 

ที่มา: การแข่งขันคอมพิวเตอร์โอลิมปิก สอวน. ครั้งที่ 1 มหาวิทยาลัยเกษตรศาสตร์
ตัวอย่างข้อมูลนำเข้า    ตัวอย่างข้อมูลส่งออก
8 5                   ..#..
.....                 .##..
.....                 .OO..
.OO..                 ...#.
.....                 .O.#.
.O...                 ...O.
...O.                 .....
.....                 #....
.....
1 1 3 2 0

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้
ที่มาของโจทย์: www.programming.in.th

วิเคราะห์โจทย์ 

  • รับค่าข้อมูลจำนวน 3 ค่า คือค่า จำนวนของเเถว เเละ จำนวนของคอลัมน์ 1 ค่า เเละข้อมูลของสิ่งกีดขวางในตัวเกม อีกจำนวน N ค่า เเละค่าสุดท้ายคือค่าของ ก้อนอิฐ ที่จะใส่ลงไปในเเต่ล่ะช่อง
  • ทำการตรวจสอบการตกของ ก้อนอิฐ ว่าเป็นอย่างไรเเละอยู่ที่ตำเเหน่งไหนของเกมส์

เเนวคิดในการเเก้โจทย์ 

  • ทำการรับค่า Input จำนวนเเถว เเละ คอลัมน์มาสร้างเป็น อาเรย์ 2D เเล้วทำการใช้ Loop เพื่อวนใส่ค่าของสิ่งกีดขวาง ในอาเรย์ 2D จากนั้นทำการตรวจสอบตามเเนวตั้งว่ามีสิ่งกีดขวางหรือไม่ถ้ามีให้ใส่ก้อนอิฐ ด้านบนจนครบจำนวนของค่า Input ของก้อนอิฐ เเล้วทำอย่างนี้จนครบทุกเเถว ในกรณีที่ไม่มีสิ่งกีดขวางก็ให้ใส่ก้อน อิฐ ไปเลย

Code Python 

 
   def Play_game(Input_map,user_item):
       save_index = 0
       save_item = 0
       for l in range(len(Input_map[0:][0])):
           save_item = int(user_item[l])
           for i in range(len(Input_map[0:][0:])):
               save_index = i 
               if len(Input_map[0:][0:]) == 1:
                   if save_item > 0 and Input_map[i][l] != "O" :
                       Input_map[save_index][l] = "#"
               elif Input_map[i][l] == "O":
                   while True:
                       if save_item == 0 or save_index < 1:
                           break 
                       Input_map[save_index-1][l] = "#"
                       save_item = save_item-1
                       save_index = save_index-1
                   break
               elif i == len(Input_map[0:][0:])-1:
                   while True:
                       if save_item == 0 or save_index < 1:
                           break 
                       Input_map[save_index][l] = "#"
                       save_item = save_item-1
                       save_index = save_index-1 
                   break
       return Input_map

   def Display_map_update(Input_map,map_str):
       output_map = []
       Index_str = 0
       for l in range(len(Input_map[0:][0:])):
           output_map.append([])
           for i in range(len(Input_map[0:][0])):
               output_map[l].append(map_str[Index_str])
               Index_str+=1
       return output_map

   def Display_map(Input_map):
       print("=="*len(Input_map[0:][0])+"=")
       Save_str = "|"
       for l in range(len(Input_map[0:][0:])):
           for i in range(len(Input_map[0:][0])):
               Save_str = Save_str + str(Input_map[l][i])+"|"
           print(Save_str)
           Save_str = "|"
       print("=="*len(Input_map[0:][0])+"=")
    
   def Check_input_map(Input_column):
       for i in range(len(Input_column)):
           if Input_column[i] != '.' and Input_column[i] != 'O':
               print("Input you not . or o check input your new")
               return False
       return True

   def Check_player_game(column_input):
       while True:
           user_to_map = str(input("Input your play game is : "))
           if user_to_map.count(" ")+1 == column_input:
               break
           else:
               print("Input player column is "+str(column_input) )
       return user_to_map

   Input_row,Input_column = input("Input rows and columns you is : ").split(" ")
   map_game = [["_"]*int(Input_column)]*int(Input_row)
   Display_map(map_game)
   Save_map = ""
   for i in range(1,int(Input_row)+1):
       while True:
           Input_column_str = str(input("Input rows "+str(i)+" is : "))
           Input_column_str = Input_column_str.upper()
           if len(Input_column_str) == int(Input_column) and Check_input_map(Input_column_str):
               Save_map = Save_map+Input_column_str
               break
           elif len(Input_column_str) != int(Input_column):
               print("Input you not support enter data again")                 
   map_game = Display_map_update(map_game,Save_map)
   Display_map(map_game) 
   Input_user = Check_player_game(int(Input_column))
   Input_user = Input_user.split(" ")
   map_game = Play_game(map_game,Input_user)
   Display_map(map_game)
                

ผลลัพธ์ที่ได้... 


              Input rows and columns you is : 8 5
          ===========
          |_|_|_|_|_|
          |_|_|_|_|_|
          |_|_|_|_|_|
          |_|_|_|_|_|
          |_|_|_|_|_|
          |_|_|_|_|_|
          |_|_|_|_|_|
          |_|_|_|_|_|
          ===========
          Input rows 1 is : .....
          Input rows 2 is : .....
          Input rows 3 is : .oo..
          Input rows 4 is : .....
          Input rows 5 is : .o...
          Input rows 6 is : ...o.
          Input rows 7 is : .....
          Input rows 8 is : .....
          ===========
          |.|.|.|.|.|
          |.|.|.|.|.|
          |.|O|O|.|.|
          |.|.|.|.|.|
          |.|O|.|.|.|
          |.|.|.|O|.|
          |.|.|.|.|.|
          |.|.|.|.|.|
          ===========
          Input your play game is : 1 1 3 2 0
          ===========
          |.|.|#|.|.|
          |.|#|#|.|.|
          |.|O|O|.|.|
          |.|.|.|#|.|
          |.|O|.|#|.|
          |.|.|.|O|.|
          |.|.|.|.|.|
          |#|.|.|.|.|
          ===========
          

วันพุธที่ 26 สิงหาคม พ.ศ. 2558

ฝึกการเเก้โจทย์ด้วย Python โจทย์ "สามวงเล็บ (Threeparen)"

โจทย์ "สามวงเล็บ (Threeparen)"

       พิจารณาสตริงที่ประกอบด้วยเครื่องหมายวงเล็บ 3 ชนิด คือวงเล็บกลม ( ) วงเล็บเหลี่ยม [ ] และวงเล็บปีกกา { } เราจะเรียกสตริงหนึ่งว่าเป็น "สตริงวงเล็บสมดุล" เมื่อวงเล็บในสตริงนั้นสามารถจับคู่กันได้อย่างถูกต้อง ซึ่งเราสามารถนิยามสตริงวงเล็บสมดุลอย่างเป็นทางการได้ดังนี้
       1. (), [] และ {} เป็นสตริงวงเล็บสมดุล
       2. ถ้า A เป็นสตริงวงเล็บสมดุล แล้ว (A), [A] และ {A} ก็เป็นสตริงวงเล็บสมดุลเช่นกัน
       3. ถ้า A และ B เป็นสตริงวงเล็บสมดุล แล้ว AB ก็เป็นสตริงวงเล็บสมดุลเช่นกัน
       สังเกตว่า เราจะสามารถสร้างสตริงวงเล็บสมดุลความยาวต่างๆ ได้โดยใช้กฎสามข้อข้างบนนี้ เช่น เราสามารถสร้าง [(){}] โดยเริ่มจากใช้กฎข้อที่ 1 สร้าง () และ {} แล้วใช้กฎข้อที่ 3 สร้าง (){} แล้วจึงใช้กฎข้อที่ 2 สร้าง [(){}]

งานของคุณ
จงเขียนโปรแกรมเพื่อตอบคำถามทั้งหมด Q คำถามว่า สตริงที่ให้มาเป็นสตริงวงเล็บสมดุลหรือไม่

ข้อมูลนำเข้า
บรรทัดแรกระบุจำนวนเต็ม Q (2 ≤ Q ≤ 10) แทนจำนวนคำถามทั้งหมด
อีก Q บรรทัดต่อมา ในบรรทัดที่ i+1 (1 ≤ i ≤ Q) จะมีสตริงในคำถามที่ i ซึ่งแต่ละสตริงจะประกอบไปด้วยเครื่องหมายวงเล็บกลม วงเล็บเหลี่ยม หรือวงเล็บปีกกาเท่านั้น และแต่ละสตริงจะมีความยาวไม่เกิน 100,000

ข้อมูลส่งออก
มีทั้งหมด Q บรรทัด โดยในบรรทัดที่ i (1 ≤ i ≤ Q) ให้พิมพ์ yes ถ้าสตริงในคำถามที่ i เป็นสตริงวงเล็บสมดุล และพิมพ์ no ถ้าสตริงในคำถามที่ i ไม่เป็นสตริงวงเล็บสมดุล

การให้คะแนน
30% ของข้อมูลทดสอบ สตริงในคำถามทุกสตริงจะประกอบด้วยวงเล็บเพียงชนิดเดียวเท่านั้น คือวงเล็บกลม
50% ของข้อมูลทดสอบ สตริงในคำถามทุกสตริงจะมีความยาวไม่เกิน 100
15% ของข้อมูลทดสอบ จะสอดคล้องกับเงื่อนไขด้านบนทั้งสองข้อ 

ที่มา
การแข่งขัน IOI Thailand League เดือนมิถุนายน 2553
โจทย์โดย: สุธี เรืองวิเศษ

ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
3
(())            yes
(()))(()        no
(()())() yes 
3
({])[]          no
[({}])          no
()[{}()] yes

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้
ที่มาของโจทย์: www.programming.in.th

วิเคราะห์โจทย์ 

  • รับค่าข้อมูลจำนวน 2 ค่า คือค่า จำนวนข้อมูลที่ต้องการตรวจสอบ เเละ ข้อมูลของ วงเล็บ
  • ทำการตรวจสอบข้อมูลว่าถูกต้องหรือไม่

เเนวคิดในการเเก้โจทย์ 

  • ทำการตรวจสอบเป็น "คู่" ว่าถูกต้องหรือไม่ถ้าถูกก็ให้เอาข้อมูลออกจาก List เเล้วเอาข้อมูลใน List ไปตรวจสอบ คือถ้ายังมีข้อมูลเหลืออยู่ใน List เเสดงว่าข้อมูลนั้นไม่ถูกต้อง เเต่ถ้าไม่มีข้อมูลเหลืออยู่เเสดงว่าข้อมูลนั้นถูกต้อง  

Code Python 

 
     def Get_Data(Input):
         New_List = []
             for i in range(len(Input)):
                 New_List.append(Input[i])
         return Check_Twain(New_List)
                       
     def Check_Twain(List_Data):
         for b in range(int((len(List_Data)/2)+1)):
             for a in range(len(List_Data)-1):
                 if List_Data[a] == "(" and List_Data[a+1] == ")" or List_Data[a] == "[" and List_Data[a+1] == "]" or List_Data[a] == "{" and List_Data[a+1] == "}":
                     List_Data.pop((a+1))
                     List_Data.pop(a)
                     break
         return len(List_Data)  
  
     Input_Number = int(input("กรุณาใส่จำนวนข้อมูลที่ต้องการตรวจสอบ : "))
     List_Data = []

     for i in range(Input_Number):
         List_Data.append(input("กรุณาใส่ข้อมูลที่ต้องการตรวจสอบ : "))
    
     for s in range(len(List_Data)):
         if Get_Data(List_Data[s]) > 0 :
             print (" no")
         else: 
             print(" yes")
                                                                  

ผลลัพธ์ที่ได้... 


         กรุณาใส่จำนวนข้อมูลที่ต้องการตรวจสอบ : 3
         กรุณาใส่ข้อมูลที่ต้องการตรวจสอบ : (())
         กรุณาใส่ข้อมูลที่ต้องการตรวจสอบ : (()))(()
         กรุณาใส่ข้อมูลที่ต้องการตรวจสอบ : (()())()
          yes
          no
          yes

         กรุณาใส่จำนวนข้อมูลที่ต้องการตรวจสอบ : 3
         กรุณาใส่ข้อมูลที่ต้องการตรวจสอบ : ({])[]
         กรุณาใส่ข้อมูลที่ต้องการตรวจสอบ : [({}])
         กรุณาใส่ข้อมูลที่ต้องการตรวจสอบ : ()[{}()]
          no
          no
          yes