SolveIt :: Arbitrage Problem

2 views
Skip to first unread message

Omid Rezvani

unread,
Dec 12, 2009, 1:28:09 AM12/12/09
to qom...@googlegroups.com
در چند دقيقه اين مساله را حل مي كنيد؟
كد خود را ارسال كنيد.
نام مساله: معامله به سود

Omid

unread,
Dec 15, 2009, 9:13:41 AM12/15/09
to qomacm
هنوز کسی مساله را نخوانده؟

reza azimi

unread,
Dec 16, 2009, 12:07:04 AM12/16/09
to qom...@googlegroups.com
na mote'asefane

maryam

unread,
Dec 16, 2009, 3:22:09 PM12/16/09
to qomacm
akhe az daneshgah ke baz nemikone site uva ro :(
alan taze gereftimesh ishalla farda hallesh mikonim

On Dec 16, 8:07 am, reza azimi <amirhossein1...@gmail.com> wrote:
> na mote'asefane

Omid Rezvani

unread,
Dec 17, 2009, 5:03:43 AM12/17/09
to qom...@googlegroups.com
از اینجا باز می کنه!! من خودم از دانشگاه باز کردم.

maryam

unread,
Dec 17, 2009, 2:04:00 PM12/17/09
to qomacm
نوشتیم برنامه رو

Omid Rezvani

unread,
Dec 19, 2009, 2:15:24 AM12/19/09
to qom...@googlegroups.com
راه حلی که استفاده کردید چی بود؟

2009/12/17 maryam <maryam...@gmail.com>
نوشتیم برنامه رو

maryam

unread,
Dec 19, 2009, 2:52:30 AM12/19/09
to qomacm
از کمترین طول ممکن شروع می کند بین کشورها به تعداد ممکن انتخاب می کند
(بازگشتی) تا به ترکیبی برسد که خصوصیت مورد نظر رو داشته باشه

اگر که لازم هست برنامه رو میزاریم خط به خط توضیح میدیم

Omid Rezvani

unread,
Dec 20, 2009, 12:44:38 AM12/20/09
to qom...@googlegroups.com
به نظر من می تونستیم این کار رو بکنیم.
دو به دو واحدها رو به هم تبدیل کتنم، ببینیم کدامیک سود بیشتری می دهد.
جواب همان بود.
درسته؟

2009/12/19 maryam <maryam...@gmail.com>

maryam

unread,
Dec 20, 2009, 3:26:37 AM12/20/09
to qomacm
این سوال بیشترین سود رو که نمی خواست درسته؟؟؟

Omid Rezvani

unread,
Dec 20, 2009, 4:39:17 AM12/20/09
to qom...@googlegroups.com
نه نمی خواست.
اما به عنوان یک مساله من می خواستم همین رو پیشنهاد بدم.
روش فکر کنید.
مساله جالبی میشه.

2009/12/20 maryam <maryam...@gmail.com>

Omid Rezvani

unread,
Dec 20, 2009, 4:42:33 AM12/20/09
to qom...@googlegroups.com
"If there is more than one sequence that results in a profit of more than 1 percent you must print a sequence of minimal length"

Omid Rezvani

unread,
Dec 20, 2009, 8:14:59 AM12/20/09
to qom...@googlegroups.com
راستی مرتبه الگوریتم شما چطوره؟
احتمالا نمایی یا فاکتوریل درسته؟
مطمئنید برای 20 نود جواب میده؟

maryam

unread,
Dec 30, 2009, 8:25:25 AM12/30/09
to qomacm
گروه دیگه ای این برنامه رو حل نکرده؟؟؟؟
برنامه ما همونطور که آقای رضوانی گفتن برای 20 نود جواب نداد :( ا
اگر گروه دیگه ای حل کردن لطفا الگوریتمشون رو بگن

maryam

unread,
Jan 3, 2010, 4:49:09 PM1/3/10
to qomacm
مشکل برنامه قبلیمون با یک دستور ایف حل شد
برای اینکه به سود بیشتر از 1 برسیم باید حداقل یک مسیر دارای سود بیشتر
از 1 باشد
پس همون بررسی های دستور قبل انجام می شود اما در صورتی که مسیر انتخابی
این ویژگی رو داشته باشه
در حال حاضر که به نظر میاد مشکلی نداشته باشه

Omid Rezvani

unread,
Jan 18, 2010, 1:47:24 AM1/18/10
to qom...@googlegroups.com
من هدفم این بود که ببینیم برای تعداد عملیات بالا (مثلا 20) جواب میده یا نه، که متاسفانه جواب نداد. یعنی مرتبه خیلی بالا میره!
یک نگاهی به تمرین 1-1 کتاب مقدمه ای بر الگوریتم ها بزنید. عنوان این مساله مقایسه زمان های اجراست. اگر محاسبه کرده باشید حدودا 16! در 2 قرن انجام میشه!!!!!
پس 20! بیش از 1000قرن طول میکشه، که از حوصله ی داوران مسابقات خارج هست.
پس برنامه رد میشه!
به عنوان یک ورودی دیگه میتونید همه ی 1ها را به 1.00001 تغییر بدید و باز هم احتمالا همان نتیجه را میگیرید.




---
راه حلی که به نظرم رسید کوتاهترین مسیر هست، شما هم بیشتر فکر کنید ببینیم به نتیجه میرسیم!
با تشکر از زحمتی که کشیدید و برنامه تون!

Omid Rezvani

unread,
Jan 18, 2010, 5:46:32 AM1/18/10
to qom...@googlegroups.com

این هم صورت فارسی مساله و اه حل من! مطالعه ش خالی از لطف نیست.

arbitrage.docx
Reply all
Reply to author
Forward
0 new messages