comment 0

রাষ্ট্রীয় সংকট, তরুণদের হতাশা এবং বিশ্ববিদ্যালয়ে শিক্ষকেরা

রাষ্ট্রের চরিত্র চিনে নেওয়ার এবং সেটাকে মুখস্ত, ঠোটস্থ এবং অন্তঃস্থ করার এখনি মোক্ষম সময় । আমরা যারা মনে করতাম, যত কিছুই হোক আমাদের এই দেশটিতে মুক্তিযুদ্ধের পক্ষের একটা সরকার আছে, কিছু মানুষ আছে যারা দলগত সীমারেখার বাইরে গিয়ে একাত্তরকে লালন করবে, স্বাধীনতার জন্য লড়াই করবে; সেটি এখন সাক্ষাৎ ভুল প্রমাণিত হচ্ছে প্রতিদিন । দুঃখিত কিংবা অনুতপ্ত জায়গাটা হলো – আমরা যারা এদেরকে বিশ্বাস করতাম, মনে করতাম যত কিছুই হোক মুক্তি আসবে একদিন; সেই বিশ্বাসের জায়গাটা আর টিকে থাকলো না, আগের তুলনায় আরেকটু শক্তিশালী হতাশার জালে আটকে পড়ছি আমরা ।

comment 0

Graph Theory Algorithms

Why Graph Theory

Graph theory is an important topics in computer science algorithm arena. To be a good programmer you need to know couple of graph theory algorithms. Top sites like google, facebook or others, where searching is needed, you need to conduct with graph theory. Here, I just wrote code of different popular graph theory algorithms. If you want to know theoretical details or pseudo-code you may love to visit Shafayet Vai’s Blog . He explained graph theory in a very good way. I think, he is best tutorial maker in bengali language for algorithms. You should read CLRS book to know details.

comment 0

Data Structure and Algorithm Books you should read

Top 5 Data Structure and Algorithm Books I would like to recommend:

Introduction to Algorithms by Thomas H. Cormen – This is one of the best books on Computer Algorithms, it’s written by four authors, one of them is Thomas H. Cormen, whose another book Unlocked Algorithm is also the most recommended book to learn algorithms. This book is a lot more comprehensive and covers lots of different algorithm and advanced problem-solving technique e.g. greedy algorithms, dynamic programming, Amortized Analysis, along with elementary data structures like Stacks and Queues, Array and linked list, Hash tables, Tree, and Graph.

comment 0

Tricks on array index range query

ধরা যাক, আমাদের কাছে ara[5] সাইজের একটা এরে আছে । আগেই বলে রাখছি, এরে ইনডেক্স শুরু হবে 1 থেকে, 0 থেকে না। আমাদের এই এরেতে ৭ বার কুয়েরি করতে হবে [x, y] ইন্টার্ভালে । প্রতি কুয়েরিতে ওই ইন্টার্ভালের ইনডেক্সগুলোতে 2 যোগ করতে হবে । কুয়েরি শেষে পরিবর্তিত array প্রিন্ট করতে হবে ।

ara[5] = {2, 3, 7, 4, 10}; // array input
// 07 queries
1 5
2 4
5 5
2 5

Problems on Dynamic Programming

SGU Problems :  269, 273, 304, 317, 356, 396, 445, 447, 458, 489, 494 http://www.spoj.com/problems/SAMER08D/ http://acm.sgu.ru/problem.php?contest=0&problem=199 http://www.spoj.com/problems/MDOLLS/ http://www.spoj.com/problems/MSTICK/ http://www.spoj.com/problems/MCARDS/ http://www.spoj.com/problems/MIXTURES/ http://www.spoj.com/problems/SCUBADIV/ http://z-trening.com/tasks.php?show_task=5000000355 http://z-trening.com/tasks.php?show_task=5000000286 http://z-trening.com/tasks.php?show_task=5000000465 http://z-trening.com/tasks.php?show_task=5000000310 http://z-trening.com/tasks.php?show_task=5000000778 http://z-trening.com/tasks.php?show_task=5000000363 http://z-trening.com/tasks.php?show_task=5000001024 http://www.spoj.com/problems/VOCV/ http://www.spoj.com/problems/PT07F/ http://www.spoj.com/problems/PT07X/ http://z-trening.com/tasks.php?show_task=5000000070 http://z-trening.com/tasks.php?show_task=5000000569 http://z-trening.com/tasks.php?show_task=5000000441 http://z-trening.com/tasks.php?show_task=5000000050 http://www.spoj.com/problems/RENT/ http://www.spoj.com/problems/INCSEQ/ http://www.spoj.com/problems/INCDSEQ/ http://z-trening.com/tasks.php?show_task=5000000624 http://z-trening.com/tasks.php?show_task=5000000742 http://z-trening.com/tasks.php?show_task=5000000749 http://z-trening.com/tasks.php?show_task=5000001044 http://www.spoj.com/problems/SEQ/ http://www.spoj.com/problems/SPP/ http://z-trening.com/tasks.php?show_task=5000000078 http://z-trening.com/tasks.php?show_task=5000000543 http://z-trening.com/tasks.php?show_task=5000000718 http://z-trening.com/tasks.php?show_task=5000000237 http://z-trening.com/tasks.php?show_task=5000000311 http://www.spoj.com/problems/MORSE/ (dp + trie) Very Hard. http://www.spoj.com/problems/MPOLY/ http://www.spoj.com/problems/CVXPOLY/ http://www.spoj.com/problems/MTRIAREA/ http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=2222 http://www.lightoj.com/login_main.php?url=volume_showproblem.php?problem=1122 http://www.lightoj.com/login_main.php?url=volume_showproblem.php?problem=1122 http://www.lightoj.com/login_main.php?url=volume_showproblem.php?problem=1125 Game (IOI 2008, Practice session) http://www.topcoder.com/tc?d1=tutorials&d2=dynProg&module=Static

comment 1

Problems on (segment trees, range queries, interval trees, k-d trees, Binary index trees)

http://www.spoj.com/problems/GSS1 http://www.spoj.com/problems/GSS2 http://www.spoj.com/problems/GSS3 http://www.spoj.com/problems/GSS4 http://www.spoj.com/problems/GSS5 http://www.spoj.com/problems/GSS6 http://www.spoj.com/problems/GSS7 http://www.spoj.com/problems/ANDROUND/ http://www.spoj.com/problems/BRCKTS/ http://www.spoj.com/problems/DQUERY/ http://www.spoj.com/problems/FREQUENT/ http://www.spoj.com/problems/HEAPULM/ http://www.spoj.com/problems/HELPR2D2/ http://www.spoj.com/problems/KGSS/ http://www.spoj.com/problems/MKTHNUM/ http://www.spoj.com/problems/NICEDAY/ http://www.spoj.com/problems/YODANESS/ http://www.spoj.pl/problems/INCSEQ/ http://www.spoj.pl/problems/INCDSEQ/ http://www.spoj.pl/problems/KQUERY/ http://www.spoj.pl/problems/QTREE/ http://www.spoj.pl/problems/QTREE2/ http://www.spoj.pl/problems/QTREE3/ http://www.spoj.com/problems/QTREE4/ http://www.spoj.com/problems/QTREE5/ http://www.spoj.pl/problems/CTRICK/ http://www.spoj.pl/problems/MATSUM/ http://www.spoj.pl/problems/RATING/ http://www.spoj.pl/problems/RRSCHED/ http://www.spoj.pl/problems/SUPPER/ http://www.spoj.pl/problems/ORDERS/ http://www.spoj.com/problems/MULTQ3/ http://www.spoj.com/problems/RPAR/ http://www.spoj.com/problems/PATULJCI/ http://www.spoj.com/problems/DISUBSTR/ http://www.spoj.com/problems/HORRIBLE http://www.spoj.pl/problems/IOPC1207/ http://www.spoj.com/problems/SEGSQRSS/ http://www.spoj.com/problems/ORDERSET/ http://www.spoj.com/problems/HELPR2D2/ http://www.spoj.com/problems/TEMPLEQ http://www.codechef.com/problems/QTREE http://www.codechef.com/problems/LEBOBBLE http://www.codechef.com/problems/DGCD http://www.codechef.com/problems/QUERY http://codeforces.com/problemset/problem/280/D http://codeforces.com/problemset/problem/117/E http://codeforces.com/problemset/problem/167/D http://codeforces.com/problemset/problem/266/E http://codeforces.com/problemset/problem/145/E http://codeforces.com/problemset/problem/226/E http://codeforces.com/problemset/problem/311/C http://codeforces.com/problemset/problem/276/E http://codeforces.com/problemset/problem/221/D http://codeforces.com/problemset/problem/174/C http://codeforces.com/problemset/problem/301/D http://codeforces.com/problemset/problem/61/E http://codeforces.com/problemset/problem/103/D http://codeforces.com/problemset/problem/165/D http://codeforces.com/problemset/problem/52/C http://codeforces.com/problemset/problem/85/D http://codeforces.com/problemset/problem/242/E http://codeforces.com/problemset/problem/111/B http://codeforces.com/problemset/problem/220/B http://codeforces.com/problemset/problem/195/E http://codeforces.com/problemset/problem/219/E http://codeforces.com/problemset/problem/281/D http://codeforces.com/problemset/problem/121/E http://codeforces.com/problemset/problem/86/D http://codeforces.com/problemset/problem/182/C http://codeforces.com/problemset/problem/19/D http://codeforces.com/problemset/problem/258/E http://codeforces.com/problemset/problem/190/E http://codeforces.com/problemset/problem/295/E http://codeforces.com/problemset/problem/160/E http://codeforces.com/problemset/problem/163/E http://codeforces.com/problemset/problem/192/E http://codeforces.com/problemset/problem/316/E3 http://codeforces.com/problemset/problem/280/E http://codeforces.com/problemset/problem/238/D SRM 310 Floating Median http://acm.pku.edu.cn/JudgeOnline/problem?id=1986 http://acm.pku.edu.cn/JudgeOnline/problem?id=2374 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2045 http://acm.pku.edu.cn/JudgeOnline/problem?id=2763 http://www.spoj.pl/problems/QTREE2/ http://acm.uva.es/p/v109/10938.html http://acm.sgu.ru/problem.php?contest=0&problem=155 Problems from LightOj Segment Tree/Interval Tree Binary Indexed Tree Range…

comment 0

পূর্ণ সংখ্যার প্রাইম ফ্যাক্টরাইজেশন

নাম্বার থিওরীতে কোন একটি ধনাত্মক সংখ্যার মৌলিক গুণনীয়ক বা প্রাইম ফ্যাক্টর হলো এমন কতগুলো মৌলিক সংখ্যা যা ঐ সংখ্যাটিকে সঠিকভাবে ভাগ করে । মানে, যে সকল প্রাইম নাম্বার দিয়ে ঐ সংখ্যাটিকে ভাগ দিলে ভাগশেষ শূন্য হয়, তারাই সংখ্যাটির মৌলিক গুণনীয়ক। মৌলিক গুণনীয়ক নির্ণয়ের এ প্রক্রিয়াকে বলা হয় – ইন্টিজার ফ্যাক্টরাইজেশন । ফান্ডামেন্টাল এরিথমেটিক থিওরেম অনুযায়ী প্রত্যেকটি ধনাত্মক সংখ্যার একটি সিঙ্গেল এবং ইউনিক প্রাইম ফ্যাক্টরাইজেশন থাকা আবশ্যিক ।

comment 0

ডিএফএস ইমপ্লিমেন্টেশন কোড

[code language=”C++”] #include <bits//stdc++.h> using namespace std; int M[128][128]; // adjacency matrix bool seen[128]; // which vertices have been visited by dfs() int n; // number of vertices void dfs(int u) { seen[u] = true; printf(“%d “, u); for(int v = 0; v < n; v++) if(!seen[v] && M[u][v]) dfs(v); } int main() { scanf(“%d”, &n); for(int i=0; i<n; i++) { for(int j =0; j<n; j++) { scanf(“%d”, &M[i][j]); } } for(int i=0; i<n; i++) seen[i] = false; dfs(0); return 0; } [/code] রেফারেন্স লিঙ্কঃ Depth First Traversal for a Graph

comment 0

বিএফএস ইমপ্লিমেন্টেশন কোড

[code language=”C”] vector<int> adj[100]; //adj[a].push_back(b); for add an edge from a to b int visited[100]={0}; //O if not visited, 1 if visited int level[100]; void addEdge(int v, int w) { adj[v].push_back(w); // Add w to v’s list. } void bfs(int s, int n) { for(int i=0; i<n; i++) visited[i] = 0; queue<int>Q; Q.push(s); visited[s] = 1; level[s] = 0; while(!Q.empty()) { int u = Q.front(); cout << u <<" "; for(int i=0; i<adj[u].size(); i++){ if(visited[adj[u][i]]==0){ int v = adj[u][i]; level[v] = level[u]+1; visited[v] = 1; Q.push(v); } } Q.pop(); } cout<<endl; for(int i=0; i<n; i++) { printf("%d to %d distance…