- PDF Free Download

Size: px

Start display at page:

Download ""

こおがこけい
4 years ago
Views:

1 10 1

2 V Python 2014

3 2

4 : L[i] # -*- coding: utf-8 -*- def search(l, e): """L をリスト e をオブジェクトとする L に e が含まれていれば True そうでなければ False を返す """ for i in range(len(l)): if L[i] == e: return True return False 3

5 L L (4 ) L[i] L +4 i start start+4*i L[0] L[1] L[2] L[i] 4 4

6 Python Python ( ) L[0] L[1] L[2] L[i] 'abc' 5

7 # -*- coding: utf-8 -*- def search(l, e): """L をリスト e をオブジェクトとする L に e が含まれていれば True そうでなければ False を返す """ for i in range(len(l)): if L[i] == e: return True if L[i] > e: return False return False 6

8 2 2 # -*- coding: utf-8 -*- def search(l, e): """L が昇順にソートされた数値のリスト e を数値とする L に e が含まれていれば True そうでなければ False を返す """ def bsearch(l, e, low, high): # high - low を減少させる if high == low: return L[low] == e mid = (low + high) // 2 if L[mid] == e: return True elif L[mid] > e: if low == mid: # 探索対象は残っていない return False else: return bsearch(l, e, low, mid - 1) else: return bsearch(l, e, mid + 1, high) if len(l) == 0: return False else: return bsearch(l, e, 0, len(l) - 1) 7 log (high - low) 2

9 : len(l) : + log(len(l)) Python O(n log n) 8

10 2 2 O(len(L) ) # -*- coding: utf-8 -*- def selsort(l): """L は > で比較できる要素からなるリストとする L を昇順にソートして返す """ suffixstart = 0 while suffixstart!= len(l): # サフィックスの各要素を見る for i in range(suffixstart, len(l)): if L[i] < L[suffixStart]: # 各要素の位置を入れ替える L[suffixStart], L[i] = L[i], L[suffixStart] suffixstart += 1 O(len(L)) O(len(L)) 9

11 Wikipedia 10

12 :1 # -*- coding: utf-8 -*- def merge(left, right, compare): """left と right はソート済みのリスト compare は順序を定義する関数 left と right を合わせて compare でソートしたリストを返す """ result = [] i, j = 0, 0 while i < len(left) and j < len(right): if compare(left[i], right[j]): result.append(left[i]) i += 1 else: result.append(right[j]) j += 1 while (i < len(left)): result.append(left[i]) i += 1 while (j < len(right)): result.append(right[i]) j += 1 return result 11

13 : 2 # -*- coding: utf-8 -*- import operator def mergesort(l, compare = operator.lt): """L をリスト compare を要素の順序を定義する関数とするソートされたリストを返す """ if len(l) < 2: return L[:] else: middle = len(l) // 2 left = mergesort(l[:middle], compare) right = mergesort(l[middle:], compare) return merger(left, right, compare) 12

14 : 13

15 :1 class intdict(object): """ 整数をキーとする辞書 """ def init (self, numbuckets): """ 空の辞書を生成する """ self.buckets = [] self.numbuckets = numbuckets for i in range(numbuckets): self.buckets.append([]) def addentry(self, dictkey, dictval): """dictkey を int 型とし, エントリを追加する """ hashbucket = self.buckets[dictkey%self.numbuckets] for i in range(len(hashbucket)): if hashbucket[i][0] == dictkey: hashbucket[i] = (dictkey, dictval) return hashbucket.append((dictkey, dictval)) def getvalue(self, dictkey): """dictkey を int 型とするキー dictkey に関連付けられたエントリを返す """ hashbucket = self.buckets[dictkey%self.numbuckets] for e in hashbucket: if e[0] == dictkey: return e[1] return None def str (self): result = '{' for b in self.buckets: for e in b: result = result + str(e[0]) + ':' + str(e[1]) + ',' return result[:-1] + '}' #result[:-1] により最後のカンマを省く 14

16 :2 import random # 標準ライブラリモジュール D = intdict(29) for i in range(20): #0 から 10**5 までの整数をランダムに選ぶ key = random.randint(0, 10**5) D.addEntry(key, i) print 'intdict の値 :' print D print '\n', ' バケット :' for hashbucket in D.buckets: # 抽象化の壁を侵す print ' ', hashbucket 15

17 :, 16

PYTHON 資料電脳梁山泊烏賊塾 PYTHON 入門ゲームプログラミングスプライトの衝突判定スプライトの衝突判定スプライトの衝突判定の例としてインベーダーゲームのコードを下記に示す PYTHON3 #coding: utf-8 import pygame from pygame.lo

PYTHON 資料電脳梁山泊烏賊塾 PYTHON 入門ゲームプログラミングスプライトの衝突判定スプライトの衝突判定スプライトの衝突判定の例としてインベーダーゲームのコードを下記に示す PYTHON3 #coding: utf-8 import pygame from pygame.lo PYTHON 入門ゲームプログラミングスプライトの衝突判定スプライトの衝突判定スプライトの衝突判定の例としてインベーダーゲームのコードを下記に示す #coding: utf-8 import pygame from pygame.locals import * import os import sys SCR_RECT = Rect(0, 0, 640, 480) def main():