タグ「ソートアルゴリズム」

タグソートアルゴリズム

新着順人気順 5 users 10 users 50 users 100 users 500 users 1000 users

(1 - 22 / 22件)

DeepMind、AIで人間考案のものより優秀なソートアルゴリズムを発見　最大70％高速化

2023/06/08 415 users DeepMind アルゴリズム米Google傘下一定発見

米Google傘下のAI企業Google DeepMindは6月7日（現地時間）、アルゴリズムを開発するAI「AlphaDev」が、人間が考えたものより高速なソートアルゴリズムを発見したと発表した。ソートアルゴリズムは、入力されたデータを一定のルールに基づいて並べ替えるもの。ネット検索結果の並べ替えやランキング制作などIT技術の根... 続きを読む

DeepMindが深層強化学習を利用してアルゴリズムを改善するAI「AlphaDev」を発表、すでにソートアルゴリズムやハッシュ関数の高速化に成功

2023/06/08 5 users DeepMind AlphaGo Nature アルゴリズム

AlphaGoの開発元として有名なGoogle DeepMind社が深層強化学習を応用してさまざまなコンピューティングアルゴリズムを改善するAI「AlphaDev」を発表しました。同時に、AlphaDevを利用してソートアルゴリズムを高速化できたという論文がNatureに掲載されています。 AlphaDev discovers faster sorting algorithms https:/... 続きを読む

さまざまなソートアルゴリズムをアニメーションで学べるサイト「SORTING」｜ライフハッカー［日本版］

2016/01/18 64 users sorting ソートカメきちアニメーション途中

カメきち - Webサービス , 動画 05:00 PM さまざまなソートアルゴリズムをアニメーションで学べるサイト「SORTING」「 SORTING 」はさまざまなソートアルゴリズムをアニメーションで学べるサイトです。17種類のソートアルゴリズムについて、アニメーションでその仕組みを知ることができます。ソートの途中の様子や計算量も分かります。以下に使ってみた様子を載せておき... 続きを読む

本当に実用的なたったひとつのソートアルゴリズム - VOYAGE GROUP techlog

2015/08/17 771 users techlog VOYAGE GROUP 普段皆さんネタ

2015-08-17 本当に実用的なたったひとつのソートアルゴリズムネタコンテンツメディア事業本部の新卒エンジニア@sakmtechがお送りいたします。突然ですが、皆さんの好きなソートアルゴリズムはなんですか？私は基数ソートのスマートでストイックな雰囲気に惹かれます。とはいえ、普段の開発では「どのソートアルゴリズムを使うか」を意識することは少ないのではないでしょうか。むしろ現実世界で「... 続きを読む

JavaのTimSortがバグってる件について — さにあらず

2015/02/26 211 users Java Python ドキュメントパク以下

JavaのTimSortがバグってる件について Pythonで実装され、その後Javaにも移植されたソートアルゴリズムであるTimSortが盛大にバグっていることが発見されました。このバグがどのようにして発生するのかについては、以下のドキュメントを精査して下さい。 TimSort fails with ArrayIndexOutOfBoundsException on worst case lo... 続きを読む

遅いソート - 鍋あり谷あり

2014/08/16 49 users バブルソート名称 http 非効率名前

http://bugrammer.hateblo.jp/entry/2014/08/16/014212 ( バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート ) を読んで。ちゃんと終わるけどもっと遅いソートがあるので書いてみた。たぶん名前がついていると思うんだけど、調べてないので名称不明。こういう奴。 def try_all_sort(s) s.permu... 続きを読む

バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )

2014/08/15 329 users バブルソート error 車輪プログラマ自前

2014-08-16 バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソートはじめに恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。車輪の再発明... 続きを読む

数あるソートアルゴリズムをビジュアル化し堪能できるサービス「SORTING」 - GIGAZINE

2014/05/01 236 users GIGAZINE sorting ソートアルゴリズム大小

大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。そんなコンピュータの発展にかかせない役割を果たしてきたソートアルゴリズムをビジュアル化することで直感的に理解できるのが「SORTING」です。 SORTING http:... 続きを読む

さまざまなソートアルゴリズムを可視化する『SORTING』 | IDEA*IDEA

2014/04/28 239 users アルゴリズム sorting IDEA コード勉強

マニアックなサイトですね・・・。アルゴリズムの勉強に使えるかもです。 ↑ 並べて見られるので比較用にもいいです。 ↑ 対応しているアルゴリズムです。実際にコード書いてから見るといいですな。 » SORTING 続きを読む

ダンスで覚えるソートアルゴリズム - 強火で進め

2013/09/29 77 users 強火ダンス

こんな動画が有るって事はハンガリーでは「踊って覚えるアルゴリズム」って感じの本が出てそうな感じですねwインサーションソート挿入ソート - Wikipediahttp://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88バブルソートバブルソート - Wikipediahttp://ja.wikipedia.org/... 続きを読む

Python & matplotlibでソートアルゴリズムを可視化 - -

2012/07/11 21 users matplotlib Python 可視化

Python主語を大きく括った割にバブル、挿入、クイックの三種類しか用意してないです。参考：python - Updating a matplotlib bar graph? - Stack Overflow テンプレート import matplotlib import matplotlib.pyplot as plt import numpy as np from random import... 続きを読む

SleepSort、BogoSortに続く画期的なソートアルゴリズム、ErrorSortを考えた - 蟲！虫！蟲！ - #!/usr/bin/bugrammer

2011/11/08 16 users sleep Sort usr bin アルゴリズム

はじめに凡そ実用性が皆無のネタソートアルゴリズムで有名なのは、SleepSortが有名ですね。常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream また、BogoSortというアルゴリズムもあります。ボゴソート - Wikipedia で、こういうネタソート、何か作れないかなーと思って考えていたら、「あっ、そうだ。エラーを... 続きを読む

高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research

2011/10/26 627 users Preferred Research std Sort 解説

先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデー... 続きを読む

quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

2011/10/19 252 users Sort tim シーケンスソートアルゴリズム

C++ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。濃縮還元オレンジニュース：画期的（？）なソートアルゴリズム「Sleep Sort」｜gihyo.jp … 技術評論社このあたりで拾ってきたネタで... 続きを読む

Sleep sortの各言語での実装まとめ – Yuyak

2011/05/20 83 users algorithm Sort sleep 各言語本家

盛り上がってるSleep sort。僕もどの言語かで実装しようと思ったけどもう色々やられていて悔しいのでまとめてみる。随時更新。そもそもの発端 4chan BBS – Genius sorting algorithm: Sleep sort （本家）常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream bash 4cha... 続きを読む

PHPでsleep sort - Shin x blog

2011/05/20 20 users sleep Sort fork PHP コロンブス

コロンブスの卵的なソートアルゴリズム「sleep sort」をPHPで実装してみました。 via . 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream fork使うので、pcntlを有効にします。 sudo port install php5-pcntl さくっと実装。実行 % php sleepsort.php % 12... 続きを読む

Re 常識を覆すソートアルゴリズム！その名も"sleep sort"！ - kazuhoのメモ置き場

2011/05/19 21 users pid select die sleep Sort

no titleを読んで、自分が書くとしたらこんな感じかなーと思った。多重化して select 使う必要ないよねということで。 use Time::HiRes qw(sleep); sub sleep_sort { # create pipe pipe(my $rfh, my $wfh) or die "pipe failed: $!"; # spawn the processes my @pid... 続きを読む

常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream

2011/05/19 1143 users algorithm anonymous sleep Sort

netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む

フォークダンスで学ぶソートアルゴリズム・・・・ | IDEA*IDEA

2011/04/12 16 users IDEA フォークダンス

カテゴリー別 ACTION*PAD関連 (9) Amazon関連 (1) Android関連 (7) Apple関連 (112) CakePHP関連 (52) check*pad関連 (66) Facebook関連 (12) Firefox関連 (45) Fireworks (4) Google Chrome (1) Google関連 (146) GTD関連 (18) IDEA*PAD関連 (5)... 続きを読む

ソートアルゴリズムを映像化してみた - jsdo.it - Share JavaScript, HTML5 and CSS

2011/03/10 216 users jsdo.it Share JavaScript 映像化

Now relevant tags could be inherited when a specific code is forkedよくあるやつです。ぼんやり眺めてると、とても癒されます。今のところ確認してる不具合は、・Operaでは、要素を101以上に増やすと全く表示されなくなる。・Webkitだと、グラフの右端にスペースができる。・IE8だとエラーが出て全く動かず。IE9はやればでき... 続きを読む

いやなブログ - JavaScript でソートアルゴリズムを可視化

2007/02/03 194 users Java アルゴリズムプログラム JavaScript 最大

JavaScript でソートアルゴリズムを可視化 JavaScript でソートアルゴリズムを可視化するプログラムを書いてみました。元ネタは Jon Bentley によるソートアルゴリズムを可視化する Java アプレットです。アルゴリズム要素数動作確認は Firefox 2, IE 7, Opera 9 で行いました。要素数は最大で200まで選べますが、かなり重くなるので遅いマシンで... 続きを読む

ごっつええブログ - JavaScriptによるソートアルゴリズムの比較実験

2006/11/22 63 users 比較実験 JavaScript

(1 - 22 / 22件)