Skip to content

Instantly share code, notes, and snippets.

height, width = gets.split(' ').map(&:to_i)
# bitとして扱う
lines = []
(1..height).each do |h|
lines << gets.chomp.to_i(2)
end
# 対象を解析
targets = {}
# 再帰的探査
def search(list, i, need, nco, maxind, mincost, limit_mem)
c = list[i]
nmem = need - c[0]
cost = nco + c[1]
return mincost if cost > mincost # すでにわかっている答えより大きいので無駄
return cost if nmem <= 0 # メンバーが埋まった
return mincost if i >= maxind # 終端までいったが、メンバーが埋まらない
# 自身の効率*残り人数+現在のcostがmincostを超える
https://paiza.jp/poh/enkoi
Ruby / CoffeeScript
class Fibonacci
class << self
include Enumerable
def each
(1..Float::INFINITY).lazy.each do |i|
yield fib(i)
end
end
@parrot-studio
parrot-studio / ccpts_react.js.jsx.coffee
Last active August 29, 2015 14:15
react.jsをお試し中
searchArcanas = (query, path, component, callback) ->
component.setState(showError: false)
$("#loading-modal").modal('show')
query ?= {}
query.ver = $("#data-ver").val()
url = $("#app-path").val() + path
callbacks =
done: (as) ->
callback(as, component)
$("#loading-modal").modal('hide')
https://paiza.jp/poh/enshura
https://paiza.jp/poh/joshibato/
kirishima.rb
https://paiza.jp/poh/joshibato/kirishima/result/4d6681fb
rio.rb
https://paiza.jp/poh/joshibato/tsubame/result/f494a598
tsubame.rb
https://paiza.jp/poh/joshibato/tsubame/result/f494a598
@parrot-studio
parrot-studio / RecommendIndexBuilder.scala
Created February 5, 2011 02:02
Recommend Index Create Sample by MapReduce of Scala
import java.io.PrintWriter
import scala.collection.mutable.ListBuffer
import scala.io.Source
import scala.actors._
import scala.actors.Actor._
object RecommendIndexBuilder {
// Massage for Actors
case class Ready()
@parrot-studio
parrot-studio / fragments.js
Created December 21, 2011 08:36
CoffeeScript+jQuery.tmpl MVC sample (for new app)
(function() {
var Fragment, FragmentController, FragmentView, User,
__bind = function(fn, me){ return function(){ return fn.apply(me, arguments); }; };
$.ajaxSetup({
cache: false
});
User = (function() {
@parrot-studio
parrot-studio / homework.rb
Created July 25, 2012 01:50
RO・サマスペ2012の宿題シミュレーション
# coding: utf-8
# n=5で50%のつもり
def hit?(n)
rand(10) <= (n-1) ? true : false
end
# パターン1:かぶりなし=10回成功したら終わり
def pattern1(r)
count = 0