KARATSUBAのアルゴリズム

とのハッキング乗算は、コンピュータソフトウェアアプリケーションをより早く行うことを強化する傾向があります。もちろん、プロセッサを追加するだけでなく、クロックスピードをクランクアップするだけでなく、プロセッサを追加するだけでなく、頻繁に何かを迅速にするための最も強力な方法はそれを実行する方法を発見することです。時々これらの技術は、人間がまったく同じ仕事をする方法とまさに非常に異なりますが、コンピュータの機能に適合します。 [Nemean]は、Karatsubaのアルゴリズムとして理解されるはるかに優れた乗算アルゴリズムを説明するビデオを持っています。下のビデオを見ることができます。

アルゴリズムを理解するのを支援するために、ビデオは2桁の乗算で単純な2桁を示しています。あなたは非常に最初の数字と最後の数字が基本的に1乗算の結果であることを見ることができます。それはまとめて追加されたすべての中間桁です。最初の桁が非常に最初の桁を修正できる唯一のものはキャリーです。

巧妙な数学を使用すると、最後の数字と最後の数字と同様に、まず最初に追加された中間部分を含む合計と一緒に、最後の桁だけでなく最後の桁を計算できます。それらを減算することによって、従来の方法よりも少ない乗算を利用してすべての必要な数字を取得できます。減算するだけでなく、減算を加えることは一般的に安いので、乗算のための取引は時間のかなりの時間を節約する可能性があります。

もちろん、あなたの乗算がハードウェアで起こる可能性が最も高い倍増は、それでも減算と同じくらい速くならないかもしれません。しかし、このアルゴリズムの複雑さは、あなたが非常に大きな数を扱っていない限り、それが頻繁に利用されないことを意味します。いずれにせよ、それは数学の賢い応用であり、「みんな」が理解されていることを意味するのと同様に、非常に最善のテクニックがすでに見つかったことです。それはあなたが将来的には他の理解されるものが何度も欠けていることを正確に質問させます。

私たちはいつも奇妙な数学の方法について考えています。そのうちのいくつかはかなりカラフルです。

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post

NC Maker Faire 2012:工作機械および3DプリンタNC Maker Faire 2012:工作機械および3Dプリンタ

今年のNCメーカーフェアーではかなりわずかな3Dプリンタがありました([FBババレータ]のように、複数の[Reprap] S、およびMakerbot] S) 木材旋盤、[Shopbot]ディスプレイ(スポンサーの1つ)、および私の小さなCNCルータを含むいくつかの減算加工機器として。 ディスプレイには、卵の概念を組み合わせて、いくつかのCNCの概念を卵の上に印刷するための本当にユニークな装置にさえありました。 Faireに何があったのかの例として、以下のビデオをチェックしてください。 もう1つの3D印刷やCNCマシニングアーズのための部屋が常にあります。

iPhoneのACIESテーマは、Appleのすでに素晴らしいiOS 7フラットデザインiPhoneのACIESテーマは、Appleのすでに素晴らしいiOS 7フラットデザイン

iOS 7を洗練しています。iOS7は、短い歴史におけるAppleのモバイルOSの外観と機能の最も重要な変化を表している可能性がありますが、よりフラットで明るいインターフェイスは順調に落ちて、EVAD3RSの脱獄の贅沢はテーマを大いに促しました。今日、私たちはエイシーズと呼ばれるきちんとした小さなテーマを見ています。これは、物事を平らで鮮明でミニマルなものに保つという点で、ストックレイアウトに似ていますが、より静かで落ち着いた、魅力的で明るい色をトーンダウンします。終了。 iOS 7アイコンの傑出した批判の1つは、それらが明るすぎるということであり、エイジーはホーム画面に独自の風変わりなデザインを追加しますが、その主な目的は、成熟した、賢明で、賢明で進化したジョニーイヴのテイクを提供することです。駆け出しのデザイン。 各アイコンに入れられた詳細のレベルは素晴らしいです。かなり控えめな色のパレットのおかげで、温かく自家製の雰囲気があります。アイコンは驚くべき品質だけでなく、アイコンをテーマにしたアイコンの範囲は、エイジーの全体的な外観を損なうスティックアウトのアイコンの束を残さないことを意味します。 テーマは、Macciti Repoを介して見つけることができます。これは、手動で削除することを選択していない場合、Cydia内のデフォルトのソースの1つである必要があります。 $ 1.29では、拾う価値があります。また、あまりにも劇的なものをインストールせずにiOSエクスペリエンスを微調整する微妙な方法を探している場合は、必ずACIESに試してみてください。 これまでにリリースされた多くの素晴らしいiOS 7テーマを見てきましたが、iOS 7のAyeconは高品質のビジュアルに関しては間違いなくそこにありますが、Aciesは私たちのお気に入りの新しいテーマの1つであると言っても安全です。そして、昨日、Ayeconの背後にある男性から来たAyerisの最初の外観を手に入れたのは、iOS 7のテーマがリリースされる数日 /数週間で物事がどのように発生するかを見るのは素晴らしいことです。 脱獄方法に関するチュートリアルについては、チェックしてください。 iOS 7 – 7.0.4脱獄:iPhone 5s、5c、5、iPad、iPod Touch [Windows / Mac]用のEvasi0n 7をダウンロード Jailbreak iOS 7 – 7.0.4

部品タンブラーを構築するのが簡単あなたはあなたの店に追加することができます部品タンブラーを構築するのが簡単あなたはあなたの店に追加することができます

この部分のタンブラーは造られやすいですが、それはまだ丸みを帯びた粗いエッジの素晴らしい仕事と、CNC機械でカットされた部分の表面を研磨します。それがベンチの万力に取り付けることがわかり、冷却ファンはそのツールのアンビル部分の上にトレイを保持する磁石を持っています。あなたが絶えずタンブリング部品ではないので、これはユニットを使うの間に保存するのが非常に簡単です。 [Neo7cnc]木のタンブラープレートを直接モーターシャフトに取り付けます。これは、丸い木製の板にボルトをボルトし、モーターのキー付きシャフト用の穴と止めネジを持っています。部品がどこにあるプラスチックコーヒージャグを閉じる4つの木製のダボがあります。最初のテストとして、彼はすでに嘘をついていたが、将来のプロジェクトのために鋼球媒体をいくつか置きました。 それは確かにLEGOボールミルよりも強力で強力ですが、前に見ました。モーターに注意してください。 60rpmの低さでさえ、それは本当に熱くなっていて、それが理由であり、その理由はビルドに含まれるヒートシンクとファンユニットが含まれています。休憩後に行動でそれを参照してください。 [ハッキングされたガジェットを介して]