অ্যাপল বিভাজন পতনশীল

[পল কার্টিস] Segger বিভাজন গণক সম্পর্কে ব্লগ পোস্ট একটি আকর্ষণীয় সিরিজ হয়েছে বেশি হয়। এই গরম বিষয় ব্যবহার করা হয়, কিন্তু আজকাল অনেক কম্পিউটার বা কম্পিউটার ভাষায় গুণ এবং বিল্ট-ইন বিভাজন জন্য সমর্থন আছে। কিন্তু কিছু প্রসেসরের নির্দেশাবলী এবং এখান থেকে কি আদর্শ কম হতে পারে একটি লাইব্রেরি অভাব। বুদ্ধিমান আপনার নিজের রোল কিভাবে আপনি গতি বা স্থানের জন্য অপটিমাইজ করার অনুমতি দেয় না। বর্তমান কিস্তি নিউটনের অ্যালগোরিদম ব্যবহার করে কভার বিভাজন না।

স্টিভ মার্টিন কিভাবে একটি ধনকুবের এবং কখনও বেতন করের হতে সম্পর্কে একটি বিখ্যাত বিট ছিল। তিনি বললেন, “প্রথম … একটি মিলিয়ন ডলার পেতে দ্বারা শুরু আউট। তারপর … “এই পদ্ধতি যে মত একটি বিট থেকে আপনাকে প্রথমে কিভাবে সংখ্যাবৃদ্ধি আপনি ভাগ করতে চাইলে তাকে আগে আছে। মৌলিক প্রতিজ্ঞা দ্বিগুণ হয়: নিউটনের পদ্ধতি ধারাবাহিক multiplications এবং তারপর একটি একটি পারস্পরিক বিভাজক হিসাবে একই গুন দ্বারা একটি পারস্পরিক একটি অনুমান পরিমার্জন করা যাক। অন্য কথায়, যদি আমরা 6 দ্বারা বিভক্ত করা 34, আপনি 34/6 34 * 1/6 পুনর্লিখন পারে এবং উত্তর একই।

বিপরীতকের জন্য নিউটনের পড়তা আপনি উত্তর একটি অনুমান নিতে এবং তারপর multiplications একটি সিরিজের মাধ্যমে তা পরিমার্জন করতে দেয়। প্রতিটি গুণ ভাল সঠিকতা সৃষ্টি করে। আপনি একটি ক্লাসিক গতি / স্থান ট্রেড বন্ধ সম্পাদন করতে ব্যবহার করতে পারেন। উদাহরণ হিসেবে বলা যায় যাক শুধু অনুমান আমরা একটি বাইট (সম্ভবত একটি নির্দিষ্ট বিন্দু বাইট) এর পারস্পরিক খুঁজতে চান। 256 উপাদানের চেহারা-আপ টেবিল নিখুঁত সঠিকতা প্রদান করবে এবং খুব দ্রুত হবে। আর কোনো গণিত প্রয়োজন। কিন্তু কি সম্পর্কে 32 বিট? এখন টেবিল শুধু অত্যন্ত বড়। কিন্তু আপনি জানতে চাইবেন, তখন বলে, 32 বিট সংখ্যা প্রথম 8 বিট পারে। অথবা আরও. বা কম. কি আপনার কাছে গুরুত্বপূর্ণ উপর নির্ভর করে।

তাই এখন আপনি আপনার পারস্পরিক একটি দরিদ্র অনুমান আছে। স্যার নিউটনকে এটাকে আরও ভাল করতে পারবেন না। কিছু একটি, আপনি আপনার অনুমান (x) এর ও তাদের সংখ্যা বাড়িয়ে একসঙ্গে নিতে। 2 থেকে যে সংখ্যা বিয়োগ এবং আপনি একটি ফ্যাক্টর একটি নতুন অনুমান পেতে দ্বারা আপনার পুরানো হিসাব গুন করতে হবে। এগিয়ে ছেড়ে যাওয়া হচ্ছে, এটা যদি আপনার অনুমান সঠিক বলেছেন গুণ আপনি 1 যা সব বয়স অনুমান পরিবর্তন করবে না দিতে হবে স্পষ্ট। যদি অনুমান বন্ধ, আপনি একটি স্কেলিং ফ্যাক্টর পাবেন।

একটি সূত্র হিসাবে এটা ভালো দেখায়:

এক্স = এক্স * (2-একটি * এক্স);
তাই আপনি যদি সিদ্ধান্ত নেন 22 পারস্পরিক .02 হতে পারে, প্রথম পাস দিতে হবে:

0,02 * (2-22 * 0,02) = .0312

.0312 * (2-22 * .0312) = .0410

.0410 * (2-22 * .0410) = 0,0450
সঠিক উত্তর একটি পুনরাবৃত্ত দশমিক 0.0454545 এবং আপনি বর্তা, আপনি সেখানে পাবেন।

অবশ্যই, তারপর আপনি সংখ্যাবৃদ্ধি বিভাজন করতে আরো এক সময় আছে।

আমরা পছন্দ পোস্টে একটি নির্দিষ্ট বিন্দু বাস্তবায়ন এবং তারপর এআরএম, আরআইএসসি-ভি, এবং dsPIC30 জন্য ফলে সমাবেশ কোড পরীক্ষা হয়। ভাল মূল্য একটি পড়া।

আমরা গণিত ঠাট আমরা সমাবেশ ভাষা ব্যবহার করতে পারেন ভালোবাসি। আপনি এভিআর কাজ এবং ফ্লোটিং পয়েন্ট হয়, এই পদ্ধতি মিস করবেন না।