実生活に学ぶアルゴリズム【最終回：1000 個の六角形ゼリーをたった 45 回の切断で作る方法、そしてアルゴリズムを学ぶ意義】 - Qiita
2. 最終回で扱う内容 詳しくは 3 章・4 章で述べますが、今回は以下の問題を扱います。 立方体のゼリーを何回か切ることで、同じ大きさの正六角柱形のゼリーを 1000 個作りたい。できるだけ少ない回数で切る方法を考えよ。 この問題を読んで、「プログラミングに関係ないのでは？」と思った方がいるかもしれません。確かにアルゴリズムはコンピュータの文脈で使われることが多いので、疑問に思うのは当然です。 しかし、広い意味では、プログラミングに限らず 何か物事を行うときの「やり方」、つまり「手順」のこと だと言って良いと思います。 さて、最終回では「アルゴリズムの改善」というものを直感的に理解してほしいと思い、プログラムを書かなくても解けるトピックを取り入れることにしました。 記事の前半では、「ゼリーを切る問題」のいろいろな解法を紹介し、アルゴリズム効率化とはどういうものかを理解してもらうことを目標
AtCoder での実力アップを目指そう！ ～競プロ典型 90 問～ - Qiita
競プロにおける「上達の壁」 そこで私は、主に以下の 3 点が競技プログラミングにおける上達の壁になっているのではないかと考えています。 基礎的なコーディングの知識。for 文・条件分岐・配列などを使った基本的なプログラムが書けるかどうか。（レーティング 1～99 程度） 競プロで戦うために必要な、最低限のアルゴリズムや数学の知識。例えば二分探索・動的計画法・グラフ理論・逆元といったものが挙げられる。（レーティング 100～1199 程度） アルゴリズムや数学的知識 [2. で扱ったもの] をどうやって実際の問題に応用するか、考察面・実装面両方含めた典型テクニック。（レーティング 200～1999 程度） 今はどの壁が問題か？ 現在、1. と 2. についてはかなり教材が整備されており、例えば 1. のプログラミングの基本を学ぶにあたっては、 C++入門 AtCoder Programmin
認知症の叔母が鬼電してくるのでAndroidタブレットとGoogleSlidesで解決した話｜ぶらこん
同居している認知症の叔母から 「3日帰ってないじゃない！早く帰って来なさい！」 と頻繁に電話がかかってくるようになった理由とそれを解決した話をします。似た状況の人が認知症のご家族との関係を改善するきっかけになればいいなと思います。 叔母との同居が始まる 事情により急に引越ししなければいけなくなって、次に住む場所を探していました。5年ほど前、叔母の家に半年ほど間借りさせてもらっていたので、それを思い出して間借りしながら転居先を探そうと思い、叔母の家に住ませてもらおうと考えました。 転居日を決めて電話で叔母に快諾してもらったのですが、いざ当日引っ越してみると 「え！今日だったの？聞いてないわよ？」 とチグハグな感じ。別の家で暮らしているイトコに確認したところ、叔母が認知症を発症していることが判明しました。 「まぁどうにかなるでしょー、うまく行かないことがあっても私にできることをやって良い関係が
平成の次の元号を、AIだけで決めさせる物語 - Qiita
背景 平成の次の元号は何になるの？ エンジニアに限らず、多くの人が気になる話題である。 エライ学者先生ががんばって調べたり選んだりして決めるんでしょ。 しかし、時はAIが囲碁や将棋で名人を負かす時代。 そうだ！AIに新元号を決めてもらえばいいじゃん！！ まさに悪魔的発想・・・！ 「OK、Google、新しい元号は何になるの？」 ⇒ 教えてくれるワケがない。（元号関連記事くらいは教えてくれる） じゃあ自分で作ってみよう！ 人の判断を一切入れずに、AIだけで新元号作ることが出来るのか？が今回のテーマ 余談： ちなみに大喜利人工知能の、大喜利βさんに聞いたところ 「アメリカ」との答えが返ってきた。 このタイミングで、アメリカ合衆国51番目の州は「本州」です、とせよとの啓示なのか！？ 新元号のルールは？ 以下のように決められているらしい。 1. 国民の理想としてふさわしいようなよい意味を持つもので
今夜わかる「スタック・オーバーフロー」の世界 - give IT a try
はじめに プログラミングをやっている人であれば、スタック・オーバーフロー（Stack Overflow）を知らない人はいないと思います。 エラーメッセージをコピペしてググるとトップによく出てくる、このページのことです↓ Stack Overflow - Where Developers Learn, Share, & Build Careers また、ご存知の方も多いかもしれませんが、去年の12月からは日本語版サイトも登場していて、現在は日本語で質問と回答が投稿できるようになっています。 スタック・オーバーフロー とはいえ、ネットで見つけて回答を読むことはあっても、自分から質問したり回答したりする人はまだまだ少数派のような気がしています。 そこで、今回のエントリでは日本語版サイトをメインターゲットにして、スタック・オーバーフローの使い方をまとめてみようと思います。 注：このエントリでは関数
kmjp's blog
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 続きを読む 解法は簡単だが、問題文の解
計算量を具体的に見てみる 2009-01-06 - きしだのはてな
アルゴリズムの話では、計算量の解析がかかせません。 計算量はオーダー記法で表されますが、これは、データの入力量に対してどのくらい時間がかかるかをあらわしたものです。 こういった話はどのアルゴリズムの本にも載ってるはずですが、具体的にどのようなプログラムを書くとそのオーダーになるかという記述はあまりありません。 ということで、やってみました。 計算時間表示のための共通処理を行うクラスは、一番最後に書いてます。 O(1) 計算時間がO(1)のアルゴリズムは、処理が入力の量によらない場合です。 配列の要素のアクセスや、ハッシュテーブルによるデータ検索、連結リストへの追加削除などがこれにあたります。 コードには入力量でのループが含まれません。 public class O1 extends ViewCompFrame{ @Override void compute(int n) { proc();
最速Rubyリファレンスマニュアル検索！ | るりまサーチ
組み込みクラス一覧 A〜E ARGF.class (669) Array (1716) BasicObject (126) Binding (70) Class (67) Complex (432) Data (54) Dir (462) Encoding (2012) Encoding::Converter (207) Encoding::InvalidByteSequenceError (63) Encoding::UndefinedConversionError (45) Enumerator (161) Enumerator::ArithmeticSequence (98) Enumerator::Chain (42) Enumerator::Lazy (341) Enumerator::Yielder (22) Errno::EXXX (27) Exception (124) F
[初心者向け] RubyやRailsでリファクタリングに使えそうなイディオムとか便利メソッドとか - Qiita
はじめに: 遠回りせずに「近道」を探す RubyやRailsを始めたばかりの人は、もっと短く書く方法や便利な標準ライブラリの存在を知らずに遠回りした書き方をしてしまいがちです。 そこで、RubyやRails初心者の人によく見かける「遠回り(または車輪の再発明)」と、それを回避する「近道」をいろいろ集めてみました。 2013.11.06 追記 この投稿を書くに至った経緯などを自分のブログに書きました。 こちらも合わせてどうぞ！ 昨日Qiitaに投稿した記事は普段のコードレビューの副産物 - give IT a try Ruby編 以下はRubyの標準機能を使ったイディオムやメソッドです。 Railsプロジェクトでもそれ以外でも使えます。(Ruby 1.9以上を想定) 後置ifで行数を減らす
![[初心者向け] RubyやRailsでリファクタリングに使えそうなイディオムとか便利メソッドとか - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/249ed01c25c90041262b1d6ee5f63251c599e09f/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JTVCJUU1JTg4JTlEJUU1JUJGJTgzJUU4JTgwJTg1JUU1JTkwJTkxJUUzJTgxJTkxJTVEJTIwUnVieSVFMyU4MiU4NFJhaWxzJUUzJTgxJUE3JUUzJTgzJUFBJUUzJTgzJTk1JUUzJTgyJUExJUUzJTgyJUFGJUUzJTgyJUJGJUUzJTgzJUFBJUUzJTgzJUIzJUUzJTgyJUIwJUUzJTgxJUFCJUU0JUJEJUJGJUUzJTgxJTg4JUUzJTgxJTlEJUUzJTgxJTg2JUUzJTgxJUFBJUUzJTgyJUE0JUUzJTgzJTg3JUUzJTgyJUEzJUUzJTgyJUFBJUUzJTgzJUEwJUUzJTgxJUE4JUUzJTgxJThCJUU0JUJFJUJGJUU1JTg4JUE5JUUzJTgzJUExJUUzJTgyJUJEJUUzJTgzJTgzJUUzJTgzJTg5JUUzJTgxJUE4JUUzJTgxJThCJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmcz03MWU1YjI0ODg2Nzk2Yjc1NjQ3MGYxZGMwODFhZWI5NQ%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBqbmNoaXRvJnR4dC1jb2xvcj0lMjMxRTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz1mNTU2ZjY3NThlYzg3YzNkYzgyZTgwMjMxNThkODRhZA%26blend-x%3D142%26blend-y%3D436%26blend-mode%3Dnormal%26txt64%3DaW4g5qCq5byP5Lya56S-44K944OL44OD44Kv44Ks44O844OH44Oz%26txt-width%3D770%26txt-clip%3Dend%252Cellipsis%26txt-color%3D%25231E2121%26txt-font%3DHiragino%2520Sans%2520W6%26txt-size%3D36%26txt-x%3D156%26txt-y%3D536%26s%3Ddc2cfad7310a4b39fea0e0c80eaba4a5)
はじめての「R」
2023/02/06追記: slideshareが非常に使いづらくなってしまったため、speakerdeckに転載しました。 https://speakerdeck.com/masaha03/hazimeteno-r 補足記事を書きました。併せてご覧ください。http://m884.hateblo.jp/entry/2012/12/03/232431Read less
[O] MeCab 用の新語辞書 mecab-ipadic-neologd を公開しました
MeCab 用の新語辞書 mecab-ipadic-neologd を公開しました Tweet [NLP] 日本語の文書を機械的に処理しようと思った時に、ほとんどの人が MeCabとIPADIC(IPA辞書)の両方、または、どちらかを使うことになります。 IPADICはとてもよく出来ていますが、更新されないまま年月が過ぎているので、例えば2015年3月上旬に急に流行ったような言葉は収録していません。そのため、今日生まれたような新しい文書(例、Apple Watch発売)を解析する時に困ります。困らない人もいますけど、僕は困ります。 その課題に対処するために、日本全国津々浦々、自然言語処理に関わる全ての人は独自にMeCabの新語辞書を作って対応しているわけです。その際に元データとして使われることが多いのは Wikipedia 日本語版やはてなキーワードなどです。 困ったことに、新語辞書を生成
出、出～～ｗｗｗｗｗ銀行員待行列解説奴～ｗｗｗｗｗｗｗ - モナドとわたしとコモナド
銀行員待行列(Banker's deque)、二つのリストで構成奴～～ｗｗｗｗｗ 入奴と出奴～ｗｗｗｗｗｗｗｗｗ ↓入奴 三(^o^)ノ [(^o^)ノ, (^o^)ノ, (^o^)ノ] ヽ(^o^)三 [ヽ(^o^), ヽ(^o^), ヽ(^o^)] ↑出奴 追加は入奴にcons、取り出しは出奴にuncons奴～ｗｗｗリストなので基本定数時間奴～ｗｗｗｗｗｗ リスト枯渇防止の為、リストの長さに以下の条件課奴～～～ｗｗｗｗｗｗ length (入奴) <= length (出奴) * 3 + 1 length (出奴) <= length (入奴) * 3 + 1 条件充足不能場合、|length (入奴) - length (出奴)| <= 1なるよう余剰分反転後短い側の末尾に結合して調整奴～ｗｗｗｗｗ時間計算量O(length (入奴) + length (出奴))必要～～～～ｗｗｗｗ
毎日が天皇誕生日になるには何回天皇が交代する必要があるか(シミュレーション版) - 唯物是真 @Scaled_Wurm
今日は天皇誕生日ですが、以前「あと何回天皇が交代すれば毎日が天皇誕生日になるか(不謹慎)」の期待値を求める記事を書きました 毎日が天皇誕生日になるには何回天皇が交代する必要があるか - 唯物是真 @Scaled_Wurm 祝日と祝日の間に挟まれた日が、国民の休日で休みになるのを考慮していないという指摘を受けたので、今回はその場合の平均回数を求めます さらに、挟まれた日が国民の休日になるというのを考えると、もっとずっと複雑になるな。（考える気はない）http://t.co/AuibRNF969— Hiroshi Manabe (@takeda25) 2014, 4月 30 厳密解をどうやって求めればよいか悩んでいたら「厳密解は諦めてシミュレーションでそれっぽい値を求めればよいのでは？」というアイディアをいただきました。ありがとうございます@Scaled_Wurm ああ、ここでシミュレータと言
例外のカレンダー | Advent Calendar 2014 - Qiita
例外やエラー、それにまつわる各種言語の取り組み等を共有しましょう。 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
Ruby概論のスライドがすばらしかったのでまとめてみた(第一部)
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回：
ファイルを扱う作業をRakeで便利にしよう！（パート1：概要編） - るびくる＆RBのRubyプログラミング大作戦！ - rubicle.net
るびくる＆RBのRubyプログラミング大作戦！ ファイルを扱う作業をRakeで便利にしよう！（パート1：概要編）
【vim】黒背景好きの僕の心を揺さぶるカラースキーム「hybrid」 | ここぽんのーと
この記事は、 Vim Advent Calendar 2012 の83日目(!)の記事です。 昨日の記事は ujihisa さんの「unite.vimのfile_recで無視リストを追加する」。 — こんばんは。 目に優しい黒背景が大好きなcocoponです。 エディタの配色って大事ですよね。 見やすさは、コーディングの速度に直結します。 黒背景のvimを全画面表示にすれば、自然とテンションも上がってきますね。 一生ついていくと決めていた「jellybeans」黒背景のカラースキームといえば、迷うことなく「jellybeans」をオススメしてきました。 クールながらも落ち着いた、絶妙な配色。 はじめて出会ったときは、その完成度に圧倒されたまま「一生ついていく」と心に決めたスキームでありました。 しかし、気になる点もいくつかありました。 例えば、JavaScriptの正規表現。 黒背景に濃い
vim使っているrubyistで、これ入れていないのはヤバいプラグインまとめ 9個 (2013-10-04更新) - Qiita
vim使っているrubyistで、これ入れていないのはヤバいプラグインまとめ 9個 (2013-10-04更新)RubyVimctags 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など対応するキーワードの自動補完 rub
そろそろしっかりvimを使う。vimでRubyのコーディングをするために - 南極の図書館
Rubyのコーディングに向いているIDEは何があるのだろうか。 JavaならばEclipseがデファクトスタンダードになっているし、言語によってはVisualStudioが向いているものもある。 RubyだとNetBeansかAptanaを勧められることが多かったのだが、使ってみると私にはどうもしっくり来なかった。 最終的にvimが一番良いという結論になり、最近は専らvimで書いている。 コーディングをするにあたり、まずは「補完機能」があり「リファレンスにすぐ飛べる」のであれば最低限の機能は満たしていると考える。 今回は、vimでそれを実現するプラグイン、neocomplcacheとvim-refの導入方法を書いていく。 なお、プラグイン自体はRubyに特化したものではなく、他の言語でも使うことができる。 本エントリは下記2エントリの続きになるので「その3」にあたる。 そろそろしっかりvi
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
やわらかRuby
