動的計画法とナップサック問題を学びたい人におすすめのサイト - ダウンロードたけし（寅年）の日記
組み合わせ最適化の手法として「動的計画法」というモノがあります。 wikipediaから抜粋 動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP） コンピュータ科学の分野において、ある最適化問題を複数の部分問題に分割して解く際に、そこまでに求められている以上の最適解が求められないような部分問題を切り捨てながら解いていく手法 一見難しそうですが、実は理解するのは以外と簡単です。いろいろな場面で応用が利く便利な手法ですので、覚えておいて損はないものです。コンピュータ系、情報系のお勉強をする人であれば、おそらく一度は習ったりするかもしれません。 ナップサック問題と動的計画法 動的計画法の一番親しみやすそうな例として「ナップサック問題」というのがよく取り上げられます。 こんな感じの問題です。 今ここに様々な大きさの品物が置いてあるとします。そしてそれらの品物は各
Java外部プロセス起動メモ(Hishidama's Java Process Memo)
Process プロセス終了待ち データ読み込み 後から読むとNG 先に読んでもNG 全データ廃棄 スレッド化 [/2015-04-18] リダイレクション クローズ [2010-12-26] プロセス強制終了（タイムアウト） Timer使用 [/2014-03-19] exitValue利用 [/2014-03-19] isAlive利用 [2014-03-19] Future利用 [2014-03-18] タイムアウト付きwaitFor [2014-03-19] Runtime JDK1.4までは、外部プロセスの起動にRuntimeクラスを使う。 JDK1.5以降でも使えるが、JDK1.5以降ではRuntimeの内部でProcessBuilderを使っているので、素直にProcessBuilderを使う方がよい。 「java -version」を実行する例 Runtime r = Ru
(:on clojure)
MacBook Air 11インチ欲しい！ 当たったら毎日持ち歩きますよ。 MBPは正直重くて持ち歩く気にならない。 MacBook Air 11インチ欲しい！ 当たったら毎日持ち歩きますよ。 MBPは正直重くて持ち歩く気にならない。 ここ最近、Google App Engine(GAE)でCompojureのアプリを動かそうと試みていましたが、デプロイしたURLにアクセスすると Error: Server Error The server encountered an error and could not complete your request. If the problem persists, please report your problem and mention this error message and the query that caused it.と出てしまいま
How to Setup your own Proxy Server for Free
Nov 13, 2013 How to Setup your own Proxy Server for Free 1. Create a Free Proxy Server with Google App Engine 1.1 Next Steps - Setting up a Free Proxy with Google Do a Google search like “proxy servers” and you’ll find dozens of PHP proxy scripts on the Internet that will help you create your own proxy servers in minutes for free. The only limitation with PHP based proxies is that they require a w
最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
OpenID や OAuth の役割と、既存のシングル・サインオンとの違い：Goodpic
This shop will be powered by Are you the store owner? Log in here
『Linuxカーネル解読室』輪講 #1「プロセススケジューリング」 - Kentaro Kuribayashi's blog
Linuxカーネルの話を知りたいなーってんで、『Linuxカーネル解読室』の輪講を始めました。とりあえず、カーネルのソースをがりがり読み込むというよりは、ざっくりと動作を把握しようという感じで。今日の初回は、第1章「プロセススケジューリング」を読みました。この分野にまったくもって不案内なので、難しい……。少しづつでも理解を進めたいです。 以下に資料を貼り付けておきます。実際には、id:naoyaをはじめとした参加者によるフォローに助けられて進めた感じなので、資料だけだといろいろとアレな面もあるとは思います。 Linuxカーネル2.6解読室 作者: 高橋浩和,小田逸郎,山幡為佐久出版社/メーカー: ソフトバンククリエイティブ発売日: 2006/11/18メディア: 単行本購入: 13人 クリック: 189回この商品を含むブログ (116件) を見る [24時間365日] サーバ/インフラを支
Code Bubbles - 統合開発環境の新しい形 - Radium Software
Code Bubbles: Rethinking the User Interface Paradigm of Integrated Development Environments 上の動画は，ブラウン大学のAndrew Bragdon氏らによって開発された統合開発環境"Code Bubbles"のデモだ。プログラミングと統合環境に興味のある人は，とにかく一度見てみて欲しい。とてもインパクトのあるデモだ。 現行の統合開発環境は，いまだにファイル単位でのエディットを基本としており，それが様々な不便を生み出している。Code Bubblesはその不便を解消するべくデザインされた，まったく新しい形の統合環境だ。バブルと呼ばれる概念を導入することによって，ソースコードのナビゲーションを，より視覚的かつインタラクティブなものへと進化させている。 残念ながら現状ではこのデモが公開されているのみで，他
【Emacs】 テーブル編集 - 日々此精進
Emacsの編集機能はめっちゃ強力です。 プログラムを書いてるとコメントとかに表組みを書きたくなったりします。ステートマシンとか真理値表とか書きたいですからなぁ。そんな時にアスキーアートを使って表を作るんやけど、いちいちキーボードから入力してたら埒があかないです。そんな時に使える機能の紹介。 任意のバッファの任意の位置で以下のコマンドを実行します。 M-x table-insert そうすると、ミニバッファに Number of columns (default 3): Number of rows (default 3): Cell width(s) (default 5): Cell height(s) (default 1): が順番に聞かれます。それぞれの意味は見ての通り 横方向のセル数 縦方向のセル数 セルの横幅 セルの縦幅 全てのパラメータを入力するとカーソル位置に表が表示され
そろそろ大規模ソフトウェア開発に一言いっておくか。デイリービルドとリグレッションテスト 2010-03-12 - 未来のいつか/hyoshiokの日記
会社の勉強会で自分の今までの経験からテストについてお話をした。その資料を公開する。自分が関わった、Oracle8、DEC Rdb、日本語COBOL、そしてSamba3.0国際化プロジェクトでのテストやディリービルドなどについて紹介した。 テストファースト開発など、最近広く知られるようになってきたが、ディリービルドとリグレッションテストの実行という方法論は昔からソフトウェア製品開発の現場では行われていたベストプラクティスである。そのリズムとか雰囲気を伝えたかった。 テスト勉強会よしおか100311 1View more presentations from Hiro Yoshioka. テストがある開発現場ってのは、こんな感じなんだ〜という雰囲気が伝われば幸いだ。 アジャイル開発方法論としてXPの手法とかいろいろ知られているが、このディリービルドとリグレッションテストというプラクティスもその
Gitを使ったOSS的開発フロー - ぱろっと・すたじお
Subversionを使ってる人は山ほどいると思いますが、 最近のOSS開発で使われているのが、 「分散リポジトリ」のGitやMercurialです Ruby界隈だとGitHubあたりがベースになることが多いので、 GitHubのアカウントも作って、なんとなくGitだな・・・と思ってはいたのですが、 先日本屋でこの本を軽く読んで、「これはGitしかない・・・」と 入門Git 作者: 濱野純(Junio C Hamano)出版社/メーカー: 秀和システム発売日: 2009/09/19メディア: 単行本購入: 31人 クリック: 736回この商品を含むブログ (155件) を見る たぶん、Git最大のポイントは、基礎設計こそLinus氏が行っているものの、 開発のトップが日本人であるってことです その人が書いた本ですから、Gitに関してこれ以上の本はありません*1 *2 最大のポイントは、Gi
OAuthの仕様について 〜署名？それっておいしいの？〜
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog こんにちは、IDプラットフォーム技術の近藤裕介です。 OAuthを使ったアプリを実装している方の多くは特にパラメータの署名まわりの部分で少し詰まることが多いように見受けられます。署名はOAuthのキモとなる仕組みなので今回はこれに関する記事を書いてみようと思います。 署名の仕組み OAuth（以後OAuth Core）の仕様では、一般的な署名の仕組みを使ってリクエストの内容の改ざんや送信者のなりすましをされにくくしています。いまのところ以下の３つの署名方式に対応しています。 HMAC-SHA1 Service Provider(以後SP)側でConsumerkeyとSecret(秘密鍵)のペアをConsumerに発行し、APIリク
コード書きの記録
構文の文法が違うというのはまあ教科書があるから頑張ればどうにかなるとして、それ以外で難しかったこと。 個人的に思い出せる壁を並べてみます。 関数を（変数に入れて）渡し、それを使うという考えがない クロージャも関数ポインタもコールバックもわかりません。関数が関数を返すこともありうることに思い至れません。 実行コンテキストが認識できない マルチスレッドが使えません。コールバックの非同期呼び出しとかさっぱりです。ここがわからないとコード記述全体がバッチ実行のようにしか見えません。 再帰の記述がわからない ローカル変数と引数が呼び出し前と呼び出し先で違う（同じこともありうるが）ということに思い至れず混乱します。 現在の実行位置で実行されないコード記述というものがわからない 無名関数、無名クラス、クロージャ、遅延評価がこれに当たります。そこにあるからここを通れば即実行されるんだろう、ではなく、その時
Hadoopで、かんたん分散処理 (Yahoo! JAPAN Tech Blog)
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog こんにちは、地域サービス事業部の吉田一星です。 今回は、Hadoopについて、Yahoo! JAPANでの実際の使用例を交えながら書きたいと思います。Hadoopとは、大量のデータを手軽に複数のマシンに分散して処理できるオープンソースのプラットフォームです。 複数のマシンへの分散処理は、プロセス間通信や、障害時への対応などを考えなければならず、プログラマにとって敷居が高いものですが、 Hadoopはそういった面倒くさい分散処理を一手に引き受けてくれます。 1台では処理にかなり時間がかかるような大量のデータも、複数マシンに分散させることで、驚くべきスピードで処理を行うことができます。 例えば、今まで1台でやっていた、あるログ集計処理
2010-02-28
プログラミングclojureは読み物としては面白いのですが、実際に自分でclojureのコードを書こうとするとすこし手間取ってしまいます。*1 ファイルIOもそのようなうちのひとつなのですが、clojureでのファイルIOについて少し調べてみました。 とりあえず以下のことができれば十分そうです。 ファイルを開いて(何か処理して)閉じる 1行読み込めれば十分 ファイルの中身をstreamとして取り出す あとはファイルへの出力の方もできればいいですね。 1行だけ読み込んでファイルをcloseする よく分からないですけど、javaではBufferedReader FileInputStream InputStreamReaderを使うのが普通みたいです。 javaのコードをべたにclojureで書いた後に、clojureで利用できる関数を使って短くしていこうと思います。 (面倒だったら、最後の部
simultechnology.blog
simultechnology.blogちょっと、仕事がバタバタしていたので、書くのが遅くなってしまったが、 3/7(日曜日)にPython4PHPer勉強会に行って来た。 11月以来、二回目。12時間と長丁場だったけど、非常にためになりました。 募集のリンクはこれ↓ http://atnd.org/events/3294 個人的にはpythonの内包表記を気軽に書けるようになりたいと思った。 勉強会後の熱がある内に「python クックブック」を軽く読んで、ちょっとメモ程度、書いてみた。 一応、そのメモ。 指定ディレクトリ以下（サブディレクトリも含む）から、ある拡張子のファイルと、その数を計算する、という内容。 まずは上手くいかなかった方。 # -*- coding: utf-8 -*- import os def checkextensions(dir, extensio
duck-streams - e-o-nのClojure日記
clojure.contrib.duck-streamにはファイル入出力用の便利な関数が定義されている。 ; 使用する関数を宣言 (use '[clojure.contrib.duck-streams :only (spit append-spit pwd)]) ; ファイルに文字列を出力する。 (spit "hello.txt", "こんにちは、世界!\n") ; ファイルに文字列を追記する。 (append-spit "hello.txt" "こんばんは、世界!\n") ; カレントディレクトリを取得する。 (pwd) 実行結果は次の通り。 user> (spit "hello.txt", "こんにちは、世界!\n") nil user> (append-spit "hello.txt" "こんばんは、世界!\n") nil user> (pwd) "c:\\home\\workspa
長野ソフトウェア技術者グループ (NSEG) 第 1 回勉強会 私的不完全議事録 - 酒と蕎麦と IT と
3 月 13 日(土)に、長野ソフトウェア技術者グループ(NSEG)主催の第 1 回勉強会が、長野市新田町の「もんぜんぷら座」で開催されました。初回は一人 10 分の持ち時間で技術についての発表をする LT (Long Talk)大会で、私(春原)を含めて 6 人が発表を行いました。 Ustream 中継された動画の録画をもとに議事録を起こしましたので、ご利用ください。 目次 ET ロボコン面白いよ! (小林 思無邪さん) IT でみんなを幸せに、IT で自分も幸せに (春原 宏保) Ajax システム開発で学んだ高速化手法について (you_got さん) IT 勉強会で使う IT (大日向 大地さん) とりあえず Git 〜Git 入門前夜〜 (天野 卓さん) Ruby の黒魔術 (とみたまさひろさん) ET ロボコン面白いよ! (小林 思無邪さん) 動画は「NSEG 1-1 第 1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://japan.internet.com/developer/20091110/26.html
英国正版365官方网站|中文-Best Casino No.1