جستجوي يك مقدار بين 2000 عدد

**قراچورلو** · 2014/05/26, 12:47

ببینید من 100 فقره چک دارم با مبالغ مختلف و حدود 2500 تا فاکتور که مربوط به هر کدوم از این چکها میتونن باشن. یعنی به ازاء هر چک میتونه 20 تا 50 فاکتور داشته باشیم. ولی نمیدونیم کدوم فاکتورها برای کدوم چک هاست. پس باید بگردیم ببینیم جمع کدوم فاکتورها با کدوم چک برابره که اون فاکتورهارو ضمیمه چک مربوط به خودش کنیم. اصل مشکل من اینه که خیلی میتونه زمانبر باشه. با solver نمیشه مشکل رو حل کرد چون solver مقادیر فاکتور مارو تغییر میده که ما اصلا نمیتونیم این راه حل رو انتخاب کنیم. حالا شما بگید من از چه راهی میتونم این مشکل رو حل کنم!!!!!

**Ali Parsaei** · 2014/05/26, 13:57

نوشته اصلی توسط قراچورلو

ببینید من 100 فقره چک دارم با مبالغ مختلف و حدود 2500 تا فاکتور که مربوط به هر کدوم از این چکها میتونن باشن. یعنی به ازاء هر چک میتونه 20 تا 50 فاکتور داشته باشیم. ولی نمیدونیم کدوم فاکتورها برای کدوم چک هاست. پس باید بگردیم ببینیم جمع کدوم فاکتورها با کدوم چک برابره که اون فاکتورهارو ضمیمه چک مربوط به خودش کنیم. اصل مشکل من اینه که خیلی میتونه زمانبر باشه. با solver نمیشه مشکل رو حل کرد چون solver مقادیر فاکتور مارو تغییر میده که ما اصلا نمیتونیم این راه حل رو انتخاب کنیم. حالا شما بگید من از چه راهی میتونم این مشکل رو حل کنم!!!!!

خوب فرض کنيم مسئله را يک طوري حل کرديم و براي هر چک 200 مدل پاسخ حاصل شد! اون وقت چي؟
يک سوال ديگه: جمع مبلغ فاکتورها با جمع مبلغ چکها مي خواند؟

**قراچورلو** · 2014/05/26, 16:30

آقای پارسا شما دقیقا درست میگید اونوقت ما فقط یکی از اون مدلها رو انتخاب می کنیم. بعد اون فاکتورها و اون چک از گردونه انتخابمون خارج میشن و میریم سراغ چکها و فاکتورهایی که باقی موندن. به این شکل هیچ مشکلی هم پیش نمیاد.
یعنی انتهای کار هر فاکتوری فقط به یک چک مربوط میشه ولی یه چک ممکنه 20 یا 30 فاکتور داشته باشه یعنی همون چیزی که ما تو برنامه نویسی بهش میگیم رابطه یک به چند!!!!
درضمن اگر هم جمع چکها با جمع مبالغ نخونه اونوقت ما باید بریم ببینیم کدوم فاکتور هزینه رو بهمون ندادن! این مشکل هم به این شکل حل میشه!!!!
ممنون از حوصلتون!!!!!!!!

**Ali Parsaei** · 2014/05/26, 17:40

نوشته اصلی توسط قراچورلو

آقای پارسا شما دقیقا درست میگید اونوقت ما فقط یکی از اون مدلها رو انتخاب می کنیم. بعد اون فاکتورها و اون چک از گردونه انتخابمون خارج میشن و میریم سراغ چکها و فاکتورهایی که باقی موندن. به این شکل هیچ مشکلی هم پیش نمیاد.
یعنی انتهای کار هر فاکتوری فقط به یک چک مربوط میشه ولی یه چک ممکنه 20 یا 30 فاکتور داشته باشه یعنی همون چیزی که ما تو برنامه نویسی بهش میگیم رابطه یک به چند!!!!
درضمن اگر هم جمع چکها با جمع مبالغ نخونه اونوقت ما باید بریم ببینیم کدوم فاکتور هزینه رو بهمون ندادن! این مشکل هم به این شکل حل میشه!!!!
ممنون از حوصلتون!!!!!!!!

ببخشيد ولي اينجوري خيلي درهم برهم مي شود، من نديدم کسي با مشتري هاش تا 2500 فاکتور باز داشته باشه!، شايد هم اون اطلاعاتي که نشون مي داده چه چکي مربوط به کدام فاکتورها است قبلا" موجود بوده و الآن پاک شده! يعني در اصل مشکل اين باشد که يک فايل حاوي اطلاعات مهم پاک شده و به نحوي شما دوباره مي خواهيد آن را بازيابي کنيد!
خوب اگر صرف مساوي بودن چند فاکتور با مبلغ يک چک ملاک عمل است، چرا يک کار ديگر نکنيم:
اختلاف مبلغ چکها و فاکتورها را در مي آوريم. بعد دنبال آن اختلاف در بين فاکتور ها مي گرديم! فکر کنم اصلا" به صورت دستي هم بشود اختلاف را به راحتي پيدا کرد!
البته کلا" چنين چيزي نامعقول است چون فرضا" اختلاف 3 ميليون ريال شود و ما در فاکتورها 20 تا فاکتور 3 ميليون ريالي داشته باشيم! خوب حالا کدام يک از اين 20 فاکتور هزينه را بهمون نداده اند؟ فرقي نمي کند؟ هرکدام که خودمان انتخاب کنيم؟
البته ببخشيد، همه اين حرفها که مي زنم تلاشي است بلکه بتوان از زير سوال شما به نحوي فرار کرد و مسئله را جور ديگري حل کرد!

چون انصافا" آن طور که شما مطرح کرده ايد خيلي کار سخت مي شود.

**misammisam** · 2014/05/26, 19:21

منم با حرفاي آقاي پارسا موافقم .
هنوزم فكر ميكنم شما اون اصل سوالتو نپرسيدي ، سوال شما مثل اين ميمونه كه بگي پيدا كن پرتقال فروش رو !!!!!!
شما اگه 2000 تا فاكتور داشته باشي تعداد حالتايي كه ميخوايد بدست بياريد امكان داره از تعداد خود فاكتورا بيشتر بشه و اين كار شما رو مشكلتر ميكنه .

**قراچورلو** · 2014/05/27, 00:24

نوشته اصلی توسط misammisam

منم با حرفاي آقاي پارسا موافقم .
هنوزم فكر ميكنم شما اون اصل سوالتو نپرسيدي ، سوال شما مثل اين ميمونه كه بگي پيدا كن پرتقال فروش رو !!!!!!
شما اگه 2000 تا فاكتور داشته باشي تعداد حالتايي كه ميخوايد بدست بياريد امكان داره از تعداد خود فاكتورا بيشتر بشه و اين كار شما رو مشكلتر ميكنه .

میثم جان من درجواب آقای پارسا یه نکته رو اشاره کردم و اون اینکه ما از همه حالتهای مشابه یه چک یکی رو انتخاب می کنیم و بعداز اون دیگه اون فاکتورها فیلتر خواهند شد یعنی از دایره فاکتورهای بعدی خارج میشن!!
و اینکه این وضعیت واسه من خیلی پیش می یاد یعنی عملا کار من طوریه که من همیشه دنبال اون پرتغال فروشه هستم و عجیب اینه که معمولا هم پیدا میکنم!

**قراچورلو** · 2014/05/27, 00:31

نوشته اصلی توسط misammisam

منم با حرفاي آقاي پارسا موافقم .
هنوزم فكر ميكنم شما اون اصل سوالتو نپرسيدي ، سوال شما مثل اين ميمونه كه بگي پيدا كن پرتقال فروش رو !!!!!!
شما اگه 2000 تا فاكتور داشته باشي تعداد حالتايي كه ميخوايد بدست بياريد امكان داره از تعداد خود فاكتورا بيشتر بشه و اين كار شما رو مشكلتر ميكنه .

آقا میثم اگه نوشته های قبلی من رو بادقت بیشتری خونده باشی حتما متوجه سئوال شدی!!!

**Ali Parsaei** · 2014/05/27, 12:39

پيدا کردن چند فاکتور که مربوط به يک چک باشد از ميان 2500 فاکتور، در اصل در رياضيات تا آنجا که من مي دانم "ترکيب" ناميده مي شود.
تعريف ترکيب به صورت زير است: تعداد روشهای انتخاب r شی از ميان n شئ بطوری که ترتیب در انتخاب r شئ اهمیت نداشته باشد.
با اين حساب اگر اولين چک فقط مربوط به يکي از فاکتورها باشد، ما براي رسيدن به جواب بايد حداکثر 2500 حالت رو بررسي کنيم. اگر چک ياد شده مساوي دو تا از فاکتورها باشد ما 3,123,750 حالت را بايد بررسي کنيم، در اکسل با تابع combin من فقط توانستم کل حالتهاي ممکن را براي پيدا کردن فاکتورهاي معادل يک چک برآورد کنم! شد: 3 ضرب در ده به توان 307 حالت!!!!

**قراچورلو** · 2014/05/30, 23:43

باسلام به همه دوستان
بالاخره بعداز چند روز پرس و جو تونستم جواب سئوالم رو بگیرم. اون چیزی که من دنبالش بودم یه AddIns هستش به اسم Find Combination که تعریف خلاصش میشه: این Addins در Excel به کاربران این امکان را می دهد که تمامی ترکیب های مختلفی از اعداد را که می تواند حاصل جمع آنها مقدار مورد نظر ما شود را بیابد.
به عنوان مثال در سلولهایی از اکسل اعدادی موجود است و شما می خواهید ببینید که حاصل جمع چه ترکیبی از سلولها می تواند عدد 100 شود.
ضمنا من این جملات رو عینا از سایت فرساران نقل کردم. البته متاسفانه هنوز نتونستم دانلودش کنم!!!

**mokaram** · 2014/05/31, 16:12

نوشته اصلی توسط قراچورلو

البته متاسفانه هنوز نتونستم دانلودش کنم!!!

دوست عزیز به لینک زیر مراجعه کنید و دانلود کنید (منتها IP کشورمون را ساپورت نمیکنه تغییر IP بدید با قند شکن . شرمنده من امکاناتشا ندارم)
http://www.rocketdownload.com/progra...ns-445220.html