タグ

2011年10月5日のブックマーク (4件)

  • Google Code Jam Japan 2011 練習問題A - 平々毎々(アーカイブ)

    練習問題なら公開してもいいだろう。 問題はこちら。flipflopみたいなSnapperを数珠つなぎした時の出力を求める問題。 問題のサイズを見ると、Largeで1 ≤ N ≤ 30、0 ≤ K ≤ 10^8 なので、O(N * K)なアルゴリズムだと時間がかかってしまう。 そこで頭を使って問題を変換しないといけない。 この手合いであればビット演算でいけるんじゃないかなと予想を立てる。Nは最大で30なので、Nビット整数であればint32に収まる。 というわけで、N=4として、Kを増やしていった時の状態をビット列として書いてみる。 Snapperの状態としては、スイッチのon/offと通電のon/pffがある。そして、i回目のスイッチ状態は、i-1回目のスイッチ状態と通電状態で決まる(xorになる)。 K スイッチ 通電 0 0000 0001 1 0001 0011 2 0010 0001

    Google Code Jam Japan 2011 練習問題A - 平々毎々(アーカイブ)
    kzk_watanabe
    kzk_watanabe 2011/10/05
    なるほど~
  • .NET開発者のための非同期入門 フリーズしないアプリケーションの作り方 - @IT

    連載目次 「エンド・ユーザーは、0.5秒のフリーズでストレスを感じ、3秒のフリーズはバグだと思う」。昔、冗談半分に言ってみた言葉だが、回りの反応を見るに、割とみな思っていることらしい。 特にモバイル端末向けのOSでは、応答性の悪いアプリケーションはOSによって強制終了されたり、マーケットプレイスでの審査に落ちたりする。フリーズしないアプリケーション作りがますます重要になっている。 そこで、稿では、フリーズしないアプリケーション作りに必要となる「非同期処理」*1について説明していく。 *1 時間のかかるAPIに対して、そもそも非同期版しか提供しないケースが増えてきている。Windows 8の新しいWindows API(WinRT)では、50ミリ秒以上かかるAPIを、すべて非同期なメソッドとして提供するそうだ。 ■非同期処理の今までとこれから ネットワークI/Oのように待ち時間の発生する処

    .NET開発者のための非同期入門 フリーズしないアプリケーションの作り方 - @IT
    kzk_watanabe
    kzk_watanabe 2011/10/05
    岩永さんの非同期に関する記事
  • フリーズしないアプリケーションの作り方

    @IT 向けに書いた記事が公開されました。 フリーズしないアプリケーションの作り方 これもまた、裏ではいろいろと思うところあり。 タイミングよかった いやー、題材が題材だけに、C# 5.0 とか .NET Framework 4.5、VS11 の正式版が出る頃に出そうかなーなどと思って書き貯めてあった文章だったり。 諸事情あって、実は意図せず今月完成させて出すことになって、今日の公開だったわけですが、意図せずいいタイミングになったなぁ。 BUILD での発表内容がもうほんと非同期処理だらけで。「WinRT では50ミリ秒以上かかる処理は非同期APIにします」とか、C# 5.0 の async/await 構文の再説明も多々入っていたり。 ついかっとなってやった。後悔なんてあるわけない。 まあ、非同期処理は一応、年々ホットな話題になってきているので、他にも記事はあるにはあります。 ただ、自分

    フリーズしないアプリケーションの作り方
  • Web ブラウザーや OS のシェアが確認できる Web サービスまとめ - monoe's blog - Site Home - MSDN Blogs

    In Visual Studio 2022 17.10 Preview 2, we’ve introduced some UX updates and usability improvements to the Connection Manager. With these updates we provide a more seamless experience when connecting to remote systems and/or debugging failed connections. Please install the latest Preview to try it out. Read on to learn what the Connection ...

    Web ブラウザーや OS のシェアが確認できる Web サービスまとめ - monoe's blog - Site Home - MSDN Blogs
    kzk_watanabe
    kzk_watanabe 2011/10/05
    Silverlight のイメージ関係のオブジェクト相関図