23. マッチングアルゴリズム、不揮発性メモリ、水槽の脳
戦略投票を行わなくてよいマッチングのアルゴリズム、Intel 3D XPointのような不揮発性メモリ、この世界はシミュレーションか、といった話などをしました。出演者: hikalium (@hikalium)、Rui Ueyama (@rui314) https://turingcomplete.fm/23 ハッシュタグは#tcfmです。 TCFMはサポーターの投げ銭によって収益を上げています。このコンテンツに課金してもいいよという方はぜひクリエイター支援サイトPatreonから登録してご協力ください。 イントロ (0:00) セキュキャン2018 (2:05) 戦略を必要としないマッチングアルゴリズム (3:34) デュヴェルジェの法則 (12:44) 比例投票制の制度設計 (18:32) 完全比例代表制と阻止条項 (20:41) 不揮発性DIMM (24:43) 不揮発性DIMMをど
年金番号の流出の話 - ビスケットのあれこれ
プログラミングから脱線すると色々と言いたくなるという． 年金番号がウイルスにかかって流出してしまって，想定される被害は年金番号の成り済ましが怖いので，流出してしまった人たちに番号を再発行して郵送するとかニュースで言ってました． 実は，僕の学位論文の一部で，オープンシステムにおける名前付けの問題について議論しています．ちゃんと論文にもなっています．そのときの議論の延長線上に今回の年金番号流出もからんでいるので，その話をしましょう． 当時の話題の中心は，インターネットでした．世界のコンピュータにそれぞれ一意の番号をつけて（つまり，全部のコンピュータが違う番号をもっている），その上で，ある番号のコンピュータにメッセージを送りたければ，どうやってそのコンピュータを探すか（ルーティング）という問題を解けば良い，ということにしていました．その後に出てきたIPv6も色々と修正してますが同じです． ルーテ
atpages.jp - このウェブサイトは販売用です！ - atpages リソースおよび情報
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
LINE オーディション 2017
応募について 郵送での応募は出来ますか？ スマートフォン応募のみでの申込みとなっております。LINE LIVE配信した後、配信URLを応募フォームに入力して、エントリーをしてください。 LINE LIVEの配信は、非公開設定でもいいですか？ 公開設定をしている配信が応募の対象になります。ご了承ください。 配信中に音楽を利用できますか？ 他人の曲を使用する場合は、権利者に使用の許諾を得なければ使用することはできません。ただし、JASRACやNexToneに登録されている楽曲は使用できる場合があります。また、権利が切れている楽曲⋅権利者の許諾がなくても使えるフリーの楽曲なども、歌唱⋅演奏⋅BGM等に利用可能です。さらに、自身の楽曲などご自身で権利を保有している楽曲も使用できます。 JASRAC⋅NexToneの楽曲を利用するには？ JASRAC⋅NexToneに登録されている楽曲は、配信終了画
自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（前編）
自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（前編） ふだん何気なく使っている鉄道。改札を降りるときにICカードを自動改札にかざすと、「ピッ」という音と共に一瞬のうちに運賃を計算してくれます。けれど、複数の路線を乗り継いだり、途中で定期券区間が挟まっていたりと、想像しただけでもそこには膨大な組み合わせがあります。それでも運賃計算プログラムはわずか一瞬で正しい運賃計算が求められ、バグがあったら社会的な一大事にもつながりかねません。 爆発的な計算結果の組み合わせがあるはずの運賃計算プログラムは、どうやってデバッグされ、品質を維持しているのでしょうか？ 9月12日から14日のあいだ、東洋大学 白山キャンパスで開催された日本科学技術連盟主催の「ソフトウェア品質シンポジウム 2012」。オムロンソーシアルソリューションズ 幡
常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
GoFの23のデザインパターンを，Javaで活用するための一覧表 （パターンごとの要約コメント付き） - 主に言語とシステム開発に関して
GoFデザインパターンの一覧表と，活用のためのコメント，および入門者が独学するためのリンク集（サンプルコード付き）。 入門者の独学を支援するために，このページのURLを提示して熟読させ，各パターンを短時間で効率よく学んでもらう。 デザインパターンはプログラマの常識だ。 Java使いかどうかは問わない。 にも関わらず，入門書を買ったまま，途中で挫折する人が多い。 挫折の原因は，パターンの数が23もあって，多いからだろう。 全パターンをすんなり覚えてもらうためには，各パターンごとに 「要するにこういう目的のパターンなんだ。」 「10文字で表現すると，パターンの意味はこうなんだ。」 という要点・本質を，短いコメントで伝えれば助けになるだろう。 こういった学習を通して，Java言語の「設計思想」も併せて感じ取ってゆけるはず。 全パターンの一覧表（要約コメント付き） 全パターンについて，10文字以内
vectorとlistのメモリ効率 - 神様なんて信じない僕らのために
元々は、LinkedListとArrayListのメモリ効率のお話。 ArrayListとLinkedListのメモリ効率 - ori’s diary 404 Not Found メモリ効率というと通常、「メモリ空間をどれだけ占有するか？」というイメージで捉えられると考えられるため、 ArrayListが効率が良い筈。 （LinkedListはprevや、nextを持ち、要素を指すための新たなクラスをnewしているため） で、 問題は、odzさんが ArrayList より LinkedList のほうがメモリ効率が良いなんてことは多分ない。 STL の vector と list なら list のほうが効率が良いこともあるかもしれないけど。 なぜかはちょっと考えてみると良い。 ArrayList と LinkedList - odz buffer なんておっしゃっていること。 いやあ、
このテトリス難し杉ﾜﾛﾀｗ:ハムスター速報
このテトリス難し杉ﾜﾛﾀｗ カテゴリ☆☆☆ 1 ：以下、名無しにかわりましてVIPがお送りします：2010/05/03(月) 14:01:32.58 ID:sXW12aWm0 毎回一番使いにくいブロックが落ちてくるらしいｗ http://qntm.org/files/hatetris/hatetris.html 今のところ自己最高記録が5とか、ありえんわｗ ※プレイ方法 IEではプレイできません。Firefox、Chrome、Operaを利用してください。SleipnirはIEエンジンじゃなければOK。 ↑キーで回転、←→キーで移動、↓キーで1マスずつ落下 レス中の4桁ずつ並んだ数字をコピーし、『show a replay』ボタンを押してフォームに貼りつけるとリプレイを見ることができます。 11 ：以下、名無しにかわりましてVIPがお送りします：2010/05/03(月) 14:09:4
404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集! C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
DOZAN11 aka 三木道三 on Twitter: "写真から音楽を作るソフトを開発してみました。 俺は音楽生成のアルゴリズムを考案して、全てのビートを作成しました。 音楽が好きな人 レゲエが好きな人 アートが好きな人 AIに注目してる人 三木道三死んだと思ってた人 俺の新しい挑戦を… https://t.co/4WL7n4GrJS"
totoBIGの件は何が問題なのか、なるべく分かりやすく説明してみる: 不倒城
長文日記