http://wiki.pykello.net/ 2010-09-08T00:51:17-04:00 http://wiki.pykello.net/ http://wiki.pykello.net/lib/images/favicon.ico text/html 2008-11-25T13:14:45-04:00 http://wiki.pykello.net/doku.php?id=anarc2007&rev=1227636885 3507 - Judging Olympia <http://acm.pku.edu.cn/JudgeOnline/problem?id=3507> پیاده سازی همان کاری که در صورت مساله خواسته شده است. در زیر پیاده سازی من برای این سوال را مشاهده می کنید: text/html 2007-12-22T15:19:32-04:00 http://wiki.pykello.net/doku.php?id=checking_for_overflow&rev=1198354772 مقدمه فرض کنيد می خواهيد تابعی بنويسيد که عبارت را محاسبه کند، در صورتيکه حاصل از کمتر بود، حاصل را برگرداند، و در غير اين صورت عدد 1- را برگرداند. از چه راه حلی استفاده می کنيد؟ (با فرض اينکه a و b و p از کوچکتر هستند.) text/html 2007-12-22T13:36:18-04:00 http://wiki.pykello.net/doku.php?id=collecting_bugs&rev=1198348578 امروز به بررسی مساله Collecting Bugs که یکی از سوالات ACM/ICPC 2004 NEERC Northern Subregional و همچنین یکی از سوالات آخرین مسابقه هفتگی ما بود می پردازم. صورت سوال n نوع شیء آبی و از هر کدام به اندازه ی بی نهایت و s نوع شیء زرد و از هر کدام به اندازه ی بی نهایت داریم. هر روز یک شیء آبی و یک شیء قرمز را به تص… text/html 2007-12-22T16:17:58-04:00 http://wiki.pykello.net/doku.php?id=computational_geometry&rev=1198358278 مقدمه هدف از اين نوشتار مقدمه ای ساده و تا حد امکان کامل بر هندسه ی محاسباتی می باشد. مخاطبان اصلی مورد نظر من اين سری از نوشته ها شرکت کنندگان در مسابقات الگوريتمی (مانند ACM ICPC، Topcoder، ...) می باشد، ولی احتمالا اين نوشته ها می تواند مورد استفاده ی طيف وسيعی از دانشجويان رشته های م�… text/html 2007-12-22T13:34:11-04:00 http://wiki.pykello.net/doku.php?id=counting_connected_subgraphs&rev=1198348451 صورت مساله یک گراف ساده ی بدون جهت با حداکثر 15 راس داریم. الگوریتمی پیشنهاد بدهید که تعداد زیر گراف های همبند آن را پیدا کند. توضیح و بررسی الگوریتم مساله بیشتر افراد، از جمله من، وقتی عدد 15 را می بینند، سعی می کنند مساله را با استفاده از برنامه سازی پویا (Dynamic Programming) مدل سازی �… text/html 2008-01-01T03:58:29-04:00 http://wiki.pykello.net/doku.php?id=embedded_python&rev=1199177909 مقدمه سلام، ممکن است شما هم مثل من دوست داشته باشید برنامه های کاربردی ای که ایجاد می کنید به آسانی قابل توسعه توسط دیگران (حتی افراد غیر برنامه نویس = کاربران عادی) باشد، بدون اینکه کاربر نیازی به فهمیدن سورس کد برنامه ی شما و تغییر آن داشته باشد. ساده ترین و تمیزترین راه ح�… text/html 2007-12-22T13:34:51-04:00 http://wiki.pykello.net/doku.php?id=histograms&rev=1198348491 صورت مساله به مساله ی زير توجه کنيد: “يک سری مستطيل با عرض واحد و ارتفاع های مختلف داريم که کنار هم قرار گرفته اند. الگوريتمی پيشنهاد دهيد که مساحت بزرگترين مستطيلی که درون اين مستطيل ها جا می شود را پيدا کند.” (برای امتحان کردن روش های مختلف حل اين مساله، سعی کنيد مساله ی ZJU #19… text/html 2007-12-23T10:39:17-04:00 http://wiki.pykello.net/doku.php?id=introducing_turbogears&rev=1198424357 در اين بخش و بخش های بعدی به معرفی TurboGears، فريم ورکی برای توليد برنامه های تحت وب خواهم پرداخت. هدف من از اين سری مطالب آموزش TurboGears نيست، بلکه می خواهم شما حسی نسبت به چگونگی توليد برنامه های کاربردی تحت وب با استفاده از TurboGears و امکاناتی که در اختيار شما قرار می دهد پيدا کنيد، و ب… text/html 2007-12-25T13:58:27-04:00 http://wiki.pykello.net/doku.php?id=isaac_newton&rev=1198609107 توضيح: امروز سالگرد تولد يکی از نوابغ علوم بشری، اسحاق نيوتون است. نوشته ی زير خلاصه ای از فصل مربوط به نيوتون از کتاب “رياضي دانان نامی”، اثر “اريک تمپل بک”، با ترجمه ی حسن صفاری، از انتشارات اميرکبير می باشد. text/html 2007-12-22T13:35:33-04:00 http://wiki.pykello.net/doku.php?id=k-th_number&rev=1198348533 امروز به بررسی مساله ی K-th number که یکی از سوالات ACM/ICPC 2004 NEERC Northern Subregional و همچنین آخرین مسابقه ی هفتگی ما بوده می پردازم. صورت مساله صورت مساله این است که n تا عدد داریم و می خواهیم پرسش هایی از نوع: “k-امین کوچکترین عدد در بین اعداد i-ام تا j-ام چیست؟” text/html 2007-12-25T03:03:44-04:00 http://wiki.pykello.net/doku.php?id=k_best&rev=1198569824 صورت مساله n عدد جواهر داریم که جواهر i-ام دارای ارزش و وزن است. می خواهیم زیرمجموعه ی k عضوی را از این جواهرها را انتخاب کنیم به صورتی که عبارت زیر بیشنه شود: text/html 2007-12-17T05:29:18-04:00 http://wiki.pykello.net/doku.php?id=mathsyntax&rev=1197887358 Adapted from <http://www.xm1math.net/phpmathpublisher/doc/help.html>. To toggle to the math mode, you must use the <m>...</m> tag. Apart from this tag, any html code can be used. The math commands must be separated by a space character or surrounded by {}. text/html 2009-06-24T18:44:17-04:00 http://wiki.pykello.net/doku.php?id=minimum_spanning_trees_theorems&rev=1245883457 مقدمه در زندگی روزمره با درخت های پوشای کمينه ی زيادی مواجه می شويم: در خانه، خيابان، محل کار، ... ولی اکثر ما بدون هيچ گونه تاملی درباره ی آن ها به سادگی از کنار آن ها رد می شويم، بدون آگاهی از اينکه اين درخت ها دارای خواص خوشگل زيادی هستند. در اين نوشته سعی دارم به بررسی بعضی از �… text/html 2009-07-05T10:56:21-04:00 http://wiki.pykello.net/doku.php?id=nice_problems&rev=1246805781 Wuhan Online Judge * Ball: اینکه آیا دایره ای می تواند از مکانی از صفحه به مکان دیگر برود با توجه به اینکه تعدادی مانع مستطیل شکل وجود دارند. text/html 2008-01-07T19:14:16-04:00 http://wiki.pykello.net/doku.php?id=november_rain&rev=1199751256 صورت سوال مراجعه شود به <http://acm.tju.edu.cn/toj/showp1879.html>. توضیح و بررسی حل این مساله دو گام دارد: * گام اول: پیدا کردن اینکه هر طاقی از کدام طاق ها آب دریافت می کند و اینکه هر طاقی چقدر آب مستقیم از آسمان دریافت می کند. * گام دوم: پیدا کردن اینکه هر طاقی در کل چقدر آب دریافت می کند. text/html 2007-12-21T10:46:31-04:00 http://wiki.pykello.net/doku.php?id=paratroopers&rev=1198251991 صورت مساله جدولی mxn داريم که در برخی از خانه های آن درختی قرار گرفته است. در بالای هر ستون و در سمت چپ هر سطر تفنگی قرار گرفته است که با شليک کردن آن تفنگ تمام درختان موجود در آن سطر يا ستون نابود می شوند. شليک کردن هر کدام از تفنگ ها هزينه ای دارد. می خواهيم زيرمجموعه ای از اين تفن… text/html 2007-12-24T09:49:00-04:00 http://wiki.pykello.net/doku.php?id=ropes&rev=1198507740 مقدمه مشکلات String جایگزینی برای String الگوریتم ها ادغام زیررشته متوازن کردن Rope در ++C text/html 2007-12-22T15:45:36-04:00 http://wiki.pykello.net/doku.php?id=searching_strings&rev=1198356336 مقدمه فهرست مطالب * الگوریتم های جستجوی یک رشته در رشته ی دیگر * الگوریتم Aho-Corasick * تطبیق رشته ی دو بعدی با استفاده از Aho-Corasick + Knuth-Morris-Pratt * آرایه های پسوندی * درخت های پسوندی text/html 2007-12-28T23:31:02-04:00 http://wiki.pykello.net/doku.php?id=simple_string_search&rev=1198902662 مقدمه مساله ای که در این نوشتار مورد بررسی خواهد گرفت پیدا کردن رشته ی P به طول m در رشته ی T به طول n است. راه حل بدیهی راه حل بدیهی ای که در نگاه اول به ذهن هر کسی می رسد این است که به ازای هر موقعیت i از رشته ی T با یک حلقه ی ساده تست کند که آیا برابر با است یا نه. text/html 2008-02-19T07:39:23-04:00 http://wiki.pykello.net/doku.php?id=squares&rev=1203424763 #include <iostream> #include <ctime> #include <algorithm> #include <string> #include <cstdio> #include <vector> #include <set> using namespace std; #define vi vector<int> #define si set<int> int n, m; int x1[5000], x2[5000], Y1[5000], y2[5000]; char color[5000][2]; vi xevents[2000]; si yevents[2000]; bool isin[5000]; int tree[20000]; int idx[5000]; void Create(int root, int L, int R){ if(L == R){ idx[L] = root; } else{ int M = (L + R) / 2; Create(root * 2, L, M); Create(root * 2 + … text/html 2009-06-24T18:42:27-04:00 http://wiki.pykello.net/doku.php?id=start&rev=1245883347 Friends' Wiki به ویکی ما خوش آمدید! این ویکی شامل مطالبی است که برای ما جالب هستند و گمان می کنیم برای افرادی با علاقمندی های شبیه علاقمندی های ما (برنامه نویسی، طراحی الگوریتم، ریاضیات گسسته، ...) مفید باشد. text/html 2008-01-16T22:44:35-04:00 http://wiki.pykello.net/doku.php?id=theory_topics_for_icpc&rev=1200541475 * Graph Theory: * Min-Cost Max-Flow (using bellman-ford/using dijkstra) * Maximum weighted bipartite matching * Relation between maximum matching / minimum vertex cover / maximum indpendent set * Network flow applications: * Baseball league * Matrix rounding * Minimum Vertex Cover * Some planning/scheduling ... text/html 2008-01-07T19:12:30-04:00 http://wiki.pykello.net/doku.php?id=todo&rev=1199751150 لیست کارهایی که باید انجام شوند: * کامل کردن K Best : انجام شد (04/10/1386). * ایجاد isaac newton : انجام شد (04/10/1386). * ایجاد سه بخش اول computational geometry: انجام شد (07/10/1386). * بخش اول: انجام شد (05/10/1386). * بخش دوم: انجام شد (07/10/1386). * بخش سوم: انجام شد (07/10/1386). text/html 2008-05-29T15:27:45-04:00 http://wiki.pykello.net/doku.php?id=tours&rev=1212089265 #include <iostream> #include <vector> #include <cstdio> #include <string> #include <algorithm> using namespace std; struct Pair { int a, b; Pair( int a = 0, int b = 0): a(a), b(b) { } Pair operator+(const Pair& p) { return Pair( a + p.a, b + p.b ); } Pair operator-(const Pair& p) { return Pair( a - p.a, b - p.b ); } bool operator < (const Pair& p) { if( a != p.a ) return a < p.a; return b < p.b; } Pair operator+= (const Pair& p) { return *this = *this + p; } Pair …