インド連邦議会下院の“Parliament Digital Library” ●はじめに 連邦制国家のインドにおいて，連邦議会は大統領，上院（Rajya Sabha），下院（Lok Sabha）から構成される。国民による直接選挙で選ばれた議員からなる下院は，議院内閣制の下で首相を事実上選出するなどの点で上院に優位している。 インド連邦議会下院は，2018年12月，下院関係の議会資料を収録したデジタルアーカイブ“Parliament Digital Library”（PDL）を公開した。その主な目的は，各種議会資料に一元的にアクセスできるデジタルアーカイブを設けることにより，下院内外からの情報ニーズに応える点にある。加えて，インド連邦議会図書館（Parliament Library）の所蔵資料の長期保存，議会運営におけるペーパーレス化の推進といった意義も併せ持っている。 以下，PDLの概要を
Wikipediaによると 長いのでめんどくさい方は読まないでください。 歴史 [編集] 記録に残る最古のアルゴリズムは、エウクレイデスの原論に載っているユークリッドの互除法であるといわれている。これは、二つの整数の最大公約数を求めるアルゴリズムである。 「アルゴリズム」という名称は、現在のイラクのバグダードにおける9世紀の数学者アル・フワーリズミー (al-Khwarizmi、الخوارزمي) の名前から来ているといわれている。825年に書かれた彼の著作『インドの数の計算法』が、12世紀にチェスターのロバート（あるいはバスのアデレード）によってラテン語に翻訳され、『Algoritmi de numero Indorumアルゴリトミ・デ・ヌーメロ・インドルム』（直訳すると「インドの数におけるアルゴリトミ」）という題で、以後500年間にわたってヨーロッパ各国の大学で数学の主要な教科書とし
米軍事機密文書 「中国･ソ連･朝鮮3カ国軍が日本侵攻？」「米の朝鮮戦争参戦は韓国ではなく日本を守るため」 : 大艦巨砲主義！
5月31 米軍事機密文書 「中国･ソ連･朝鮮3カ国軍が日本侵攻？」「米の朝鮮戦争参戦は韓国ではなく日本を守るため」 Tweet 1：依頼＠水道水φ ★：2012/05/30(水) 20:52:30.04 ID:??? ∞米軍事機密文書 中国･ソ連･朝鮮3カ国軍が日本侵攻? 1950年に勃発した朝鮮戦争は、米ソ冷戦構造の時代に起こった「熱戦」の一つである。朝鮮半島とい う局所的な戦争がなぜ世界を巻き込む「限定戦争」に拡大していったのか？先だって機密解除された 米軍の機密文書には、「米軍が朝鮮戦争に参戦したのは決して韓国のためではなく、共産主義から 日本を守るためだった」と書かれている。 スポンサードリンク ◇「韓国が負けるのは傍観視できるが、日本だけは死守しなければならない」 この度、機密解除された文書は米国務省より公開されたものである。それによると、「もし北朝鮮軍が 韓国
このページについて このページに関する質問やコメントはお気軽に以下のメールアドレスまで． リンクは御自由にどうぞ． 更新履歴と目次 更新履歴 2009-05-13 サンプルコード中のMakefileを修正し，FreeBSD 7.2Rに対応しました． 以下の倍精度複素数版のルーチンのサンプルを追加しました．引数の仕様は倍精度実数版とほぼ同一です． zgetrf_ zgetri_ zgetrs_ zgesv_ 2008-10-25 以下のルーチンの解説を追加しました． dpotrf_ dpotrs_ dposv_ 上記変更にあわせてサンプルコードを追加しました． 擬似逆行列の計算の解説を追加しました． 2008-03-05 サンプルコード中のMakefileを修正し，FreeBSD 6.3Rに対応しました． 2005-11-24 以下のルーチンの解説を追加しました． dsytrf_ dsytr
進化するLLC（Series LLC）
アメリカの税務戦略最前線で日本企業に税務アドバイスを行う弁護士・会計士が日本企業・個人として知っておきたい米国タックス・トピックを選び詳細かつ簡易に解説。 デラウェア州はCutting Edgeの会社法を整備することで知られている。特に上場企業の取締役に課せられる「受託者義務（Fiduciary Duty）」の考え方、企業買収の際の会社側の取るべき方向、等に関しては豊富な判例があり（例えばレブロンDutyとか、近年であればLock-upがチョッとし難くなったオムニケアとか）、デラウェア会社法は世界をリードしている。一般的には会社側にとって柔軟な規定が多く、米国の上場企業の半分以上がデラウェア州で設立されている。 たまに日本企業が米国に進出してくる際に、デラウェア州に現地法人を設立すると州税が節約できるのでは、という質問を受けることがあるが、州税は設立州がどこかに係らず、事業を行なう場所で支
こんにちは、ももやまです！ 今回は離散フーリエ変換を工夫して早く解くアルゴリズム、高速フーリエ変換(FFT / Fast Fourier Transform)について見ていきましょう！ ※ この記事は離散フーリエ変換(DFT)の知識が必須になってきます。もしまだ離散フーリエ変換(DFT)があやふやな人や、よくわからないなぁという人は、下の記事にて離散フーリエ変換(DFT)の復習をしてから、こちらの記事に戻ってください。 1. 離散フーリエ変換と行列 [復習] まず、実変数 \( f(n) \) をフーリエ変数 \( F(k) \) に変換する \( N \) 点離散フーリエ変換の公式を確認しましょう。 \[\begin{align*} F(k) & = \sum^{N-1}_{n = 0} f(n) e^{- i \frac{2 \pi k}{N} n } \end{align*}\] こ
2017年05月28日18:00 幕末に家康が甦れば薩長など瞬殺だったという風潮 Tweet 1: 名無し募集中。。。＠＼(^o^)／ 2017/05/27(土) 20:24:42.77 0 納得 今まで画像で笑ったら寝ろ系スレで笑った事がない俺を笑わせられる奴いるの？ http://blog.livedoor.jp/nwknews/archives/4897711.html 2: 名無し募集中。。。＠＼(^o^)／ 2017/05/27(土) 20:25:06.17 0 せやろか 3: 名無し募集中。。。＠＼(^o^)／ 2017/05/27(土) 20:26:08.36 0 家康が生きてるうちにちゃんと潰しておけば良かっただけの話なのに 4: 名無し募集中。。。＠＼(^o^)／ 2017/05/27(土) 20:28:07.11 0 家康が居たら水戸藩と会津藩黙らせるんじゃね 5: 名
競プロのめっちゃ初歩的思考法
この記事は、traP Advent Calendar 2015 - Adventarの3日目です。 筆者は Twitter:@_n_ari です。軽い自己紹介をすると、競プロとごちうさが大好きです。 アイキャッチはTreap(データ構造)の実装の一部です。エディタはSublime Text。 参考：プログラミングコンテストでのデータ構造 2 ～平衡二分探索木編～ 競プロのめっちゃ初歩的思考法 響きが良いと思ったら五七五だった。和を感じる。 参考：川柳 - Wikipedia 参考：#csenryu - Twitter検索 競プロとは 競技プログラミングの略。競技プログラミング Wiki*とか見ると分かると思う。 簡単に言うと、ある条件に沿った入力が与えられて、問題の解になるような出力をする、というのをプログラムするもの。 プログラミングのスキルを上げたり、アルゴリズムや数学の勉強になったり
いや、頭にワーキングメモリが少いのは、逆にプログラマとして長所になり得ると思いますよ。 ソフトウェアの規模が少し大きくなってくると、忘れたり、書いた人以外が見た場合でも、困らないようなコードを書くことが非常に重要になってきます。 すぐ忘れることを前提に↓のような事を気をつければ、コードの質が改善されます。 ・変数や関数やクラスには見ただけで分かる名前を付ける ・関数・クラスは短く保つ ・関係の有る処理・データ同士は近くに置く (高凝集／低結合) 上記の様なことは基本的なプラクティスとされていて、「Code Complete」などで解説されています。 http://www.amazon.co.jp/dp/489100455X/ > 少し複雑なことをやろうとすると、頭がパニックになってしまいます。 この様な場合には、問題を単純なことに分割して、短い関数を作っていくと良いです。これは分割統治法等
vive la france!（フランス万歳！）今回はフランスがアフリカ植民地を広げた理由とその統治法について解説しました。フランスの見栄と、フランス革命の理想が生み出したいびつな植民地経営の歴史です。◆マイリスト→https://www.nicovideo.jp/mylist/73354161◆アフリカの情報を上げてるうぷ主のTwitter→https://twitter.com/AfrikaanerMarisあといいねくれるとうれしいです（いいねを押すとお礼メッセージで次の動画の予告が見れます！なお80％で外れる模様）あといっぱいコメントしてくれるとうぷ主が喜びます。
学んだことの記録+自分が進振り前に知りたかったことの一部を残す意味で書きます。 対象読者:理情に興味がある/進振りで来ようと思っている方/内定した方 注:自分はほぼ初心者の状態で理情に進学し、2Aを終えたばかりの状態です。認識の解像度がかなり悪いため、ツッコミどころが多いと思われますが、ご容赦ください。また重大な誤りがありましたら教えていただければ加筆修正いたします。申し訳ありません。 理情とは 他の情報系学科との違い 学科同期たち 2Aの概観 必修の講義 月4 ハードウェア構成法 火3 アルゴリズムとデータ構造 火4 計算機システム 金3 情報数学 金4 形式言語理論 必修の実験 火5,金5 情報基礎科学実験 選択授業 月2 生物情報学基礎論I 月3 認知脳科学概論 火2,金2 データ志向モデリング 最後に 理情とは タイトルにもありますが、理学部情報科学科の略です。IS(Informa
「プログラミングコンテストチャレンジブック第2版」が紀伊國屋書店で早売りされてた - EchizenBlog-Zwei
アルゴリズムとデータ構造の優良な教科書として以前から大プッシュしていた「プログラミングコンテストチャレンジブック」の第2版がもうすぐ発売する・・・と思っていたら紀伊國屋書店新宿本店/新宿南店では1/23、つまり今週の月曜日から店頭に並んでいたことを知った。 【新宿南店】どこよりも早く先行発売！『プログラミングコンテストチャレンジブック 第２版』 | 本の「今」がわかる 紀伊國屋書店 というわけで速攻ゲットしてきた。恐るべし紀伊國屋書店・・・。リアル書店の凄さを思い知った。今後は紀伊國屋書店の動向をチェックしておかねば。 第2版では初版で中級編に分類されていた「数学的な問題を解くコツ」が初級編にシフトしたほか、中級編に「平面・空間を扱う"計算幾何"」が追加され、上級編に「工夫を凝らして賢く探索」「分けて解いてまとめる！"分割統治法"」「文字列を華麗に扱う」の3つが追加された。 都合50ページ
本製品は電子書籍【PDF版】です。 ご購入いただいたPDFには、購入者のメールアドレス、および翔泳社独自の著作権情報が埋め込まれます。 PDFに埋め込まれるメールアドレスは、ご注文時にログインいただいたアドレスとなります。 Amazon Payでのお支払いの場合はAmazonアカウントのメールアドレスが埋め込まれます。 本製品を無断で複製、転載、譲渡、共有および販売を行った場合、法律により罰せられる可能性がございます。 ご購入の前に必ずPDF利用案内をお読みください。 本書はデータサイズが約73MBございます。モバイルデータ通信での環境下や、スマートフォン等でのご使用がいただけない場合がございます。お使いの機器の空き容量や通信環境をご確認の上ご購入ください。 コンピュータに対するコンパクトな知識地図 【本書の内容】 もはやコンピュータなしには生活が立ち行かなくなるレベルにまで到達しつつある
転倒数 (inversion number) とは? 数列 a = {a_0, a_1, a_2 ... a_n-1 } が与えられたとき, i < j かつ a_i > a_j を満たす (i, j) の組の個数を転倒数または反転数という. たとえば a = {3, 1, 5, 4, 2} のとき, i < j かつ a_i > a_j となっている組は, (3, 1), (3, 2), (5, 4), (5, 2), (4, 2) の 5組であるから転倒数は 5 となる. (添字ではなく要素の組を列挙した) 転倒数は下記のようなバブルソートを行った際の交換回数と等しくなることが知られている. 一回の交換で反転数は1減少し, ソートが完了すると反転数は0となるのでそれはそう. #!/usr/bin/env python3 def bubble_sort(A): cnt = 0 for i
AI物理学者とは？AI物理学者とは、MITの研究チームが開発する、物理法則を導くことを目的としたAIです。 内容としては、実験系の物理学者が行う手法をAIに組み込むことで、人間の物理学者のように実験データから物理法則を導出する機能を持たせることを目的としております。 実験系の物理学者が行う伝統的な手法として現在AIに取り込まれているものは、以下四つの手法です。 AI物理学者の仕組み実験物理学者の伝統的な研究方法である上記の四つの手法について、それぞれ見ていきましょう。 AI物理学者の仕組み①分割統治法分割統治法とは、その名の通り、分割して統治する手法です。 物理学者による例としては、ガリレオが振り子の振動の周期と脈拍との関係から、振り子は振幅によらず周期が一定であることを導いたことですかね。 振り子を見ると言っても、振り子の局所的なスピードや座標の推移、振幅の変化から、果ては温度や湿度、周
オンラインゲームが経済面でのリアリティーを増すにつれ、「現実の」経済と「疑似的な」経済の境界線は消滅しはじめるこれからはきっと、合意に基づいて意思決定を行なう方向に向かっていくと思う通貨の流出がない場合には、通貨の価値が下がるのだ 「以前のMMORPGが抱えていた問題点のいくつかを特定した――たとえば(ゲーム用の)サーバーが古ければ古いほど、そこで流通しているバーチャル通貨が多いので、『超強力アイテム』の価値も低くなる」とブラックマン氏は述べた ゲームの世界で「現実的な」経済が生まれたら、いずれその次に登場するのは「現実的な」政府の形成だろう、とカストロノバ準教授は考えている ノラスという『エバークエスト』内の世界を研究したものだ「ノラスの通貨と米ドルとの為替相場は、(非合法とはいえ)きわめて流動性の高い通貨市場で決まり、ノラス通貨の価値は日本円やイタリア・リラの価値より高い……ノラ
翔泳社さんから2019年1月15日に発刊された『みんなのコンピューターサイエンス いま知っておきたいIT技術を支える基礎教養』を読み終えましたので書評となります。 なお、Qiitaは初投稿になりますので、何か間違いがあればお気軽にコメントを頂けると幸いです。 全編カラーとなっており、大変絵文字が多いです 原著はこちらになります。 米Amazonでも☆5近い評価となっており、ベストセラー本であることが伺えます。 本著は、一言でいうと計算機科学(以下、CS(=ComputerScience)とします)の基礎を一通り網羅したまとめ本、という立ち位置になります。 1 本著の前提知識・活用法とか 必要な前提知識 冒頭部に以下のように書かれています。 すでに数行のプログラミング言語を書いたことがあり、forやwhileといった基本構文を知っていれば特に問題ありません。 各アルゴリズムや戦略については擬
電子・情報系 3年夏学期講義「コンピュータアルゴリズム第2」講義案内 (2013年度版) 田浦健次朗 常時追加・更新中． NEW (新しいのが上. 日付けは掲載日) 2013/8/26 : 試験の解答と講評 をアップしました. 2013/8/26 : 試験の答案を事務室から返却しています. 2013/8/10 : レポート提出者のリストを作りました. 2013/8/3 : 課題の提出方法詳細 を記述しました. 2013/6/16 : 6/24の授業時間はPCを用いた演習です. 6/10に行った演習の続きをします. そのテーマでレポート課題が出ます. 当日何をするのか, それまでに何を最低限しておけばいいのか, 上記のページを見ておいて下さい. 2013/6/5 : 次回6/10の授業時間内の一部を使って, PCを用いた演習を行います. このページ を見て事前に動作確認をしておいてください.
http://www.keiho-u.ac.jp/research/asia-pacific/pdf/publication_2012-07.pdf
— 56 — アジア太平洋研究センター年報 2011 ‐ 2012 1．はじめに 国連加盟国193カ国の9割以上の、175カ国 （2012年1月６日現在） が人種差別撤廃条約に加 盟し、そのほとんどが、人種・民族差別禁止法 （1） を制定している。日本も条約に加盟し、かつ、 旧植民地出身者、近時の日系ブラジル人をはじ めとする移住労働者等に対する人種・民族差別 が存在するにも関わらず、かかる差別禁止を目 的とする特別法を有しない。 さらに、 日本は、 差別禁止法の遵守を監視し、 差別撤廃を促進する国内人権機関も設置してい ない。国内人権機関とは、1993年の国連総会 で採択されたパリ原則 （2） を設置基準とする、政 府から独立し、人権の保護及び促進につき政府 等の国家機関も監視対象とする行政機関であ る。すでに世界の過半数の国で何らかの国内人 権機関が設置されている （3） 。 日本は、
導入 ADの中心的なアイデア 微分の連鎖律 動的計画法 評価順序 Forward-mode (bottom-up) AD Reverse-mode (top-down) AD つづく 参考文献 導入 機械学習で予測問題（Regression や Classification）を解くステップは、大きく以下のように分解することができます： 予測器となる関数をモデル化（CNN、RNNなど） 予測結果を評価するための損失関数を定義（自乗誤差、Cross Entropyなど） 勾配法によって損失を最小化 勾配を計算（backpropagation） パラメータを更新（SGD、Adamなど） Neural Network などの機械学習でよく用いられるモデルは、シンプルな関数を合成や四則演算などで組み合わせた巨大な計算グラフの形をしています。そんな関数の勾配を効率的に計算するためには工夫が必要で、標準
『憲法の改正』
『シリーズ憲法の論点⑤』 憲法の改正 高 見 勝 利 ２００５年２月 現在、両議院に設置された憲法調査会では、日本国憲法についての調査が継続しており、 平成17年には最終報告書が提出される予定である。シリーズ「憲法の論点」は、憲法調査 会の論議に資するため、国立国会図書館調査及び立法考査局において、多岐にわたる憲法 論議の中から幾つかの論点を取り上げ、争点、主要学説及び諸外国の動向等を簡潔にとり まとめたものである。 1 憲法の改正 目次 はじめに Ⅰ 連合国総司令部民政局における憲法改正規 定の起案 １ 明治憲法と現行憲法における改正手続の 異同 ２ 現行憲法第96条の原案作成の経過 ３ 最終草案とその総括 Ⅱ 松本委員会・憲法研究会と総司令部の動向 １ 「憲法改正要綱」における明治憲法第73 条改正案と松本委員会の論議 ２ 「憲法草案要綱」における明治憲法改正 の方式
最大公約数・最小公倍数・ユークリッドの互除法
関連性 RSA暗号化アルゴリズムの証明の際に、「拡張版ユークリッドの互除法」を使って秘密鍵を得るといいました。その時に、φ(n) = (p - 1) * (q - 1) でもよいが、最小公倍数をとった方が数が少なくなるので効率的だ、とも言いました。 このページで紹介するのは最終的には、最小公倍数の求め方です。ですが、最小公倍数は最大公倍数から簡単に得ることができます。そして、最大公約数はユークリッドの互除法によって簡単に得ることができます。 これはアルゴリズム入門講座の第１部でやった分割統治法に似ています。最小公倍数を直接求めるのではなく、十分に解決が容易である問題に分けて、そこから復元していくという方法です。そして、ユークリッドの互除法は最古のアルゴリズムとしても有名です。 ユークリッドの互除法を簡単に言い表せば「余りで割る」ということです。しかも繰り返し、「余りで割る」ことができなくな
日本が壊れる前に 2021.03.07 公開 ポスト 貧困に追い込むだけでなく、心まで蝕むのがネオリベの怖さ中村淳彦／藤井達夫 風俗嬢やAV女優を長く取材してきたノンフィクションライターの中村淳彦さんが貧困問題にたどりついたのはいわば必然のことでした。そして、貧困をめぐる取材を進めると必ずぶつかるのが「新自由主義（ネオリベラリズム）」の問題だったそうです。しかし、「ネオリベラリズム」という単語を聞いたことがあっても、その内実を知る人は多くないかもしれません。中村さんと政治学者の藤井達夫さんが「日本におけるネオリベラリズムの実状」を解き明かす『日本が壊れる前に 「貧困」の現場から見えるネオリベの構造』（亜紀書房、2020）から抜粋してお届けします。 競争がすべて悪いとは言わない。でも人間活動のすべてを競争させる必要があるのだろうか？ 藤井 僕らの社会には余裕がない。病院も個人事業もギリギリで
今回は、『AOJ 0557 - 動的計画法』についての記事です。 動的計画法(Dynamic Programming, DP)は、ベーシックなアルゴリズムのひとつです。動的計画法は次の条件を満たす必要があります。 分割統治法：部分問題を解き、その結果を利用して、問題全体を解く メモ化：部分問題の計算結果を再利用する n = gets.to_i arr = gets.split(' ').map(&:to_i) answer = arr[n-1] dp = n.times.map { [0]*21 } dp[0][arr[0]] = 1 1.upto(n-2) do |i| 0.upto(20) do |j| next if dp[i-1][j] <= 0 cp = j + arr[i] cm = j - arr[i] dp[i][cp] += dp[i-1][j] if cp <= 20
![動的計画法 | アルゴリズム [AOJ 0557][Ruby][Python][Java]](https://cdn-ak-scissors.b.st-hatena.com/image/square/c2ea7e72d0d7f3ba6c237909f321e67ffbdaa24e/height=288;version=1;width=512/https%3A%2F%2Fmorizyun.github.io%2Fimg%2Fog_image.png)
記事の内容 アルゴリズムの練習として有名なものに、「天秤を使って偽造硬貨を見つける」というパズルがあります。 今回の記事では、この問題をpythonで解いてみます。基礎的な文法さえわかれば挑戦できるパズルなので、ぜひ初心者の方もチャレンジしてみてください。 [:contents] 問題解決のPythonプログラミング 偽造効果を探す 「問題解決のPythonプログラミング 数学パズルで鍛えるアルゴリズム的思考」こちらの本で紹介されている方法で、まとめます。 さて、問題はこうです。 9つのコインがあり、この中には1枚だけ重いものがあります。この重い1枚を天秤によって見つけるにはどうすればいいか。最少で済む測り方を見つけよ。 コインの枚数が9枚ではなく、枚数が増えても適用できるアルゴリズムが欲しいです。 方針 分割統治法 ここで、効率的に探す方法として分割統治法というものがあります。分割してか
ソートと探索（マージソート）
マージソートの原理 マージソートはO(nlogn)の速いアルゴリズムです。 しかし、定数係数が大きく、同じ O(nlogn)のクイックソートには太刀打ちできません。 しかし、マージソートは、これまでに紹介したアルゴリズムとは違って、要素をシーケンシャルアクセスして整列するという特徴があります。 そのため、主に連結リスト、外部記憶上のデータを整列するのに用いられます。 まず最初に、マージソートの基礎となる、マージ（merge）という操作について説明します。 整列済みの２つのデータ列を、１つの整列されたデータ列にまとめあげる操作を、マージ（日本語で言えば併合）といいます。 マージの対象となるデータ列は、３つ以上でもかまわないのですが、話を簡単にするためにここでは２つに限っておきます。 マージを行う手順は極めて簡単です。 ２つの整列済みの列aとbをマージして、列cを得ることを考えます。 まず、列
世界の君主国における「御家断絶」への対応はじめに 昭和四十三（一九六八）年四月三日のことだ。衆議院内閣委員会において稲村隆一議員（日本社会党）が田中龍夫・総理府総務長官にこう問うた。 もし、皇室、皇族に男子がなく、しかも天皇が突如として崩御された場合、どうするか。そんなことはあとのことだから、どうでもいいと笑う人があるけれども、笑う人が間違っている。そういう場合には、憲法の運営はできなくなってしまうじゃないですか。 第五八回国会 衆議院 内閣委員会 第八号 昭和四十三年四月三日 令和五（二〇二三）年時点の日本においては、皇統断絶は国家の危機を意味する。日本国憲法が規定している国事行為がことごとく実施できなくなるが、憲法も皇室典範も改訂できないために新たな天皇を擁立することも不可能なので、国が深刻な機能不全に陥るのである。 さて、ここで国外に目を向けてみると、継承者が全滅した際の対応について
LAPACK
概要 LAPACK (Linear Algebra PACKage) は、連立1次方程式、線形最小二乗問題、固有値問題、特異値問題などを計算するサブルーチン群です。 行列の分解(LU、コレスキー、QR、SVD、Schur、一般化Schur)やSchur分解結果の並べ替え、条件数の計算を行うこともできます。 密行列や帯行列に対するルーチンは提供されていますが、一般疎行列に対するものは提供されていません。 同等機能が実行列・複素行列に対して、単精度および倍精度で提供されています。 LAPACKは、LINPACKおよびEISPACKの機能を包含しています。 LINPACKおよびEISPACKのアルゴリズムは、 メモリのアクセスの際にメモリの階層を無視する傾向があります。 このためデータ転送に大量の時間を費やしてしまい浮動小数点演算が効率的に行われず性能を発揮できません。 LAPACKでは、最内ル
ＴＰＰ「特定秘密指定も」 内閣府副大臣 政府見解を修正 2013年11月2日 朝刊 http://www.tokyo-np.co.jp/article/politics/news/CK2013110202000158.html 不正選挙と、偽国会議員＝酷怪議員たちのやっていることが非道すぎるので、基本のおさらい フリーメーソン-28 南北戦争と明治維新 フリーメーソン 2008/1/5 http://wave.ap.teacup.com/renaissancejapan/620.html#readmore 明治維新は、スコットランド系フリーメーソンの武器商人トーマス・グラバーの存在なしには、成しえる事はありませんでした。 織田信長の戦国時代に、既に銃が勝敗を決める武器として認知されていたにも関わらず、徳川時代になると刀に逆戻りしますが、世界の軍事史でも武器が逆行するのは極めて珍しい事で
特定ニュース VOL.3 October 1999 目次 Ｉ．各班の活動状況, 各班の会議(講演等)の報告 ＩＩ．シリーズ:~研究班の紹介 -- その2 -- A02班 「グラフアルゴリズム」の紹介 ＩＩＩ．国際会議参加報告 -- Japan-Hungary symposium ＩＶ． 7月2日(金)講演会, 講演要旨, ルポ Ｖ． 国際会議参加報告 -- COCOON99 ＶＩ． K.Mehlhorn教授来日ルポ ＶＩＩ．国際会議報告3件 事務局 〒606-YYYY 京都市UU京区YYYY町 京都大学YYY研究科IIII専攻 特定領域研究(B) 「アルゴリズム工学」事務局 担当: 永持 仁 電話: 075-UUU-TTTT FAX: 075-YYY-UUUU E-mail: naga＠????.kyoto-u.ac.jp URL: http://www.kuamp.kyoto-u.ac.
ひどい問題だった。 参加記のようなものも書いたけど3日目でほぼ最適解の出せる解法が出たので先に解法を書いておく。 最終日に確実に最適解が出るようにしたのでそれも追加した。 解法 そのまま考えるのは面倒なので、グラフの問題だと思って考えてみる。 問題 隣接するノードを1方向のエッジで繋げてDAGを作る。このとき各ノードの入次数(別に出次数でもいいけど)を指定された値に近づける。 DAGが作れたら後はトポロジカルソートすればそれが元の問題の答えになる。 DAGを作るとき、入次数=0または出次数=0のノードは有向閉路の形成に寄与しないことを利用する。 また、そのようなノードに対して辺をどちら向きに張るかは貪欲に決定できる。Aが損してBが得するのと、Aが得してBが損するのは、全体のスコアに影響しないし、どちらを選んでも有向閉路が生じない。 自分では実装してないけど、橋の向きも貪欲に決定できる。 以
MapReduceとはGoogleによって考案され，クラウドコンピューティングの要として注目されたアルゴリズムフレームワークです．Googleによる分散処理の実装自体をMapReduceと呼ぶことも少なくありませんが，アルゴリズムにおける分割統治法のように，並列コンピューティングにおける考え方の枠組みこそがMapReduceであると捉えることができます．Hadoop等のソフトウェアフレームワークを使用せずに，PythonのみでMapReduceを実践してみましょう．問題はオライリーから出版の「並行コンピューティング技法」より，friendly数の計算です． 問題 互いにfriendlyな自然数の組を，プログラム起動時に与えられた正の整数までの範囲で，すべて探索せよ． 2つの数のうち，一方の数のすべての約数の和をその数で除した比率が，もう一方の数を同じように処理した比率と等しい場合を，2つの
みんなのコンピュータサイエンス | SEshop.com
※1点の税込金額となります。 複数の商品をご購入いただいた場合のお支払金額は、 単品の税込金額の合計額とは異なる場合がございますので、予めご了承ください。 コンピュータに対するコンパクトな知識地図 【本書の内容】 もはやコンピュータなしには生活が立ち行かなくなるレベルにまで到達しつつある現代社会。その圧倒的なパワーを問題解決に援用するためには小手先の知識だけでは追いつきません。かといって行き当たりばったりで、全方位に知識を求めるには、その世界は広大にすぎますし、効率が悪すぎます。 本書はコンピュータサイエンスが扱う「基礎」「効率」「戦略」「データ」「アルゴリズム」「データベース」「コンピュータ」「プログラミング」という8つのジャンルにしぼり、そのエッセンスと背景となる考え方を紹介します。 どのジャンルであれ、トップクラスのエンジニアを目指すにはコンピュータサイエンスが不可欠ですが、「どこか
【キーマン列伝】PostScriptを生み出し、DTPを一般化！Adobe創業者～ジョン・ワーノック | エンタープライズ | マイナビニュース
今やわざわざ「DTP」という言葉を使わないぐらい、本や雑誌などの印刷物の製作にコンピュータは欠かせない。そんなDTPの基礎を築いたのが、今回紹介するキーマン、ジョン・ワーノック氏（以下敬称略）である。彼はまた、Adobe Systems社の創業者の1人でもある。 ジョン・ワーノックは1940年にアメリカ・ユタ州にて誕生した。数学の修士号を持っているワーノックだが、実は幼少時代は特に勉強ができるわけではなく、本人の希望に反して大学進学すら危ぶまれるほどだったという。そんな彼に大きく影響を与えたのは、高校時代に出会った数学教師だった。彼に数学の楽しさを教えたというその恩師のお陰で、彼は数学で好成績を収めるようになり、ユタ大学への進学を果たした。 その恩師の影響か、ユタ大学でワーノックは数学を学び、更に大学院の数学科に進学して修士号を取得した。在学中にはそれまで未解決だった数学の難問を、コンピュ
「人の目が気になる」心理というのは、通常、あまり良くないものである。 それは、自分が自由に生きておらず、「他人の人生を生きている」ことを意味する。承認欲求が強すぎる状態である。 しかし、この「人の目が気になる」心理が、究極的な形態にまで発達して、逆に、理想的な「人間観察力」になってしまったという、面白い例がある。 ——————————- 中国の、春秋戦国時代、斉の国に生きた、淳于髠（じゅんうこん）という人である。 生まれは奴隷。そして、顔がどうしようもないほど醜く、身長は150センチ（五尺）以下。体も弱いので、もっぱら雑用をしていた。 あるとき、主人の命令で、女奴隷と結婚させられた。奴隷をふやすためである。 そのとき女奴隷は、初めて淳于髠を見て（なんだ、こんなちんちくりんの醜男（ぶおとこ））と思った。 すると淳于髠は、「おまえは、なんだ、こんなちんちくりんの醜男、と思っているだろうが、これ
【死後のインターネット 古田雄介】〈ケース１８〉大学が管理し続ける、今は亡き研究者のホームページ | ハッピーエンディング | 終活WEB ソナエ
研究者やその道の第一人者のホームページは没後も所属する団体が継続管理する例が少なくない。スウェーデン法の研究で知られた菱木昭八朗さんが残したページの事例を紹介しよう。 ◇ 「菱木スウェーデン法研究所」。「スウェーデン憲法（統治法）」のほか、「ストーカ防止法」や「脳死法」など話題性の高い法律の翻訳や論文、エッセーを多数公開している スウェーデンには後悔投票と呼ばれる制度がある。郵送などで事前投票した後に、「やっぱり別の候補者にすべきだった」と投票内容を後悔したら、選挙当日に投票し直せる制度だ。１９８５年から導入された。また、１９７２年には「性の転換に関する法律」が公布され、性同一性障害を持つ人が自らの申請によって国民登録基本台帳にある性属性を変更できるようになった。 こうした情報に日本語で気軽に触れられるのは、論文やエッセー、翻訳を広く公開している日本の研究者がいるからだ。情報ソースは「菱木
2013年10月18日18:30 【塩野七生 ローマ人の物語】古代ローマを語ろう カテゴリローマ waruneko00326 Comment(12) 1: 世界＠名無史さん 2010/10/02 15:03:00ないので立ててみた アンチが多そうだな 2: 世界＠名無史さん 2010/10/02 15:13:09文庫本で読んでいるが、今年も面白かった ガリア戦記も読んでいる途中 会戦方式ではとにかく強いローマ軍 繁栄の理由はいろいろあろうが、圧倒的な軍事力てのがやはりでかいのか 映画のグラディエーターでは冒頭の一瞬しか戦陣を組んでいなかったが、 あの時代の文明レベルではあの戦術が最強なのかな？ 古代ローマの街並みをイラストで再現した本を注文中だが、とにかく魅力 的だ、古代ローマ ミーハーといわれようがやはり面白い 4: 世界＠名無史さん 2010/10/02 17:07:29小説だから歴史
次の2つの操作を高速で実行することのできるデータ構造にUnion-Findと呼ばれるものがある． Find: どの集合に属しているかを決定する． Union: 2つの集合を1つにする． 聞いたことはあってもきちんと理解していないので少し勉強してみる． 実装 とりあえずjavaで書いてみた． import static java.util.Arrays.*; class UnionFind { private int[] data; public UnionFind(int size) { data = new int[size]; fill(data,-1); } int find(int x){ return (data[x]<0)? x : (data[x] = find(data[x])); } boolean union(int x, int y){ x = find(x); y
アイルランド独立戦争 - Wikipedia
アイルランド独立戦争（アイルランドどくりつせんそう、英語：Irish War of Independence, アイルランド語：Cogadh na Saoirse）は、1919年から1921年にかけて当時イギリス領であったアイルランド島にて行われた独立戦争である。 発端はグレートブリテンおよびアイルランド連合王国（現在のイギリス）本国政府がアイルランド統治法（英語版、アイルランド語版）によって自治領成立を認めたものの、第一次世界大戦によって全計画が延期されたことである。イースター蜂起を経て、戦争終結後もイギリス領であることに不満を持ったアイルランド民族主義者らは、1919年に武装蜂起しアイルランド共和国を宣言、アイルランド独立戦争が勃発した。 1921年12月、休戦協定が結ばれ、英愛条約が締結された。アイルランド共和国はイギリス連邦の下にアイルランド自由国として成立し、形式的には独立戦争は
2017年6月15日 12時30分 by ライブドアニュース編集部 ざっくり言うと Microsoftのディープラーニング技術を研究するチームが新たなAIを作成した 「パックマン」でフルスコア999990ポイントをたたき出すことが可能なAI パックマンシリーズのゲームがAIにより完璧に攻略されるのは初めてだという Microsoftが2017年1月に買収したディープラーニング技術の研究に注力する「」が、強化学習と分割統治法を用い、パックマンでフルスコアとなる999990ポイントをたたき出すことが可能なAIを作成しました。 Divide and conquer: How Microsoft researchers used AI to master Ms. Pac-Man - Next at Microsoft https://blogs.microsoft.com/next/2017/06
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
E2149 – インド連邦議会下院の“Parliament Digital Library”
2009年12月27日:釣り師的アルゴリズム
数値計算マニュアル：線型代数 (2a)
うさぎでもわかる信号処理・制御工学 第14羽 高速フーリエ変換(FFT)
幕末に家康が甦れば薩長など瞬殺だったという風潮 : 哲学ニュースnwk
ワーキングメモリが少ないプログラマについて - OKWAVE
フランスが広大なアフリカ植民地を広げた理由とその統治法【ゆっくり解説】
東京大学理学部情報科学科の2Aの授業 - kammerの日記
みんなのコンピュータサイエンス【PDF版】 | SEshop.com
転倒数 アルゴリズム - kira924ageの雑記帳
【MIT発】AI物理学者の仕組みとその衝撃！ | ルネッサンス・オブ・サイエンス
MMORPGとオンラインゲームの経済学:MMORPG（オンラインゲーム）における市場経済
【書評】計算機科学の基礎知識が網羅された本「みんなのコンピューターサイエンス」を読みました - Qiita
コンピュータアルゴリズム第2: 講義案内
つくってまなぼう 自動微分 (Automatic Differentiation) - P_N_Dの日記
貧困に追い込むだけでなく、心まで蝕むのがネオリベの怖さ｜日本が壊れる前に｜中村淳彦／藤井達夫
動的計画法 | アルゴリズム [AOJ 0557][Ruby][Python][Java]
Pythonで数学パズル 天秤で異なるコインを見つけよ 分割統治法 - 「好き」をブチ抜く
まさかの事態も想定内 世界の君主国の「御家断絶」への対応｜中原 鼎（皇室・王室ライター）
明治維新 | さてはてメモ帳 Imagine & Think!
TOKUTEI: algorithm News Letter No.3
Marathon Match 66: DigitsPattern - komiyamの日記
PythonでMapReduceの真似事 - likr’s labo
人の目が気になる心理が長所に ～淳于髠と徳川家康の克服法とコミュニケーション能力
【塩野七生 ローマ人の物語】古代ローマを語ろう : 歴史的速報
Union-Find data structure - yamblog
Microsoftがパックマンでフルスコアをたたき出す超絶AIを開発 - ライブドアニュース