C ++ قم بإنشاء وتخزين إحداثيات N-Cube
-
28-09-2019 - |
سؤال
أريد أن أكتب وظيفة لإنشاء وتخزين إحداثيات N-cube وليس لدي أي فكرة عن كيفية البدء. على وجه التحديد ، أود أن أقوم بإنشاء تحسس لسحابة نقاط موزعة بشكل متساوٍ أو عشوائيًا لهذا الغد من N وتخزينها. ما هي طريقة جيدة للبدء بهذا أو إن أمكن ، حل سريع؟
المحلول
لا أريد أن أعطي كود مصدر C ++ لهذه المشكلة ، ومع ذلك ، إليك فكرة كيف يمكنك إنشاءها.
يحتوي Hypercube على جميع سلاسل البتات ذات الطول n
. وبالتالي هناك 2^n
إمكانيات الإحداثيات في المجموع.
الآن كيف يمكنك أن تفعل ذلك بشكل متكرر:
إذا كنت ترغب في إنشاء إحداثيات ل
n=1
, ، فقط العودة0
و1
إذا كنت ترغب في إنشاء إحداثيات ل
n>1
, ، يأخذ0
وتسلسلها لجميع الإحداثيات الممكنة لn'=n-1
, ، ثم خذ1
وتسلسلها لجميع الإحداثيات الممكنة لn'=n-1
لا تنتمي إلى StackOverflow