Python GUI : Starting with Kivy

ทำไมต้อง Kivy ?!?!?
- Kivy มี built-in ที่รองรับอุปกรณ์ Multitouch
- Kivy สามารถนำ code Python ไปทำงานบน Moblie ได้
- Kivy สามารถใช้แทน Graphical interface เช่น HTML , CSS ได้
- Kivy ทำให้สามารถเขียน Application เดียว แต่ทำงานได้หลาย OS

วิธีการ Installation (สำหรับ python3)

sudo add-apt-repository ppa:kivy-team/kivy sudo apt-get update sudo apt-get install python3-kivy sudo apt-get install kivy-examples   
ตัวอย่างต่างๆ จะอยู่ใน /usr/share/kivy-examples

Version Control System : Install Mercurial

วิธีการ Install Mercurial

เปิด Terminal ขึ้นมา แล้วพิมคำสั่งตามด้านล่าง
sudo add-apt-repository -y ppa:tortoisehg-ppa/releases sudo apt-get update sudo apt-get install mercurial tortoisehg
credit : http://stackoverflow.com/questions/5627414/correct-way-to-install-mercurial-on-ubuntu

 จากนั้นก็ Install หน้าตาจะประมาณนี้

และนี่ คือคำสั่งพื้นฐานของ Mercurial สามารถทราบได้ด้วยการพิม hg ลงใน Terminal

จากนั้น cd ไปที่ตำแหน่งที่เราต้องการสร้าง Directory ที่ต้องการเก็บ Source code (สมมติ Directory ชื่อ Building) แล้วพิม
hg init Building
จะทำการสร้าง Directory ขึ้นมา

จากนั้นนำ File source code ไปเก็บใน Directory ที่สร้างขึ้น

จากนั้น cd ไป Directory ที่สร้างขึ้น แล้วพิม

hg add
Mercurial จะทำการตรวจสอบ File ใน Directory และจะทำการ Add ไฟล์ให้

จากนั้น ให้ทำการพิม
hg config --edit
เพื่อทำการแก้ไขค่า username
โปรแกรมจะให้เลือก editor ที่ต้องการจะใช้ ในที่นี้ผมเลือก nano
https://bitbucket.org/a5720144/building-software-system-i
แล้วแก้ค่าตามนี้

[ui] username = Aruk Pupatee <a5720144@gmail.com> [paths] default = https://bitbucket.org/a5720144/building-software-system-i
โดย username คือ username ของเรา แล้วตามด้วย <email>
ส่วน default ใน paths คือ url ของ repository ใน bitbucket เพื่อที่เวลา push จะทำการ push ไปใน repository นี้โดยอัตโนมัติ

Python Practice : Capital

1111 : เมืองหลวง (Capital)
Problem type :
Time limit : 1.0 second(s)
Memory limit : 32 megabyte(s)

       ในประเทศแห่งหนึ่ง เมืองจำนวน N เมือง ถูกกำหนดชื่อด้วยจำนวนเต็มตั้งแต่ 1 ถึง N ที่ไม่ซ้ำกันเลย เมืองทั้งหมดถูกเชื่อมกันด้วยถนนทั้งสิ้น N-1 เส้น ทำให้เมืองสองเมืองใด ๆ สามารถไปมาหาสู่กันได้ด้วยเส้นทาง เส้นทางหนึ่งเสมอ

            คุณเป็นชาวบ้านคนหนึ่งที่อาศัยอยู่ที่เมืองหมายเลข 1 และคุณต้องการทราบว่าเมืองที่อยู่ไกลจากเมืองหมายเลข 1 ที่สุดนั้น ห่างจากเมืองหมายเลข 1 เท่าไร

ข้อมูลนำเข้า

บรรทัดแรกประกอบด้วยจำนวนนับ n แทนจำนวนเมืองทั้งหมด ( 1 < n < 100 001 )

บรรทัดถัดมา n-1 บรรทัดเป็นข้อมูลของถนนแต่ละเส้น โดยจะประกอบด้วยจำนวนเต็ม X_i Y_i Z_i แสดงว่าถนนเส้นที่ i เชื่อมระหว่างเมือง X_i และ Y_i และมีความยาว Z_i  ( 1 < Xi,Yi < n , Xi != Yi , 1 < Zi < 3000 )

ข้อมูลส่งออก

บรรทัดเดียว ประกอบด้วยจำนวนเต็ม 1 จำนวน แสดงระยะทางระหว่างเมืองหมายเลข 1 กับเมืองที่อยู่ไกลเมืองหมายเลข 1 มากที่สุด

หมายเหตุ มีชุดทดสอบทั้งสิ้น 28 ชุดโดย

          4 ชุดทดสอบ n = 11
            3 ชุดทดสอบ n = 101
            3 ชุดทดสอบ n = 10001
            5 ชุดทดสอบ n = 30001
            4 ชุดทดสอบ n = 50001
            9 ชุดทดสอบ n = 100001

โจทย์โดย : สรวิทย์  สุริยกาญจน์ ( PS.int )

ที่มา : ศูนย์ สอวน. โรงเรียนมหิดลวิทยานุสรณ์

ตัวอย่างข้อมูลนำเข้า	ตัวอย่างข้อมูลส่งออก
11 1 2 1427 1 3 741 1 4 1763 1 5 2491 1 6 1849 2 7 1219 3 8 1100 4 9 1071 3 10 1587 2 11 1418	2845
11 1 2 2445 2 3 1474 3 4 2493 4 5 1596 5 6 605 6 7 1531 7 8 1462 8 9 1389 9 10 1726 10 11 2112	16833

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

def main() : totalCity = int(input("Total City = ")) #create City cityList = [] for i in range(totalCity) : newCity = City(i) cityList.append(newCity) #input link for i in range(totalCity-1) : linkInput = input("Input (FirstCity SecondCity Distance) : ") linkInputData = splitStringToIntList(linkInput) cityList[linkInputData[0]-1].linkCity(cityList[linkInputData[1]-1], linkInputData[2]) #test for i in range(len(cityList)) : print(cityList[i].getLinkedCityDistanceList()) #find max distance print("Max Distance =",cityList[0].getMaxDistanceTraversal()) def splitStringToIntList(string) : #work correctly splitedString = string.split() intList = [] for i in range(len(splitedString)) : intList.append(int(splitedString[i])) return intList def isObjectInList(inputList, inputObject) : #work correctly for i in range(len(inputList)) : if inputObject is inputList[i] : return True return False def getIndexOfObjectInList(inputList, inputObject) : #work correctly for i in range(len(inputList)) : if inputObject is inputList[i] : return i return -1 class City : def __init__(self,inputIndex) : #work correctly self.linkedCityList = [] self.linkedCityDistanceList = [] self.index = inputIndex def linkCity(self, anotherCity, distance) : #work correctly self.addLink(anotherCity, distance) anotherCity.addLink(self, distance) def addLink(self, anotherCity, distance) : #work correctly self.getLinkedCityList().append(anotherCity) self.getLinkedCityDistanceList().append(distance) def getIndex(self) : #work correctly return self.index def getLinkedCityList(self) : #work correctly return self.linkedCityList def getLinkedCityDistanceList(self) : #work correctly return self.linkedCityDistanceList def isLinked(self, anotherCity) : #work correctly return isObjectInList(self.getLinkedCityList(), anotherCity) def isHaveNextLink(self, nextCity) : #work correctly if len(nextCity.getLinkedCityList()) == 1 : if nextCity.getLinkedCityList()[0] is self : return False return True def isNotPassed(self, passedCityList) : #work correctly return not(isObjectInList(passedCityList, self)) def getDistance(self, anotherCity) : #work correctly if self.isLinked(anotherCity) : return self.getLinkedCityDistanceList()[getIndexOfObjectInList(self.getLinkedCityList(), anotherCity)] def getMaxDistanceTraversal(self) : passedCityList = [] return self.maxDistanceTraversal(passedCityList) def maxDistanceTraversal(self, passedCityList) : passedCityList.append(self) selfLinkedCityList = self.getLinkedCityList() maxDistance = 0 for i in range(len(selfLinkedCityList)) : nextCity = selfLinkedCityList[i] if nextCity.isNotPassed(passedCityList) : if self.isHaveNextLink(nextCity) : distance = self.getDistance(nextCity) + nextCity.maxDistanceTraversal(passedCityList) else : distance = self.getDistance(nextCity) if distance > maxDistance : maxDistance = distance passedCityList.remove(self) return maxDistance if __name__ == "__main__" : main()