ارجو من الاخوة ايجاد خوارزمية او برنامج لž

اخي ضع محاولاتك للحل وان شاء الله ستجد المساعده.

هو مفيش الا طريقة الاحتمالات التي تحصل علي 512 رقم ودي هتكون 155^10

بس انا بالمعطيات الي موفرها اعتقد ان الاحتمالات هتكون متفاوتة من رقم الي رقم وهتقل كتير

فياريت حد يرد عليا ونتناقش سوا لأن الموضوع مهم جدا بالنسبة لي

واتمني لو في معادلة او قانون للموضوع ده هيكون افضل من الاحتمالات

لأنها بتاخد وقت

دعنا نتفق على شيء.

العدد يتكون من مجموعة ارقام مثلا

10 عدد يتكون من رقمين

125 عدد يتكون من ثلاث ارقام

وهكذا.

حسب ما فهمت من سؤالك:

1. لديك مصفوفة بها 512 عدد. مثلا: x1,x2,x3,....,x512

2. يوجد عدد N عبارة عن مجموع جزء من الاعداد التي في المصفوفه. مثلا : xa+...+xb=N

3. نحن نعرف البداية a والنهاية b كما نعرف عدد الاعداد المكون لمجموع وليكن n حيث n=b-a+1

المطلوب : اذا كان n=5 , N=52

اوجد مجموعة xi,...,xj بحيث xi=1 و xj=22

(مجموعة كل عنصر فيها عبارة عن مجموعة اعداد مجموعهم N بحيث ان اصغر عدد في كل مجموعة هو 1 واكبر عدد في كل مجموعة هو 22)

هل هذا ما تقصده؟؟؟

سؤال اخر: هل شرط ان تكون الاعداد مرتبة تصاعديا كما في مثالك؟

اذا الذي عملته ينطبق عليه المثل "بدل ما يكحلها عماها" الرجاء اخباري ^_^

مبدئيا يبدو ان المسألة من النوع NP-complete اي انها تحتاج لزمن تنفيذ طويل جدا حتى يعطي الكمبيوتر جميع الحلول.

نعم اخي هذا ما اقصد

ولا يهم ان يكون الناتج الارقام تصاعديا

وكيف اني اكون عمتها

وانا احدد للكمبيوتر بدلا من البحث عن المجموع داخل 512 رقما بمجموعهم

احددت له عدد الارقام المكونة للرقم وبدايته ونهايتة

شكرا اخي للتواصل

المسألة التي تتكلم عنها اعتقد انها مسألة فرعية من مسألة مشهورة ان لم تكن هي نفسها، انظر الرابط التالي:

Subset sum problem

توجد العديد من الخوارزميات لحلها ولكنها تأخذ وقت. معظم كتب الخوارزميات تتطرق لها.

شكرا جدا اخي فقد افدتني كثيرا

ولكن اخي

هل لديك اي اقتراح لتقليل الوقت في ايجاد الناتج