2011年11月12日のブックマーク (4件)

  • 頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏

    効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car

    k-takahashi
    k-takahashi 2011/11/12
    アルゴリズム演習問題リスト
  • 形態素解析の過去・現在・未来

    NLP コロキウム https://nlp-colloquium-jp.github.io/ で発表した際のスライドです。 論文: https://arxiv.org/abs/2205.01954 GitHub: https://github.com/joisino/wordtour 概要 単語埋め込みは現代の自然言語処理の中核技術のひとつで、文書分類や類似度測定をはじめとして、さまざまな場面で使用されていることは知っての通りです。しかし、ふつう埋め込み先は何百という高次元であり、使用する時には多くの時間やメモリを消費するうえに、高次元埋め込みを視覚的に表現できないため解釈が難しいことが問題です。そこで研究では、【一次元】の単語埋め込みを教師なしで得る方法を提案します。とはいえ、単語のあらゆる側面を一次元で捉えるのは不可能であるので、研究ではまず単語埋め込みが満たすべき性質を健全性と完

    形態素解析の過去・現在・未来
    k-takahashi
    k-takahashi 2011/11/12
    形態素解析についての概要解説。
  • 【総理の器】麻生さんの政治哲学、報道されなかった舞台裏「危機をチャンスに変えろ」 : 哲学ニュースnwk

    2011年11月12日12:00 【総理の器】麻生さんの政治哲学、報道されなかった舞台裏「危機をチャンスに変えろ」 Tweet 「麻生総理が掲げていたアジェンダがすべて結実した。」2009.04.03河村官房長官G20終了会見より 2008年9月15日。 この日、世界経済が一斉にダウン・銀行の連鎖倒産を招き『怪物』は実体経済をも浸しはじめた。 100年ぶりに目撃された「世界同時デフレ不況」。相次ぐ国家破たん・世界大恐慌を目前にし 戦争の機運に世界が慄く中、明確な統計データと世界第二位・総額1兆2000億ドルにも及ぶ 巨額の外貨準備を武器に危機をチャンスに変えた男がいた。 「情けは他人の為ならず」政治哲学の実践をめぐる闘いに赴いた彼が ホワイトハウスの演台に上がったそのとき、歴史が動いた。 「危機をチャンスに変えろ」(前編)~G20サミットの 舞台裏 http://www.youtube.

    【総理の器】麻生さんの政治哲学、報道されなかった舞台裏「危機をチャンスに変えろ」 : 哲学ニュースnwk
    k-takahashi
    k-takahashi 2011/11/12
    「常に物事は全体を見るべきで、一面だけを見て決めるべきではない」と、つい先日チベットの偉い方がおっしゃっておりました。カップラーメンの話ばかりみて、政策を見なかった例。
  • 中国の欧州支援が暗礁に=関係筋 | Reuters -

    [北京 11日 ロイター] 欧州債務問題の早期収束に貢献するための資金拠出に前抜きな姿勢を示した中国だが、同政府が実施条件として掲げた3つの外交的要求を欧州が拒否したことから、交渉は暗礁に乗り上げている。2人の関係筋が明らかにした。 同筋によると、中国は欧州に対する資金支援を行う見返りとして、国際通貨基金(IMF)での影響力拡大か、世界貿易機関(WTO)における市場経済国の認定、または中国に対する欧州の武器禁輸措置の解除のいずれかの実施を求めている。 しかし、欧州連合(EU)の政治家らが中国からの投資を受けることは、IMFの意思決定における同国の発言力拡大、またはIMFの特別引き出し権(SDR)の通貨バスケットに人民元を加える道を早めることが引き換えだと理解した途端、その可能性は閉ざされたという。 関係筋は、欧州がこれらの要求、とりわけSDRに人民元を加えるという要求を拒否したことは、中国

    中国の欧州支援が暗礁に=関係筋 | Reuters -
    k-takahashi
    k-takahashi 2011/11/12
    『中国は欧州に対する資金支援を行う見返りとして、国際通貨基金(IMF)での影響力拡大か、世界貿易機関(WTO)における市場経済国の認定、または中国に対する欧州の武器禁輸措置の解除のいずれかの実施』