知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
ジャパネットのいつもの人が子供誘拐するとどうなるの？ ニコニコVIP2ch
年末年始、ニコニコVIPユーザー様から多くの注文を頂きました！ 「最近、服買ってないな・・」ってふと思うことありません？ 「来週、合コンあるんだけどどう？」 「今、知り合いの女の子と呑んでるんだけど来ない？」 なんて誘いがきた時に、 「コレ着てけば問題ないっしょ！」っていう服、持ってますか？ コレを着ておけば問題ない服、要は「ハズさない服」を集めました。 ひとつ買って頂ければ、良さがわかってもらえる自信があります！ ご来店、お待ちしております！by店長 ⇒今なら香水も【全員】にプレゼント 1 以下、名無しにかわりましてVIPがお送りします 投稿日：2010/01/13(水) 18:13:08.44 ID:HCLZ6pnf0 「今ならこの飴玉・・・ 二個で1000円！ 手数料はジャパネットが負担したします！」 2 以
「オランダが*外国人参政権導入により*ひどいことになっている」というのはガセ | 独り言v6
民主党政権・鳩山内閣への重大なる懸念 というのがWikipedia:外国人参政権にまで言及されているのを見て、いいかげん以前のエントリより明確に書いておかないといけないかと思い、改めて書いておこう。 オランダはEU域外の外国人への地方参政権付与からトラブルが始まって、やがて内乱に近い状態になった。外国人は都市部に集中してゲットーに居住 し、別国家のような観を呈した。そこにオランダ人が足を踏み入れると敵意を示す。外国人はオランダの生活習慣や価値観を嫌い、祖国のやり方を守るだけでな く、オランダの文化や仕切りを自分たちの流儀に切り換え、変革しようとさえする。時刻の宗教や文化を絶対視し、若い狂信派を育てて、オランダの社会システ ムを破壊し、つくり変えようとする。 オランダ政府はいろいろ手を打ったが、すべて手遅れである。外国人が一定数以上を超え、政治発言力を持ち始めると、取り返しがつかなくなる先例
英語版グーグルが教えてくれた「何で日本はそんなに・・・なの？」その他５カ国 : カラパイア
英語版のグーグル検索に「Why is 国名 so(何で○○国はそんなに？」と入力すると、検索された回数の多い順に導き出される質問内容なんだけど、日本を含む各国の検索結果状況はこんな具合になったんだ。日本はこんな疑問を英語圏のおともだちに抱かれていたわけなんだね。 Google auto-complete kind to Japan and China, not so fond of America 検索結果をちょいと訳してみたよ。間違ってたら教えてね。 ちなみにこの２つはグーグルジャパンを英語デフォルトにして調べた結果だよ。韓国はSOUTH KOREAだと候補が出なかったよ。 「Why is 国名 so」じゃなく「Why are 国名」の場合だと、また別の結果になることをコメント欄で教えてもらったよ。 （via おもしろいもの見つけたﾟ+.(・∀・)ﾟ+.：クリック拡大）
なぜJALは「99%減資」を選択しなかったのか？- 磯崎哲也
日本航空（JAL）の再建が上場廃止して会社更生法を適用する方向性に定まって来た。今週のJALの株価も、これを受けて1株10円以下で推移している。 JALの株式は株主優待を目的とした個人株主も多いため、JALの減資は100%未満にとどめ、上場も維持するべきだという意見もあったようだ。 また1月10日のBLOGOSでも、自民党所属の前衆議院議員で弁護士の早川忠孝氏が書かれた「日本航空の１００パーセント減資までは必要ない」という記事が掲載されて、ネットでも話題になっていた。 つまり、これらの方々は「株主の権利もほんの少しだけ残してやれないのか？」とおっしゃりたいのだと思う。 みなさんも、「確かに株主の権利も少しぐらいは残してあげてもいいのでは」という気もするのではないだろうか？ では、JALはなぜこの方法での再生を選択しなかったのだろうか？ そもそも「減資」とは何だろうか？ おそらく世間の99%
「地球はミニ氷河期に突入した。」と発表（ドイツ研究所） : カラパイア
英紙「デイリーメール」が伝えたところによると、気候変動に関する政府間パネル（IPCC)の重要メンバーであるドイツ・キール大学ライプニッツ研究所は、太平洋および大西洋の水温自然循環の分析により、「地球ミニ氷河期説」を発表したという。 事実、コロラド州の米国家雪氷資料センターの数値によると、2007年より、北極は夏に海面氷結面積がすでに約106万平方キロ増加しており、増加率は 26％にのぼったという。「地球ミニ氷河期説」は、北極が2013年の夏までに、完璧に融けてしまう「地球温暖化説」と1900年から始まった地球温暖化は人類が排出した温室効果ガスが原因であるとのこれまでの認識を覆した。 広告 海外研究：地球はミニ氷河期に突入か？ ライプニッツ研究所・研究チームを率いるラティフ氏は、海洋の寒さと暖かさの循環の始まる所、即ち地表下914メートルのところの海水温度の測定を発案し成功したと2008年に
key-valueストアの基礎知識
首藤 一幸 Last-updated: January 5, 2010 注: このページの文章は Software Design 誌 2010年 2月号に掲載された以下の記事の元原稿です。 Software Design 誌編集部の了承の元に、本ウェブページに掲載しております。 首藤一幸: "key-valueストアの基礎知識", Software Design 2010年 2月号, p.14-21, (株)技術評論社, 2010年 1月 18日 クラウド、特にPaaS向けのソフトウェア開発が現実のものとなり、 そこではリレーショナルデータベースとは違ったデータベースが 勢いを増しています。 その代表であるkey-valueストアを解説します。 もくじ key-valueストアとは なぜkey-valueストアか key-valueストアの使いどころ key-valueストアとNoSQLの
分散Key-Valueストア「kumofs」を公開しました！ - Blog by Sadayuki Furuhashi
分散Key-Valueストア kumofs を、本日オープンソースソフトウェアとしてリリースしました！ kumofs@SourceForge kumofs関連資料まとめ kumofsとは？ kumofs（クモエフエス）は、実用性を重視した分散データストアです。レプリケーション機能を備え、一部のサーバーに障害が発生しても動作し続けます。単体でも高い性能を持ちながら、サーバーを追加することで読み・書き両方の性能が向上する特徴を持ち、低コストで極めて高速なストレージシステムを構築・運用できます。 kumofsの大きな特徴は、システムの構成の簡単に変更できる点です。システムを止めることなく、簡単な手順でサーバーを追加したり復旧したりできます。アプリケーションには一切影響を与えません。 またkumofsは、広く利用されている分散キャッシュシステムの「memcached」と互換性のあるプロトコルを実装
Googleの愚直さが作る未来を見誤るな - FutureInsight.info
ちょっと最近改めてGoogleってすごいなと思ったので、まぁ、もう聞き飽きたネタかと思いますが、たまにはGoogleの話を。 YouTubeの黒字化は達成済み説 第27夜のポッドキャストでも述べたのですが、YouTubeが単年度で黒字化したのはどうも間違いなさそうです。ネタ元は以下などに列挙されています。 http://it.blog-jiji.com/0001/2009/11/youtube-9a82.html 黒字化の理由ですが、YouTubeにがっつり半透明の広告が設置されるようになったなどの広告の強化に加えて、多くの人々が予想していた動画ビジネスはその配信コストをまかなうことが広告収入からは出来ないといった予測に対して、Googleがあっさりとその上を行ったという点が上げられます。というのも、現状Googleが動画配信に必要な配信コストが劇的に下がっているのです。Googleが海底
田中角栄ってそんなにすごかったの？
2 ： ボールペン(関西地方)：2010/01/17(日) 08:17:06.49 ID:hGvc7h48 動くブルドーザーとか言われてたとか 6 ： 試験管挟み(東京都)：2010/01/17(日) 08:17:52.41 ID:N30tg1Ja >>2 普通だなそれ 210 ： 炊飯器(兵庫県)：2010/01/17(日) 10:14:31.89 ID:Ox1Sw3dy コンピューター付きブルドーザー、今太閤と言われる位、 優秀で運も持ち合わせてたのは言うまでも無い 13 ： ノギス(京都府)：2010/01/17(日) 08:19:18.54 ID:Ezz3LiyG 「コンピューター付きブルドーザー」って、時代考えれば最高の褒め言葉だな。 208 ： やかん(チリ)：2010/01/17(日) 10:13:33.77 ID:/iwAigMN 学歴が無かったから「今太閤」とか言われた
duree dpe
Par la rédaction Rédigé le 2021-05-25 Les diagnostics de performance énergétique dpe doit être affiché pendant toute sa durée de validité de 10 ans l'affichage doit être visible par le locataire. Dans le diagnostic je pense que tout est résumé une super équipe sur laquelle nous pouvons compter à tout moment de surcroit très sympathique. De la performance énergétique dpe logement tous les cas à par
『ファイナルファンタジーXIII』の美しい描写はこうして実現された〜SIGGRAPH ASIA 2009 | インサイド
スクウェア・エニックスは横浜パシフィコで開催中のSIGGRAPH ASIA 2009併催イベント「Autodesk Day at SIGGRAPH ASIA 2009」で16日、「FF XIII リアルタイムカットシーン・ワークフロー〜FF XIII のカットシーンができるまで〜」と題した講演を行いました。講演を行ったのは同社デザイナーの田中雄介氏、小林功児氏、吉田光陽氏、村松瑞樹氏の4名です。講演では発売を前日に控えた「FF XIII」のメイキングがいち早く聞けるとあって、500人の事前登録者で埋め尽くされました。 周知の通り「FF」シリーズは同社の看板タイトルの一つで、最先端の映像技術を追求することで知られています。特に「XIII」はPS3で初めての「FF」とあって、発売前から高い注目を集めていました。講演ではこの「XIII」のカットシーン作成におけるワークフローやツールが惜しげもなく
新聞・テレビの猛反発は必至 総務相「新聞社の放送支配禁止」表明
「プレス（新聞）と放送が密接に結びついて言論を一色にしてしまえば、多様性や批判が生まれない」。原口一博総務相は2010年1月14日、新聞社が放送局を支配する「クロスオーナーシップ」を禁止する法律を制定したいという考えを明らかにした。 現在は「日本テレビ＝読売新聞グループ」というように新聞とテレビが系列化しているが、先進国では異例で「言論の多様化を阻んでいる」との批判がある。もし実現すればメディアの大改革につながるが、オールドメディアの激しい反発が予想される。 「クロスメディアの禁止を法文化したい」 原口総務相は1月14日、東京・有楽町の外国特派員協会で開かれた講演で、新聞・テレビの「クロスオーナーシップ」に関する記者の質問に次のように答えた。 「マスメディア集中排除原則、これを法案化します。そして、クロスメディアの禁止、つまり、プレス（新聞）と放送が密接に結びついて、言論を一色にしてしまえ
グーグルが中国のハッカーを逆ハック
グーグルもやられっ放しじゃなかったようですね。 中国から半端ない規模のサイバー攻撃を受け、人権活動家のGmailアカウントに侵入された事態を重く見たグーグルが、｢もう中国政府の検閲には協力しない。続けろと言うなら中国撤退だ｣と発表した件で、グーグルが実は侵入された直後ハッカーのサーバーをハックし返していたことが、ニューヨーク・タイムズの調べで分かりました。 それによると先月、中国から何者かがGmailアカウントに侵入する気配を本社勤務のエンジニアたちが察知し始めた段階で、グーグルは直ちに｢極秘の反撃｣を開始したのだそうです。 ソースと思しき台湾のコンピュータへのアクセスを確保し、マシンの中を覗いてみると、グーグル以外にもアドビ、ノースロップ・グルマン、ジュニパー・ネットワークスなど少なくとも33社が同じ攻撃を受けた形跡が見つかりました（ポストはダウ・ケミカル含め34社と人権団体、シンクタン
Googleロゴの応募デザインのレベルが高すぎるｗｗｗｗｗ : 暇人＼(^o^)／速報 - ライブドアブログ
Googleロゴの応募デザインのレベルが高すぎるｗｗｗｗｗ Tweet 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2010/01/16(土) 11:25:25.53 ID:H7zfHpL50 子どものセンスってバカにできないよな 普通に感動してしまった 日本の未来はまだ捨てたもんじゃないと思うよ http://www.google.com/intl/ja/doodle4google/vote.html#0-3-3 ここで全部見れる ■相手の心を確実に動かす技術 4 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2010/01/16(土) 11:29:27.61 ID:pzxsU+9Q0 すげぇ 7 名前：以下、名無しにかわりましてVIPがお送りします[sage] 投稿日：2010/01/16(土) 11:33:51.41 ID:db3PUTk
グーグルが中国のハッカーを逆ハック : 痛いニュース(ﾉ∀`)
グーグルが中国のハッカーを逆ハック 1 名前： 三脚(石川県)：2010/01/16(土) 18:17:07.80 ID:ccyaTn9k ?PLT グーグルが中国のハッカーを逆ハック グーグルもやられっ放しじゃなかったようですね。 中国から半端ない規模のサイバー攻撃を受け、人権活動家のGmailアカウントに侵入された事態を重く見たグーグルが、「もう中国政府の検閲には協力しない。続けろと言うなら中国撤退だ」と発表した件で、グーグルが実は侵入された直後ハッカーのサーバーをハックし返して いたことが、ニューヨーク・タイムズの調べで分かりました。 それによると先月、中国から何者かがGmailアカウントに侵入する気配を本社勤務のエンジニアたちが察知し始めた段階で、グーグルは直ちに「極秘の反撃」を開始したのだそうです。 http://www.gizmodo.jp/2010/01/googlech.h
スポーツ見るもの語る者〜フモフモコラム:名将・野村克也氏が、大相撲に「野村の疑問」を的確にぶつけた件。
名将の眼力、恐るべしです。 あまたのスポーツに名将というものはいますが、僕はかねがね、ひとつの競技を極めた名将ならば、ほかの競技でもやはり名将だろうと思っています。もちろん、自身に競技経験がなければ技術指導などはできないでしょうが、それはコーチに委ねるという手もあるでしょう。チームをオーガナイズする、選手の意識を変える・モチベーションを引き出す、技術に依らない部分にこそ多くの名将の真価はあるのでは。選手たちとて、もともと秀でた技術・戦術の持ち主なのです。名将が教えたから上手くなったわけではないでしょう。 日本が生んだ名将と言えば、もちろん野村克也氏。 優勝回数・勝利数などの実績こそそこそこですが、弱いと目されるチームを渡り歩き、それらの弱小チームをことごとく飛躍させてきました。ただの偶然かもしれません。しかし、その偶然の確率を高めるようないわゆる「野村の教え」を、各チーム・各員に残してきた
平沼赳夫氏：蓮舫議員の仕分け批判「元々日本人じゃない」 - 毎日ｊｐ(毎日新聞)
平沼赳夫元経済産業相（岡山３区）は１７日、岡山市内で開いた政治資金パーティーのあいさつで政府の事業仕分けを批判し、仕分け人を務めた民主党の蓮舫参院議員について「元々日本人じゃない」と発言した。 平沼氏はあいさつの中で、次世代スーパーコンピューター開発費の仕分けで蓮舫議員が「世界一になる理由があるのか。２位では駄目なのか」と質問したことは「政治家として不謹慎だ」とし、「言いたくないが、言った本人は元々日本人じゃない」と発言。「キャンペーンガールだった女性が帰化して日本の国会議員になって、事業仕分けでそんなことを言っている。そんな政治でいいのか」と続けた。 平沼氏はパーティー終了後の取材に対し、「差別と取ってもらうと困る。日本の科学技術立国に対し、テレビ受けするセンセーショナルな政治は駄目だということ。彼女は日本国籍を取っており人種差別ではない」と説明した。 蓮舫議員のウェブサイトによると、蓮
堀江貴文『検察・特捜部は「正義原理主義者」の集まりだ。』
堀江貴文オフィシャルブログ「六本木で働いていた元社長のアメブロ」 一般的には、ホリエモンとか堀江とか呼ばれています。コメントはリアルタイムには反映されません。私にコンタクトを取りたいときは、info@takapon-jp.comへメールでご相談ください。 政治家の説明責任 このブログの主の考えでは、特捜部の捜査がある疑惑について語れと言っているようであるが、私は語るのは難しいし危険だと思う。なぜならこれは疑惑がないことを証明するのは難しいからだ。いわゆる「悪魔の証明」である。例えば私が以前偽メール問題で民主党の議員から嘘っぱちの非難をされたことがある。これをいや賄賂なんか贈ってないし、このメールは偽者だといくら説明しても、極悪人と思われていればむしろ信用されないことが多い。 メールが存在しないこと、贈収賄が存在しないことを証明するのは非常に難しいが故に「悪魔の証明」といわれるわけで、だから
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
