動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、

開発したいプログラム ECサイト内の2つの異なる商品（値段は同じでも構わない）を購入し、その合計価格が指定の価格以内で最大になる組み合せを探してください。 →問題詳細 新人女子プログラマの野田さんが途中まで書いたプログラム Item_a_b = 4500 // a+bの価格 Item_a_c = 500 // a+cの価格 Item_a_d = 2300 // a+dの価格 Item_b_a = 1240 // b+aの価格 Item_b_c = 5020 // b+cの価格 (中略) if Item_a_b == campaign_price print “AとBの組み合わせが最大！” if Item_a_b == campaign_price -10 print “AとBの組み合わせは-10円差でおしい！” if Item_a_c == campaign_price (以下略)

本日12月1日より、プログラマ有志による2013年の技術系Advent Calendarが各所ではじまる 本日12月1日より、プログラマ有志による2013年の各技術系Advent Calendar（アドベントカレンダー）が一日目を担当する人のblogではじまっている。 昨年以上に細分化されたため、昨年よりも今年のAdvent Calendarの数が多くなっているようだ。また、技術系以外の人に対してもこのような形式のAdvent Calendarの認知度が上がり、技術系以外のAdvent Calendarも昨年より増えている。 一般的なAdvent Calendarは、12月25日のクリスマスを楽しみに待つために、12月1日から24日までのカレンダーの日付の部分（扉だったりする）を開けるようになっており、1日ずつその日の日付の部分を開くと天使や動物の絵などが見えるという仕組み（もちろん、様々

人気ブログ、Life is beautifulの著者である中島氏が、『プログラミングは「教わる」ものか、「学ぶ」ものか？』というお題に対して回答を述べている。回答の要旨はこうだ。 わたしの答えは、「“教わる”のではなく“学ぶ”もの」です。 わたし自身が、独学でやってきましたから。高校生のころ、『TK-80』を組み立てて初めてプログラムを書くようになってからずっとです。大学ではプログラミングを“教わる”授業も受けましたが、残念ながら仕事には何も役に立ちませんでした。 社会人になってMicrosoftでWindowsの開発にかかわった時も、まずやったのはひたすらソースコードを読む作業。誰かにプログラミングを教わったという記憶がありません。 正直なところ、この回答には異論があるし、これからコンピュータについて学ぼうとする人にとっても弊害があるように思うので、今日はそのことについて語ろうと思う。

2020/10/18 エンジニア D4DJ Groovy Mix オープンベータ開始 2020/10/18 ＤＪ 秋葉原(を夢見る)パラダイスレイディオ Vol.1 @ twitch配信 2020/10/25 エンジニア D4DJ Groovy Mix リリース 2020/11/14 ＤＪ UNDER Freaks 2nd anniv. @ 渋谷Cafe W (渋谷WOMB 1F) ゲームプログラミング未経験の素人が、Unityを使って７日間１日１本クソゲーを作ってみて、気がついたことをまとめてみました。 ※2017/01/21 更新 VRでも７日間クソゲーを作り続けてみました！ 【Unity】あの素人がOculusでVRクソゲーを７日間作り続けてみた | uinyan．com ※2013/12/28 更新 後日談も書きました！あわせてどうぞ！ 【Unity】クソゲーを作って晒したら世界が

id:shin1x1 さんがPerl、Rubyに続いてPHP基礎文法最速マスター - Shin x blogで基礎文法をまとめてくれています。ありがとうございます。空いた時間で書いてみようかなと思っていたら先越されてしまいました。 記事を読んでみてコードブロックの説明を最初読んだときに少し違和感があったので、はてブのコメントで参考資料を補足しておきましたが、他の方からも同様にも指摘されてますのでもう少し補足しておきます。 コードブロックの説明は下記のように書かれてます。 PHPコードは「<?php」という開始タグから始まります。 終了タグは「?>」です。HTMLにPHPコードを埋める際は終了タグを使いますが、ライブラリのようにPHPコードのみを記述する際は終了タグを省くことが慣例となっています。 PHP基礎文法最速マスター - Shin x blog 「慣例」だと説明としては弱いですね。。

Javaの標準API（java.*, javax.*）に含まれるメソッド名を分析して、よく使われている単語や接頭辞を抜き出してみました。 これで、もうメソッド名を決めるのに迷わない！はず…。 接頭辞 順位 単語 意味 代表例 出現回数 1 get 取得する List#get() 21198 2 set 設定する List#set() 8197 3 is 〜かどうか List#isEmpty() 4373 4 remove 取り除く List#remove() 2403 5 add 追加する List#add() 2213 6 create 作成する URI#create() 853 7 paint 描画する Component#paint() 731 8 update 更新する Component#update() 573 9 contains 含んでいるか List#contains()

17. きっかけ • 授業の課題だった • 課題が出た時にちょうど、C#が発表された • 2000年のPDC • 当初は、MSの発表資料の単なる和訳みたいなレベル • MSKKよりも早かったがために、超有名に • 院試勉強用資料だった • 研究室の同期相手に電磁気学とかを教えるのに使っ た資料をそのままHTML化して公開

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

Kinect SDK 1.5付属のFacetrackingサンプルプログラムを改造して、顔の回転角をTCPへ出力してみた。 【手順１】サンプルプログラムのソースをインストールする。 ”FaceTrackingBasics-WPF”を適当なディレクトリにインストールする。 【手順２】プログラムを改造する。 ”FaceTrackingBasics-WPF”のソリューションを開く。 ”FaceTrackingViewer.xaml.cs”を開き、下記赤枠のように追加する。 参考として、シリアルポートに出力する例もコメントに入れてある。 注意：異常処理は手抜きしているので必要に応じて追加してください。 ------------------------------  途中省略  -------------------------------------- ----------------------

LiveReloadはhtmlやcssを保存した時に自動でブラウザをオートリロードしてくれるソフトです。 MacではSassなどのコンパイラーとしてわりとメジャーなソフトなのですが、Win版もあります。 以前のバージョンでは当方環境のWindows7(64bit)ではうまく動かず一旦アンイストールしていたのですが、先日アップデートがありWindows版は大幅なUI変更が行われました。 なので試しにインストールしなおしたら、問題なく動作し快適です。これは捗ります。 WindowsにはこういったオートリロードのGUIツールが無かったので愛用しそうです。導入も簡単。LIVERELOAD Windows版は現在アルファバージョンで今のところ無料で使えます。 ダウンロードはこちらから「On Windows:」の「Download an alpha version」で。 以前はMac版のようなUIだっ

2. 解析動機 2013年5月18日Tokyo WebMining #26 2 最後の春だし画像処理の勉強でもしとくか 後輩からAV女優の類似画像検索の話を聞く （ぱろすけ 2012） DMMにはアフィリエイトあったよな これでウェブサービス作れば儲かるかも 決して下半身からの要望で解析したのではありません http://blog.parosky.net/archives/1506 3. 計算環境 2013年5月18日Tokyo WebMining #26 3 使用言語：Python ２．７ （少しだけR） 使用モジュール：Numpy, Scipy, OpenCV 科学技術計算用のライブラリ MATLABにできることは大体できる  numpy.ndarray 型付き多次元配列  numpy.linalg 線形代数計算  scipy.cluster 今回はこれのk-means法を使用

4. 事前準備 •そのメソッドがどのような役割 なのかをよく考える • 役割を日本語で言い表せる、他 人に説明できる状態にしておく 株式会社 万葉 2012年3月9日金曜日

2. この発表をなぜやるの？ ● 正直、28歳からプログラマーになるとするっていう 事例は誰か言ったりしているの？ ● 探す→見つからない ● たいていは「高校生」とか「20代前半」とか、そう いう若い人向け ● プログラマー35歳定年説

"米国人からコーディングについての怒りのメールを頂戴した" の補足 - その手の平は尻もつかめるさ ↑の方で補足いたしました。(2012.09.04 追記) 最近、英語のメールでよく怒られます。moznion です。 海を隔てて共同作業しているアメリカ人から、僕のコーディングについてお叱りのメールを頂いたので、 自戒の念を込めて邦訳して記します。 書いてあることは「当然」とも言うべき内容ですが、僕はその「当然」も守れていなかったのかぁ〜と反省。 以下、邦訳(意訳)です。 1. 郷に入っては郷に従え 既にソースコードが存在しているって事は、そこには同時にコーディングスタイルも存在しているってことだ。 その既存のソースコードに手を加える場合、別のコーディングスタイルを導入してはならない。 もし君がバックエンドのソースコードを弄っているなら、バックエンドのコーディングスタイルで記述するんだ。 フ

Python のダウンロードおよびインストール方法です。 Python を使ったプログラミングを Windows11 の環境で行うために必要なプログラムのダウンロードおよびインストールの方法について解説します。あわえて Anaconda を使った Python のインストール方法もご紹介します。 【Pythonインストールと環境設定に関する記事】 Pythonのダウンロードとインストール Pythonに関するドキュメントを参照する Python利用のための環境変数PATHを設定する Anacondaのインストール