典型的な DP (動的計画法) のパターンを整理 Part 1 ～ ナップサック DP 編 ～ - Qiita
はじめに --- DP は役に立つ はじめまして。NTTデータ数理システムでアルゴリズムを探求している大槻 (通称、けんちょん) です。 好きなアルゴリズムは最小カットやマッチングですが、会社ではなぜか「DP が好きな人」と呼ばれています。 巷ではよく「DP なんて実務では使わない」といった言説が定期的に流れますが、そんなことはないです。僕自身この 2 年間で DP が使える実務案件に 3 件くらい関わりました！ それはともかくとして、DP を学び立ての方がよく抱く悩みとして「バリエーションが多すぎて混乱するし、統一的なフレームワークがほしい」というのがあります。確かに DP のバリエーションは非常に多岐にわたるのですが、そのほとんどが以下の 3 つのフレームワークで説明できると思います: ナップサック DP 区間 DP bit DP 今回はこのうちのナップサック DP について、とにかく
「明日から来なくていい」の法的な意味－曖昧な言葉を事後的に都合よく解釈する手法への警鐘 - 弁護士 師子角允彬のブログ
１．「明日から来なくていい」とは、法的にはどういう意味だろうか 雇い主から「明日から来なくていい」と言われたと相談を受けることがあります。 これを解雇だと認識したうえで、解雇無効を主張すると、使用者側から、 「解雇ではない。退職勧奨だ。出勤していないことから合意退職が成立したと認識していた。」 という反論が寄せられることがあります。 解雇なのか合意退職なのかは、法的にはかなり重要な問題です。 解雇の場合、客観的に合理的な理由・社会通念上の相当性が認められなければ、その効力が認められることはありません（労働契約法１６条）。 他方、合意退職の場合、錯誤、詐欺、強迫など、意思表示に何等かの問題が認められない限り、基本的には有効な合意として取り扱われます。 そのため、使用者側としては基本的には退職勧奨とそれに続く合意退職として理解したいのではないかと思います。 ただ、合意があると主張することが事実
「主語の大きさ」をくじ引きで決めるとどうなるか
「主語が大きい」という表現がある。 このあいだ、故郷のお菓子を説明する時に「地元の人は全員好き」と説明したら「全員じゃない むしろそうでもない人の方が多い」とおこられた。ただおいしいと言いたかっただけなのに…。 と、無意識に主語の大きさを変えているらしいのでいっそくじ引きで指定してみたらどうなるかと考えた。実験してみます。 言えそうな「主語」を洗い出してみる 今回は大小さまざまな「主語」を箱に入れ、引いた言葉を主語として話してみるという実験である。 「パフェをおごる」というので来た友人の郡司さん。「いつもは『私』か『僕』だけど、主語大きい時…あるかな…？」 こちらは山宮さん。「『俺』って言っちゃうけど、他の主語意識したことない」という。 とりあえず、箱に入れる「主語」を洗い出すことにした。 「『私は』が最小かな？」「いや『沖縄県出身のよざひかるは〜』が最小じゃない？」「最大はじゃあ『宇宙人
リクナビ内定辞退予測 りそな・NTT系も購入 - 日本経済新聞
就職情報サイト「リクナビ」を運営するリクルートキャリア（東京・千代田）が学生の「内定辞退率」を予測して企業に販売していた問題で、アフラック生命保険とりそなホールディングス（HD）が同データを購入していたことが分かった。金融機関の購入が明らかになったのは初めて。ほかにNTTグループの2社も購入していたが、各社は選考の合否判定には使っていないという。アフラックは購入を「志望度を上げるよう学生をフ
ＮＨＫと受信契約結んだ人は受信料支払う義務 政府が答弁書 | NHKニュース
政府は15日の閣議で、ＮＨＫの受信料をめぐる質問主意書に対し、ＮＨＫと受信契約を結んだ人は、受信料を支払う義務があるとする答弁書を決定しました。 これを受けて政府は、15日の閣議で答弁書を決定しました。 この中で、政府は「放送法でＮＨＫの放送を受信できる受信設備を設置した人は、ＮＨＫと受信契約を結ぶ義務があることを定めており、受信契約を結んだ人は、受信料を支払う義務がある」としています。 また、受信料を払っていない人への対応について、「政府としては受信料の公平負担の徹底に向けて未払い者対策を着実に実施することなどを求めており、こうした指摘を踏まえてＮＨＫにおいて適切に対応すべきものと考えている」としています。 さらに、受信料を支払っている人だけがＮＨＫの放送を見られるようにするスクランブル化について、「ＮＨＫが公共放送としての社会的使命を果たしていくことが困難になる」として、否定的な見解を
NHKとN国と私 - lady_jokerのはてなブログ
NHKと私 十年ほど前、引っ越しをした新居でNHKの集金人に居座られたことがある。 当時の私は一人暮らしで、オートロックつきのマンションに住んでいたのだが、集金人は何らかの方法でエントランスを突破してきたのか、突然玄関前に現れた。眼鏡をかけた真面目そうな中年男だった。受信機があるなら契約をしてくれと言われたが、テレビは当時持っていなかったし、車も売ったばかり、とある事情で携帯電話も持っていなかったので、受信設備はカーナビワンセグ含め何も持ってない。が、これを集金人は嘘だと判断したようだった。携帯がないと言ったあたりで、目の色が変わった。 「いまどきあなたのような若い人が携帯電話もないなんて、信じられない。テレビも本当は持ってるんじゃないの？」 そこから先は押し問答である。何も持っていないと説明する私と、本当はあるはずだ、嘘をつくなという集金人。一人暮らしだと分かって高をくくりだしたのか何か
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
文字通り桶屋が儲かる世界