Yosuke Mizutani mogproject

mogproject / a02_a_is_bipartite_graph.py

Last active December 25, 2015 02:59

	#!/usr/bin/env python
	# -- coding: utf-8 --
	"""
	Check if the graph is bipartite.
	"""

	import collections


	class Graph(object):

mogproject / a01_2_merge_sort_algorithm.py

Created October 5, 2013 05:20

	#!/usr/bin/env python
	# -- coding: utf-8 --
	"""
	Combinatorial Optimization - B.Korte, J.Vygen
	Algorithm 1.2
	Merge-Sort Algorithm
	"""


	def merge_sort(a):

mogproject / a01_1_path_enumeration_algorithm.py

Created October 3, 2013 16:48

	#!/usr/bin/env python
	# -- coding: utf-8 --
	"""
	Combinatorial Optimization - B.Korte, J.Vygen
	Algorithm 1.1
	Path Enumeration Algorithm
	"""


	def back_track(n):

mogproject / floating_point_numbers.py

Last active December 24, 2015 05:19

	#!/usr/bin/env python
	# -- coding: utf-8 --

	import struct
	from bitarray import bitarray


	def double_to_bitstring(d):
	b = bitarray()
	b.frombytes(struct.pack('!d', d))

mogproject / FizzBuzz.scala

Last active December 23, 2015 04:39

FizzBuzz in Scala

	object FizzBuzz {
	private val divs = List((3, "Fizz"), (5, "Buzz"))

	def fizzBuzz(n: Int): String = {
	val ret = (divs map {case (i, s) => if (n % i == 0) s else ""}).mkString
	if (ret.isEmpty) n.toString else ret
	}

	def main(args: Array[String]) {
	def printAll(n: Int) { (1 to n) foreach {n => println(fizzBuzz(n))} }

mogproject / FibonacciMatrix.scala

Created November 17, 2012 23:46

Find Fibonacci Numbers Using Matrix Multiplication

	// 行列累乗を使ってフィボナッチ数列を求めてみる
	// 参考
	// http://blog.scala4java.com/2011/12/matrix-multiplication-in-scala-single.html

	import annotation.tailrec
	import scala.util.control.Exception._

	object FibonacciMatrix {
	type Matrix = Array[Array[BigInt]]
	def mul(m1: Matrix, m2: Matrix) = {