Shriphani Palakodety

In Pursuit Of Truth and Beauty

Shriphani Palakodety header image 4

Entries Tagged as 'Mathematics'

My First Knol

August 9th, 2008 · 1 Comment · Mathematics, python

So, I’ve finally managed to write my first Knol. It was about the powerset construction script I once wrote. Enjoy: http://knol.google.com/k/shriphani-palakodety/powerset-construction-using-gray-code/2ktbww4a502kb/2#

[Read more →]

Tags:

Greedy Algorithms

July 15th, 2008 · Comments Off · Mathematics, python

In the past week, I have traveled across 4 major pilgrimage centers and of course accumulated lots of brownie points for no stupid comments on the deities. I have decided to add more content to my site, mostly to make it humorous etc. Right, I’ve had bloody little opportunity to further my education and I [...]

[Read more →]

Tags:

First Look at the Big O Notation

June 17th, 2008 · 3 Comments · Mathematics

Well, it is the first time I’ve really had a serious look at the big O notation. I actually knew what it was about etc, but I never really delved into it. I was debating whether I needed to shell out money on a Cormen + Leiserson work but then I came across the penultimate [...]

[Read more →]

Tags:

A Few More Math Sums; Combinatorics and Triangular Numbers

May 18th, 2008 · No Comments · Mathematics, python

I solved a couple of sums from the Project Euler archives and feel quite stupid since this is the first time in the last few weeks that a post has some code in it. I really ought to improve my efficiency. Well, the first sum I did was no. 42 and extremely special since it [...]

[Read more →]

Tags:

Roman Numerals – More Python

April 29th, 2008 · No Comments · Mathematics, python

Since I love Python and since 90 % of those online judges won’t allow me to use Python to submit my solutions, I have to contend with writing the script and hoping it is right. I am now solving a few ICPC sums from last year and I absolutely love them. I first picked the [...]

[Read more →]

Tags:

Prime numbers, Miller-Rabin

April 9th, 2008 · 5 Comments · Mathematics, python

EDIT 2 June 2009: Upon a mistake being pointed out to me by Justin, I changed a few lines of the code. This should work but please do tell me if it still breaks for any case. I was looking at a few interesting algorithms to figure out whether a given number was a prime, [...]

[Read more →]

Tags:

One step forward two steps back…

March 31st, 2008 · 6 Comments · Mathematics, python

I am very sorry Stanford – you won’t have the honor to call yourself the breeding place of the next biggest character in the history of Computer Science. I feel extremely sorry to being you this bad news. Anyway, in a bout of stupidity (induced by an intense feeling to optimize a stupid script of [...]

[Read more →]

Tags:

Number Triangles and Python Power

March 24th, 2008 · 3 Comments · Mathematics, python

Efficient algorithm implemented in Python to solve questions 18 and 67 of the Project Euler problem set.

[Read more →]

Tags:

Grid Magic

March 24th, 2008 · 2 Comments · Mathematics, python

Square grids and the Pascal’s triangle.

[Read more →]

Tags:

Math and Python – the combination rocks

March 22nd, 2008 · No Comments · Mathematics, python

As I sit admiring the rain (which I believe has come a bit too early in the year thanks to global warming), I am churning out code. I just love seeing functions. Each function performing an individual action and all of these interacting to achieve the objective of the program – I LOVE IT !!! [...]

[Read more →]

Tags: