tag:blogger.com,1999:blog-12969857959825742172012-01-07T15:43:39.311+02:00Let's Learn it Together !ِAn educational blog from FCIS'2011 students ..5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.comBlogger221100tag:blogger.com,1999:blog-1296985795982574217.post-6089251732143398932011-07-15T14:38:00.001+02:002011-07-15T14:43:34.793+02:00A First Lesson in BacktrackingThis is one of my nicest-ever experiences with programming. My cousin asked me about the 3-7-10 problem, do you know it? Most probably yes... I'll remind you. You have 3 unmetered containers with capacities 3 liters, 7 liters and 10 liters. Use them to have 5 liters in the 7-liters one and 5 liters in the 10-liters one. You're only allowed to either fill a container or evacuate it – no fractions Omar Mohammad Othmanhttp://www.blogger.com/profile/16435931698219431805noreply@blogger.com0tag:blogger.com,1999:blog-1296985795982574217.post-553255322517043332010-02-21T01:19:00.010+02:002010-02-21T02:49:55.804+02:00ACM-ICPC Contest Guidelines
<!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;
mso-font-charset:1;
mso-generic-font-family:roman;
mso-font-format:other;
mso-font-pitch:variable;
mso-font-signature:0 0 0 0 0 0;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;
mso-font-charset:0;
mso-generic-font-family:swiss;
mso-font-pitch:variable5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com0tag:blogger.com,1999:blog-1296985795982574217.post-25055203870029446262009-08-10T11:43:00.010+03:002009-08-12T10:36:26.378+03:00How To Use "PC^2" In ACM Contests
يعتبر برنامج PC^2 أهم ما فى مسابقات ال ACM, وذلك لأن عن طريقه يمكن أدارة المسابقة من كافة النواحى, ويعتبر قناة الوصل الوحيدة بين المتسابقين "Teams" والحكّام "Judges".
وفى هذا الموضوع سنتناول الاتى :
كيفية الدخول الى البرنامج. ارسال الحلول "Submit". نتائج الحلول "Run Results". التوضيحات والأسألة "clarification". تغير ال Password. ال Score Board.<!--[if !mso]> v\:* {behavior:url(#default#VML);5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com1tag:blogger.com,1999:blog-1296985795982574217.post-80502169924321515352009-08-03T10:17:00.012+03:002009-08-12T10:49:27.805+03:00How To Use "Eclipse" In ACM Contests
فى هذا الموضوع سوف نتناول كيفية التعامل مع برنامج Eclipse, وهو ال IDE الذى يكون متاح فى مسابقات ال ACM للغتى C/C++ لأنه مجانى (فى acm ANARC 2008 تم استخدام Microsoft Visual C++ 2008 Express Edition لأنه أيضا مجانى ).
وهذا الموضوع مقسم كالاتى :
كيف أبدأ ؟بعض المشاكل وكيفية حلّها.كيفية قراءة ال Input من File.بعض الملاحظات.بعض ال Shortcuts.
ملحوظة : بعض الصور فى هذا الموضوع مصغرة, أضغط على أى 5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com3tag:blogger.com,1999:blog-1296985795982574217.post-679168020958820192009-06-15T13:45:00.003+03:002009-06-20T17:07:14.532+03:00UVa Online Judge
أحد أشهر مواقع ال Online Judge ... ويحتوى على عدد كبير جدا من المسائل "Problems" ... وهو أكثر المواقع ارتباطا بال ACM حيث أن أغلب ال ACM Contests التى تقام وخاصة ال Worled Final ينصح منظموها بالتدريب على هذا ال Site, هذا بخلاف الكتب التى تشرح أنواع المسائل المختلفة مثل كتاب Programming Challenge, وهذا الكتاب يشرح ال Algorithm ويعطى كود مكتوب بال C ويترك لك بعض المسائل للتدريب, تلك المسائل 5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com0tag:blogger.com,1999:blog-1296985795982574217.post-24621697945674118022009-06-14T23:41:00.002+03:002009-06-15T05:20:01.266+03:00PKU Online Judge
فى الموضوع ده هنتناول كيفية التعامل مع واحد من أجمد ال Online Judges على الأطلاق وهو PKU Online Judge
<!--[if !mso]> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} <![endif]--><!--[if gte mso 9]> Normal 0 false false false EN-US X-NONE AR-SAhafezhafezhttp://www.blogger.com/profile/04355171740355813402noreply@blogger.com0tag:blogger.com,1999:blog-1296985795982574217.post-42180997682333882422009-06-14T23:36:00.000+03:002009-06-14T23:38:42.104+03:00Online Judges --- Part 2
تناولنا فى Online Judges --- Part 1 مقدمة عن تلك المواقع وانواع المسائل بها بصورة مختصرة.
فى هذا الجزء سوف نتناول باذن الله الاتى :
كيف يحدد ال Judge اذا كان الحل صحيحا أم لا ؟نتائج ال Submissions كثيرة أفضلها Accepted .الملاحظات التى يجب أخدها فى الاعتبار عند كتابة الكود بال ++C.بعض الأخطاء الشائعة.نصائح العامة.<!--[if !mso]> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com0tag:blogger.com,1999:blog-1296985795982574217.post-39665127281370093382009-06-14T23:27:00.002+03:002009-06-14T23:34:32.512+03:00Online Judges --- Part 1
ما هى ال Online Judges ؟؟
مواقع تحتوى على مشاكل أو مسائل "Problems" تتطلب حلّها برمجيا ومن ثم تقدم الكود للموقع "Submit ", وبعد ذلك يحدد الموقع هل حلك صحيح أم خطأ.
<!--[if !mso]> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} <![endif]--><!--[if gte mso 9]> <![endif]--><!--[if gte mso 9]>5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com2tag:blogger.com,1999:blog-1296985795982574217.post-37998683294733674452009-04-14T09:02:00.005+02:002009-06-12T21:04:33.545+03:00XOR Magic<!--[if gte mso 9]> Normal 0 false false false EN-US X-NONE AR-SA MicrosoftInternetExplorer4 <![endif]--><!--[if gte mso 9]>Omar Mohammad Othmanhttp://www.blogger.com/profile/16435931698219431805noreply@blogger.com7tag:blogger.com,1999:blog-1296985795982574217.post-40872291508327256362009-03-22T19:00:00.001+02:002009-11-08T07:39:33.242+02:00Longest Common Subsequence - - Part I<!--[if gte mso 9]> <![endif]--><!--[if gte mso 9]> Normal 0 false false false EN-US X-NONE AR-SA <![endif]--><!--[if gte mso 9]>5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com7tag:blogger.com,1999:blog-1296985795982574217.post-53318348845604049822009-03-14T14:46:00.006+02:002009-03-14T20:37:09.826+02:00Finding a Loop in a Singly Linked List<!--[if gte mso 9]> Normal 0 false false false EN-US X-NONE AR-SA MicrosoftInternetExplorer4 <![endif]--><!--[if gte mso 9]>Omar Mohammad Othmanhttp://www.blogger.com/profile/16435931698219431805noreply@blogger.com1tag:blogger.com,1999:blog-1296985795982574217.post-61055570406142305142009-03-02T10:14:00.001+02:002009-03-02T19:18:28.106+02:00Language Challenges (1)<!--[if gte mso 9]> Normal 0 false false false EN-US X-NONE AR-SA MicrosoftInternetExplorer4 <![endif]--><!--[if gte mso 9]>Omar Mohammad Othmanhttp://www.blogger.com/profile/16435931698219431805noreply@blogger.com14tag:blogger.com,1999:blog-1296985795982574217.post-91215368954942341482009-02-21T16:24:00.026+02:002009-02-22T23:03:11.390+02:00Recursion Part 2<!--[if !mso]> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} <![endif]--><!--[if gte mso 9]> Normal 0 false false false EN-US X-NONE AR-SA <![endif]--><!--[if gte mso 9hafezhafezhttp://www.blogger.com/profile/04355171740355813402noreply@blogger.com3tag:blogger.com,1999:blog-1296985795982574217.post-77365414268279016672009-02-20T23:23:00.008+02:002009-06-13T05:29:49.241+03:00Swapping without Additional SpaceSwapping variables is a very common operation used it tons of algorithms… like sorting. The most common and obvious technique is using a temporary variable to swap values between two variables:void swap(int &i, int &j){ int temp = i; i = j; j = temp;}Instead of writing a separate function for each data type, you could write a MACRO or templatize the function.Swapping without using a Omar Mohammad Othmanhttp://www.blogger.com/profile/16435931698219431805noreply@blogger.com3tag:blogger.com,1999:blog-1296985795982574217.post-2868656848889538302009-02-18T01:02:00.007+02:002009-02-18T15:24:29.843+02:00Hash Tables<!--[if !mso]> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} <![endif]--><!--[if gte mso 9]> Normal 0 false false false false EN-US X-NONE AR-SA <![endif]--><!--[if gte Sarah Monemhttp://www.blogger.com/profile/06033322600392849989noreply@blogger.com10tag:blogger.com,1999:blog-1296985795982574217.post-60389232240850781272009-02-16T23:38:00.010+02:002009-06-12T21:14:31.593+03:00Recursion -- Part 1السنه الى فاتت واحنا فى سنه اولى كان فى مجموعه من ال sessions دكتور عمر عثمان كان بيديهلنا بهدف تطوير مستوانا وتدريبنا اكتر ...... فى session منهم كان فى كلمه دكتور عمر كان عامل جنبها emotion لسه فاكره لحد دلوقتى وهى كلمه Recursion ...... ماخضناش اوى فيها السنه الى فاتت .... و السنادى الحمد لله توسعنا فيها شويه لما خدنا ال trees فى ال Data Structure شفنا اد ايه ال Recursion مهمه فى انك بدل ماتكتبhafezhafezhttp://www.blogger.com/profile/04355171740355813402noreply@blogger.com1tag:blogger.com,1999:blog-1296985795982574217.post-31991227189860989572009-02-16T21:37:00.002+02:002009-06-12T21:13:22.380+03:00Heaps The Heap as an Abstract Data Type (ADT) is:A binary tree with the following attributes: - It is complete that is each level of the tree is completely filled , except possibly the bottom level and in this level , the nodes are in the left most position. - It satisfies the heap-order property : “The data item stored in each node >= the data items stored in its children”---------------Nessma Ossamhttp://www.blogger.com/profile/00219689709764022591noreply@blogger.com0tag:blogger.com,1999:blog-1296985795982574217.post-33797535231690426762009-02-15T01:55:00.002+02:002009-06-12T21:08:23.278+03:00Avoiding TLE in ACM Problems - General Tip + ExampleDear All,Firstly, please read Prime Numbers and Primality Test.Great! But, what if we calculate the whole array before submitting the problem to the judge?!This is actually a very important trick that all good ACMers must know, so please read this message with great concentration.Firstly, thank you very much, Hafez. You've chosen a very important topic; and a glitch that happens to appear every Omar Mohammad Othmanhttp://www.blogger.com/profile/16435931698219431805noreply@blogger.com3tag:blogger.com,1999:blog-1296985795982574217.post-39509336495960825262009-02-13T20:08:00.001+02:002009-02-17T14:59:31.495+02:00Sorting - part I<!--[if !mso]> v\:* {behavior:url(#default#VML);} o\:* {behavior:url(#default#VML);} w\:* {behavior:url(#default#VML);} .shape {behavior:url(#default#VML);} <![endif]--><!--[if gte mso 9]> Normal 0 false false false EN-US X-NONE AR-SA MicrosoftInternetExplorer4 Tasniem Seliemhttp://www.blogger.com/profile/11710216184361654897noreply@blogger.com6tag:blogger.com,1999:blog-1296985795982574217.post-75509245843949482292009-02-12T21:31:00.002+02:002010-03-08T11:55:19.527+02:00Prime Numbers and Primality Testهانتكلم شويه عن الPRIME NUMBERS "الأعداد الأولية" وازاى اعرف ان الرقم دا PRIME ولالأ
اولا يعنى ايه PRIME NUMBER ؟؟؟؟
اه صح هى دى الاجابه فعلا .... ال PRIME NUMBER هو الرقم اللى بيقبل القسمه على نفسه وعلى 1 بس يعنى مابيقبلش القسمه على اى رقم تانى.
مثال لارقام PRIME..
2 - 3 - 5 - 7 - 11 - 13 - 17 - 19 - 23 - 29 - .......................لو لاحظنا هنا ان كل الارقام ال PRIME ارقام فردية معدا ال 2
hafezhafezhttp://www.blogger.com/profile/04355171740355813402noreply@blogger.com8tag:blogger.com,1999:blog-1296985795982574217.post-82521521031983095832009-02-12T19:14:00.008+02:002009-06-13T05:36:08.566+03:00GCD----> Greatest common divisorلما كنا صغيرين مش فاكر ابتدائى ولا اعدادى كانو بيدونا حاجة اسمها العامل المشترك الاكبر الى هو دلوقتى اسمه(GCD) Greatest common divisorدلوقتى لو قلنا عايزين العامل المشترك الاكبر (GCD) لرقمين يعنى المطلوب منى أدور على أكبر رقم هما الاتنين بيقبلوا القسمة عليهناخد مثال 6 و 16هايطلع ان أكبر رقم الرقيمن يقبلو القسمه عليه هو 2 عشان ال 16 تقبل القسمه على ال 2 وال 6 تقبل القسمه على 2 ومفيش اى رقم تانى hafezhafezhttp://www.blogger.com/profile/04355171740355813402noreply@blogger.com5tag:blogger.com,1999:blog-1296985795982574217.post-60612879473299461092009-02-12T03:29:00.008+02:002009-06-12T20:54:57.596+03:00Why "Let's Learn it Together !"??بسم الله الرحمن الرحيمليا الشرف انى أكتب أول موضوع فى المدونة دى ... اللى ان شاء الله هتغير حاجات كتير اوى فينا وهتفيدنا وهتفيد ناس كتير أوىاحنا كلنا طلبة فى كلية الحاسبات والمعلومات جامعة عين شمس .... جمعنا جروب على الياهو كان عاملهولنا دكتور/ عمرعثمان واحنا فى سنة اولى والراجل ده صاحب أفضال علينا .... وليه الفضل الاول بعد ربنا فى اللى اغلبنا وصله دلوقتى لانه هو اللى حطنا على بداية الطريقكنا 5oliohttp://www.blogger.com/profile/12120469553289502236noreply@blogger.com5