庶民院 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "庶民院" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2009年2月） オタワのパーラメント・ヒルに所在するカナダ庶民院の議場。 アイルランド庶民院（1780年頃画）。この議場が入っていた議事堂は世界で最初に庶民院議事堂として建てられた。 庶民院（しょみんいん、英語: The House of Commons）は、両院制の議会における公選制の下院の名称のひとつ。イングランド王国の下院に由来する「庶民院」の名を持つ議院は現在はイギリスとカナダに存在し、またかつてはグレートブリテン王国との合同以前のアイルランド王国・1920年アイルランド統
［3］パラレル処理基盤と動的型付け言語のバイトコード
第3回は、前回に引き続きJava SE 7による変更点を見ていきます。今回は、パラレル処理や新しいバイトコードの導入に向けた取り組みです。Java SE 8の基盤となる機能として「Fork/Join Framework」と「InvokeDynamic」について解説します。 Java SE 7のリリースがこれほど遅れてしまったのには、様々な理由がありますが、最も大きな理由は第4回で紹介するProject LambdaとProject Jigsawの仕様策定で意見がまとまらなかったことです。そこで、2010年のJavaOneでは、Project LambdaとProject JigsawをJava SE 8に先送りして、それ以外をJava SE 7としてリリースさせると発表しました。今回は、先送りされた機能を実装するために、Java SE 7に取り込まれた機能を解説します。 皆さんが使っている
前回の足し算の計算量に続いて、今回は掛け算の計算量について見ることにします。 掛け算（および割り算）において一つ重要なことは、筆算よりもオーダーの意味で（定数倍を超えて）速い計算方法が存在することです。一方で、足し算（および引き算）の場合は、前回出した 桁の数に対する計算量 は、これより小さいステップ数では必ずある入力に対して計算を間違える、という意味で最良になっています。実際、 桁同士の足し算 を完了するためには、どうしても1桁の足し算を 回行う必要がありますよね。ところが、掛け算では最初に筆算で与える計算量 よりも漸近的に速い、例えば （Karatsuba法）を達成するような計算方法があるのです。 ただし、オーダーの評価はあくまで漸近的なものなので、オーダーが良いからと言って現実的な問題サイズで高速化が達成できるとは限らないことには注意が必要です。入力サイズが小さいときは、漸近的に遅い
※サンプル・コード掲載 １．あらすじ ビタビアルゴリズム、おそらく人工知能について興味を持っている方で、音声認識、音声合成関連の仕事や、勉強をされている方には馴染みの言葉かと思います。 特に、音声認識分野での活用が多く、ビタビアルゴリズムを活用して、入力された音声信号から、最もそれらしい文字列を見つけ出す際に使用されます。 ビタビアルゴリズムとは何かを簡単に説明すると、何かの状態が与えられた時に、現在の状態に基づいて、その後に生じる状態の最も尤らしい（最も起こり得る）並びを探索するアルゴリズムで、動的計画法の一種であり、特に隠れマルコフモデルに基づいています。 それでは、以下詳しく見ていきましょう。 ２．動的計画法とは？ 動的計画法とは何か？なにやら難しそうな言葉で、あまり聞き馴染みの無い言葉かもしれませんが、今回の主題であるビタビアルゴリズムや、人工知能を支える技術の一つである機械学習の
2008年5月7日の夜に、@hyoshiok氏の話の切り出しによって始められた、大学教育のあり方などに関するtwitter上での議論をまとめたものです。 関連した発言を完全に拾い集められたわけではない 一部、関係のない発言が混ざっている可能性がある ことをあらかじめご了承下さい。 トップに戻る hyoshiok / Hiro Yoshioka本日のブレーンストーミングなかなか面白かった。忘れないうちにインターネットに放流する。お金儲けのネタは一切ないので放流することによる経済的な損失はない。 [URL] hyoshiok / Hiro Yoshioka大学というのが18歳?22歳の狭いマーケットで商売をしているがその人口が確実に減少しているのになぜ22歳?60歳という10倍のマーケットにサービスを提供しないのか。 [URL] hyoshiok / Hiro Yoshioka大学の経営者（と
てきとーな日記
指数時間アルゴリズムというのは，NP困難問題を頑張って指数時間かけて解くアルゴリズムのことで，できるだけ指数の底の小さいアルゴリズムを開発することが目指されています． コンテスト界では部分和問題の半分全列挙による2^(n/2)時間アルゴリズムなどが特に有名だと思います． この分野は近年盛んに研究され始め，自分も大学でこの分野を中心に研究をしています． 今回，情報オリンピック春合宿講義とPFIセミナーで発表する機会があったので，この分野の基礎的な手法から最先端の手法までをまとめてみました． 指数時間アルゴリズム入門@情報オリンピック春合宿講義 http://www.slideshare.net/wata_orz/ss-12131479 指数時間アルゴリズムの最先端(キャンセリング)@PFIセミナー http://www.slideshare.net/wata_orz/ss-12208032
権力闘争-分断して統治せよ
第五章 権力闘争 ツイート 論理的思考力と議論TOP 【論理的思考法・議論】 一.論理的な主張の仕方 二.論理的な反論の仕方 三.詭弁・誤謬・レトリック やる夫で学ぶ議論のしかた ディベートとは＋動画 喧嘩凸動画と生配信の見方 毎日読むまとめ 【交渉・駆け引き】 権力闘争 【心理・対話スキル】 トマス･ゴードンの『親業』 思考を歪める心理効果 【その他】 リンクと書籍 ―相互リンクサイト様― ◇議論・論理・思考法 議論パターン（翔ソフトウェア） 論理学入門（立徳の道） Ｎ＆Ｓラーニング ◇主張・コラム・エッセイ 日本人よ！誇りをもて 歴史と世間のウラのウラ 紙屋研究所 ようこそＤｒ．町田のホームページへ 新聞拡張員ゲンさんの嘆き リューニウム オカルトの部屋 不登校ひきこもりニートの原因・予防・脱出法 ■TOPへ 論理的思考力と議論とディベート ●権力闘争 【分断して統治せよ】 分断統治と
選択アルゴリズム - Wikipedia
選択アルゴリズム（英: selection algorithm）とは、数列から k 番目に小さい（あるいは k 番目に大きい）数を探すアルゴリズムである。最小値、最大値、中央値を探すアルゴリズムは選択アルゴリズムの特殊なものと言える。これらを「順序統計量」とも呼ぶ。比較的単純な最小値、最大値、k 番目に小さい値を求めるアルゴリズムとしては、平均で線形時間のものが知られている。k 番目に小さい値や一度に複数の順序統計量を最悪でも線形時間で探すことも可能である。選択は最近傍探索問題や最短経路問題のようなもっと複雑な問題の部分問題である。 ソートを伴う選択[編集] 単純でよく使われるアルゴリズムは、数列にソートを施してから k 番目の要素を抜き出す方法である。これはある問題から別の問題への還元の例である。これはひとつの数列からいくつもの選択を行いたい場合に便利であり、最初の1回だけソートをすれば
国籍法に象徴されるビルマ（ミャンマー）の排他的ナショナリズム | Asia Peacebuilding Initiatives
＊表1、2いずれも1983年に実施されたセンサスに基づく。ビルマでは本年（2014年）、31年ぶりに人口調査が行われる予定である。(Chart 1 and 2 are based on the 1983 census. This year (2014) a new census is due since the last one 31 years ago) 誰が土着民族か：「1823年」という幻想 ビルマでは政府公認の135民族が「土着民族」として認められ、国籍を自動的に付与されている。「土着」であるか否かは、1982年施行の国籍法（ビルマ市民権法）に基づき、第一次英緬めん戦争（1824-26）が始まる前年にあたる1823年以前からビルマに住んでいたかどうかで決められ、1824年以降にビルマへ移住して住みついた人々は「非土着」扱いされている。 同国籍法では、この135民族が1823年以前か
コンピュータサイエンスのカリキュラム標準
ネタ元 J17-CS: カリキュラム標準コンピュータ科学領域(CS) CS2013: Curriculum Guidelines for Undergraduate Programs in Computer Science CC2020(Computing Curricula 2020): Paradigms for Global Computing Education. 位置づけ J17-CSは情報処理学会が定める日本の大学向けのカリキュラム標準 J17-CSはACMが定義したCS2013を出発点に検討されている だいたい10年周期ぐらいで見直されてる CS2013はグローバルなコンピュータサイエンスのカリキュラム ACMはAssociation for Computing Machineryの略称 ACMは世界でもっとも影響力のあるアメリカの計算機科学分野の学会 CC2020はコンピュ
イギリス領インド帝国 - Wikipedia
藩王国[編集] チャールズ・キャニングの改革により、反乱の原因の一つとなった、前総督ダルハウジー侯爵が濫用した「失権の原理」は廃止され、無嗣を理由とする藩王国の断絶は回避されることとなった。またイギリス政府は、藩王としての「権利、権威、名誉」を尊重することで、藩王国の領域を間接的に支配することに成功した。ただ、藩王国の規模の大きさは大小さまざまであり、ニザーム藩王国（デカン高原）、マイソール藩王国（南インド）、トラヴァンコール藩王国（現在のケーララ州）、ジャンムー・カシミール藩王国（北インド）がその代表として挙げられる。 藩王国の内政に関するイギリス側駐在官の権限は日常的な業務への干渉のみならず、大臣の罷免、任命権にまで及んだ。イギリスの干渉の理由としては、第一に藩王国と帝国の一体化をイギリスが望んだこと、第二に多くの藩王国内において民主的、民族主義的な運動が高揚したことが挙げられる[5]
Boost.uBLAS と Boost.Bindings, clapack をインストールした今，特異値分解を簡単に実装することができます． というのも，Boost.Bindings を通して bindings.lapack.gesvd(lapack.dgesvd) を呼び出すだけだからです． 以下に私の実装例を示します． math.hpp #ifndef MATH_HPP_20090501 #define MATH_HPP_20090501 #if defined(_MSC_VER) && (_MSC_VER >= 1020) # pragma once #endif #include <boost/numeric/ublas/fwd.hpp> namespace math { void svd(const boost::numeric::ublas::matrix<double>& A
http://d.hatena.ne.jp/propella/20110518/p1 の続き。クリステンセンの Disrupting Class で、面白い図があったのでご紹介します。これはとある組織でどのような統治法が一番効果的かを現した物だそうです。組織にある問題がある場合、中の人々の意見がどのように違っているかに着目しています。横軸に問題の原因、縦軸に問題の解決について置き、それぞれどれくらいみんなの同意が取れているかで統治の方法が変わって来る事を示しています。例えば左下の方だと問題の原因についても解決法についてもさっぱり同意のとれない組織、右上だと原因についても解決法についてもきっちり同意がとれている組織という事になります。 力まかせ 暴力、強制、人事による物。もしも全く組織内の意見が分裂している場合、統治の方法は強制的な物しかありません。紛争解決の手段としての暴力(!)です。平和
データ構造とアルゴリズム入門
アルゴリズムとは、プログラムで特定の問題を解くための方法である。 例えば、いくつかのデータをある順番(大きい順、小さい順)に並べるソートには、 バブルソートや基本挿入法、ヒープソート、クイックソートなど数多くのアルゴリズムが考案されている。 プログラムを作成する場合に、このような既に考案されたアルゴリズムが使える場合が多く、 アルゴリズムを学ぶことは、プログラミングにおいて非常に重要であると言える。 アルゴリズムで特に特徴的なことは、一般にアルゴリズムはプログラミング言語に依存しないということである。一度あるアルゴリズムを理解すれば、将来他のプログラミング言語を勉強する際にも、 そのアルゴリズムが使える。アルゴリズムを知っておくと、「単にプログラムが書ける人」に 対して大きく優位にたつことができる。ぜひマスターして欲しい。 またデータに特定の構造を持たせることが多い。よく使われるデータ構造
ケベック州 - Wikipedia
1492年にスペインのカトリック両王の命を受けたジェノヴァ人の航海者コロンブスがイスパニョーラ島へ到達し、アメリカ大陸を「発見」すると、ヨーロッパ人によるアメリカ大陸の植民地化が進み、ケベックにも1534年にフランス王フランソワ1世の命を受けた探険家、ジャック・カルティエが到達した。カルティエはセントローレンス湾周辺を探検し、この地を「ヌーヴェル・フランス」（ニュー・フランス）と名付け、フランス王による領有を宣言した。 1604年にサミュエル・ド・シャンプランにより最初の定住植民地が開拓され、1608年にはヴィル・ド・ケベック（現在のケベック・シティー）に毛皮の貿易拠点が建設され、植民地開発が本格化した[8]。ケベック植民地が創設されたことによりフランス人による開拓が進み、1642年にはヴィル・マリー（後のモントリオール）市が建設された。「ヌーヴェル・フランス」（北米フランス植民地）はミシ
NIA3B075-1.indd
『シリーズ憲法の論点⑫』 自衛権の論点 山 田 邦 夫 ２００６年３月 現在、衆議院には日本国憲法に関する調査特別委員会が、参議院には憲法調査会が各々 設置され、日本国憲法及びその改正手続に関する調査が行われている。 『シリーズ憲法の 論点』は、国会における憲法論議に資するため、国立国会図書館調査及び立法考査局にお いて、多岐にわたる憲法論議の中から幾つかの論点を取り上げ、争点、主要学説及び諸外 国の動向等を簡潔にとりまとめたものである。 1 自衛権の論点 目次 はじめに Ⅰ 国際社会における自衛権 １ 自衛権の意義と国連憲章 ２ 自衛権行使の要件と範囲 ３ 集団安全保障と国際連合 ４ 集団的自衛権 ５ 戦争の違法化と各国憲法 Ⅱ 日本国憲法における自衛権 １ 第９条の独自性と国連憲章 ２ 第９条における戦争放棄 ３ 第９条における自衛権と自衛隊 ４ 自衛権行使の限界と自衛力の上限 ５ 集
ビットボードを用いた 4x4 オセロ 完全解析
概要 「4x4 オセロ」とは長谷川五郎氏考案のオセロゲーム[1]の盤面を4x4マスに縮小したものである。 本セッションでは、C/C++ 言語により局面を表すデータ構造にビットボード（bitboard）を用いた 4x4 オセロ完全解析プログラムについて解説し、 その解析結果について報告する。 [1] オセロのルール自体は古くから存在した。 「緑の盤面に黒い線を引いて8x8の升目を作り、白黒の丸い石を用いる」というのが登録商標になっている。 目次： 4x4 オセロ 完全解析 ゲーム木探索 ビットボード（データ構造＋アルゴリズム）（17:05～17:35） 局面表現 石数を数える 石を返す 着手可能判定、反転パターン取得 空欄に対する処理 ネガマックス トランスポジションテーブル 完全解析結果 4x4 オセロ 4x4 オセロの初期状態を上図に示す。黒番から始める。 空きは１２個なので、最長１２手
線分
凸包の計算 2005・計算幾何学 本谷 凸包 与えられた図形を含む最小の凸図 （輪ゴムで囲む） 凸包の計算 • 応用１：ロボット・衝突判定 凸包の計算 • 応用２：「最も離れた２点」の探索 • 答えは凸包に寄与する点のどれか 凸包の計算 • 応用３：分類 凸包の計算法 • • • • • 包装法 Grahamの走査法 逐次構成法 分割統治法 その他 包装法 1. • y座標最小の点を見つけて p0 と呼ぶ． 複数あったらx座標が最小のもの 2. ① ② ③ ④ ⑤ i=0としたあと，①から⑤を実行 点piを原点として他点を見込む角を計算 角度最小の点pjを求める． pi – pjを凸包の辺に登録 j=0なら終了 i=jとして①に戻る 包装法 １： ｙ座標最小の点を原点に，ｘ軸となす角 が最小の点を探す．見付かった点を凸包の 一点に追加． 包装法 ２：見付かった点
やっぱり並列処理が鍵 近年、CPUの進化が高速化から並列化へとシフトしつつあることは明らかで、並列処理についてきちっと学ばなければならないと思っている。ここ数年で関数型言語がかなり見直されているのも、並列処理への適性が大きな理由の一つだろう。今や古さの象徴として語られることが多くなってきたJavaも、並列処理をより強くサポートする方向へと進んでいる。以下は一年前の記事だけど、端的にそれが語られている。 「Javaに並列処理と関数型言語の要素を」、ティム・ブレイ氏 -@IT 関数型言語は、一般的な言語とコードの書き方が大きく異なるものの、いずれJavaに関数型プログラミングの要素を入れていくことも必要だとブレイ氏は語る。 さて、それから一年が経った。どんなのものが出てきたのか。 分割統治法（fork/join） IBMのdeveloperWorksに、Java SE7にて追加される並列処理機
NTTと京大、誤りの大きな量子ゲートでも計算が可能な誤り耐性技術を開発 | エンタープライズ | マイコミジャーナル
NTTと京都大学の研究チームは、量子コンピュータ実現に向けた誤り耐性方式を開発したことを明らかにした。 量子コンピュータに必須な量子ゲートにおける量子状態は外界の影響による雑音を受けやすいことから、多少の誤りがあっても誤り訂正を行いながら計算を進めることのできるフォールトトレラント量子計算の実装が必要とされている。しかし、フォールトトレラント量子計算の実現を難しくしている原因の1つとして、現実的なデバイスを考慮すると、確実に正しい演算をする量子ゲートの実現が難しく、成功する確率があまり高くない確率的ゲートとならざるを得ず。これまでに成功確率50%以上の量子ゲートを用いてフォールトトレラント量子計算が可能であることは知られていたが、線形光学素子などの既存のデバイスを用いた量子ゲートは検出器の効率を含めると50%未満の成功確率になってしまうことが課題となっていた。 確率的ゲート。確実には成功せ
動的計画法（Dynamic Programming）をサルでも分かるように説明する - その１（フィボナッチ数列） - ベルリンのITスタートアップで働くジャバ・ザ・ハットリの日記
「動的計画法（Dynamic Programming、以下DP）をどんな人にも分かるように丁寧に解説する」というこれまで何人もの優秀な方々が挑戦した内容にあえてまた参戦することにした。 「動的計画法」とか「Dynamic Programming」でググると山のように解説ページがヒットする。お決まりのセリフは「とてもカンタン」「誰にでも分かる！」しかし実情は難しいし、どの解説を読んでも「カンタンじゃねーよ」と思ってしまう。その理由について以下の仮説をたてた。 解説を書いている人はDPをカンタンに理解できるほど頭がいい 頭が良すぎて「読んでも分からない人の気持ち」が分からない 解説を読んで「オレならもっとカンタンに説明できるゼ！」という人が現れる そんな人もやっぱり頭がいいので１に戻る 以下、無限ループの繰り返しで、世の中にDPの解説が溢れる これはDPの解説があり過ぎるからもう要らないのでは
（ＣＮＮ） 米ニューヨーク州裁判所の判事は２６日、同州司法長官がトランプ前大統領やその家族などを訴えた民事訴訟で、トランプ氏とその成人の息子らが約１０年間にわたり虚偽の財務諸表を提供していたとしてトランプ氏らの詐欺の責任を認定し、一族が経営するトランプ・オーガニゼーションの事業認可を取り消した。 同訴訟は数日前、今後公判に入ることが決まっていた。 アーサー・エンゴロン判事は、一部争点に関するジェームズ司法長官からの略式判決の申し立てを認め、「継続的な違反について法律問題として有責」と判断した。トランプ氏らが資金の貸し手や保険会社に約１０年間提出した財務諸表が虚偽で、繰り返し詐欺に関与したと認定した。 公判に向けて残る争点については、本訴訟における他の主張を巡る被告らの有責性や、被告らが支払うべき額を決定することになるとも述べた。 今回の判断はトランプ氏に打撃となる。同氏は自身が所有するゴル
アルゴリズムの教科書 一関高専電算部
アルゴリズムの教科書 一関高専電算部 ver.2012/04/11 0:13 目 次 1 はじめに 3 1.1 本書の使い方 . . . . . . . . . . . . . . . 3 1.2 AOJ . . . . . . . . . . . . . . . . . . . . 3 1.3 SRM . . . . . . . . . . . . . . . . . . . . 3 2 アルゴリズムの基礎 3 2.1 基礎数学 . . . . . . . . . . . . . . . . . . 3 2.1.1 べき乗 . . . . . . . . . . . . . . . 4 2.1.2 対数 . . . . . . . . . . . . . . . . 5 2.1.3 発展的な話題 . . . . . . . . . . . 5 2.2 コンピュータ基礎 . . . .
ルックアップテーブル - Wikipedia
計算機科学におけるルックアップテーブル（英: Lookup table）とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構造のことをいう。例えば大きな負担がかかる処理をコンピュータに行わせる場合、あらかじめ先に計算できるデータは計算しておき、その値を配列（ルックアップテーブル）に保存しておく。コンピュータはその都度計算を行う代わりに配列から目的のデータを取り出すことによって、計算の負担を軽減し効率よく処理を行うことができる。高価な計算処理や入出力処理をテーブルルックアップで置き換えた場合、処理時間を大きく削減することができる[1]。他にも、あるキーワードを基にあるデータを取り出すとき、その対応を表としてまとめたものもルックアップテーブルといえる。テーブルの作成方法には、コンパイル前に計算したものを静的に確保したメモリに格納しておく
日米比首脳会談開催 防衛義務は「鉄壁」とバイデン氏
ワシントン（ＣＮＮ） 米国のバイデン大統領は１１日、日本とフィリピンに対する米国の防衛義務は「鉄壁」だと強調した。史上初となる日米比３カ国の首脳会談で述べた。 会談はホワイトハウスで行われた。日本とフィリピンはそれぞれ中国との間で領土対立を抱えている。 バイデン氏は、３カ国が一つにまとまれば「誰にとってもより良い未来を構築することができる」と主張した。 フィリピンは中国と南シナ海の領有権問題で対立。最近では、比パラワン島の沖合から２００キロメートルほど離れたセカンド・トーマス礁の駐留部隊に供給物資を届けようとしたフィリピンの船と中国海警局との間で小競り合いが生じ、中国海警局が放水してフィリピン水兵が負傷、複数の船が損傷を受けた。 バイデン氏はこうした緊張関係に言及し、「南シナ海におけるフィリピンの航空機、船舶、軍隊に対するいかなる攻撃にも、米比の相互防衛条約が適用される」と明言した。 米国
プログラミングコンテストチャレンジブック [第2版]
プログラミングコンテストチャレンジブック [第2版] 秋葉 拓哉, 岩田 陽一, 北川 宜稔 マイナビ出版 2,933円 (2,667円+税) プログラミングコンテストにて世界トップレベルの成績を誇る著者たちが、コンテストで得た知識やノウハウをまとめました。アルゴリズムのしくみや考え方を楽しく習得できます(掲載ソースコードはC++)。第2版では新しいアルゴリズム問題と関連記事コーナーを新たに掲載。現役プログラマからプログラマを目指している方まで読んでいただきたい1冊です。 関連サイト出版社による関連ページが公開されています。 マイナビブックス内容紹介※当商品はページが画像化されたPDFです。テキストコピー、テキスト検索等ができませんので、あらかじめご了承ください。 プログラミングコンテストの問題を通してアルゴリズムのしくみや考え方を楽しく習得。 プログラミングコンテストにて世界トップレベル
![プログラミングコンテストチャレンジブック [第2版]](https://cdn-ak-scissors.b.st-hatena.com/image/square/12957b0b3040252555bc97e50eabc600f462ef5e/height=288;version=1;width=512/https%3A%2F%2Ftatsu-zine.com%2Fimages%2Fbooks%2F136%2Fcover_l.jpg)
プログラミングコンテストチャレンジブック 作者: 秋葉拓哉,岩田陽一,北川宜稔出版社/メーカー: 毎日コミュニケーションズ発売日: 2010/09/11メディア: 単行本（ソフトカバー）購入: 52人 クリック: 1,353回この商品を含むブログ (78件) を見る プログラミングコンテストチャレンジブックを読んでます。 このブログ書いているときに気づいたけど、第二版出るのね。 第一版は図書館で借りているだけなので、第二版が出たら買わなきゃ。 プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える? 作者: 秋葉拓哉,岩田陽一,北川宜稔出版社/メーカー: マイナビ発売日: 2012/01/28メディア: 単行本（ソフトカバー）購入: 7人 クリック: 144回この商品を含むブログ (14件) を見る 動的計画法 Node.jsの
執筆：金子冴 今回は，Viterbiアルゴリズムの解説(【技術解説】HMMに基づいたViterbiアルゴリズムによる解推定手法(例題つき))をした際に登場した動的計画法について，その解説と，簡単な例を用いたプログラム(Python)での実装例を紹介する．また，問題文から動的計画法を用いて問題を解決する際のプロセス(漸化式の作成方法等)についても触れながら，具体的な応用方法について確認する．まずは，動的計画法とはどういうものなのか，概要を確認しよう． 目次 動的計画法(DP;Dynamic Programming)とは 例題：最短経路問題をダイクストラ法で解く(Python実装) 動的計画法を用いた問題解決手順 参考 動的計画法(DP;Dynamic Programming)とは 動的計画法の概要 動的計画法とはそのままでは解けないような大きな問題を複数の小さな問題(部分問題と呼ぶ)に分解し
リクルートが人材派遣世界4位へ「海外」「専門職」狙いＭ＆Ａ活発化
Close-Up Enterprise 日々刻々、変化を続ける企業の経営環境。変化の中で各企業が模索する経営戦略とは何か?『週刊ダイヤモンド』編集部が徹底取材します。 バックナンバー一覧 年末年始にかけて、人材派遣大手による大型買収が相次いだ。労働者派遣法が施行されて以降、国内派遣市場は急拡大したが、2008年度をピークに縮小に転じた。大手は国内シェア拡大、海外進出に活路を見出すが、職種・地域に特徴のない中小企業は競争から引きずり落とされる。業界の再編淘汰がこれから始まる。 リクルートが大一番の勝負に打って出た。昨年12月30日、米人材派遣会社のアドバンテージ リソーシングとそのグループ会社（欧州を中心に香港、シンガポール等に拠点を持つ）を4.1億ドル（約320億円）で買収したのだ。この買収によって、リクルートはスイスのアデコ、蘭ランスタッド・ホールディング、米マンパワーグループに続き、世
【レビュー・書評】抵抗と協力のはざま―近代ビルマ史のなかのイギリスと日本 [著]根本敬 - 書評 - ＢＯＯＫ：asahi.com（朝日新聞社）
抵抗と協力のはざま―近代ビルマ史のなかのイギリスと日本 [著]根本敬[掲載]2010年9月12日[評者]中島岳志（北海道大学准教授・南アジア地域研究、政治思想史）■したたかに政治的自立探る 「ビルマ（現ミャンマー）近代史の学術書」と聞くと、読書家でもなかなか食指が動かないだろう。しかし本書をぜひ、手にとってほしい。ビルマ独立運動に従事した若き政治家・活動家が、植民地権力への「抵抗」と「協力」のはざまで苦闘した軌跡が見事に描かれているからだ。 本書が対象とするのは、イギリス・日本の統治から独立を勝ち取る時期のビルマ。初代首相バモオ、国民的英雄アウンサン、その暗殺者ウー・ソウといった政治エリートやビルマ共産党メンバー、行政エリートの歩みを丹念に追い、多様なアクターの主体性を浮かび上がらせる。彼らが懸命に植民地権力と渡り合い、時に妥協や協力を繰り返しながら、したたかなナショナリストとして独立を勝
なんか、今日、アルゴリズムデザインを読む夢をみてた 夢の中で、id:kiwanamiの人が「これを読んでアルゴリズムを覚えても、全部はどうせ覚えられないから意味がない」などと言ってた。 実物のid:kiwanamiは、もちろんそういうことを言う人ではなく、むしろ逆に、そういうことを言われたときに説明をする側なので、どうしてその発言がid:kiwanamiにマッピングされたのかというのは面白いのだけど、最近よく話をするのがid:kiwanamiなので、手近なところがでてきただけというのが有力なんだと思う。 まあ、それはいいとして、実際問題、アルゴリズムデザインに対して「これを読んでアルゴリズムを覚えても、全部はどうせ覚えられないから意味がない」ということを思う人はいるのではないかと思う。 まあ、これは夢の中のセリフなので、現実的に考えると、「アルゴリズムを勉強しても、どうせ代表的なアルゴリズ
Reading Time: 3 minutes GPU アプリケーションを高速化する方法には、主にコンパイラ指示行、プログラミング言語、ライブラリの 3 つがあります。OpenACC などは指示行ベースのプログラミング モデルで、コードをスムーズに GPU に移植し、高速化することができます。使い方は簡単ですが、特定のシナリオでは最適なパフォーマンスが得られない場合があります。 CUDA C や C++ などのプログラミング言語は、アプリケーションを高速化する際に、より大きな柔軟性を与えてくれます。しかし、最新のハードウェアで最適なパフォーマンスを実現するために、新しいハードウェア機能を活用したコードを書くことも、ユーザーの責任です。そこで、そのギャップを埋めるのが、ライブラリです。 コードの再利用性を高めるだけでなく、NVIDIA 数学ライブラリは、最大の性能向上のために GPU ハード
南機関 - Wikipedia
南機関（みなみきかん）は、1941年から1942年にかけて存在した日本軍の特務機関の1つ。機関長は鈴木敬司陸軍大佐である。 ビルマ（現在のミャンマー）の独立運動の支援を任務とし、ビルマ独立義勇軍の誕生に貢献した。今日の日本とミャンマーとの友好関係の基礎を築いたとも評価される。 背景[編集] イギリスのビルマ統治[編集] ビルマ（現在のミャンマー）は、1824年に始まった英緬戦争の結果、1886年にイギリス領インド帝国の一州に編入された。イギリスは治安維持の観点からビルマ軍を編成したが、ビルマ族の青年は征服者に協力することを潔しとしなかった。ビルマの人口は1941年の国勢調査によれば1,600万人、民族別ではモンゴル系といわれるビルマ族が1,100万人、カレン族150万人、シャン族130万人、移住したインド人200万人という構成であったが、同年のビルマ軍総数6,209名のうち、大部分はカレン
コアダンプは嫌いだ。 大学やその他情報系専門科のある学校に通ったことがある人が一度は触ったことがあるであろう、C言語。 こいつは近年の言語に比べてものすごく面倒くさい書き方をするし、手間もかかる。 中でも最悪なのが「コアダンプ」の文字。 これは、多くのC言語ユーザを苦しめてきただろう。 一応エラーの部類に入ると思うが、こいつはどこで問題が起きているか普通は出力してくれないから直すのがすごく大変。 というわけで、今回はコアダンプの原因をgdbというデバッガを使用して解析してみる(※linuxユーザ向け) それでは解析の準備 これはこの前自分が実際にコアダンプを発生させてしまったコード。 このファイルをここでは「quicksort.c」とする。 #include<stdio.h> void quicksort(int array[],int left_index,int right_index
自信が欲しければ下を見ろ。 下方比較 | ゆうきゆうの心理学ステーション ・下方比較してしまうのは、人間の本能です。 ・疲れたときは「あいつよりはマシだ」と考えても、いいんです。 ・もちろん「想像するだけ」にしておきましょう。 思ってるだけとか、ごく身内の人間にFacebookや酒場で愚痴をはくだけならいいんですが、おもむろにブログで、こういう下方比較から生じる差別意識や偏見を垂れ流したらダメだよね（戒め）といいつつ。この記事ではおもむろにそれやってるのでこの記事はここで読むのをやめたほうがいいです。気分が悪くなっても責任とれません！ (※）あと強制ではないですがこの記事はあまりブックマークしないでくれると助かります＾＾ 自己評価が低すぎるとそれだけでバカになったり性格が悪くなったり攻撃的になったりしがち 分断統治とは、支配階層が世の中を統治し易くするため、支配される側の結束を分断して、反
課題解決を人に任せるが、課題理解を人任せにはしない
「課題解決を人に任せるが、課題理解を人任せにはしない」というのを今年のスローガンにしていきたい。実行権限は委譲するが、理解することを丸投げしない。 たくさんの課題に取り組んでいると、そのすべてを完璧に処理するのが難しくなり、自分で対処しきれない課題を他の人にお願いすることになる。組織の練度が上がるにつれ、お願いする課題の抽象度も上がり、ついには自分でも詳しく把握できていない課題をそのまま他の人にお願いすることになる。これは組織的としては正しい進化かもしれないが、個人の成長としてはあまり健全ではないと思っている。細部の理解が曖昧になると、適切なディレクションができなくなるし、壁打ち相手としても頼りなくなる。実際昨年はそれが原因でテックリードとして有意義な議論ができないこともあった。 人にタスクを丸投げしたからといって、丸投げしたタスクに対する解像度が低いままで良いわけじゃないんだよな。自分で
この連載の根底に流れているテーマは、「プログラミングとは21世紀の教養である」ということです。 では教養とはなにか、そしてなぜ経営者に教養としてプログラミング能力が求められるようになったのか、簡単にお話したいと思います。 実は他のどの職業よりも、経営者が一番必要としている教養は、プログラミングではないか、そんな風に思うわけです。 筆者が毎週ゲンロンカフェで行っているシリーズ講義「ノンプログラマー・プログラミング入門(春コース受付中)」では、毎週、大学生からリタイアした方まで、幅広い年齢層の方を相手として「教養として職業プログラマーでない人々がまなんでおくべきことはなにか」ということについて講義しています。 先週のテーマは「アルゴリズムは何か」ということでした。 そこで、代表的なアルゴリズムの一つである「クイックソート」をトランプを使って参加者の皆さんに実際に体験していただいたのです。
本研究室では，可積分系による数値計算パッケージ LAPIS (Linear Algebra Package by Integrable Systems) の開発を継続的に行っております．このページでは，LAPISの中心的な位置を占める特異値分解アルゴリズム: I-SVDについて，その概要を述べます． 研究背景 (特異値分解) 特異値計算ライブラリ DLVS 特異値分解コード DBDSLV I-SVD法の特徴 開発メンバー 研究背景 (特異値分解) 特異値分解は，情報検索，画像処理，最小2乗問題等に広く用いられています．アメリカの標準パッケージライブラリLAPACKにおいて公開されている2重対角行列の特異値分解コードとしてはQR法に基づくDBDSQR，分割統治法DCに基づくDBDSDC，2分法と逆反復法に基づくDSTEBZ，DSTEINがあります．また，特異値計算コードとしてはdqds法によ
103 はじめに 英語の文献では、日韓併合のことを「アネ クセイション」 （annexation）と表現する。 これは「植民地化」を意味する「コロナイゼ ーション」 （colonization）とは概念が異なる。 前者は従属関係ではなく対等という意味合 いであるが、後者には征服や略奪が伴ってい る。 前述したように、日韓併合について、ほと んどの英語文献では「アネクセイション」と 書かれている。韓国、台湾併合時代に、帝国 大学がそれぞれ韓国と台湾に設立されている ことからも、植民地支配ではなく併合であっ たことは明らかだろう１ 。 慰安婦問題や徴用工問題、更には歴史教科 書問題や靖国参拝問題。所謂「過去の歴史」 を巡って対立する両国の議論において、その 根幹を占める議論の一つがそもそもの日本に よる朝鮮半島支配をどの様に考えるかであ る。韓国憲法前文の文章に典型的に表れてい る様に、韓国に
2010年9月に発売されて好評だったプログラミング技術書『プログラミングコンテストチャレンジブック 』の第2版が1月28日に発売されました。今回、マイナビニュースの読者2名様に同書をプレゼントします。 同書は、プログラミングコンテストで世界トップレベルの成績を誇る著者たちが、コンテストで得た知識やノウハウを難易度別にまとめたもの。初心者が取り組めるアルゴリズムの基本問題から、世界中のプログラマを悩ませた難問まで網羅しています。 掲載されているソースコードはC++ですが、基本的な機能のみで記述されており、C++での開発経験がなくても読みやすいように配慮されています。 第2版として、「平面・空間を扱う"計算幾何"」「工夫を凝らして賢く"探索"」「分けて解いてまとめる!"分割統治法"」「"文字列"を華麗に扱う」といった新たなトピックも追加されています。 応募方法 ご応募はTwitterで受け付け
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
掛け算の計算量 - あざらしとペンギンの問答
ビタビアルゴリズム【入門】具体例で分かりやすく解説！（Viterbi）
Twitter Log: 大学での教育について
Boost.uBLAS で特異値分解(SVD) - yanoの日記
Disrupting Class 後半 : 正しい統治の仕方 - 言語ゲーム
Java・関数型言語・並列処理 - 中しまのメモ
米ＮＹ州判事、トランプ氏の詐欺の責任認定 一族企業の事業認可取り消し
動的計画法でフィボナッチ数列の計算を速くする。 - from scratch
動的計画法がわかる！ダイクストラ法の実装(Python)や問題への適用手順 - ミエルカAI
2008-10-25 - きしだのはてな - アルゴリズムデザインの夢
NVIDIA 数学ライブラリによる GPU アプリケーションの高速化
gdbを使ってコアダンプの原因を解析 - それが僕には楽しかったんです。
自分の中にある嫌な部分を増幅した人の記事見るとなぜかすごく凹むよね・・・・・・ - 頭の上にミカンをのせる
経営者の教養として見たプログラミング - WirelessWire News（ワイヤレスワイヤーニュース）
I-SVDについて - 数理解析分野
第二次世界大戦前における「植民地」言説を巡る一考察 木村 幹
Twitterで応募 -『プログラミングコンテストチャレンジブック』プレゼント