2014年4月16日より2014年5月14日まで開催していたpaizaオンラインハッカソン（略してPOH![ポー！]）Vol.2「女子大生とペアプロするだけの簡単なお仕事です！」で提出された最速コードはどのような高速化のアプローチでで生み出されたのでしょうか？ POH Vol.2に登場した女子大生インターンプログラマの木野ちゃん（左のイラスト）にアルゴリズムを図解で教えるとしたら、どう教えるだろうか、という事で、今回は図解してみました。 今回は前回の最速コード発表レポート（【結果発表】女子大生プログラマの心を鷲掴みにした最強のコード8選）に引き続き、最速コードの裏側に迫ります。 ■高速化のアプローチ方法について 今回もPOH Vol.1 と同様に、POH Vol.2では計算量の改善による高速化を柱とするアプローチを想定して出題されました。基本は定数倍高速化によって想定解法よりも悪い計算量の
いもす法とは，累積和のアルゴリズムを多次元，多次数に拡張したものです．競技プログラミングでは 2 次元 1 次のものまでしか出題されませんが，2012 年の研究成果としてこれをより高次元の空間により高次数のいもす法を適用することにより信号処理分野・画像処理分野において利便性があることがわかっています． いもす法の基本: 1 次元 0 次いもす法 最もシンプルな「いもす法」は 1 次元上に 0 次関数（矩形関数や階段関数などのように上部が平らな関数）を足すものです． 問題例 あなたは喫茶店を経営しています．あなたの喫茶店を訪れたそれぞれのお客さん i\ (0 \leq i \lt C) について入店時刻 S_i と出店時刻 E_i が与えられます（0 \leq S_i \lt E_i \leq T）．同時刻にお店にいた客の数の最大値 M はいくつでしょうか．ただし，同時刻に出店と入店がある場
共働き。子供は3歳。妻が復職してもう1年強になる。 夫婦とも夜が遅くなりがちな仕事のため、定期的に私の母に来てもらっている。 母はもう退職しているが、昔はフルタイムで働いており、「嫁」や「家内」といった呼称を、 女が家庭にいることを前提にしていると言って、何よりも嫌っていた。 私と妻が、毎日残業で遅くなるのに対しても、仕事をしているから当然だといい、 夜10時を超える日でも、いつも楽しそうに子供（孫）の面倒を見てくれている。 平仮名を教えたりもしてくれているようだ。子供も「ばあば、ばあば」となついている。 妻も、母のそのような姿勢に感謝・共感してくれているようで、両者の関係は必ずしも悪くはない。 私が長期出張で不在にしている間も、子供と3人で食事などして過ごしてくれている。 姑・嫁の対立関係は、我が家には関係ない。そう思っていた。 しかしある日。妻が深刻な顔で、母にどうしても言ってほしいこ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
