カテゴリー: 技術/ゲーム

def qsort(L):
　if not [ex for ex in L if ex not in L[:1]]:return L
　return qsort([lt for lt in L if lt<L[len(L)/2]])+[eq for eq in L if eq==L[len(L)/2]]+qsort([gt for gt in L if L[len(L)/2]<gt])
某書で見たのは見事なソースだったのだけど、
現実的にそれが使えるかと言えば多少アレだったので、
老婆心から手を加えてみた。
pivotの取り方で私が一番無難だと思うのが真ん中（L[len(L)/2]]）なのでそれを採用。
再帰する前に、空リストと全要素が同じ同じリストを省いた。
で、これは偶然、安定なソートになる。ハズ。
しかし、本当のクイックソートの旨みは無くなっているような？

“３行でクイックソート in Python” の続きを読む

日付	アクセス数
2007年5月1日	786
2007年5月2日	631
2007年5月3日	439
2007年5月4日	457
2007年5月5日	326
2007年5月6日	452
2007年5月7日	362
2007年5月8日	306
2007年5月9日	547
2007年5月10日	536
2007年5月11日	424
2007年5月12日	383
2007年5月13日	421
2007年5月14日	305
2007年5月15日	451
2007年5月16日	502
2007年5月17日	414
2007年5月18日	450
2007年5月19日	428
2007年5月20日	560
2007年5月21日	450
2007年5月22日	352
2007年5月23日	259
2007年5月24日	449
2007年5月25日	632
2007年5月26日	436
2007年5月27日	400
2007年5月28日	448
2007年5月29日	330
2007年5月30日	389
2007年5月31日	529
5月分　合計	13854

日付	アクセス数
2007年4月1日	455
2007年4月2日	500
2007年4月3日	470
2007年4月4日	1293
2007年4月5日	618
2007年4月6日	1091
2007年4月7日	525
2007年4月8日	341
2007年4月9日	443
2007年4月10日	418
2007年4月11日	431
2007年4月12日	1128
2007年4月13日	424
2007年4月14日	538
2007年4月15日	331
2007年4月16日	1138
2007年4月17日	549
2007年4月18日	486
2007年4月19日	550
2007年4月20日	566
2007年4月21日	1137
2007年4月22日	511
2007年4月23日	366
2007年4月24日	434
2007年4月25日	363
2007年4月26日	432
2007年4月27日	501
2007年4月28日	444
2007年4月29日	525
2007年4月30日	246
4月分　合計	17254

“2007年04月の日別アクセス数” の続きを読む

日付	アクセス数
2007年3月1日	289
2007年3月2日	249
2007年3月3日	315
2007年3月4日	251
2007年3月5日	251
2007年3月6日	931
2007年3月7日	332
2007年3月8日	342
2007年3月9日	387
2007年3月10日	304
2007年3月11日	303
2007年3月12日	304
2007年3月13日	1087
2007年3月14日	304
2007年3月15日	364
2007年3月16日	423
2007年3月17日	302
2007年3月18日	436
2007年3月19日	335
2007年3月20日	990
2007年3月21日	329
2007年3月22日	282
2007年3月23日	329
2007年3月24日	303
2007年3月25日	628
2007年3月26日	478
2007年3月27日	303
2007年3月28日	1063
2007年3月29日	405
2007年3月30日	514
2007年3月31日	260
3月分　合計	13393

日付	アクセス数
2007年2月1日	265
2007年2月2日	283
2007年2月3日	254
2007年2月4日	359
2007年2月5日	867
2007年2月6日	268
2007年2月7日	438
2007年2月8日	297
2007年2月9日	276
2007年2月10日	299
2007年2月11日	292
2007年2月12日	1059
2007年2月13日	390
2007年2月14日	428
2007年2月15日	256
2007年2月16日	247
2007年2月17日	295
2007年2月18日	266
2007年2月19日	892
2007年2月20日	213
2007年2月21日	179
2007年2月22日	232
2007年2月23日	279
2007年2月24日	370
2007年2月25日	300
2007年2月26日	541
2007年2月27日	236
2007年2月28日	293
2月分　合計	10374

日付	アクセス数
2007年1月1日	646
2007年1月2日	735
2007年1月3日	301
2007年1月4日	606
2007年1月5日	1028
2007年1月6日	417
2007年1月7日	289
2007年1月8日	278
2007年1月9日	286
2007年1月10日	247
2007年1月11日	353
2007年1月12日	526
2007年1月13日	301
2007年1月14日	893
2007年1月15日	379
2007年1月16日	380
2007年1月17日	220
2007年1月18日	887
2007年1月19日	248
2007年1月20日	151
2007年1月21日	201
2007年1月22日	198
2007年1月23日	169
2007年1月24日	258
2007年1月25日	203
2007年1月26日	442
2007年1月27日	230
2007年1月28日	872
2007年1月29日	319
2007年1月30日	278
2007年1月31日	309
1月分　合計	12650

LRオリジナルマップコンテスト結果発表
DSLRオリジナルマップコンテストにて、
私の「ロードランナーの面」が優秀賞を受賞しました。
いえーい。
みなさんのおかげだと思っています。
本当にありがとうございます。
またＬＲ仲間がたくさん受賞した事もとても嬉しかったです。
おめでとうございます。
私の「ロードランナーの面」はこれです。

審査員からのコメントはこんな感じでした。
> ロードランナーの文字をデザインしたマップはいろいろとありますが
> 難易度や面白さではこのマップが一番でした。
えぇ、ロードランナーとハッキリ大きく書いてある点ではかなり自信がありました。
はっはっはー

“DSLRオリジナルマップコンテストにて優秀賞” の続きを読む

日付	アクセス数
2006年12月1日	495
2006年12月2日	420
2006年12月3日	447
2006年12月4日	352
2006年12月5日	658
2006年12月6日	462
2006年12月7日	600
2006年12月8日	1087
2006年12月9日	247
2006年12月10日	440
2006年12月11日	327
2006年12月12日	372
2006年12月13日	386
2006年12月14日	207
2006年12月15日	445
2006年12月16日	547
2006年12月17日	1001
2006年12月18日	692
2006年12月19日	426
2006年12月20日	410
2006年12月21日	381
2006年12月22日	330
2006年12月23日	1235
2006年12月24日	463
2006年12月25日	391
2006年12月26日	350
2006年12月27日	226
2006年12月28日	593
2006年12月29日	230
2006年12月30日	1013
2006年12月31日	385
12月分　合計	15618

日付	アクセス数
2006年11月1日	545
2006年11月2日	1444
2006年11月3日	776
2006年11月4日	560
2006年11月5日	471
2006年11月6日	1144
2006年11月7日	1170
2006年11月8日	614
2006年11月9日	1163
2006年11月10日	530
2006年11月11日	1228
2006年11月12日	327
2006年11月13日	408
2006年11月14日	1192
2006年11月15日	413
2006年11月16日	718
2006年11月17日	432
2006年11月18日	408
2006年11月19日	352
2006年11月20日	333
2006年11月21日	529
2006年11月22日	293
2006年11月23日	790
2006年11月24日	629
2006年11月25日	387
2006年11月26日	911
2006年11月27日	476
2006年11月28日	574
2006年11月29日	824
2006年11月30日	276
11月分　合計	19917

“2006年11月の日別アクセス数” の続きを読む

あまり知られていない知識だと思うのだけど、
自然数のn乗数にはこんな性質がある。
「ある自然数のn乗とn+4乗の1桁目は等しい。」
例えば、2で見てみる。
2の1乗は2
2の2乗は4
2の3乗は8
2の4乗は16
2の5乗は32
2の6乗は64
2の7乗は128
2の8乗は256
2の9乗は512
2の10乗は1024
・・・
もうひとつ例えば17の10乗ぐらいも載せておく。
17の10乗は2015993900449
17の11乗は34271896307633
17の12乗は582622237229761
17の13乗は9904578032905937
17の14乗は168377826559400929
17の15乗は2862423051509815793
17の16乗は48661191875666868481
17の17乗は827240261886336764177
17の18乗は14063084452067724991009
17の19乗は239072435685151324847153
・・・
太字にした以外の数字でも法則が成り立っているのが分かると思う。
これは偶然で無く、例に挙げた以外の数字でも確実にこうなっている。
数学的に証明が可能だ。
任意の自然数をaと置き、乗数をnとする。
そして、aⁿとaⁿ⁺⁴を考えるのは自然だろう。
次にアイデアが必要だ。
この2数の1桁目が同じと言うことから、次のように考える。
aⁿ⁺⁴ – aⁿ が10の倍数である。
これが思いつけば、あとは計算問題になる。
興味ある方は是非、後は自力でやってみて欲しい。

“ある自然数のn乗の1桁目とn+4乗の1桁目” の続きを読む