[KMP77] を読んでみた - d.y.d.
17:53 14/12/22 ソートの逆流れ クイックソートってあるじゃないですか、クイックソート。 配列、たとえば [4,2,1,7,0,6,5,3] があったときに、 小さい方を左に、大きい方を右にまず適当に集める。 この「小さい方」と「大きい方」への二分割を、いわゆる再帰的に、 分かれたブロック両方で同じ事を繰り返していくと… なんと、小さい順に並んだ配列 [0,1,2,3,4,5,6,7] が出来上がるというアルゴリズムです。 逆向き！ このデータの流れを「逆向きに」見てみたい。つまり、ソートが終わった最終状態から話が始まります。 しかも、さっきから説明なしで意味ありげにくっついていた、 「入力配列で元々どの位置にあったか」を表す値に注目していきます。 0の上に[4]がくっついているのは、最初は値0は配列のインデックス[4]の位置にあった、 ということを意味しています。（上のソート
![[KMP77] を読んでみた - d.y.d.](https://cdn-ak-scissors.b.st-hatena.com/image/square/e6fe840dfdcca31b69f48171e0de96a69b93595b/height=288;version=1;width=512/http%3A%2F%2Fwww.kmonos.net%2Fwlog%2Fsub%2Fdual%2F8.png)
学術論文を書くときは Microsoft Word と LaTeX のどちらが効率的か？｜Colorless Green Ideas
実験内容 この研究で行われた実験では、学術論文の文書になっているものを被験者に提示し、それを Microsoft Word か LaTeX で再現するように求めている。 被験者は以下の4つのグループに分かれている。なお、初心者は使用経験が500時間以下の人を指し、熟練者は使用経験が1,000時間以上の人を指す。 Word の初心者 Word の熟練者 LaTeX の初心者 LaTeX の熟練者 各々の被験者には3種類の文書が与えられ、それぞれを30分で再現することが求められた。 単純な連続したテキスト 表を含むテキスト 数式を含むテキスト そして、被験者による再現は以下の3つの点で評価される。 正書法・文法上の誤りの数 フォーマット上の誤りの数 30分で入力した文章の量 結果 全般的に言えば、Word を使用した人の方が、LaTeX を使用した人に比べて誤りが少なく、入力した文章の量も多か
危機後の大量放出で汚染深刻化 NHKニュース
東京電力福島第一原子力発電所の事故で放出された放射性物質は、核燃料のメルトダウンや水素爆発が相次いだ事故発生当初の４日間ではなく、その後に全体の７５％が放出され汚染を深刻化させていたことが、日本原子力研究開発機構の分析で分かりました。 政府などの事故調査はこの時期に何が起きていたかを解明しておらず、専門家は「放射性物質の大量放出がなぜ長期化したのか、原因の解明が求められる」と話しています。 福島第一原発事故の規模は、放射性物質の放出量からチェルノブイリ原発事故と同じ「レベル７」とされていますが、放出の詳しい全体像は明らかになっていません。日本原子力研究開発機構の茅野政道所長代理らの研究グループは、原発周辺などで観測された放射線量の新たなデータを集め、大気中への放出状況を詳しく分析しました。 その結果、事故が起きてから放出がおおむね収まった３月末までに放出された放射性物質の量は４７万テラベク
青色光で虫が死ぬ論文がモヤモヤする件 - An Acarologist's Blog
青色光を当てると昆虫が死ぬことを発見～新たな害虫防除技術の開発に期待～ ネットで見る限り，ノーベル物理学賞（青色LED）とのタイミングもあって，けっこう話題になっている様子． ぼく自身，この研究を初めて学会で聞いたとき，可視光で虫が死ぬなんてホンマかいな？！と気になっていました． ↓当該論文はScientific Reports誌でオープンアクセス． Lethal effects of short-wavelength visible light on insects : Scientific Reports : Nature Publishing Group まず気になったところは，どのくらいの光の強さで死ぬのか？ 論文を読んでみると，90%以上のキイロショウジョウバエ（蛹）を殺す青色光の強度（光量子束密度）は，3.0*10^18 photons/m^2/s． photon数だとわかりに
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
