俺「パソコン甲子園2009の賞金として30万円(1位の賞金)が欲しい。」仕分け人「国民の目線で言うと日本一にこだわる必要はあるのか。」俺「大会の順位と賞金には費用対効果がなじまないものがある。」仕分け人「日本一を目指す理由は何か。2位ではだめなのか…

1億(108)まで篩ってみると1秒ほど差が出た。アセンブリの方が1.762秒で普通の方が2.772秒。(Core2Quad Q9450) #define MAX 100000000 #define SQRT_MAX 10000 char flags[MAX/8+1]; void Eratosthenes() { __asm__ ("movl $2, %%ecx \n\t" "erloop1: \n\t" "…

2.2-1 Θ(n3) 2.2-2 def selection_sort(A): n = len(A) for i in range(n-1): minimum = i for j in range(i+1, n): if A[minimum] > A[j]: minimum = j A[i], A[minimum] = A[minimum], A[i] ループ不変式は、「第3-8行のforループが開始されるとき、部分配…

2.1-1 2つの41の順序関係が維持されている(安定である)ことに注目するぐらい。 2.1-2 def insertion_sort(A): for j in range(1, len(A)): key = A[j] i = j-1 while i >= 0 and A[i] < key: A[i+1] = A[i] i -= 1 A[i+1] = key 2.1-3 def linear_search(A, …