XOR交換アルゴリズム - Wikipedia
XOR交換(エックスオアこうかん、XOR swap)は、コンピュータ・プログラミングのアルゴリズムの一種であり、排他的論理和(XOR)を使用して一時変数を使わずに同じデータ型のふたつの変数の(異なる)値を交換する操作である。 このアルゴリズムはXORの対称差という性質を利用したものである。すなわち、任意のA, Bについて、(A XOR B) XOR B = A が成立することである。 アルゴリズム[編集] 標準的な交換アルゴリズムでは一時的な格納場所が必要となる。x と y の値を交換する場合、以下のようになる。 y の値を一時格納域にコピーする：temp ← y y に x の値を代入する：y ← x x に一時格納域の値を代入する：x ← temp あるいは、x と y が整数ならば、以下のようなアルゴリズムで交換することができる。 x := x + y y := x - y x :=
スパコンで約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バイトで表現
Wolfram|Alpha: Making the world’s knowledge computable
Compute expert-level answers using Wolfram’s breakthrough algorithms, knowledgebase and AI technology Mathematics ›Step-by-Step SolutionsElementary MathAlgebraPlotting & GraphicsCalculus & AnalysisGeometryDifferential EquationsStatisticsMore Topics »Science & Technology ›Units & MeasuresPhysicsChemistryEngineeringComputational SciencesEarth SciencesMaterialsTransportationMore Topics »Society & Cul
OpenGL勉強会用 資料のページ
同次変換の利用と３次元 Last update: <2004/03/13 17:31:20 +0900> 行列計算の基礎 同次座標行列とは 同次座標行列の逐次変換 同次座標変換例 演習 自習 行列計算の基礎 オブジェクトの位置や姿勢を３次元的に定義するためには行列が便利です． OpenGLではオブジェクトの移動や回転で行列の概念を利用しています．OpenGLをVRに用いる場合には，視点やオブジェクトの座標変換が不可欠であるといってよいでしょう． ここでは行列の計算とOpenGLの関わりについて説明します*9． OpenGLでは右手系の空間座標系を利用していることは前回に述べた通りです．空間座標系とは(x,y,z)の３次元で張られた座標系です．この空間座標系に物体を描画したり，動作させたりするわけですが，最も基準となる座標系のことをワールド座標系と呼びます． 物体(オブジェクト)を配置する最
見れば見るほど混乱する図形「アレキサンダースター」の画像 : らばQ
見れば見るほど混乱する図形「アレキサンダースター」の画像 多面体はシンプルなものから複雑なものまでいろいろあり、知れば知るほど奥が深い世界です。 アレキサンダースターと呼ばれる多面体があるのですが、これはルービックキューブのように、星型のグループごとに回転させることが出来る形をしています。 パズルとして考案されたものですが、すごい数の組み合わせがあるため、見ているだけで頭が混乱してくると海外サイトの話題になっていました。 アニメgif画像の動きをご覧ください。 動きを見れば見るほど変に思えてきます。 だまし絵のようなトリックにだまされている気さえしますが、この図形はアダム・アレキサンダー氏によって立体パズルとして考案されたものだそうです。 アレキサンダースター - Wikipedia 星の形ごとに30の稼動部があり、同じ色の星をそろえることが目的とされています。 白黒の図では、どんな風に動
食玩問題
先日、福岡市美術館では大英博物館至宝展なるものがありました。そ この売店には全部で15種類のおまけがついているクッキーが売っておりまし た。箱の中には一つのおまけとクッキーと入っているわけですね。もち ろんクッキーが目的でなくてこのおまけ(食玩)が欲しくて買うわけで す。 知人はそこで次のような問題を出しました。 「確率90%以上で全15種類を手にいれたいとき、何個買ったらよいで しょう？」 これについて、まとめることにします。 ちょっと考えてみると、次のようになりました。15個買って全部 違う種類になって成功する確率は... 15!/15^15だ。16個買って15個 揃う確率はうーん、15!/15^15*(15/15+14/15+13/15+12/15+ ... 1/15)だろう。ということはこれを漸化式っぽく書いていけばn個 の時もとけるだろう。しかし、大変そうだ。 そこで学生さんに相
クーポンコレクター問題とは (クーポンコレクターモンダイとは) [単語記事] - ニコニコ大百科
クーポンコレクター問題単語 クーポンコレクターモンダイ 5.2千文字の記事 15 0pt ほめる 掲示板へ 記事編集 概要結論具体例E(N)（購入回数の期待値）の早見表考察導出補足：調和数とオイラー定数終わりに関連項目掲示板クーポンコレクター問題とは、ランダムに出るn種類の商品を複数個買うとき、いったい何個くらい買えば全種類入手できるかを求める確率論の問題である。 概要 ガチャガチャやお菓子つきのおもちゃ、アイドルCDの生写真など等確率でランダムに封入されているものについて、どのくらい買えば全種類手に入れられるかをあらかじめ見当付けたい時に役に立つ。 ところで問題の名前の通りクーポン券を揃えたいという状況はいまいち思い浮かばないが、これはおそらく「(商品に封入されているなどする)クーポン券を全種類集めることで商品と交換できる」というようなもの（要はオフライン版コンプガチャ）だったのだろうか
![クーポンコレクター問題とは (クーポンコレクターモンダイとは) [単語記事] - ニコニコ大百科](https://cdn-ak-scissors.b.st-hatena.com/image/square/5bd1fac8d544d19340796767c18bdf23d7d3493d/height=288;version=1;width=512/https%3A%2F%2Fdic.nicovideo.jp%2Fimg%2Fog_b.jpg)
無料サービスを使え！ – 役立つ無料サービスのレビュー、まとめ、比較記事を紹介
コンテンツへスキップ 無料で使える！HubSpotの顧客リストの活用法 無料のアンケート作成ツール 比較／まとめ 無料「Excel」 テンプレート 比較／まとめ 無料で使えるノートアプリ比較 (Evernote / OneNote / Google Keep) おすすめの無料Web会議システム5選 WebP Converter 徹底解説！初心者でも直ぐに使える HubSpot は、マーケティング、セールス、サービスのためのCRM（Continue reading 多くの人の声を聞くことで改善できることも多い 企業や団体など運営していContinue reading 就職・転職には必須となる履歴書・職務経歴書 これから就職活動をスタートContinue reading 便利なノートアプリで効率的な仕事をしよう いつの時代も仕事をしていてメContinue reading 近年、リモートワーク
バナッハ＝タルスキーのパラドックス - Wikipedia
バナッハ＝タルスキーのパラドックス: 球を適当に分割して、組み替えることで、元と同じ球を2つ作ることができる。 バナッハ＝タルスキーのパラドックス (Banach-Tarski paradox) は、球を3次元空間内で、有限個の部分に分割し、それらを回転・平行移動操作のみを使ってうまく組み替えることで、元の球と同じ半径の球を2つ作ることができるという定理（ただし、各断片は通常の意味で体積を定義できない）。この操作を行うために球を最低5つに分割する必要がある。 バナッハ＝タルスキーの証明では、ハウスドルフのパラドックスが援用され、その後、多くの人により証明の最適化、様々な空間への拡張が行われた。 結果が直観に反することから、定理であるが「パラドックス」と呼ばれる。証明の1箇所で選択公理を使うため、選択公理の不合理性を論じる文脈で引用されることがある。ステファン・バナフ（バナッハ）とアルフレト
互いに素 - Wikipedia
互いに素とは、数学の複数分野で使われる用語である。 集合論 互いに素 (集合論) → 素集合 整数論 互いに素 (整数論) 代数学 2つの多項式が「互いに素である」とは、両者をともに割り切るような多項式が存在しないこと、つまり、それぞれの多項式の因数分解で共通の因数が現れないことである。 2つのイデアルが「互いに素である」とは、そのイデアルの和が環全体となることである。 このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。
5人に飴を4個ずつ配ると飴はいくつ必要か 赤ペン先生回答
ネットで繰り返し話題になるかけ算の問題がある。「5人に飴を4個ずつ配るとき、飴はいくつ必要になりますか」という問いに「5×4＝20」と答えると、小学校の先生から「×」をもらう、というのである。正答は「4×5＝20」である。しかし「かけ算の順番は入れ換えても一緒、A×B=B×A」ではないのか。ベネッセコーポレーションの「進研ゼミ小学講座」算数科に、説明してもらった。（取材・文＝フリーライター神田憲行） ＊ ＊ ＊ ベネッセからはより正確を期すために、文章で回答が寄せられたので、そのまま転載する。 ————————— かけ算の式を書く順番について、進研ゼミでは（1つ分の数）×（いくつ分）＝（全部の数）で立式するよう指導しております。理由は以下の通りです。 1:式は単なる「答えを出すもの」ではなく『数量の関係を表すもの』として指導しています。学習指導要領には「乗法が用いられる場合とその意味」とし
行列をつかった記憶のシミュレーション
この内容は拙著『進化しすぎた脳』の巻末に「付論」として掲載されたもので、 脳科学講義として中学生・高校生たちに説明したときの録音テープから起こした文章です。 （朝日出版社の許可を得てここに掲載しております） この課外時間では、数学を使っただけで簡単に「記憶」のモデルができるという話をしよう。 この講義で習った知識を使っただけで簡単な脳のモデルができるんだ。神経細胞がたった３個からなる模型。ほんとの脳ははるかに複雑だけど、ここでは単純化したネットワークを考えてみよう。 まず、モデルの話をする前に、ちょっと基礎練習をしてみよう。いま、この図のように、２つの神経が結合している。 こんな感じで神経１は神経２とシナプスを作っている。丸が神経で、矢印がシナプスの記号。この場合は神経１が送信側で、神経２が受信側だ。つまり信号は神経１から２へ行く。 この図で重要なのは何かというと、２つの神経が結びつく強さ
フィボナッチ数 - Wikipedia
フィボナッチ数を一辺とする正方形 ウィキペディア日本語版のメインページ（2007年〜2012年）で使われていたイメージ画像もフィボナッチ数列を利用していた[注釈 1]。 フィボナッチ数（フィボナッチすう、英: Fibonacci number）は、イタリアの数学者レオナルド・フィボナッチ（ピサのレオナルド）に因んで名付けられた数である。 フィボナッチ数列（フィボナッチすうれつ、（英: Fibonacci sequence） (Fn) は、次の漸化式で定義される： 第0～22項の値は次の通りである： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, …（オンライン整数列大辞典の数列 A000045） 1202年にフィボナッチが発行した『
『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！ - YouTube
「フカシギの数え方」おねえさんといっしょ！みんなで数えてみよう！ ※LINEスタンプ「フカシギお姉さんと仲間たち」をリリースしました。※ "The Art of 10^64 -Understanding Vastness-" Time with class! Let's count! LINE sticker "Combinatorial Explosion!" has been launched! http://line.me/S/sticker/1143771 「フカシギの数え方」で紹介している、組み合わせ爆発の例です。 「それでもね。私はみんなに「組み合わせ爆発のすごさ」を教えたいの！止めないで！」 お姉さんと子どもたちが実際に数え上げる大変さを伝えます。 This is an example about combinatorial explosion. "I want to de
コンプガチャの数理 -コンプに必要な期待回数の計算方法について- - doryokujin's blog
目次 1. 『コンプガチャの数理 -コンプに必要な期待回数の計算方法について-』 2. 『「数学的ゲームデザイン」というアプローチ』 3. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その1-』 4. 『コンプガチャの数理 -ガイドラインに基づいたゲームデザイン その2-』 目的 コンプガチャのコンプに必要な回数を求める問題は「The Coupon Collector's Problem」と呼ばれる数学モデルの枠組みに沿った美しい問題である事を述べ，いくつかの有用な結果を示す。 ※ あくまで個人研究のつもりで書いたので，色々不備があるかもしれません。その際は一言頂けると助かります。 定義 コンプガチャ問題を Coupon Collector's Problem に準じた形で書くと以下の様になる： 「全部で n 種類のアイテムがあって，1つのガチャの中にアイテムが1つ入って
カオスちゃんねる : 初見で絶対に間違える問題書いてけｗｗｗｗｗ
2011年11月10日15:00 初見で絶対に間違える問題書いてけｗｗｗｗｗ 1 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/11/10(木) 03:07:32.08 ID:gAhbXgye0 カメラとケース ケースに入ったカメラが310＄で売られている。 カメラの値段はケースよりも300＄高いらしい。 100＄出してケースを買うとおつりはいくら？ 3 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/11/10(木) 03:08:41.10 ID:Usd6YvDa0 90$としか… 5 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/11/10(木) 03:09:25.09 ID:gAhbXgye0 >>3 ｗｗｗｗｗｗｗｗｗｗｗバロスｗｗｗｗ 8 名前：以下、名無しにかわりましてVIPがお送りします[
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
数式の書かれた壁紙画像をください！！ : まめ速
1：以下、名無しにかわりましてVIPがお送りします：2011/08/02(火) 22:09:10.25ID:+rV4s91p0 定理でも公式でもとにかく何でもあり！！ こういうの！！ 3：以下、名無しにかわりましてVIPがお送りします：2011/08/02(火) 22:11:31.58ID:3Sp8jepy0 これは楽しみ 6：以下、名無しにかわりましてVIPがお送りします：2011/08/02(火) 22:20:46.37ID:LHou0vGh0 壁紙って何×何? 7：以下、名無しにかわりましてVIPがお送りします：2011/08/02(火) 22:21:55.20ID:+rV4s91p0 何でもいいよ！ 9：以下、名無しにかわりましてVIPがお送りします：2011/08/02(火) 22:24:18.16ID:LHou0vGh0 こういうのとか? 10：以下、名無しにかわりましてVIP
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ゲームプログラマーを目指すひと キーフレームアニメーションの解説２
【良質の独学サイト】分野は、数学、統計学、コンピュータ言語、英語、金融・経済など分野は問いません。【eラーニング】以下の条件にあうサイトを沢山教えて下さい.. - 人力検索はてな