第53回プログラミング・シンポジウムでデモを発表しました - Preferred Networks Research & Development
はじめに 明けましておめでとうございます．大野です．1月6日から8日にかけて情報処理学会の第53回プログラミング・シンポジウムが行われ，私も参加しました． 私自身は今回が初参加で，どのような会なのかは全く検討がつかなかったのですが，一日中どこかで議論が行われていている，頭の休まらない3日間でした．また，一方的にしか存じ上げていなかった方などとも直接お話ができたのも貴重な機会でした．シンポジウムを企画・運営していただいた方々には感謝しております． 今回行ったデモについて さて，今回のシンポジウムで，会社内のチームで開発したデモの発表を行いました．今回のブログではその際の説明で用いたポスター資料を掲載して，簡単に補足を行おうと思います．特にデモの検索画面は当日見ていただいたので，それではあまり触れられなかった内部のアルゴリズムについて詳しく解説します． 今回発表したのは，塩基配列の曖昧検索のデ
There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem
The sudoku minimum number of clues problem is the following question: what is the smallest number of clues that a sudoku puzzle can have? For several years it had been conjectured that the answer is 17. We have performed an exhaustive computer search for 16-clue sudoku puzzles, and did not find any, thus proving that the answer is indeed 17. In this article we describe our method and the actual se
良い乱数・悪い乱数
Ｃ言語標準ライブラリの乱数rand( )は質に問題があり、禁止している学会もある。 他にも乱数には様々なアルゴリズムがあるが、多くのものが問題を持っている。 最も多くの人に使われている乱数であろう Visual Basic の Rnd の質は最低である。 そもそも乱数とは 乱数とは、本来サイコロを振って出る目から得られるような数を意味する。 このような乱数は予測不能なものである。 しかし、計算機を使って乱数を発生させた場合、 次に出る数は完全に決まっているので、予測不能とはいえない。 そこで、計算機で作り出される乱数を疑似乱数(PRNG)と呼び区別することがある。 ここでは、特にことわらない限り乱数とは疑似乱数のことを指すとする。 計算機でソフト的に乱数を発生させることの最大のメリットは、 再現性があることである。 初期状態が同じであれば、発生する乱数も全く同じものが得られる。 このことは
逆行列を求めるプログラム
プログラムで行列演算をしていると逆行列が必要になることがしばしばあります。 2×2の逆行列なら簡単に求まるからいいんですが、それより大きな行列になると公式らしい公式が見当たらないので仕方なくLU分解のルーチンを組む、なんてことを私は何回か経験しました。 ただ、そのLU分解のルーチンが結構厄介で、ピボット操作などもちゃんとルーチンに組み込んでおかないとゼロ除算とかが発生していまい、本当は逆行列が存在するにもかかわらず算出できない、なんてことになってしまいます。 そもそもこのテの数値演算のアルゴリズムは数式上では正確でもコンピュータに計算させると大きな誤差が発生してしまうので困ったもんです。 ごちゃごちゃしたプログラムを組まなくても逆行列が出せないかなぁ、と思ってちょっと考察してみました。
阻止率99%のスパム対策方式の研究報告 ―― Selective SMTP Rejection (S25R)方式 ――
目次 あらまし 1. 従来のスパム対策 2. S25Rスパム対策方式のコンセプト 3. クライアント制限の規則 3.1. 一般規則 3.2. ブラックリスト 3.3. ホワイトリスト 3.4. その他のフィルタ 4. 統計データ 5. S25Rスパム対策方式を大規模サイトで運用する方法 6. S25Rスパム対策方式をインターネット全体で運用するために 7. スパマーがS25Rスパム対策方式をすり抜ける方法 まとめ 付録A. Postfixでの設定方法 付録B. 拒絶記録抽出用スクリプト あらまし オープンリレー（第三者中継）を行うメールサーバが少なくなり、最近では多くのスパマーが、ADSLやケーブルネットワークなどのエンドユーザー用高速回線につながってボットに感染したたくさんのエンドユーザーコンピュータからスパムを直接ばらまいている。オープンリレーブラックリストはもはや役に立っていない。有
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.daionet.gr.jp/~masa/column/98-06-27.html
