Shriphani ‘PSP’ Palakodety

Weblog of an Aspiring Computer Scientist

Shriphani ‘PSP’ Palakodety header image 4

Entries Tagged as 'Mathematics'

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 draft [...]

[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, all [...]

[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 no [...]

[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:

Update…

February 22nd, 2008 · 1 Comment · Daily life, Mathematics, python

Lots of stuff happening in the past week. Let me begin with that news which should come as a blow to storage enthusiasts. The HD-DVD format is going forever. Toshiba says it will no longer create HD-DVD players/records. Now, I liked the HD-DVD format for its ECMAScript support. Well thats over. Then the US blew [...]

[Read more →]

Tags:

Why me worry ?…..

February 9th, 2008 · 3 Comments · Mathematics, python

Shaun ( of #computers on irc.icq.net ) once mentioned that children are quite clever till people teach them things. I am currently in such a state. I’ve got ignorant people, ignorant about their ignorance, all around me and what’s more, this super-brain society feels that it is up to them to set me on the [...]

[Read more →]

Tags: