- 【Python】ｽｸﾘﾌﾟﾄ ﾊﾞﾄﾙﾛﾜｲﾔﾙ45【pl,rb,php,js】
736 ：デフォルトの名無しさん[sage]：2014/08/22(金) 20:50:37.68 ID:jEn+1Fi0 - >>725
Pythonで15秒
import time
import random
from gevent import sleep
from gevent.pool import Pool
def sleepsort(xs):
def f(n):
sleep(0.015 * n)
return n
return list(Pool(len(xs)).imap_unordered(f, xs))
xs = random.sample(range(1, 1001), 1000)
intervals = []
for _ in range(10):
start_time = time.time()
xs = sleepsort(xs)
intervals.append(time.time() - start_time)
if not all(m < n for m, n in zip(xs, xs[1:])):
raise Exception()
print(sum(intervals) / len(intervals))
| - 【Python】ｽｸﾘﾌﾟﾄ ﾊﾞﾄﾙﾛﾜｲﾔﾙ45【pl,rb,php,js】
746 ：デフォルトの名無しさん[sage]：2014/08/22(金) 22:31:10.83 ID:jEn+1Fi0 - >>743
Python3で使う場合は、githubから最新のコードを取ってこないと
importするときにシンタックスエラーで落ちると思う
pip install git+https://github.com/surfly/gevent
| - 【Python】ｽｸﾘﾌﾟﾄ ﾊﾞﾄﾙﾛﾜｲﾔﾙ45【pl,rb,php,js】
751 ：デフォルトの名無しさん[sage]：2014/08/22(金) 22:47:49.83 ID:jEn+1Fi0 - >>749
>>736を試すなら、random.sampleを誤ってループの外に出してたので
start_time = ... の上の行に移動してね
ズルになってしまう
|
|