2. 最終回で扱う内容 詳しくは 3 章・4 章で述べますが、今回は以下の問題を扱います。 立方体のゼリーを何回か切ることで、同じ大きさの正六角柱形のゼリーを 1000 個作りたい。できるだけ少ない回数で切る方法を考えよ。 この問題を読んで、「プログラミングに関係ないのでは？」と思った方がいるかもしれません。確かにアルゴリズムはコンピュータの文脈で使われることが多いので、疑問に思うのは当然です。 しかし、広い意味では、プログラミングに限らず 何か物事を行うときの「やり方」、つまり「手順」のこと だと言って良いと思います。 さて、最終回では「アルゴリズムの改善」というものを直感的に理解してほしいと思い、プログラムを書かなくても解けるトピックを取り入れることにしました。 記事の前半では、「ゼリーを切る問題」のいろいろな解法を紹介し、アルゴリズム効率化とはどういうものかを理解してもらうことを目標

競プロにおける「上達の壁」 そこで私は、主に以下の 3 点が競技プログラミングにおける上達の壁になっているのではないかと考えています。 基礎的なコーディングの知識。for 文・条件分岐・配列などを使った基本的なプログラムが書けるかどうか。（レーティング 1～99 程度） 競プロで戦うために必要な、最低限のアルゴリズムや数学の知識。例えば二分探索・動的計画法・グラフ理論・逆元といったものが挙げられる。（レーティング 100～1199 程度） アルゴリズムや数学的知識 [2. で扱ったもの] をどうやって実際の問題に応用するか、考察面・実装面両方含めた典型テクニック。（レーティング 200～1999 程度） 今はどの壁が問題か？ 現在、1. と 2. についてはかなり教材が整備されており、例えば 1. のプログラミングの基本を学ぶにあたっては、 C++入門 AtCoder Programmin

同居している認知症の叔母から 「3日帰ってないじゃない！早く帰って来なさい！」 と頻繁に電話がかかってくるようになった理由とそれを解決した話をします。似た状況の人が認知症のご家族との関係を改善するきっかけになればいいなと思います。 叔母との同居が始まる 事情により急に引越ししなければいけなくなって、次に住む場所を探していました。5年ほど前、叔母の家に半年ほど間借りさせてもらっていたので、それを思い出して間借りしながら転居先を探そうと思い、叔母の家に住ませてもらおうと考えました。 転居日を決めて電話で叔母に快諾してもらったのですが、いざ当日引っ越してみると 「え！今日だったの？聞いてないわよ？」 とチグハグな感じ。別の家で暮らしているイトコに確認したところ、叔母が認知症を発症していることが判明しました。 「まぁどうにかなるでしょー、うまく行かないことがあっても私にできることをやって良い関係が

背景 平成の次の元号は何になるの？ エンジニアに限らず、多くの人が気になる話題である。 エライ学者先生ががんばって調べたり選んだりして決めるんでしょ。 しかし、時はAIが囲碁や将棋で名人を負かす時代。 そうだ！AIに新元号を決めてもらえばいいじゃん！！ まさに悪魔的発想・・・！ 「OK、Google、新しい元号は何になるの？」 ⇒　教えてくれるワケがない。（元号関連記事くらいは教えてくれる） じゃあ自分で作ってみよう！ 人の判断を一切入れずに、AIだけで新元号作ることが出来るのか？が今回のテーマ 余談： ちなみに大喜利人工知能の、大喜利βさんに聞いたところ 「アメリカ」との答えが返ってきた。 このタイミングで、アメリカ合衆国51番目の州は「本州」です、とせよとの啓示なのか！？ 新元号のルールは？ 以下のように決められているらしい。 1. 国民の理想としてふさわしいようなよい意味を持つもので

はじめに プログラミングをやっている人であれば、スタック・オーバーフロー（Stack Overflow）を知らない人はいないと思います。 エラーメッセージをコピペしてググるとトップによく出てくる、このページのことです↓ Stack Overflow - Where Developers Learn, Share, & Build Careers また、ご存知の方も多いかもしれませんが、去年の12月からは日本語版サイトも登場していて、現在は日本語で質問と回答が投稿できるようになっています。 スタック・オーバーフロー とはいえ、ネットで見つけて回答を読むことはあっても、自分から質問したり回答したりする人はまだまだ少数派のような気がしています。 そこで、今回のエントリでは日本語版サイトをメインターゲットにして、スタック・オーバーフローの使い方をまとめてみようと思います。 注：このエントリでは関数

EFが解けたのにDで手間取りまくった回。 https://codeforces.com/contest/1902/problem/E 続きを読む これ難易度8なんだ…。 https://leetcode.com/problems/minimum-operations-to-make-array-equal-to-target/description/ 続きを読む これ想定解なのか…？ 続きを読む 最初の言い換えに気付くかどうか？ https://yukicoder.me/problems/no/2818 続きを読む この言い換えテク忘れてた…。 https://yukicoder.me/problems/no/2817 続きを読む この回の★3問題の中では一番簡単な気がする。 https://yukicoder.me/problems/no/2816 続きを読む 解法は簡単だが、問題文の解

アルゴリズムの話では、計算量の解析がかかせません。 計算量はオーダー記法で表されますが、これは、データの入力量に対してどのくらい時間がかかるかをあらわしたものです。 こういった話はどのアルゴリズムの本にも載ってるはずですが、具体的にどのようなプログラムを書くとそのオーダーになるかという記述はあまりありません。 ということで、やってみました。 計算時間表示のための共通処理を行うクラスは、一番最後に書いてます。 O(1) 計算時間がO(1)のアルゴリズムは、処理が入力の量によらない場合です。 配列の要素のアクセスや、ハッシュテーブルによるデータ検索、連結リストへの追加削除などがこれにあたります。 コードには入力量でのループが含まれません。 public class O1 extends ViewCompFrame{ @Override void compute(int n) { proc();

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

2023/02/06追記: slideshareが非常に使いづらくなってしまったため、speakerdeckに転載しました。 https://speakerdeck.com/masaha03/hazimeteno-r 補足記事を書きました。併せてご覧ください。http://m884.hateblo.jp/entry/2012/12/03/232431Read less

今日は天皇誕生日ですが、以前「あと何回天皇が交代すれば毎日が天皇誕生日になるか(不謹慎)」の期待値を求める記事を書きました 毎日が天皇誕生日になるには何回天皇が交代する必要があるか - 唯物是真 @Scaled_Wurm 祝日と祝日の間に挟まれた日が、国民の休日で休みになるのを考慮していないという指摘を受けたので、今回はその場合の平均回数を求めます さらに、挟まれた日が国民の休日になるというのを考えると、もっとずっと複雑になるな。（考える気はない）http://t.co/AuibRNF969— Hiroshi Manabe (@takeda25) 2014, 4月 30 厳密解をどうやって求めればよいか悩んでいたら「厳密解は諦めてシミュレーションでそれっぽい値を求めればよいのでは？」というアイディアをいただきました。ありがとうございます@Scaled_Wurm ああ、ここでシミュレータと言

例外やエラー、それにまつわる各種言語の取り組み等を共有しましょう。 11月末までに書き手が集まらなかった場合は主催者による独りAdvent Calendarと化します。 集まらなかったので残念ながら独りAdvent Calendarと化しました。 追記 独りAdvent Calendarですが、以下の理由で頓挫しました。6日目以降はお好きにご活用ください。 http://qiita.com/Kokudori/items/3a953c00012408f76ab9#%E4%BE%8B%E5%A4%96-advent-calendar-2014%E3%81%AE%E7%B6%99%E7%B6%9A%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6

Spice Lifeの五十嵐邦明さんの一橋大学のRuby概論スライドがかなりすばらしかったのでまとめてみました。こんなキャッチーな資料がネットで手に入るというのは本当にありがたい限りです！ (05-02 07:45) MATSUOKA Koheiさんの2014年度の講義資料を追加 ちなみに、スライドがたくさんあるので3部作ですw (1)『Ruby概論のスライドがすばらしかったのでまとめてみた(第一部)』<= 今ここ< strong> (2)『Ruby 概論のスライドが素晴らしかったのでまとめてみた(第2部)』 (3)『Ruby 概論のスライドが素晴らしかったのでまとめてみた(第3部)』 🗻 2014年ブログ一橋大学でRubyの非常勤講師をはじめました MATSUOKA Koheiさんが講師をされている2014年に現在開催中のRuby講義の資料です。勉強になります！ Ruby講義第1回：

この記事は、 Vim Advent Calendar 2012 の83日目(!)の記事です。 昨日の記事は ujihisa さんの「unite.vimのfile_recで無視リストを追加する」。 — こんばんは。 目に優しい黒背景が大好きなcocoponです。 エディタの配色って大事ですよね。 見やすさは、コーディングの速度に直結します。 黒背景のvimを全画面表示にすれば、自然とテンションも上がってきますね。 一生ついていくと決めていた「jellybeans」黒背景のカラースキームといえば、迷うことなく「jellybeans」をオススメしてきました。 クールながらも落ち着いた、絶妙な配色。 はじめて出会ったときは、その完成度に圧倒されたまま「一生ついていく」と心に決めたスキームでありました。 しかし、気になる点もいくつかありました。 例えば、JavaScriptの正規表現。 黒背景に濃い

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

Rubyの開発効率を高めたい！ vimでRubyやRails開発するときに、デフォルトの状態では非力ですよね。 開発効率を高める9つのプラグインを紹介します。 alpaca_tags　　　ctagsの非同期生成 neosnippet　　　Rails/sinatra/rspec等の補完 swtich.vim　　　　.present?:.brank?など対応するキーワードを切り替える rubocop　　　　文法エラー、スタイルチェック vim-rails　　　　Railsプロジェクト用プラグイン unite-rails　　　　Railsプロジェクト用Unite-source vim-endwise　　　if...endなど対応するキーワードの自動補完 ruby-matchit　　 %を拡張して、def...end等のキーワードを移動出来るようにする。 vim-ref　　　　　Ruby/Gems

Rubyのコーディングに向いているIDEは何があるのだろうか。 JavaならばEclipseがデファクトスタンダードになっているし、言語によってはVisualStudioが向いているものもある。 RubyだとNetBeansかAptanaを勧められることが多かったのだが、使ってみると私にはどうもしっくり来なかった。 最終的にvimが一番良いという結論になり、最近は専らvimで書いている。 コーディングをするにあたり、まずは「補完機能」があり「リファレンスにすぐ飛べる」のであれば最低限の機能は満たしていると考える。 今回は、vimでそれを実現するプラグイン、neocomplcacheとvim-refの導入方法を書いていく。 なお、プラグイン自体はRubyに特化したものではなく、他の言語でも使うことができる。 本エントリは下記2エントリの続きになるので「その3」にあたる。 そろそろしっかりvi