タグ

プログラミングに関するJD30671011のブックマーク (4)

  • スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す(C ) | 配電盤

    魔方陣の解の列挙は並列化しやすそうな問題ですが、ここでの方針では、探索効率を上げるためには条件分岐が不可欠なので、(「数」を求めるだけだとしても)GPGPUでうまくやる方法がわかりません。そこで、CPUに載っているコアのみで並列化します(Xeon Phiなら簡単なのでしょうか→追記参照)。 一番外側の、0から(1<<25)-1まで変化する変数iのループをOpenMPで並列化します(schedule(guided)では遅くなります。schedule(auto)はVisual C++でサポートされたら試します)。変数iは上の図の緑の部分(カンで5個にしました)を各数5ビットで表現し、つなげたものです。マスに入りうる数は1から25までなので、5ビットというのはちょっと冗長ですが、とりあえずはよしとしましょう。 出力はバイナリ形式で、1つの解に25バイト使います(1つのマスに入る数を1バイトで表現

    スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す(C ) | 配電盤
  • プログラマーのジョーク

    language agnostic - What is your best programmer joke? - Stack Overflow 私はコンピューターサイエンス科で教育しているが、何かユーモアによって場を盛り上げたい。ユーモアは場を退屈させず、物事を印象深くするし、物事を学ぶモチベージョンにもつながる。さらに、ジョークが技術的な理解を必要とするのであれば、さらにモチベーションが上がるのだ。 このstackoverflowの質問を受けて、様々なプログラマーのジョークが投稿されている。その評価順に紹介すると・・・ A man flying in a hot air balloon suddenly realizes he’s lost. He reduces height and spots a man down below. He lowers the balloon furth

    プログラマーのジョーク
  • オブジェクト指向と関数型の特徴を備える---Scalaの準備

    Scalaは、スイス連邦工科大学ローザンヌ校のMartin Odersky(マーティン・オーダスキー)教授率いるチームが開発しているプログラミング言語です。オープンソース(BSDライセンスに似たSCALA LICENSE)で開発・公開されており、その範囲内で自由に利用できます。最初に、“なぜ、Scalaの人気が高まっているのか”を説明します。 Scalaは、オブジェクト指向に加えて関数型言語の特徴を備えた比較的新しい言語です。この、“オブジェクト指向に加えて”というのがポイントです。新しいパラダイム(問題解決のための考え方)を、従来のパラダイムに重ね合わせていることから、マルチパラダイムの言語ともいわれます。 ちなみにScalaという名前は、Scalable Language(拡張性のある言語)の短縮形です。そのスケーラブルという言葉には、「小さいプログラムも大規模なプログラムも同じ概念で

    オブジェクト指向と関数型の特徴を備える---Scalaの準備
  • だれでもAndroidアプリを作成可能に、タオソフトが自動生成サービス

    ソフト開発会社のタオソフトウェアは2010年5月26日、プログラミング知識がなくてもAndroid用アプリケーションを作成できるようにするサービスの試験運用を始めたと発表した。タオソフトが用意するフレームワークに沿って画像などのコンテンツを登録するだけで、Android用アプリケーションが自動生成される。試験運用中は、ユーザー登録をすれば無償で利用できる。 試験運用を始めたのは、「ドロクリ」と呼ぶサービス。フレームワークとして、アナログ時計と動画ビューワーの2種類を用意する。いずれも、Android用アプリケーションの作成に必要なプログラミングスキルなどは全く問われない。Android端末からも利用でき、特別な開発環境も不要である。 アナログ時計では、自身で作成したアイコン用画像と、時計の文字盤および時針の画像を登録するだけで、オリジナルの時計アプリケーションを作成できる(写真)。サンプル

    だれでもAndroidアプリを作成可能に、タオソフトが自動生成サービス
  • 1