Skip to content

Instantly share code, notes, and snippets.

Avatar

Jyotirmoy Bhattacharya jmoy

View GitHub Profile
View singular.lhs
\documentclass{amsart}
%include lhs2TeX.sty
%include lhs2TeX.fmt
\begin{document}
\title{Lazily Computing the \\Singular
Function of Bold Play}
\author{Jyotirmoy Bhattacharya}
View spellcorrector.cc
/*
An implementation of Norvig's spelling corrector
Original: http://norvig.com/spell-correct.html
Author: Jyotirmoy Bhattacharya [jyotirmoy@jyotirmoy.net]
Must be compiled as C++14 (-std=c++1y for g++)
*/
#include <iostream>
@jmoy
jmoy / wheat.py
Created Sep 19, 2015
Scrape daily wheat price data using Selenium and LXML
View wheat.py
#!/usr/bin/python3
"""
Download wheat price data from http://agmarket.nic.in
Data is saved in file wheat.csv in current directory
Author: Jyotirmoy Bhattacharya, Ambedkar University, New Delhi, jyotirmoy@jyotirmoy.net
"""
from selenium import webdriver
from selenium.webdriver.common.keys import Keys
@jmoy
jmoy / pretty-schema.py
Created Feb 25, 2011
Create Asciidoc table of MySQL database schema
View pretty-schema.py
"""
Create Asciidoc table of MySQL database schema
Usage:
pretty-schema.py <database> <username> [password]
If you have AsciiDoc installed you can use the following to produce a pretty HTML file of your database schema:
pretty-schema.py mydb myusr | asciidoc -a toc - > schema.html
"""
@jmoy
jmoy / wmedian.py
Created Mar 5, 2011
Compute the weighted median
View wmedian.py
"""
Calculate the weighted median
(c) Jyotirmoy Bhattacharya [jyotirmoy@jyotirmoy.net], 2011
Licence: GPL
"""
import itertools as it
def ecdf(vw):
ans = []
View gali_ch3.R
library(QZ)
# Parameters
sigma = 1 #log utility
phi=1 #unitary Frisch elasticity
phi_pi = 1.5 #inflation feedback Taylor Rule
phi_y = .5/4 #output feedback Taylor Rule
theta=2/3 #Calvo parameter
rho_nu = 0.5 #autocorrelation monetary policy shock
@jmoy
jmoy / centipede.py
Created Feb 25, 2011
Keep score for Rosenthal's centipede game
View centipede.py
"""
A script to keep score for a version of Rosenthal's centipede game.
The rules are:
1. There are two players.
2. At the beginning of the game the players have 1 point each.
3. The players get turns alternately.
4. On their turn a player can choose to continue (C) or stop (S).
5. If the player chooses C, 1 point is taken from their account
and 2 points are added to the other player's account.
6. If the player chooses S, the game stops.
@jmoy
jmoy / rwalk.py
Created Jul 23, 2013
Visualizing a 2D random walk using Python, Cairo and GTK
View rwalk.py
#!/usr/bin/python
"""
Random walk on two-dimensional grid
(c) Jyotirmoy Bhattacharya, jyotirmoy@jyotirmoy.net
LICENSE: GPL3
"""
import random
import gtk,gobject,cairo
import math
@jmoy
jmoy / shapley.py
Last active Jan 4, 2016
Simulate the fictitious play dynamic for the game in Shapley (1964).
View shapley.py
"""
Simulate the fictitious play dynamic
for the game in section 5.3 of
Shapley, Lloyd S. "Some topics in two-person games."
Advances in game theory 52 (1964): 1-29.
Author: Jyotirmoy Bhattacharya, jyotirmoy@jyotirmoy.net
The author has placed this program in the public domain
@jmoy
jmoy / knights_tour.cc
Created Apr 23, 2016
Knight's Tour using OpenMP
View knights_tour.cc
/*
A multi-threaded brute-force search for closed Knight's tours (used OpenMP)
Usage: knights_tours [m] [n]
to search for tour on a m x n board
rows are denoted by letters A.., columns by numbers 0..
Compile with
g++ -O3 -Wall -std=c++11 -fopenmp knight_tours.cc -o knight_tours