KARATSUBAのアルゴリズム

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

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

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

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

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

Leave a Reply

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

Related Post

ナッツとボルト:それを厳しく保つナッツとボルト:それを厳しく保つ

それはナッツやボルトなしで言うようにストレッチの大部分ではありません、世界は別れます。ボルト締め接続は、DIY 3Dプリンタのフレームから車の上の車輪を保持しているラグナッツにいたるところにあります。失敗の罰は確かに​​後者よりも確かに高くなりますが、ナッツやボルトの自己緩みはめったに良いことです。エンジニアは、世界が離れていないことを確認するために何十もの方法を思い付きました、そして他の人よりも何人かの仕事をしています。これらの方法のいくつかを探求し、何がうまくいかないのか、そしてこのプロセスでは、これらの魅力的なファスナーがどのように機能するかについて少し学ぶことができます。 何がうまくいかないのです 横振動は自己緩みをもたらす。出典:Boltscience.com ボルト継手が失敗するのに十分な方法がありますが、振動による自己緩みはおそらく最も潜伏的です。スタックボルトを叩いたことがある人は誰もがさびたナットを取り除くためにインパクトレンチを使用した人は誰もが本当に役立つことを知っています。その同じ関節をサービスに入れて適切な種類の振動にさらして、接続が自己緩め、関節を失敗させる可能性が良い可能性があります。 1960年代に、ドイツのエンジニアGerhard Junkerは自己緩みを研究し、横振動がボルト締め合いの失敗に対して責任を負っていたという結論に達しました。彼はロードセルでファスナーの予荷重張力を監視しながら、急速な横振動を提供する単純な試験装置を考案しました。 Graphing Preloadの関数としてプリロードさまざまなロック方法の有効性についての手がかりをもたらした。テストはジャンカーテストとして知られており、標準DIN 65151として、それは自己緩みをテストするための金標準のままです。 魅力的なビデオがあり、そこにジャンカーテストが行​​動で表示され、いくつかは実際的な怖いです。通常、スタッドやボルトにシンプルなヘリカルスプリングロックワッシャーを投げ、ナッツニースとぴったりしたトルク、そして1日に電話をかけ、私たちは安全な関節を作りました。しかし、真実からさらに何もないかもしれません。実際、より下のビデオは、ロックワッシャーはボルト締め付けのセキュリティを非常に少しずつ追加するだけでなく、普通の洗濯機、ナイロンインサートナッツ、および積み上げナッツのいずれも多くの助けを提供していないことを示しています。 仕事とは ジャムナット出典:Boltscience.com 明らかに、上のビデオは、会社のファンシーなくさびロックワッシャーをマーケティングすることを目的としており、そしてそれは彼らがうまくいくことはかなり明確です。しかし、なぜシンプルなロック洗濯機が失敗したときに働くのですか?それに答えるために、それは他に何がうまくいくのか、ビデオでテストされていなかったもの – 適切にインストールされたジャムナット。 ジャムナットは、標準ナットの標準ナットの高さ約半分の高さのナットです。それはより大きなナットの下に取り付けられています。ジャムナットが設置されているときは、完全な最終トルクの半分から4分の1までのみ締め付けられています。厚いナットは次に取り付けられ、ジャムナットがレンチで所定の位置に保持されている間に最終値にトルクされます。これにより、ジャムナットを通ってボルトを効果的に引き上げます。ボルトのねじ山は次にジャムナット内のねじ山の頂部側面と接触し、同時に上部ナットの上部または圧力の側面に接触する。上下のナッツがボルトに対向する力を提供する上部のナッツを使用すると、ナッツは自己緩めにくくなります。 同様のメカニズムがウェッジロックワッシャーの仕事にあります。ワッシャの2つの半分はインターロックウェッジを有し、その角度はボルトスレッドのピッチを超えている。ボルトが締められているので、ワッシャのより高いピッチはボルトを上に引き戻し、ねじを詰め込んで締結具を自己緩めにするのを防ぎます。 失敗したすべてのロック方法を見ると、それらはすべて共通点を持っています。それらはすべて摩擦に頼っています。ジャムナッツおよびウェッジロックワッシャは、自己緩みにつながる横振動に反対し、したがってはるかに効果的である横振動に対抗するために張力を提供することによって機能します。 もちろん、ねじ締結具をロックする方法があります。有線ナッツやタブ付き座金のようなより複雑な方法をするので、接着剤糸ロッカーは心に留まり、それらは非常に効果的な方法であり得る。しかし、低コストで設置の容易さのために、世界をバラバラにし続けるために単純なジャムナッツを破るのは難しいです。 おすすめの画像ソース:Nord-LockGroup.

QuadCopters用の電気永久磁石QuadCopters用の電気永久磁石

画像ペイロードの上にホバリングするQuadcopter – おそらく、豆の缶。 「ヘッギーはペイロードに降下させ、電磁石を作動させるだけでなく、ホーボの夕食をとります。今、これは不可能なことです。強力な電力が幻想的な量の力を取り入れることになる典型的な電磁石は、通常は豊富に持っていません。 OpenGrabプロジェクトでは、磁気制御されたスカイククレンの夢が到達します。 OpenGrabの背後にある技術は電気永久磁石であり、一般的に電磁石がオフにすることができますが、OFFをオンにすることはできませんが、滞在するための電力は必要ありません。 OpenGrabは、自己組織化ビルのためにこれらのガジェットを利用することを目的としたPHD論文の影響を強く受けていました。 この仕事は非常に成功したKickstarterキャンペーンを持っており、プロジェクトでいくつかの素晴らしい開発を見ました。ビールはスチール缶ではなく、鉄缶では利用できませんが、この技術のための全体的な素晴らしいアプリケーションを映し出すことができます。

ロボットバーテンダーは2002年に平均飲料ロボットバーテンダーは2002年に平均飲料

を混ぜ合わせます、[Dave]は廃棄されたPumaロボットアームを越えて、彼の締約国で飲み物を提供するためにそれをバーテンダーに変えることに彼の観光スポットを迅速に設定しました。残念なことに、腕は運用上では程遠いもので、彼の日の仕事でエンジニアであることは、このプロジェクトに取り組んでいることを意味することを意味していたことを意味していました。それで、何年もの間ゆっくりとゆっくりと細流が大きくなりました。彼は最終的に彼を行動に拍車するための公衆締め切りを発表しました、そして今年のPI(E)パーティーは「SIR-MIX-A-BOT」 – ロボットバーテンダーの公式デビューを見ました。 そのために新しい手を築く必要があることを除いて、機械的には、[Dave]がそれを見つけたときに腕はまだ良好な状態にありました。しかし、電子機器は別の物語でした。棚部品と彼自身のノウハウを使って、[Dave]はすべてのコントロールをカスタムに構築しなければなりませんでした。ソフトウェアもスクラッチから書かれました。 (彼は幸運していて、博士号を取っていた彼の兄弟から助けを受けました。その時点でのロボット工学のプログラム。 プロジェクトのロボットの側面が十分ではないかのように、[Dave]もまた両方の家の家を家にして傑作を表示する見事なカスタムテーブルを作成しました。彼のテーブルの上の職人技の質は、これをチェックする時間の価値があります – 休憩後に短いビデオがあります。 [ありがとうDave]