「最強最速アルゴリズマー養成講座」関連の最新 ニュース・レビュー・解説 記事 まとめ - ITmedia Keywords
最強最速アルゴリズマー養成講座： そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。（2010/9/4） 最強最速アルゴリズマー養成講座： 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。（2010/5/15） 最強最速アルゴリズマー養成講座： アルゴリズマーの登
GoogleAppEngine + JRubyでクリスマスまでに彼女をつくる方法 - KAYAC engineers' blog
こんにちは。typesterの陰謀によりVimmerはモテないというデマが流れておりますが、残念ながらそれがデマだということを身をもって証明できないでいるVimmerの外村です。 先日、お悩み相談の記事がホットエントリーに入ったら彼女ができるという噂が立ち、何を間違えたかホットエントリーに入ってしまったのでどうしようかと思ったのですが、プログラマたるもの問題があればプログラムで解決すべきだろうと考えました。 というわけで彼女を作ってみました。どういうものかというと、 僕だけに定期的につぶやく 僕のリプライだけに反応してリプライを返してくれる まさに僕だけのボット彼女です。今回はこれをGoogleAppEngine+JRubyで実装したので、環境をつくるところか実際に動かすところまで説明します。 1. 環境をつくる まずはGoogleAppEngineのアカウントがないと始まらないので以下か
Cプリプロセッサメタプログラミングで、文字列系泥沼関数型プログラミング - 簡潔なQ
今年の文化祭で書いた記事です。 - C言語といえば、いやなイメージ、過去の遺産といった感じがあるかもしれません。 C言語のネガティブな側面というと、やはりポインタやメモリ管理などが難しい、ということが思いつくかもしれません。 しかし、C言語のポインタは表記に騙されやすいだけで、仕組み自体は全く難しくありません。 文法も、どこぞのPerlやC++と比べたら屁でもない単純さです。 実のところ、仕様が煩雑で難しいのは、Cプリプロセッサなのであります。 普段からあまり複雑な使いかたをしないから気づかないかもしれませんが、Cプリプロセッサの置換処理は、欺瞞と裏切りに満ちた世界なのです。 これが進化するとテンプレートなどといったもっと面白いものになるのですが、今回はCプリプロセッサで計算をしちゃったりするところまで試しにやってみましょう。 (なお、GCCにより実験的に調べた記事なので、他のCコンパイラ
Javaの限界を超えて実用化を目指す 新開発言語「Scala」のメリットとは～前編
Scalaとは Scalaは、2003年にJavac（コンパイラ）やJavaのGenericsの設計／開発貢献者であるMartin Odersky氏（スイス・ローザンヌ工科大学教授）によって、開発が開始された比較的新しいプログラミング言語です。Javaは実用言語として幅広いシステムで使用されてきましたが、下位互換性を保つという要請の中、言語としての機能強化がなかなか進まないといった限界も見えてきています。そのような現状もあることから、ScalaはJavaの後継として実用的な言語を目指して開発されています。 Scala最大の特徴は、Javaの良さを最大限継承しつつ、スクリプト言語や関数型言語の良いところも吸収し、先進的な機能／文法を取り入れている点です。また、今後のハードウェアのマルチコア化を見据え、簡易に並列処理プログラミングを行うことができるライブラリが付属しています。 Scalaのメリ
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。「ライン・ルーチン」「円弧描画」「ペイント・ルーチン」「グラフィック・パターンの処理」「多角形の塗りつぶし」を一つにまとめた GraphicLibrary と、「確率・統計」より「一般化線形モデル」までを一つにまとめた Statistics を現在は用意していま
原上ソラ――勉強会の再構築を図る気鋭の中学生
1990年代以降に生まれ、その才能を芽生えさせつつある若い人材――原上ソラもそんな一人に数えられる。「勉強会の空気を新たにネット上にも構築してみたい。今度はオフが苦手な人たちも巻き込む規模で」と話す彼の素顔に迫る。 「Rubyで疑似Cometを実装してみた」「RubyとJavascriptの疑似Cometで疑似チャットを作ってみた」――これを見て、どこのシステムエンジニアのブログだろうと感じた方は、すでに感覚がズレはじめている。一見してパソコン歴が長いと感じさせるこの文を書いているのは、まだ13歳にも満たない若きデジタルネイティブである。 この連載では、1990年代以降に生まれ、その才能を芽生えさせつつある若い人材を取り上げる。もっとも、この連載は「若さ」を売りにするものではない。若さに絶対的な価値があるのなら、若者のこれからの人生はただ衰えていくだけのむなしい時間でしかないからだ。若い才
正規表現メモ
\x{} \pは後続する名前が表すクラス(プロパティ、スクリプト、ブロック)に属する文字にマッチし、 \Pは後続する名前のクラスに属さない文字にマッチします。 クラスの名前が一文字のときはブレースを省略できます。 クラス名の前に^を置くことにより否定形の指定を行うことも可能です。 Perl 5.8 での変更点 Perl5.8以降(5.6でも使えたようですが)では \pや\Pで始まるプロパティ指定に標準Unicode属性を使うこともできます。 詳しくは perlunicode perlunicode - Perl における Unicode サポート を参照してください。 日本語による説明が Unicodestandard にもあります。 Perl 5.8以降ではユーザーが任意のプロパティを作成することができます (IsまたはInを必ず前置)。 詳しくは perlunicode perluni
オブジェクト指向っぽい話が分かるかもしれないJavaScript講座 その1 | Takazudo Clipping*
自分はスーパーJavaScripterでこんなすげーのが5行で書けちゃう。やばいだろ！とかいうのでは全然無いですが、オブジェクト指向っぽい話が最近分かってきたつもりで、それでやっときゃ問題無いってことを思い始めているので、なんかそんな話を書いていきます。 こんな短く書くテクニックがあるぜ！ var hoge = hage ? huga : hoga; とか書けちゃうんだぜ！とかより、長くていいから分かりやすく拡張しやすいようにするにはどうするのかとか、そういう話ができればなーと思います。内容的には全くもって新しくも何とも無いですが。jQuery使ってやる前提です。 まんじゅう製造スクリプト 今日はまんじゅうを5個作ります。なんと、まんじゅうは、クリックすると隠れます。 まんじゅうサンプル var Manju = function(){ this.elem; this.hidden = fa
お報せ - 「プログラマになりたいあなたへの手紙」がWeb掲載に : 404 Blog Not Found
2009年04月06日21:00 カテゴリITPro お報せ - 「プログラマになりたいあなたへの手紙」がWeb掲載に 「日経ソフトウェア2008年5月号」に掲載され大好評だった「プログラマになりたいあなたへの手紙」のWeb掲載がはじまりましたのでお知らせします。 小飼弾、まつもとゆきひろ、天野仁史、結城浩、よしおかひろたか、戀塚昭彦(敬称略)で全員揃いました。 プログラマになりたいあなたへの手紙：ITpro プログラマに必要なたった一つの力：ITpro - 小飼弾 これからプログラミングをはじめる人へ：ITpro - まつもとゆきひろ プログラマになりたいあなたへ：ITpro - 天野 仁史 あなたの不安こそ，最強の武器：ITpro - 結城 浩 世界は，解かれるべき問題で満ちている：ITpro - よしおか ひろたか プログラムはメッセージ：ITpro - 戀塚 昭彦 プログラマーだけ
データベースの基礎を理解しよう！ プログラミング未経験から始めるPHP入門
はじめに 本連載では、PHPまたはプログラミング初心者の方を対象に、PHPを用いたWebアプリケーションの作成方法を説明していきます。今回は、データベースとSQLに関して、「おすすめレストラン一覧を閲覧できるWebサイトを制作する場合」を例にして、説明をしていきます。 対象読者 プログラミングが初めてでこれから学習する予定の方 プログラミングの経験はあるがPHPを初めて学習する方 この記事の内容 はじめに 対象読者 動作確認環境 データベースとは何か･･･データベースはどんな役割？ データベース操作の基礎･･･データベース言語「SQL」とは SQL基礎：テーブルの作成･･･CREATE文を使ってみましょう SQL基礎：レコード追加･･･INSERT文を使ってみましょう SQL基礎：レコード検索･･･SELECT文を使ってみましょう SQL基礎：レコード更新･･･UPDATE文を使ってみまし
オーディオプログラミング言語 ChucK - Radium Software
オーディオプログラミング言語 ChucK を使って組んでみたサンプルプログラムの映像。 最初のプログラムは，１度，短３度，５度，短７度の音（つまりマイナーセブンスコードの構成音）からなるランダムなシーケンスを延々と鳴らし続けるもの。 二番目のプログラムは，構成音は最初のプログラムと同じだけど，ただランダムに鳴らし続けるのではなく，簡単な繰り返し構造を持たせるようにしたもの。最初のプログラムよりも，いくぶん音楽的な要素が加えられていると思う。 ChucK は，こういった類の実験を行うには非常に適した言語だと思う。上の二番目の例では，プログラムを動かしている最中に変更を加え（繰り返しの構成を変えてみている），それを「オン・ザ・フライ」で再実行している。同様のことは SuperCollider などでもできるけれど， ChucK は仕様の簡潔さと，統合環境 (miniAudicle) の手軽さが
Kugyu
Kugyu – Provinsi Banten lagi-lagi menawarkan warna wisata baru yang dekat dengan ibu kota DKI Jakarta. Siapa sangka di balik padatnya Banten dan kota-kota yang mengelilinginya tersembunyi surga di bumi yang bernama Pantai Tanjung Lesung. Adanya beberapa destinasi wisata di Tangerang menambah pilihan wisata JABODETABEK selain tempat wisata Jakarta yang sudah populer sejak lama. Wisata Tanjung Lesun
SQLiteを使ったWindows Mobileアプリを作成する
Hatsune's Journal Japan blog 目次 ホーム 連絡をする RSS Login Blog 利用状況 投稿数 - 1864 記事 - 2 コメント - 92674 トラックバック - 317 ニュース System.Data.SQLiteには、.NET Compact Framework用のクラスライブラリ（こちらも接続コンポーネントではなくSQLiteそのもの）も付属しています。 Windows Mobileアプリを新規に作成して、実機（emone α）に配置して動作するかどうかを確認してみます。 サンプル用プロジェクトの作成 .NET Framework 2.0でWindows Mobile 5.0 Pocket PC SDKをターゲットにしてあたらしいプロジェクトを作成します。 参照設定で、System.Data.SQLite.dllを指定します。ここで表示され
Twitter APIについて
Twitter APIについて Twitterは140文字以内のつぶやきを投稿しあうことでタイムラインという時系列な呟きリストを形成するコミュニケーションツールです。 Twitterは短い文章しか打てないため気軽に発言できるのも特徴と言われていますが、タイムラインも同じくらい重要な特徴です。 Twitterにおける呟きは「自分の呟き」「自分がフォローしている人の呟き」「自分宛ての呟き」「その他の人の呟く」に大別できますが、通常はこの中から「自分の呟き」「自分がフォローしている人の呟き」「自分宛ての呟き」の３つを自分のタイムラインに表示するように設定しておきます。 ※フォローしていない人からの自分宛ての呟きは表示されない事があります。 Twitterを使う場合、公式サイトである http://Twitter.com/ より表示や更新を行うのが基本的な使い方です。 しかし、公式サイトはhtml
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
iPhoneアプリを作ってみよう：目次エントリー - もとまか日記
codepad
Charming Python: Functional programming in Python, Part 3
Objective-C 2.0プログラミング言語
gr.jp
IBM Developer
