So, my plan for semester #5 seems to be finalized. I did not do too well in the Physics test out – apparently they cover less in the summer iteration of the course than they test for in the test-out. This mean I will have to take Phys 272 in semester #6 (ah well, a [...]
Tags:
So, 4 days into this semester I think I have decided my schedule. I am assuming I have a relatively light semester owing to some stupidity I engaged in (screw ups with the coursework). Anyway, here’s my coursework for this semester: CS 352 – Compilers (supposed to be hard) CS 314 – Numerical Methods (this [...]
Tags:"OpenGL"·"poster presentation"·"poster"·"schedule"·"semester"·"surf 2010"·"visual analytics"·college·SURF
I was trying to set up a personal repo on Purdue’s machines using hg and of course I was confronted with the dreaded lines: remote: bash: hg: command not found abort: no suitable response from remote hg! Well, this is really irritating. The solution to this problem is that you must specify hg’s path in [...]
Tags:
A look at the bipartite matching problem and some observations about solving them using max-flow.
Using the Bellman-Ford Single Source Shortest Path algorithm to detect triangular arbitrage.
Tags:algorithms·arbitrage·bellman-ford·Computer Science·cs·graphs·python·shortest-path·triangular-arbitrage
So, at 2:00 am last night I decided I had completed my 3-CNF-SAT algorithm (which runs in polynomial time!!). Well, here is the pseudocode: ROUTINE(P): -> Make a hashtable ‘h’ of size 3 * no. of clauses -> For clause p in P: for each ‘distinct’ variable x in p: h[x] += 1 -> Find [...]
Two implementations of a disjoint set data structure and an implementation of kruskal’s algorithm.
Tags:"disjoint sets"·"kruskal"·"path compression"·"weighted union"·algorithms·analysis of algorithms·Computer Science·cs·purdue·python
This semester I had the fortune of taking Dr. Greg Frederickson’s CS 381 (Algorithms) class. And boy did I see weird stuff in there. Below, I have a list of analyses I say are downright the most non-obvious (and in a way beautiful to look at). Edmonds-Karp Algorithm (Max Flow in a network): This algorithm [...]
Tags:algorithms·analysis of algorithms·Computer Science·cs·purdue
This post is slightly psychology influenced. Well, in the Psychology class I have been taking this semester (Introduction To Cognitive Learning), I was taught about Neural Networks and a certain Hebb’s Rule which allows a network to remember a previous configuration and use this configuration to interpret new information. We use the following model to [...]
Tags:
I was bored as usual and since Combat Arms has begun to slip in my list of pastimes, I decided to write a Post’s Machine Emulator as described in the booklet by V. A. Uspensky titled “Post’s Machine” ( Amazon Link This machine has a tape (infinitely long) and the reel has cells which can [...]
Tags:
