KARATSUBAのアルゴリズム

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

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

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

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

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

Leave a Reply

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

Related Post

それほど小型の熱気球を遠隔制御するそれほど小型の熱気球を遠隔制御する

コール【マットバー】リモートマネージドホットエアバルーンAミニチュアは少し誤解を招くようなものです。確かに、支払いのための寒い朝鮮の空と、着陸のためのシャンパンのボトルとプライの寒い朝の空との風船とはほとんど比較されません。それらの着陸のいくつかの着陸に入ってきた、私たちは本物のものの大きさに証明することができます。彼らは彼らの近くに立ち上がっているとき、彼らは印象的に巨大です。 [マット]のバルーンが間違いなく小さい間、それはあなたがただ午後に鞭打ちたものではありません。 「マット」の多くの育成ログは、主にゴンドラに集中しています。貨物港。リモート管理は最小限です。フルサイズの風船のように、すべてのパイロットは本当にバーナーをオンまたはオフにすることができます。 [MATT]の方法は、2.4 GHzのRFリンクを介して地面に話すアルドイノによって駆動されるバーナーバルブを管理するための高トルクRCサーボです。バルーンは30ポンドを持ち上げるのに十分な巨大で、少なくとも12フィートの高さであるように見える。そのような工芸品はいくつかの民間航空規則の概要を実行するだろうと信じています。 悲しいことに、封筒を作るための方向は含まれていません。あなた自身の熱気球を転がす方法を正確に理解することができるのはいつかに役立つかもしれません。

モジュール式シンセサイザーはラックマウント、Reconfigurableモジュール式シンセサイザーはラックマウント、Reconfigurable

[dirk]この素晴らしい音楽合成実験設定(翻訳)について理解しましょう。このリポジトリの豊富な情報を埋め込むだけでなく、コンピュータのスピーカーをオフにしてください。実際には、ラックシステムに大体実装と同様に開発されています。それぞれは、バナナプラグで終端するパッチワイヤを利用して、他のモジュールとリンク可能なさまざまな構成にリンクできます。 モジュールエンクロージャ自体は、基本19 “ラックで形作られています。フロントベゼルはCADで設計されており、その他の住宅は主にアルミニウムを作られました。各モジュールは、スペースを節約するために1つのラックスケルトンに賭けられていることがほとんどない傾向があるので。上記の写真では、ラックスライスごとに最大8つのモジュールがあることがわかります。 ここで利用されているさまざまなノイズチップについて読むことができます。しかしそれはそこに終わる必要はありません。これがあなた自身のラックマウントシステムのためのあなたの食欲があるならば、あなたは運を持っています。ダウンロードエリアには、ほとんどのモジュールのための情報を開発するだけでなく、回路図、ボードアートワークがあります。

Friday Hack Chat:ArduinoからのTenaya HurstFriday Hack Chat:ArduinoからのTenaya Hurst

今週の金曜日に、ArduinoのTenaya Hurstとのハックチャットのために私たちにぜんまいます。最後の数年間(または無数の他のライブイベント)にわたって大きなメーカーフェアルの1人がいて、おそらくTenayaを満足させました。彼女はArduinoのための教育アカウントマネージャーであり、ウェアラブルエレクトロニクスを扱うのが好きです。 Maker教育を行って行き、Arduinoは、エレクトロニクス、一般的な大蒸気教育について興奮している研修生を遊んでいます。 Tenayaはまた、彼女が取り組んできた新しいウェアラブルテックセットについて話しているでしょう。私たちは来週、ベイエリアメーカーフェアアスフェアの直接のギアを見たいと思います。 参加する方法は次のとおりです。 私たちのハックチャットはHackaday.IO HACKチャットグループメッセージングのライブコミュニティイベントです。 Hackaday.IOにログインし、そのページを見て、「このプロジェクトへの参加」ボタンを探します。プロジェクトの一部になると、ボタンは「チームメッセージング」に変更されます。これはあなたが直接ハックチャットに連れて行かれます。 金曜日まで待つ必要はありません。あなたが望むときはいつでも参加し、あなたはコミュニティが何について話しているのか見ることができます。