2011-08-20から1日間の記事一覧

逐次検索

逐次検索。 #! usr/bin/env python # -*- coding: utf-8 -*- #sequential_search.py dict = {"Ann":18,"Rolla":19,"Nancy":16,"Eluza":17,"Juliet":18,"Machilda":20,"Emy":15,"Candy":16,"Ema":17,"Mari":18} word = raw_input("Whose age? : ") N = len(di…

直接選択法によるソート

直接選択法によるソート。 N番目〜末尾のリストに対して最小値を先頭に持っていくことを繰り返す。 最小値を求める関数search_min()を定義して使いたかったので メインの関数、direct_sort()が逆に汚くなった。 #! usr/bin/env python # -*- coding: utf-8 -…

文字列と数値の取り扱いでハマったこと

ハマったことのメモ。 まずは、これをご覧ください。 8理由は保留として、とりあえず['8','45']を[8,45]にしたい。 A = ['8','45'] for a in A: a = float(a) print A で、できない。代入をミスってることに気づいた。 #! usr/bin/env python # -*- coding: …

2分法

#! usr/bin/env python # -*- coding: utf-8 -*- #nibunhou.py import random import math def f(x): return x*x*x - x +1 a = float(raw_input("set a as f(a)>0 : ")) b = float(raw_input("set b as f(b)<0 : ")) det = math.fabs((a-b)*1.0 / a ) if mat…