KARATSUBAのアルゴリズム

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

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

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

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

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

Leave a Reply

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

Related Post

アップグレードされたRoboCeratopsはまだ絶滅していませんアップグレードされたRoboCeratopsはまだ絶滅していません

私たちは数年前に[Robert Stephenson]のロボートの赤ちゃん恐竜について最初に聞いた、そして最近彼はいくつかのアップグレードをしました。 RoboceRatops V2は、ジョー、首、尾、および前足で10個のサーボを利用して、16°の自由度を持つバックレッグを使用します。それぞれの前足はそれぞれアップグレードに追加の自由度を得ました。 [Robert]は現在、高トルクの新しい電力XLDのためにHITEC HS645 MGSを交換する過程にあります。 古いバージョンでは室内装飾用フォームで覆われたアルミレッグがありましたが、[Robert]はデザインを微調整しました。 頭、体、脚は、はるかに天然の骨のような丸めを与えるために縛られたレーザーカットMDFでできています。 最後に、New Servos [Robert]を利用することをよりよく作成するために、歩行エンジンを書き換えて、各ステップで重心を調整するので、はるかに自然な動きを提供します。 だから、次のバージョンのために、模擬肌のためのボード上の私たち全員ですか?

555 TIMERコンテストRETURNS!555 TIMERコンテストRETURNS!

それは背中! 555タイマーのコンテストでは、555タイマーチップと素晴らしい何かを見たいです。危機に瀕してどこでも電子オタクのお世辞です。 3人のトップの受賞者は、このコンテストのDigi-Key社の寛大なスポンサーにDigi-Key社倉庫のおかげで、$ 150買い物が授与されます。 メモリーレーン 歴史の最初のビット…「555タイマーコンテスト」私たちの心の中で突出しては、[ジェリ・エルスワース]と十年前に起こった[クリスGammell]によって支援によって考案さのものであること。それは多くのスポンサーが賞品と有名人の裁判官のリストを置くことで、最初から暴走貨物列車でした。確かにそれは長いです、その中に555タイマーの周りに基づいて、唯一のコンテストではなく、素晴らしい歴史が、私たちの心の中で好きな場所は特にそのいずれかにあります。インターネットアーカイブ版のセーブ自体がなくなっても、コンテストのページを – これらのエントリの多くは、時間の年代記に失われています。 あなたは他に何を使用しているため(2019年頃)LEDストリップ調光器は、555タイマーを使用していますか? 今年はオリジナルデザインの50周年です。戻る1971年に[ハンスCamenzind]は23個のトランジスタ、16の抵抗、および2個のダイオードを組み合わせて、永遠に世界を変えました。自動化の概念にコアがタイミングであり、このチップは、低コストで信頼性の高いだったニアユニバーサルタイミング機構です。設計者は、その出力がどのように動作するかを設定するには、わずか数の受動部品と一緒に555を使用することができます。私たちは、それが、これは世界の歴史の中で最も売られた集積回路であるが、主張の評判が良い源を見つけることはできなかったことを言った聞きました。ちなみに、この事はどこにでもあります! 右、私たちはコンテストを約束しました それの短いは、あなただけの555タイマーを使用する必要があり、あなたがこのコンテストのために修飾します。 長い物語は、我々は何でも-555関連について見てみたいということです。実際には、555を使用していないプロジェクトは限り彼らは考えに基づいていると罰金です。だから、グローバルチップ不足はあなたがしている黄金のも、これらのものを見つけるのに苦労し、ちょうど内部回路の部品を自分で構築している場合。ここでの本当のトリックは、あなたがやって、なぜしているかを説明することです。 離散555タイマー[ロボ]はまだDIP footprintForインスタンスに合うことで、このプロジェクトは、表面実装部品を使用したDIP8パッケージ555を再現しています。それは555で、555を使用していません! あなたがアップクレイジーはんだ付けのようなものにしていない場合は、ご自身の目的のために内部回路を乱用の長い歴史の上で参加を検討。 555のフリップフロップを転用、この回路彫刻振動センサである最近の例。 でもねえ、それは世界の変化である必要はありません。誰もがあなたが1周りの回路を内蔵したことがないのであれば、今の時間(HAR HAR)ですが、このチップで遊ぶ機会を得る必要があります。タイマーのようにそれを使用します。 1フェージング、LEDを点滅させる、またはそれらの20にいくつかの甘い甘い音楽を作ります。 賞と表彰 トップ賞のために、我々はあなたが私たちをすごいしたい、と私たちによって、私たちはHackadayを読み込み、皆を示しています。私たちは、すべてのエントリを考慮して、創造的な巧妙な、ともDigi-Key社の倉庫から$、150買い物を受け取るために文書化されている3]を選択します。 すべての項目を考慮しながら、しかし、我々はまた、心の中で特別な認識のセットを持っています。そこのその最初のLEDを点滅について何か魔法に、これは555であなたの最初のロデオであればそう、あなたの過去記事でそう言うと、私たちはであなたを認識することができる「こんにちは、世界!」賞。数年前[テッドYapo]最速555タイマーの構築について書いた – ペテンのこれらの種類は、「帯域幅バスター」賞と認識されることになります。いくつかのファンキーな音楽を再生すると、あなたは「チップチューン」賞を手に入れるかもしれません。絶対に555で行われてはならないとあなたが賞「555を使用していないはずの」得点できることをビルド何か。それ賞「芸術のための芸術」のためのランニングにあることが魅力のものにします。 これらの認識には具体的な賞の価値を持っていません。ちょうどクレドオタクを考えます! ご列席の皆様、あなたのタイマーを開始 あなたには、あなたのエントリを取得するために12正午太平洋時間で1月10日まで、持っている。ただHackaday.ioの上でプロジェクトページを開始し、555タイマーコンテストでそれを入力するために、あなたのプロジェクトページの左サイドバーにドロップダウンメニューを使用しています。完全なルールについては、コンテストのページにオーバー向かいます。

HTC One Maxは、最初の本物のGalaxy Noteの競合他社になります。明らかに6インチの画面HTC One Maxは、最初の本物のGalaxy Noteの競合他社になります。明らかに6インチの画面

は、途方もなく大きなディスプレイを備えたスマートフォンの文化を機能させます。追跡パックで追いつく。 HTCは、Galaxy S4の最も近いライバルの1つであるFlagship One Gadgetが、より多くのスクリーンの本物の不動産を必要とする人のためのフォローアップガジェットをプロットしていると噂されており、いわゆるHTC One Maxが6インチスクリーンに機能する可能性があることを示唆しています。 。 Galaxy Note「Phablet」シリーズは暴走した成功であり、今後数か月でGalaxy Note 3のリリースを心配して多くの消費者が待っています。最初のメモが削除されて以来、多くの競合他社が同様に時流に乗っていると同時に、HTCが同様に行う準備をしているように見えます。 MobileGeeksは、HTCの生産プロセスに、完全なHDディスプレイを機能させる最大値が9月に市場に登場する可能性があることを報告する際のHTCの生産プロセスに、あまりよく知られている「情報源」を引用しています。パワーハウス。 MobileGeeksは、2.3GHzのクアッドコアSnapdragon 800チップを予想して、2ギグのRAMと64GBのストレージを備えた獣のようなデバイスに電力を供給します。 そのすべてのパワーは、大きなディスプレイに加えて、ジョブに熟練したバッテリーを必要とします。また、最大値は明らかに3,200mAhのバッテリーに適合します。 Galaxy Note 3は、今年のベルリンでのIFAトレードショーで明らかにされることが大部分が予想されています。また、これが実際にそうである場合、最大は韓国製のライバルと真っ向から頭に向かうでしょう。 Samsungは、安価でプラスチック製のシェルでスマートフォンをリリースし続けていると批判している人もいますが、HTC Oneは市場で最も素敵なスマートフォンの1つとして賞賛されています。 最大値が現在のタイプと同様のタイプをとる場合、取り外し可能なバッテリーの不足や拡張可能なメモリなどの制限は、潜在的なノート3の購入者が抑制されないままになる可能性があります。それにもかかわらず、最大の大画面とアルミニウムシャーシは、アップグレードに検討すべきことを提供し、Galaxy S4に照らしてどれだけうまく機能したかを正確に考えてください。治世。 Samsungが最初の本物のGalaxy Noteの競合他社を獲得したときの市場シーン全体の変更を正確に見るのは素晴らしいことです。 (出典:MobileGeeks [Google Translate]) 同様に検査するのが好きかもしれません: SamsungのWebサイトで検証されたGalaxy