http://wiki.pykello.net/ 2008-11-21T05:34:08-05:00 http://wiki.pykello.net/ http://wiki.pykello.net/lib/images/favicon.ico text/html 2008-11-07T12:32:00-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=implementation:marian-ahocorasick&rev=1226079120&do=diff <http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf> #include <string> #include <algorithm> #include <sstream> #include <iostream> #include <vector> #include <queue> using namespace std; vector<int> pocty; struct trie { struct node { int edges[26]; vector<int> output; int opt; int f,o,mark; node() { f=o=opt=0; memset(edges,-1,sizeof(edges)); } }; vector<node> nodes; trie(const vector<string> &v); void count(const string &s); }; … text/html 2008-07-20T19:34:19-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=implementation:game1&rev=1216596859&do=diff پیش نیاز این مساله این است که با Grundy Number ها و بازی Nim آشنا باشید. پس از اینکه این ها را یاد گرفتید، اگر برای اعداد کوچک Grundy Number را حساب کنید، مشاهده می کنید که Grundy Number دارای یک پترن واضح است: 0، 1, 2, 4, 3, 5, 6, 8, 7, 9, 10, 12, 11, ... یعنی برای ، عدد گراندی برابر با خواهد بود، و برای عدد گراندی بر�… text/html 2008-07-20T19:27:14-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=implementation:neditor&rev=1216596434&do=diff برای اینکه بدست بیاوریم که عددی که پس از انجام m تبدیل در مکان i-ام قرار می گیرد، کافی است که داشته باشیم که m-1 تبدیل آخر چندمین عدد در لیست را به آن مکان می برد. فرض کنید k امین. به راحتی می توانیم بدست بیاوریم که پس از تبدیل اول چندمین عدد در مکان k قرار می گیرد. همین :-D کد زیر یا یکی … text/html 2008-07-20T19:20:38-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=implementation:mostdiff&rev=1216596038&do=diff فرض کنید می خواهیم برای d = 2 مساله را حل کنیم. اختلاف دو سند برابر خواهد بود با: . که آن هم با یکی از چهار مقدار زیر برابر خواهد بود: یا یا یا text/html 2008-07-19T01:20:59-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=implementation:game2&rev=1216444859&do=diff /* Problem: Game2 Author: Hadi Moshayedi Theoretical Background : (Copied from http://forums.topcoder.com/?module=Thread&threadID=600519&start=0&mc=9#919316 ) We define a game as: (S,T,F), where S is the set of possible game positions, T is the set of terminal positions (in which player cannot move), and F(s) as the set of positions to which we can go from 's'. The loser is that player who cannot move. == How to calculate the grundy number of positions? == if s is a terminal position, it… text/html 2008-07-18T14:40:30-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=implementation:series1&rev=1216406430&do=diff #include <iostream> using namespace std; typedef long long int64; int const N = 2000; int mat[N][N+1][2]; int t, n, arr[N]; int solve( int idx, int pre, int b ) { if( idx == n ) return 0; int &result = mat[idx][pre+1][b]; if( result == -1 ) { result = solve( idx + 1, pre, b ); if( pre == -1 ) result >?= solve( idx + 1, idx, 1 - b ) + 1; else if( b == 1 && arr[idx] > arr[pre] ) result >?= solve( idx + 1, idx, 1 - b ) + 1; else if( b == 0 && arr[idx] < arr[pre] ) result >… text/html 2008-07-18T14:39:16-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=implementation:onezero&rev=1216406356&do=diff #include <iostream> #include <string> using namespace std; int n, t, arr[200][200], tarr[200][200]; void flipRow( int idx ) { for( int i = 0; i < n; i ++ ) arr[idx][i] = 1 - arr[idx][i]; } void flipCol( int idx ) { for( int i = 0; i < n; i ++ ) arr[i][idx] = 1 - arr[i][idx]; } int solve() { int result = 0; for( int i = 0; i < n; i ++ ) if( arr[0][i] == 1 ) { flipCol(i); result ++; } for( int i = 1; i < n; i ++ ) if( arr[i][0] == 1 ) { flipRow(i); result ++; }… text/html 2008-06-23T06:14:21-05:00 Hadi Moshayedi http://wiki.pykello.net/doku.php?id=zju:june08&rev=1214216061&do=diff x+1)^n) <http://acm.zju.edu.cn/show_problem.php?pid=2996> توان دو در تجزیه ی را می توان به آسانی به دست آورد : int f(int n) { int result = 0; while(n /= 2) result += n; return result; } ضریب در برابر است با .