タグ

計算法・アルゴリズムに関するCrowserのブックマーク (8)

  • 技術計算用Cプログラム ソース

    注意事項(著作権ほか)( General Note ; Copyright, etc.) Q&A(使用上のヒント) 作成者 : Tomy           作成日 : 平成8年10月15日 Author : Tomy       Creation Date : Oct. 15th. 1996 最終修正日 : 平成17年11月4日 Last Alteration : Nov. 4th. 2005 完成度( Completion ) : 60%

  • 平方根・立方根を筆算で求める方法について

    平方根・立方根を筆算で求める方法 近所の図書館では毎年古市を開いている。在庫があるとか、貸出利用がないとかで 不要になった書籍を無料で開放している。隣町では、一人20冊までとかの冊数制限を設 けているが、我が街の図書館は冊数無制限である。そんな太っ腹な所が好きで、毎年足 を運んでいる。朝10時開館前から並ぶ人も多く、会場は超満員であった。 今年も、30冊近くをGETすることができた。その中で気になるが1冊あった。 昭和9年初版発行、昭和17年9月13日に13版発行(2000部)と記された 問谷 力・森清吾著  袖珍 数学公式要覧(山海堂出版部) というである。(出版社は、現存する「山海堂」のことだと思うが、詳細は不明。) 公式集としては、高校生向けの『科学新興社モノグラフ24.公式集』が有名であるが、 上記の公式集は、小学校から大学初年級位までの、数学のありとあらゆる公式が網羅

  • 四元数 [物理のかぎしっぽ]

    実数は直線上の一点を,虚数は平面上の一点を表すものです. しかし,残念ながら3次元以上の一点を表すような数を美しく定義することは出来ません. それでも,乗法の交換則を犠牲にすればなんとか四元数というものを定義することが出来ます. 高校や大学でも四元数の話を少し習うかもしれませんが, 物理学で実際に四元数をどのように応用できるかというと,勉強する機会はあまり多くないかもしれません. 実は,四元数を使うと剛体の回転が美しく記述できるのです. 剛体の回転運動や,結晶構造の解析などに役立ちますし, 実際にスペースシャトルの姿勢を制御する計算にも四元数が使われています. 四元数の基礎 あまり数学的な内容には立ち入らずに,必要事項だけを簡単に書きます. (興味のある人はもっと詳しいを読んでみてください.) 四元数の生い立ち 四元数はアイルランドの数学者ハミルトン( )によって考案されました. 年 月

  • 四元数で回転 入門

    ★このページの対象読者 三次元での回転を、CGとかで定量的に取り扱いたい人 オイラー角(Euler Angles)を使っていたら、わけがわからなくなってきた人 カルダン角とオイラー角(Cardan Angles)の見分けが付かない人 ジンバルロックに困っている人 だけど、数学とかメンドクサイことが嫌いな人 サンプルプログラムが欲しい人 ★回転篇: 四元数(しげんすう, quaternion)を使った回転の取り扱い手順だけ説明します (1)四元数の実部と虚部と書き方 四元数とは、4つの実数を組み合わせたものです。 4つの要素のうち、ひとつは実部、残り3つは虚部です。 たとえば、Qという四元数が、実部 t で虚部が x, y, z から成り立っているとき、下のように書きます。 また、V = (x, y, z)というベクトルを使って、 Q = (t; V) とも書くことがあります。 正統的

  • Google の秘密 - PageRank 徹底解説

    INDEX はじめに PageRank の基概念 どうやって PageRank を求めるか 現実に適用する際の問題 Namazu での実装実験 PageRank に対する個人的見解 参考文献 おまけ:「グーグル?/ゴーグル?」 Since: Thu Feb 1 18:22:44 JST 2001 Last Refreshed: Sat Jan 24 18:30:35 JST 2004 ★(2004/1/24) Yuan Huanglin氏によって ページの中国語訳 が作成されました。 ★(2003/7/1) 拙著『Namazuシステムの構築と活用』を改訂しました。 詳しくは サポートページをご覧ください。 ★(2003/5/20) Google に関するオンラインニュース記事一覧(日語記事のみ)を 別ページ(googlenews.html) として分離しました。 ★(2001/2/

  • MYCOMジャーナル - エンタープライズ - コラム - コンピュータアーキテクチャの話

    新着記事一覧 【コラム】3Dグラフィックス・マニアックス 第32回 ジオメトリシェーダ(3)〜ジオメトリシェーダのアクセラレーション的活用(3) [17:30 9/26]  グリーンNTT格活動開始 - 、2012年度までに5MW規模の発電を目指す [17:27 9/26]  韓国大手のGmarketを米eBayが買収 - オンラインショッピングに変革 [16:56 9/26]  吉田カバンがコンランショップとコラボ! - 機能的なビジネスバッグ登場 [16:43 9/26]  IBM、世界4カ所にクラウド・コンピューティング・センターを開設 [16:17 9/26]  こんにゃくセラミドと物繊維10,000mg配合の機能性飲料発売 - JT [16:11 9/26]  日IBM、最小で20万円を切るセキュリティアプライアンスを発表 [15:53 9/26]  S3 Graphic

  • 「7の倍数」の判定法 - hiroyukikojimaの日記

    家族旅行に行ったとき、息子と温泉に入る機会があり、ぼくが下駄箱の番号を吟味しているのを目撃した息子が理由を尋ねるので、「パパは子どもの頃から素数の番号に入れるようにしている」と答えた。そんな話になった経緯があったので、温泉を出るときに、息子といっしょにロッカーの番号を1つずつ見ながら、「100までの素数」をすべて確認する作業を行った。もちろん、ぼくは昔、整数論研究者を志したぐらいなので100までの素数くらい暗記しているから、息子が結論を出すのをじっくり待ったので、とても時間がかかった。 小学生の息子は、倍数判定法について、2,3,4,5,8,9については知っていたが、「7の倍数の判定法ってあるの?」と聞くので、そういえばあったな、と思い出してみた。結論からいうと、「十の位以上と一の位を切り離し、前者から後者の2倍を引く。この操作を繰り返して、2桁か1桁になって、それが7の倍数なら元の数も7

    「7の倍数」の判定法 - hiroyukikojimaの日記
    Crowser
    Crowser 2011/09/29
    【証明】 a,bを非負整数とすると、10と7が互いに素なので 10a+b≡10a+b+7(-3b)≡10a-20b≡a-2b (mod 7)
  • 三次方程式 - Wikipedia

    三次方程式(さんじほうていしき、英: cubic equation)とは、次数が 3 である代数方程式のことである。項目では主に、実数を係数とする一変数の三次方程式を扱う。 概要[編集] 一般に一変数の三次方程式は の形で表現される。現代においては、三次方程式の解法といえば、主に代数的解法のことを意味する。 古代バビロニアにおいて既に代数的に解かれていたと考えられている二次方程式と違い、三次方程式が代数的に解かれたのは16世紀になってからである。11世紀頃、円錐曲線による作図によって三次方程式の解を幾何学的に表したウマル・ハイヤームなども、三次方程式を代数的に解くことはできないと考えていた。 三次方程式の代数的解法はガロア理論へと至る代数方程式論の始まりであり、カルダノが著書『アルス・マグナ』によって三次方程式と四次方程式の代数的解法を公表した1545年は、その影響の大きさから現代数学

  • 1