M. Shiina shinaisan

## dot_product.py
def dot_product(p, q, o = None):
    """
    Calculate a dot product of two vectors(tuples) p and q.
    If the vector o is given, use it as an origin.
    >>> dot_product((), ())
    0
    >>> dot_product((2,), (3,))
    6
    >>> dot_product((3,), (4,), (1,))
    6

## zip_reduce.py
def in_delta(p, q, delta):
    """
    Returns True if p and q are of the same length and
    the elements at the same index of each are
    approximately equal within the error delta.
    >>> in_delta([], [], 0)
    True
    >>> in_delta([1], [1], 1.0e-10)
    True
    >>> in_delta([1], [1.01], 1.0e-10)

## kp.cpp
// 0-1 Knapsack Problem Random Sample Generation.

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <iterator>
#include <algorithm>
#include <ctime>
#include <cstdlib>

## knapsack.cpp
#include <iostream>
#include <iterator>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
#include <cassert>

using namespace std;

## README.md

      
              8 files
            
          
              0 forks
            
          
              0 comments
            
          
              0 stars
            
          
                shinaisan
                / README.md
            
            
              Last active
              August 29, 2015 14:26
            
              
                Some Practice Examples of Range Minimum Query (RMQ)
              
          
    Some Practice Examples of Range Minimum Query (RMQ)


rmq.cpp: RMQ implementation.
poj_3264.cpp: 3264 -- Balanced Lineup
poj_1769.cpp: 1769 -- Minimizing maximizer
poj_3171.cpp: 3171 -- Cleaning Shifts


## rmq.hpp
#include <vector>

using namespace std;

template <typename T>
struct rmq_tree {
    int n;
    T inf;
    vector<T> v;

## git-submodule-test.sh
#!/bin/bash

echo 'This script will create a temporary directory in ~/tmp.'
exit 1 # Remove this line to run this script.

set -x

DIR=`mktemp -d -p ~/tmp/`

mkdir -p $DIR/bare

## read_until_sample.rb
require 'bindata'
require 'pp'

class VarString < BinData::Record
  uint8 :size_bytes # Length of data (in bytes).
  string :data, length: :size_bytes
end

class Child < BinData::Record
  # See bindata/lazy.rb: when evaluating lambdas,

## main.c
// To compile (using VC):
// cl main.c /link gdi32.lib user32.lib kernel32.lib
#include <tchar.h>
#include <math.h>
#include <windows.h>

TCHAR *szWindowClass =_T("Window Class Name");

#define PI 3.14159265

## index.html
<html>
  <head>
    <title>My first processing.js sample</title>
    <script type="text/javascript" src="processing.js"></script>
  </head>
  <body>
    <h1>Sample: Dragging the ball</h1>
    <script type="application/processing" src="test.processing"></script><canvas></canvas>
    <br/>
    Useless:)
	def dot_product(p, q, o = None):
	"""
	Calculate a dot product of two vectors(tuples) p and q.
	If the vector o is given, use it as an origin.
	>>> dot_product((), ())
	0
	>>> dot_product((2,), (3,))
	6
	>>> dot_product((3,), (4,), (1,))
	6
	def in_delta(p, q, delta):
	"""
	Returns True if p and q are of the same length and
	the elements at the same index of each are
	approximately equal within the error delta.
	>>> in_delta([], [], 0)
	True
	>>> in_delta([1], [1], 1.0e-10)
	True
	>>> in_delta([1], [1.01], 1.0e-10)
	// 0-1 Knapsack Problem Random Sample Generation.

	#include <iostream>
	#include <sstream>
	#include <vector>
	#include <string>
	#include <iterator>
	#include <algorithm>
	#include <ctime>
	#include <cstdlib>
	#include <vector>

	using namespace std;

	template <typename T>
	struct rmq_tree {
	int n;
	T inf;
	vector<T> v;
	#!/bin/bash

	echo 'This script will create a temporary directory in ~/tmp.'
	exit 1 # Remove this line to run this script.

	set -x

	DIR=`mktemp -d -p ~/tmp/`

	mkdir -p $DIR/bare
	require 'bindata'
	require 'pp'

	class VarString < BinData::Record
	uint8 :size_bytes # Length of data (in bytes).
	string :data, length: :size_bytes
	end

	class Child < BinData::Record
	# See bindata/lazy.rb: when evaluating lambdas,
	// To compile (using VC):
	// cl main.c /link gdi32.lib user32.lib kernel32.lib
	#include <tchar.h>
	#include <math.h>
	#include <windows.h>

	TCHAR *szWindowClass =_T("Window Class Name");

	#define PI 3.14159265
	<html>
	<head>
	<title>My first processing.js sample</title>
	<script type="text/javascript" src="processing.js"></script>
	</head>
	<body>
	<h1>Sample: Dragging the ball</h1>
	<script type="application/processing" src="test.processing"></script><canvas></canvas>
	<br/>
	Useless:)