2015年1月24日に開催された、dwangoプログラミングコンテスト「dwangoからの挑戦状」予選問題の解説です。 問題Cが、ドワンゴエンジニアからの出題でした。 ご参加いただいた皆さま、ありがとうございました。 公式サイト: http://info.dwango.co.jp/saiyo/procon2016/index.html コンテストサイト: http://dwango2015-prelims.contest.atcoder.jp/
たまには、趣向を変えて頭の体操っぽいエントリーなど。 ビービットの2010夏季インターン選考の最終問題がとってもいい問題だったので、ここでご披露をばと。 もちろん、オリジナル問題。 気になる内容は、とあるゲームの必勝法を考えなさい、というものです。 問題1. 以下のゲームの必勝法を考えなさい(正答率 60%) まずはゲームのルールから。 以下のようなシンプルな1対1のゲームになります。 3×3の○を用意し、2名のプレイヤーが縦・横の棒を交互に引いてマスを消していきます 一度に引ける直線は1本。ただし、何個消してもOK 直線が交差するような引き方はNG 斜め線もNG 最後の1マスを消したほうが、負け さて、問題は以下の通りです。 あなたが先手・後手を自由に選ぶことができるとき、このゲームの必勝法を考えてください。 ちなみに、この問題は半分以上の人が解けました。タイムリミットは5分くらい? 問
※カオスちゃんねる移転のお知らせ カオスちゃんねるは移転しました。 お手数おかけして大変申し訳ありませんが、 リンク・ブックマーク等の変更をよろしくお願い致します。 移転先URL http://chaos2ch.com/ 移転先RSS http://chaos2ch.com/index.rdf 携帯版移転先URL http://blog.m.livedoor.jp/chaos2ch/ 1 :以下、名無しにかわりましてVIPがお送りします:2010/04/18(月) 01:19:37.52 ID:fjC7Ch/u0 良くない自慰方法のまとめ 1)射精時に足をピ~ンと伸ばす癖 → 実際の性交では体位的に難しいので、足ピン癖は止めよう。 2)包茎の皮をかぶせたまま上下に早く擦る → 性交と感覚が違い過ぎるのでこれも止め、包茎はキチンと剥いた状態で射精すること。 3)うつぶせになって床などに擦って
作家でアダルトショップ経営者の北原みのり氏(@minorikitahara)が、「日本のレイプ裁判では女性が(1949年の最高裁の判例を基準とした)どれだけ抵抗したかで問われてる」「睡眠薬飲ませて、お酒飲ませて、二人がかりで性交した男たちに、執行猶予&無罪の判決」「恐ろしくて抵抗できない被害者たちの悔しさは、消されてしまう」と激白。これに対し、「痴漢冤罪の問題を考えれば致し方ない」とのコメントがついたら、「性犯罪のハナシで女に陥れられるなんて考えるなら恥を知れ!」とブチ切れ。これに美少女ゲームのシナリオライター・しゅうちゃん氏(@syuu_chan)から「性犯罪者にもなれない草食系男児に恥を知れって、男はみんな肉食系になるのが好ましいからお前の草食性を恥れって言ってるのか」とツッコミが入る。 都合上、逆順(一番上が新しい発言)になってます。
ミツバチは、コンピュータでさえ解答を得るのが難しい複雑な数学的問題を解決する能力を備えていることが研究で明らかになった。The Guardianが英国時間10月24日に報じている。 ロンドン大学ロイヤルホロウェイ校の研究結果によると、ハチは、花から花へと飛ぶ際にその最短経路を見つけ出し、一般に「巡回セールスマン問題」と呼ばれる問題を効果的に解決する能力を持っているという。 「巡回セールスマン問題」は、セールスマンがすべての目的地を訪問するという仮定において、その最短経路を見つけることが求められる。コンピュータでは、想定されるすべての経路の長さを比較し、最短経路を選ぶことで解答を得る。 同校が実施した実験では、コンピュータ制御の人工花を使うことで、ハチが単純に花を見つけた順に飛ぶのか、最短経路を見つけようとするのかを調べた。その結果、ハチは、花の位置を調べ、時間とエネルギーを最も節約できる経
「最近の若手は戦力にならない――」。こんな厳しい声が多くの企業から聞こえてくる昨今。その原因はとかく若者ばかりに求められがちだが、決して彼らの責任のみに帰して片付けられる問題ではない。「日本の教育システム」と「日本企業の古くからの体質」にこそ問題の本質がありそうだ。そうしたなかで東京大学・本田由紀教授は、「職業的意義を持つ教育」が問題を解決するための鍵であると説く。(聞き手/ダイヤモンド・オンライン 林恭子) 企業や教育機関は自ら変革を怠る一方で、 若者へ「過剰な期待」をしていないか ――多くの職場で「若手社員の能力不足」が指摘されている。若手社員にしてみれば、学校教育をサボったわけでもないにもかかわらず、批判されるのは心外かもしれない。なぜ、これほどまでに、彼らの能力不足が叫ばれるようになってしまったのだろうか。 ほんだ・ゆき/1964年徳島市生まれ。社会学者。東京大学大学院教育学研究科
期せずして久々の更新になってしまった。ブログを書く気がなくなったとかそういうのではなくてただ単に忙しかっただけ。その間、まぁ仕事が予期せぬ方向から炎上してみたり、事故をもらって愛車が全損したり(フロントガラスが全面熱線入りなんていう変なオプションなどを諸々付けていたからお気に入りだったのに)と決して良いことばかりで忙しかったわけではないけどね! で、今回は node.js のお話。異様な盛り上がりを見せているものの、じゃぁそれっていったい何かというと「JavaScriptを用いたNon-blocking I/O環境」という非常にシンプルなものだ。 その根底には「うまくスケールできること」と「動作が速いこと」という理念が見受けられる。 まず「うまくスケールできること(多量のアクセスを捌けること)」を解決するにあたり、まずはスレッドモデルか、イベントループかという問題があった。そこで auth
文字コードに関する問題は大別すると文字集合の問題と文字エンコーディングの問題に分類できる。前回は文字集合の取り扱いに起因するぜい弱性について説明したので、今回は文字エンコーディングに起因するぜい弱性について説明しよう。 文字エンコーディングに依存する問題をさらに分類すると2種類ある。(1)文字エンコーディングとして不正なデータを用いると攻撃が成立してしまう点と,(2)文字エンコーディングの処理が不十分なためにぜい弱性が生じることがある点だ。 不正な文字エンコーディング(1)――冗長なUTF-8符号化問題 まず,(1)の不正な文字エンコーディングの代表として,冗長なUTF-8符号化問題から説明しよう。前々回に解説したUTF-8のビット・パターン(表1に再掲)を見ると,コード・ポイントの範囲ごとにビット・パターンが割り当てられているが,ビット・パターン上は,より多くのバイト数を使っても同じコー
ほとんどの人にとって、自分の外側、つまり家の中や周辺が散らかっていると、自分の内面も落ち着かないのではないかと思います。いらない物や使わなくなった物を、誰かにあげたり捨てたりしてゴッソリ処分すると、家の中だけでなく心の中までスッキリします。 ですが、物を片付ける時に一番悩ましいのは「どれを取っておいて、どれを捨てるのか?」ということ。そんな時は、以下の9つの質問を自問自答してみてください。きっと、最後の決断の役に立つと思います。 1. これってまだ使えるの? 使えないような壊れた物を、後生大事に取っている訳ないじゃないか! と思うかもしれませんが、意外と、動かない物や修理できない物を、そのまま置いていることはあるものです。新しい目覚まし時計を買ったのに、なぜか壊れて動かなくなった古い目覚まし時計も未だに取ってある、なんてことはありませんか? 2. 壊れたり無くなったりしたら、他の物でも代用
今日いわゆる「リベラリズム教育学」が言われるときに多く持ち出されるのは学校その他現場レベルでの教育方法の話ではなく、プロパーでいえば教育行政学というか、教育政策論の政治哲学的なお話であり、大概の場合はまさに「ロールズ産業」といいますか、社会的基本材としての教育サービスの公的供給、分配のお話が焦点で、それに絡めて、共同体主義・共和主義との対抗も意識しつつ、多文化主義がどうのこうのといったお話が付け加わる程度。つまりは大体のところ「人的投資の公共政策論」である。 こういう議論をすることに意味がないわけではもちろんない。とりわけナショナルレベルでもグローバルレベルでも、経済格差の主因としては今日では「資本財、金融資産の分配よりもむしろ教育を中心とする人的資産の分配が重要ではないか」との議論が経済学方面からも聞かれるわけでもある。 この視角を受け入れるならば、議論はまさに人的資本理論導入以降の労働
ソフトウェアテスト (英: software testing) は、コンピュータのプログラムから仕様にない振舞または欠陥(バグ)を見つけ出す作業のことである。ソフトウェアテストで見つかったプログラム中の欠陥を修正する作業をデバッグという。ソフトウェアテストに成功するとは、テストで欠陥が発見されるか、規定した試験項目にすべて合格するか、規定した品質目標に到達することである。目標とした品質には、規定した試験項目にすべて合格することもある。例えば、OS, プログラミング言語では、仕様を満たしているかどうかの適合試験を規定している。ソフトウェアテストでは、欠陥が存在することを示すことはできるが、欠陥が存在しないことは証明できない。ソフトウェアに仕様にない振舞がないことを保証する作業を証明といい、証明用のシステム、証明しやすい言語も多数存在している。本項では動的なソフトウェアテストを中心に扱う。 目
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く