Skip to content

Instantly share code, notes, and snippets.

View freddiefujiwara's full-sized avatar

Fumikazu Fujiwara | Freddie freddiefujiwara

View GitHub Profile
var fields = "W........WW.";
fields += ".WWW.....WWW";
fields += "....WW...WW.";
fields += ".........WW.";
fields += ".........W..";
fields += "..W......W..";
fields += ".W.W.....WW.";
fields += "W.W.W.....W.";
fields += ".W.W......W.";
fields += "..W.......W.";
fields = "#S######.#";
var width = fields.length;
fields += "......#..#";
fields += ".#.##.##.#";
fields += ".#........";
fields += "##.##.####";
fields += "....#....#";
fields += ".#######.#";
fields += "....#.....";
fields += ".####.###.";
var c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620;
var total = 0,i=0;
for(i = 0 ; i < c500 && (A-500) >= 0 ; i ++,total++){A-=500}
console.log("500円"+i+"枚");
for(i = 0 ; i < c100 && (A-100) >= 0 ; i ++,total++){A-=100}
console.log("100円"+i+"枚");
for(i = 0 ; i < c50 && (A-50) >= 0 ; i ++,total++){A-=50}
console.log("50円"+i+"枚");
for(i = 0 ; i < c10 && (A-10) >= 0 ; i ++,total++){A-=10}
console.log("10円"+i+"枚");
var i=0,t=0,answer=[],jobs=[{id:1,s:1,t:3},{id:2,s:2,t:5},{id:3,s:4,t:7},{id:4,s:6,t:9},{id:5,s:8,t:10}];
jobs.sort(function(a,b) {return a.t-b.t;});
for(;i<jobs.length;i++){
if(t<jobs[i].s){
answer.push(jobs[i]);
t=jobs[i].t;
}
}
console.log(answer);
@freddiefujiwara
freddiefujiwara / gist:1643861
Created January 20, 2012 00:01
knapsack problem
var items = [{w:2,v:3},{w:1,v:2},{w:3,v:4},{w:2,v:2}];
var results = [],values =[];
var MAX_W=5;
for(var start = 0; start < items.length ; start ++){
var current_w =0, current_v = 0;
var item_numbers = [];
for(var i = start ; i < items.length; i++){
if(MAX_W >= (current_w+items[i].w)){
item_numbers.push(i);
current_v += items[i].v;
@freddiefujiwara
freddiefujiwara / gist:1909586
Created February 25, 2012 17:17
JavaScript Test using PHPUnit
$ cat Cat.js
var Cat;
Cat = (function() {
function Cat(name) {
this.name = name;
}
Cat.prototype.mew = function() {
(function(){
var total = 0;
var year = (new Date()).getFullYear();
function init(num) {
num = (typeof num !== 'number' ? 0 : num);
if(num === 0) {
$('<div/>').css({
position: 'fixed',
left: 0,
top: 0,
@freddiefujiwara
freddiefujiwara / file0.txt
Last active September 15, 2017 05:41
phpMyAdminをphp-fpmをやめてNGINX Unitで動かす  ref: http://qiita.com/freddiefujiwara/items/9bd4d94cfe8f7e89de25
$ wget http://nginx.org/keys/nginx_signing.key
$ sudo apt-key add nginx_signing.key
$ sudo su
# echo 'deb http://nginx.org/packages/mainline/ubuntu/ xenial nginx' >> /etc/apt/sources.list.d/nginx.list
# echo 'deb-src http://nginx.org/packages/mainline/ubuntu/ xenial nginx' >> /etc/apt/sources.list.d/nginx.list
# apt-get update
# apt-get install unit
@freddiefujiwara
freddiefujiwara / file0.txt
Last active December 17, 2017 02:29
自宅で動いているubuntu-server経由で任意の文字列をGoogle Homeに喋らせてみた ref: https://qiita.com/freddiefujiwara/items/4f340c32c86312705c94
command arg1 arg2
@freddiefujiwara
freddiefujiwara / broadlinkjs.config.js
Last active December 24, 2017 13:50
Google HomeとIFTTTと自宅のサーバ(Rasberry Piでもok)で簡単家電操作 ref: https://qiita.com/freddiefujiwara/items/589f1388d5b278cf216e
module.exports = {
"heat":"[エアコン暖房ボタンの赤外線信号]",
"cool":"[エアコン冷房ボタンの赤外線信号]",
"airoff":"[エアコンオフボタンの赤外線信号]",
"tv":"[テレビ電源の赤外線信号]" ,
"light":"[ライトの赤外線信号]"
};