No Such Blog or Diary
Longest increasing subsequence
- 2012-04-17 (Tue)
- 一般
O(n^2)では自明にDPで解ける問題で,なんとなくO(n log n) で解けそうなのだけど……
とか考えていたら普通に wikipedia に載ってた.Longest increasing subsequence は O(n log n) で解けると.これまでに見つかった increasing subsequences を長さ順にソートして(その端点の)テーブルを作っておけばいいのね.長さ順にソートされた上昇列の端点は小さい順に並んでいるから,新しい要素をどこに連結すればいいかが二分探索で O(log n) で出来ると.なるへそ.
O(n^2) の DP で使うテーブルのキーと値を入れ替えた上でキー順にソートしておけばテーブル更新が速いということか.非減少はいかんなぁ.
- Comments: 0
- TrackBack (Close): -
早朝からヤル気のなくなる迷惑なメール
- 2012-04-16 (Mon)
- 一般
早朝2時くらいの迷惑なメール達.
タイトル「まわすの意味について」
まわすという意味について、一応わかりやすい説明をします・・。 emokenさんの指定していたのは電子メールの転送を行うという事で、 これは、電子メールをまわすと表現できます。 一般にメールアドレスと電子メールというのは元と子の関係にあります。 それで子をまわすことができるのであれば、 元をまわすこともできるのではないか?というのが質問でした。 従って、まわせないかというのは転送と等価な行為によって、 メールドメインをプライベートドメインにまわせないか という意味です。emokenさんの個人情報と言ってるのは、 まわすではなく、(個人的に)よこすだと思います。つまり (○○さんに嫌われている話自体は置いといて、) 単に技術的な話だけすると、こちらがメールを送ったとしたら、 ○○さんに届くように手配できるか、というのが質問でした。 さらに技術的にいえば、転送を行うという意味について問うと、 それは技術的に可能かというのが質問でした。
独自の解釈を持ちだしてわけの分からないことをのたまうメールとかが朝一に来てるとその日一日のヤル気がなくなる.
そんなメールが全部で3通とか嫌がらせにもほどがある.bot だけど.
タイトル「Re: まわすの意味について」
わかりにくく言うと、たとえばサッカーで、 アシストしたらゴールしてくれる機械みたいなもんだから、 が 転送は、いや、それよか、アシストしたらゴールしてくれる機械の方が いいんじゃないかという意味なんだけど 仕様として、ダイレクトに 連絡を取るためのアシストならわかるけど、アシスト自体が主になると それはただのゴールになるから、ちょっと違うんだけど・・ 転送のみを行うと言った手前、転送のみによってできる事をさせないのは、 意地悪である、というのが主張の主だった部分でした・・。
つか,「・・」がむかつくね.あと,文脈を自分に都合のよい形に勝手に読み替えることを当然としているあたりもむかつくね.bot だけど.
タイトル「Re: まわすの意味について」
一様にemokenさんが持ってる主導権を 私から○○さんに送る部分に関しては まわせないか?という意味です
わけわからん.ファームウェアとソフトウェアが違う.bot だけど.
- Comments: 0
- TrackBack (Close): -
早朝はまだ寒い……
- 2012-04-15 (Sun)
- 一般
朝一で新東名を走ってうなぎパイでも買ってこようかと思ったのだけど寒かったので諦めた.きっと御殿場を越えるのが辛いに違いない.
閑話休題.
新東名が開通したので清水と浜松でループができている気がするのだけど,ぐるっと回れるのだろうか? 常磐道と東北道はぐるっと回れるという情報を見た記憶があるので誰か新東名でもやってみてくれないかなぁ.
「最短距離の2倍を超える分を走行した場合は走行距離で料金計算」という規則があるのか…… 浜松⇔清水のループの2倍以上離れたところから入ればいいのか?
- Comments: 0
- TrackBack (Close): -
週末の雨やめれ……
- 2012-04-14 (Sat)
- 一般
今日の午後3時から新東名が開通するのに雨とか何なんだ…… 日曜に雨が上がるといいなぁ.
というか,「速旅 まるごと静岡ドライブプラン」のお申し込みって何処にあるんだ? 一日前までに申請しなければならないはずなのに申請の入り口が何処にあるか分からん…… おっ,みつけた.ニュース記事からリンク貼っといてよ……
- Comments: 0
- TrackBack (Close): -
これまでのMac使いのサンプルが悪かった
- 2012-04-13 (Fri)
- 一般
Mac 使ってる学生がパーミッション周りのエラーではまってたので「chmod で全書き込み可能にするかスーパーユーザで実行すればいいんじゃない」とコメントして放置してたのだけど…… 意味が伝わらなかったらしく暫く何も進まなかったという.これにはひじゃうに驚いた.
これまで自分の周りにいた Mac 使いはサーバ管理とか平気でやる連中ばかりだったので任意の Mac 使いがそんなもんだと錯覚してたのだけど,よく考えたら初心者も Mac 買うのよね…… 認識を改めねばならん.
つか,貸与されたPC以外のPCを使うのなら,そのPCで起きる常識的な問題はちゃっちゃと解決できるくらいになっておいて欲しい気がする.OSまで違うならなおさら.
閑話休題.
くしゃみ怖い.咳と違って加減ができない.泣ける……
- Comments: 0
- TrackBack (Close): -