最適化問題のひとつで、目的関数と制約条件がすべて線形関数で表せる問題を線形計画問題といいます。問1 製品A,Bを生産するためには原料a,b,cが必要です。売却利益はAが3、Bが2です。各製品の生産に必要な原料の量と在庫は図のとおりとします。このとき、売…

前回に引き続き、近似アルゴリズムいろいろな体積をもつ複数の荷物を 一定の体積のBinつまりコンテナーに格納するという場面。出来る限り、最小のコンテナーの数で、すべての荷物を格納することをめざす。この目的達成に対して、First Fitという戦略が、理想…

先週の講義の続き。直線上に、サーバーを配置する。ランダムなリクエストに基づいて、サーバを、要求地点に移動させていく。 移動距離のコストを最小にする戦略を探求する。 double coverageという戦略をとった場合、それは、optimumなコストより、 どれくら…

漢字の変換にまつわるアルゴリズムのコスト計算について引き続き。一度、選択された漢字の変換パターンを、一番先頭に出てくるように、変換される熟語のパターンの順番を 変えるという戦略をとった場合のその後の話。そのパターンに対して、次の変換のリクエ…

いままで basic techniqueonline algorithmdifficulty computatation timelack of information 不完全な情報でも、うごくアルゴリズムの開発株式投資 １０００株 A社 ある株式を買うかどうかをきめるには過去の情報しか参考にできない。 未来の情報はない。e…

座標平面に散らばった点と点の間の距離最小のものを求める。exponential speedupbacktracklocal searchexample 7 3-satisfiability 3cnf formulaconjunctive normal formlocal search random assignment local improvement

行列のかけ算３つの行列の積５つの行列の積かけ算をする順序によって、かけ算をする回数がかわってくる。樹形図で、かける順序の場合分けをする。 重複するかけ算の順序は、繰り返し、計算することをさけるようにする。3 55 22 44 66 3の行列縦横のテーブル…

closest pair probleminput n point on Euclid space ( 2dimension) p1(x1, y1) p2(x2,y2), 座標に、任意の点が散らばっている状態。output どの点とどの点が一番、距離が小さいのか。解法 片っ端から２点間の距離を計算する。もっと速い計算法はないのか？…

Flash Boys: A Wall Street Revolt作者: Michael Lewis出版社/メーカー: W. W. Norton & Company発売日: 2014/03/31メディア: Kindle版この商品を含むブログ (1件) を見る 読了。 株式の売買の仲介を行う事業者が、顧客である投資家の株式売買の動向の 情報…

Inherent Vice作者: Thomas Pynchon出版社/メーカー: Penguin Press HC, The発売日: 2009/08/04メディア: ハードカバー クリック: 120回この商品を含むブログ (7件) を見る読了。 今までに読んだピンチョン作品の中で最速スピード。 おそらく１週間かかって…

BleedingEdge なんとか、２度の読了。 さすがに、１週目の時よりは、いろいろと見えることがあったような気がするけど。 やはり、気がついたら終了していたという感覚がある。 小説の冒頭、母親としてのMaxineが、子供が登校するのを見送るというシーンで 始…

wikipedia:ビリー・ワイルダー 21歳の時、映画の脚本家として仕事を始めたが、当初は家賃も払えず、野宿したり友達の家に転がり込んだりなど極貧生活だったという。1928年に父親がベルリンで腸閉塞で亡くなる。ニューヨークで事業に成功したビリーの兄に会う…

christmasとの絡みで登場する。 伝統行事とハイテクの融合でもしたかったのかな。 キッパー、キッパ（כִּפָּה, kippa、kippah, 複数形：כִּפּוֹת kippôth）とは、ユダヤ教の民族衣装の一種。男性がかぶる帽子のようなもの。イディッシュ語でヤルムルケ (yarm…

キリスト教は紀元後、現在にいたるまで西欧文化と不可分の関係にあり、ことに教会から離れた民間習俗では往々にして聖俗の習合も起こってきた。 人文科学博士である小澤克彦によれば、ケルト人への宣教にあたり、ケルトのサウィン祭はアイルランドのキリスト…

ラカン (FOR BEGINNERSシリーズ)作者: ダリアンリーダー,ジュディグローブス,Darian Leader,Judy Groves,朝倉輝一出版社/メーカー: 現代書館発売日: 1997/11メディア: 単行本 クリック: 4回この商品を含むブログ (1件) を見るピンチョンの作品に、はっきりと…

生前のジョン・レノンも、この曲をお気に入りのひとつとして挙げており「人生でベスト3に入る曲」と語っていた。また、発表当時の1967年には「今の音楽業界で、この曲以外は聴く価値がない」とまで言っていた。 日本のポピュラー・ミュージシャンにも影響を…

The concept of shtetl culture describes the traditional way of life of Eastern European Jews. Shtetls are portrayed as pious communities following Orthodox Judaism, socially stable and unchanging despite outside influence or attacks. The H…

The Jetsons are a family residing in Orbit City in the year 2062.[6][7] The city's architecture is rendered in the Googie style, and all homes and businesses are raised high above the ground on adjustable columns. George Jetson lives with …

ロックやポップの世界で、注目すべき事象なんかもさりげなく とりいれる。 日本人の学生が卒論のテーマに選んだものが、ピンチョンの小説では 一つのネタになっている。 against the dayを読んでいるとわかるトリックなんかもある。 ATDを暗示する小道具を登…

すでにWTCは吹き飛んでおります。 改めて、当時のニュースの動画を見ていると、衝撃の大きさが わかる。 さて、ピンチョンはこの事件をどうやって小説の題材に取り込んでいくのか。 ニューヨークの町が、ちょっとした戒厳令下的な雰囲気にあるような感じ。そ…

Wagner "Antichrist" Lamounier - リードギター、ボーカル(1985-2000) バンドの中心人物。セパルトゥラの初代ヴォーカリストであり、1stEP収録のAntichristで歌詞を書いている[34]。経済学の博士号を取得し、現在はミナス・ジェライス連邦大学で教授として着…

9.11を暗示するアーケードゲームの列挙。 X-File BareNakedLadies Prince1999 Dilbert スコット・アダムス（Scott Adams、1957年6月8日 - ）は、『ディルバート』の作者として知られるアメリカの漫画家。 カリフォルニア大学バークレー校でMBAの学位を取得後…

Jew関連多いです。 ロシアのというか、旧ソ連の芸術家 たるこふすきー ジェントフ チェーホフの作品も出てくる。 きぶつという集団農場のこと。 WestBankにあるsettlementの話とかもあります。

管理人がたどり着いた数学と理科の復習法 | 東大・医学部受験のための戦略と技術 試行錯誤を繰り返し、さらに高3となって多くの教科に手を付けなければならないという現実に適応するため、以下のような復習のやり方が定着していった。下の表に、管理人が①60…

勉強をしているのにもかかわらず，結果が伴わない場合，多くの人は解答を理解するのにばかり時間を費やしていて，その発想や解法を自分のものにするところまでできていない人がほとんどです．山本は復習を徹底的にやるように言うことが多いですよね．でもそ…