2018年 9月の投稿一覧

2018.09.28

素数判定 isPrime_v180928

当ブログの素数判定の記事が多くの方に読んでいただけているようで嬉しいです。ありがとうございます。
過去記事の素数判定の関数名のnewとかoldとかが整理されておらずすみませんでした。
素数判定関数の最新版(isPrime_v180928)を投稿しますのでこちらを参考にしていただけたら幸いです。

さらなる高速化のため、ロジックを一か所修正しております。
修正前：nが2または3ならtrue
修正後：nが2ならtrueを返す

～素数判定 isPrime_v180928の判定の流れ～
素数の定義：素数とは、1とその数以外の数では割り切れない1以外の正の整数である。
本関数は引数nが素数ならtrueを返す(上から順に判定し、値を返した時点で終了する)。

nが1以下ならfalseを返す。
nが2ならtrueを返す。
nが2の倍数ならfalseを返す。
nの平方根を小数点以下を切り捨てた整数で取得する(5なら2, 10なら3, 15でも3, 16なら4)。
nがnの平方根以下の、3以上の奇数(3,5,7,9,11,...)で1回でも割れたらfalseを返す。
上記すべての判定を回避したらtrueを返す。

(特記事項)
引数に整数の3を渡した場合、
for文の継続判定が一週目から(3<=1)でfalseとなるので、
for文が一週も回らず末尾のreturn 1;が実行される。
これは整数の3は素数なので期待動作となる。

～素数判定 isPrime_v180928の判定の流れ～

素数の定義：素数とは、1とその数以外の数では割り切れない1以外の正の整数である。

本関数は引数nが素数ならtrueを返す(上から順に判定し、値を返した時点で終了する)。

nが1以下ならfalseを返す。

nが2ならtrueを返す。

nが2の倍数ならfalseを返す。

nの平方根を小数点以下を切り捨てた整数で取得する(5なら2, 10なら3, 15でも3, 16なら4)。

nがnの平方根以下の、3以上の奇数(3,5,7,9,11,...)で1回でも割れたらfalseを返す。

上記すべての判定を回避したらtrueを返す。

(特記事項)

引数に整数の3を渡した場合、

for文の継続判定が一週目から(3<=1)でfalseとなるので、

for文が一週も回らず末尾のreturn 1;が実行される。

これは整数の3は素数なので期待動作となる。

#include <stdio.h>
#include <math.h>
#include <time.h>
 
/*
～素数判定 isPrime_v180928の判定の流れ～
素数の定義：素数とは、1とその数以外の数では割り切れない1以外の正の整数である。
本関数は引数nが素数ならtrueを返す(上から順に判定し、値を返した時点で終了する)。
 
nが1以下ならfalseを返す。
nが2ならtrueを返す。
nが2の倍数ならfalseを返す。
nの平方根を小数点以下を切り捨てた整数で取得する(5なら2, 10なら3, 15でも3, 16なら4)。
nがnの平方根以下の、3以上の奇数(3,5,7,9,11,...)で1回でも割れたらfalseを返す。
上記すべての判定を回避したらtrueを返す。
 
(特記事項)
引数に整数の3を渡した場合、
for文の継続判定が一週目から(3<=1)でfalseとなるので、
for文が一週も回らず末尾のreturn 1;が実行される。
これは整数の3は素数なので期待動作となる。
*/
int isPrime_v180928(int n){
    // nが1以下ならfalseを返す。
    if(n <= 1){
        return 0;
    }
    // nが2ならtrueを返す。
    if(n == 2){
        return 1;
    }
    // nが2の倍数ならfalseを返す。
    if(n % 2 == 0){
        return 0;
    }
    // nの平方根を小数点以下を切り捨てた整数で取得する(5なら2, 10なら3, 15でも3, 16なら4)。
    int square_root = (int)sqrt(n);
    // nがnの平方根以下の、3以上の奇数(3,5,7,9,11,...)で1回でも割れたらfalseを返す。
    for(int i = 3; i <= square_root; i += 2){
        if(0 == n % i){
            return 0;
        }
    }
    // 上記すべての判定を回避したらtrueを返す。
    return 1;
}
 
int getTimeSpanNanoSec(struct timespec tsStart, struct timespec tsEnd){
    int nsec = tsEnd.tv_nsec - tsStart.tv_nsec;
    int sec = tsEnd.tv_sec - tsStart.tv_sec;
    if(0 < sec){
        nsec += sec * 1000000000;
    }
    return nsec;
}
 
void dispTimeForPrimeSearch(
    char* title,
    int (*primeSearch)(int),
    int n
){
    printf("(%s) ", title);
    
    int cnt = 0;
    struct timespec tsStart, tsEnd;
 
    timespec_get(&tsStart, TIME_UTC);
    for(int i=-5; i<=n; i++){
        if(primeSearch(i)){ // landmark
            cnt++;
        }
    }
    timespec_get(&tsEnd, TIME_UTC);
    
    int nsec = getTimeSpanNanoSec(tsStart, tsEnd);
 
    printf("%d以下の素数の数 : %d個\t", n, cnt);
    printf("所要時間 %f ミリ秒\n", nsec / 1000000.0);
}
 
int main(){
    int n = 1000000; // n以下の素数
 
    dispTimeForPrimeSearch("isPrime_v180928", isPrime_v180928, n);

    return 0;
}

#include <stdio.h>

#include <math.h>

#include <time.h>

～素数判定 isPrime_v180928の判定の流れ～

素数の定義：素数とは、1とその数以外の数では割り切れない1以外の正の整数である。

本関数は引数nが素数ならtrueを返す(上から順に判定し、値を返した時点で終了する)。

nが1以下ならfalseを返す。

nが2ならtrueを返す。

nが2の倍数ならfalseを返す。

nの平方根を小数点以下を切り捨てた整数で取得する(5なら2, 10なら3, 15でも3, 16なら4)。

nがnの平方根以下の、3以上の奇数(3,5,7,9,11,...)で1回でも割れたらfalseを返す。

上記すべての判定を回避したらtrueを返す。

(特記事項)

引数に整数の3を渡した場合、

for文の継続判定が一週目から(3<=1)でfalseとなるので、

for文が一週も回らず末尾のreturn 1;が実行される。

これは整数の3は素数なので期待動作となる。

int isPrime_v180928(int n){

// nが1以下ならfalseを返す。

if(n <= 1){

return 0;

}

// nが2ならtrueを返す。

if(n == 2){

return 1;

}

// nが2の倍数ならfalseを返す。

if(n % 2 == 0){

return 0;

}

// nの平方根を小数点以下を切り捨てた整数で取得する(5なら2, 10なら3, 15でも3, 16なら4)。

int square_root = (int)sqrt(n);

// nがnの平方根以下の、3以上の奇数(3,5,7,9,11,...)で1回でも割れたらfalseを返す。

for(int i = 3; i <= square_root; i += 2){

if(0 == n % i){

return 0;

}

// 上記すべての判定を回避したらtrueを返す。

return 1;

}

int getTimeSpanNanoSec(struct timespec tsStart, struct timespec tsEnd){

int nsec = tsEnd.tv_nsec - tsStart.tv_nsec;

int sec = tsEnd.tv_sec - tsStart.tv_sec;

if(0 < sec){

nsec += sec * 1000000000;

}

return nsec;

}

void dispTimeForPrimeSearch(

char* title,

int (*primeSearch)(int),

int n

){

printf("(%s) ", title);

int cnt = 0;

struct timespec tsStart, tsEnd;

timespec_get(&tsStart, TIME_UTC);

for(int i=-5; i<=n; i++){

if(primeSearch(i)){ // landmark

cnt++;

}

timespec_get(&tsEnd, TIME_UTC);

int nsec = getTimeSpanNanoSec(tsStart, tsEnd);

printf("%d以下の素数の数 : %d個\t", n, cnt);

printf("所要時間 %f ミリ秒\n", nsec / 1000000.0);

}

int main(){

int n = 1000000; // n以下の素数

dispTimeForPrimeSearch("isPrime_v180928", isPrime_v180928, n);

return 0;

}

(isPrime_v180928) 1000000以下の素数の数 : 78498個	所要時間 86.551737 ミリ秒

1	(isPrime_v180928) 1000000以下の素数の数 : 78498個所要時間 86.551737 ミリ秒

2018.09.25

solidityでクイックソート～フロントエンドを書いてgithubを使った～

https://yuzunoha.github.io/quicksort/

pragma solidity ^0.4.24;
contract QuickSort {
  mapping(address => uint[]) private mOwnArray;
  event QuickSortCompleted(
    address indexed who,
    uint length,
    uint timestamp
  );
  event SetRandomCompleted(
    address indexed who,
    uint length,
    uint timestamp
  );
  function _getPivot(uint a, uint b, uint c) private pure returns(uint) {
    if(a > b){
      if(b > c){
        return b;
      }else{
        return a > c ? c : a;
      }
    }else{
      if(a > c){
        return a;
      }else{
        return b > c ? c : b;
      }
    }
  }
  function _swap(uint[] a, uint l, uint r) private pure {
    uint t = a[l];
    a[l] = a[r];
    a[r] = t;
  }
  function _quicksort_core(uint[] a, uint left, uint right) private pure {
    if(right <= left){
      return;
    }
    uint l = left;
    uint r = right;
    uint p = _getPivot(a[l], a[l + 1], a[r]);
    while(true){
      while(a[l] < p){
        l++;
      }
      while(p < a[r]){
        r--;
      }
      if(r <= l){
        break;
      }
      _swap(a, l, r);
      l++;
      r--;
    }
    _quicksort_core(a, left, l - 1);
    _quicksort_core(a, r + 1, right);
  }
  function _quicksort(uint[] a) private pure returns(uint[]) {
    _quicksort_core(a, 0, a.length - 1);
    return a;
  }
  function _bytes32ArrayToUintArray(bytes32[] _bytes32Array) private pure returns(uint[]) {
    uint lenIn = _bytes32Array.length;
    uint lenOut = lenIn * 32;
    uint[] memory ret = new uint[](lenOut);
    uint cnt = 0;
    for(uint i = 0; i < lenIn; i++){
      for(uint j = 0; j < 32; j++){
        ret[cnt++] = uint(_bytes32Array[i][j]);
      }
    }
    return ret;
  }
  function _getRandomUintArray(uint len) private view returns(uint[]) {
    uint nowLocal = now;
    address msgSender = msg.sender;
    uint times = 1 + uint(len / 32);
    bytes32[] memory bytes32Array = new bytes32[](times);
    uint i;
    for(i = 0; i < times; i++){
      uint seed = i + 1234567890;
      bytes32Array[i] = keccak256(seed, nowLocal, msgSender);
    }
    uint[] memory buf = _bytes32ArrayToUintArray(bytes32Array);
    uint[] memory ret = new uint[](len);
    for(i = 0; i < len; i++){
      ret[i] = buf[i];
    }
    return ret;
  }
  function getMyArray() external view returns(uint[]) {
    return mOwnArray[msg.sender];
  }
  function setRandom(uint len) external {
    uint[] storage mArray = mOwnArray[msg.sender];
    mArray.length = 0;
    uint[] memory randomUintArray = _getRandomUintArray(len);
    for(uint i = 0; i < len; i++){
      mArray.push(randomUintArray[i]);
    }
    emit SetRandomCompleted(msg.sender, len, now);
  }
  function quicksort() external {
    address msgSender = msg.sender;
    uint[] storage mArray = mOwnArray[msgSender];
    uint len = mArray.length;
    uint[] memory b = new uint[](len);
    uint i;
    for(i = 0; i < len; i++){
      b[i] = mArray[i];
    }
    _quicksort(b);
    for(i = 0; i < len; i++){
      mArray[i] = b[i];
    }
    emit QuickSortCompleted(msgSender, len, now);
  }
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

pragma solidity ^0.4.24;

contract QuickSort {

mapping(address => uint[]) private mOwnArray;

event QuickSortCompleted(

address indexed who,

uint length,

uint timestamp

);

event SetRandomCompleted(

address indexed who,

uint length,

uint timestamp

);

function _getPivot(uint a, uint b, uint c) private pure returns(uint) {

if(a > b){

if(b > c){

return b;

}else{

return a > c ? c : a;

}

}else{

if(a > c){

return a;

}else{

return b > c ? c : b;

}

function _swap(uint[] a, uint l, uint r) private pure {

uint t = a[l];

a[l] = a[r];

a[r] = t;

}

function _quicksort_core(uint[] a, uint left, uint right) private pure {

if(right <= left){

return;

}

uint l = left;

uint r = right;

uint p = _getPivot(a[l], a[l + 1], a[r]);

while(true){

while(a[l] < p){

l++;

}

while(p < a[r]){

r--;

}

if(r <= l){

break;

}

_swap(a, l, r);

l++;

r--;

}

_quicksort_core(a, left, l - 1);

_quicksort_core(a, r + 1, right);

}

function _quicksort(uint[] a) private pure returns(uint[]) {

_quicksort_core(a, 0, a.length - 1);

return a;

}

function _bytes32ArrayToUintArray(bytes32[] _bytes32Array) private pure returns(uint[]) {

uint lenIn = _bytes32Array.length;

uint lenOut = lenIn * 32;

uint[] memory ret = new uint[](lenOut);

uint cnt = 0;

for(uint i = 0; i < lenIn; i++){

for(uint j = 0; j < 32; j++){

ret[cnt++] = uint(_bytes32Array[i][j]);

}

return ret;

}

function _getRandomUintArray(uint len) private view returns(uint[]) {

uint nowLocal = now;

address msgSender = msg.sender;

uint times = 1 + uint(len / 32);

bytes32[] memory bytes32Array = new bytes32[](times);

uint i;

for(i = 0; i < times; i++){

uint seed = i + 1234567890;

bytes32Array[i] = keccak256(seed, nowLocal, msgSender);

}

uint[] memory buf = _bytes32ArrayToUintArray(bytes32Array);

uint[] memory ret = new uint[](len);

for(i = 0; i < len; i++){

ret[i] = buf[i];

}

return ret;

}

function getMyArray() external view returns(uint[]) {

return mOwnArray[msg.sender];

}

function setRandom(uint len) external {

uint[] storage mArray = mOwnArray[msg.sender];

mArray.length = 0;

uint[] memory randomUintArray = _getRandomUintArray(len);

for(uint i = 0; i < len; i++){

mArray.push(randomUintArray[i]);

}

emit SetRandomCompleted(msg.sender, len, now);

}

function quicksort() external {

address msgSender = msg.sender;

uint[] storage mArray = mOwnArray[msgSender];

uint len = mArray.length;

uint[] memory b = new uint[](len);

uint i;

for(i = 0; i < len; i++){

b[i] = mArray[i];

}

_quicksort(b);

for(i = 0; i < len; i++){

mArray[i] = b[i];

}

emit QuickSortCompleted(msgSender, len, now);

}

2018.09.25

solidityで任意の長さのuint8の疑似乱数の配列を受け取る関数

_getRandomUintArray

https://ethfiddle.com/0QtdzDXcl5

pragma solidity ^0.4.24;
contract SimpleStore {
  function _bytes32ArrayToUintArray(bytes32[] _bytes32Array) private pure returns(uint[]) {
    uint lenIn = _bytes32Array.length;
    uint lenOut = lenIn * 32;
    uint[] memory ret = new uint[](lenOut);
    uint cnt = 0;
    for(uint i = 0; i < lenIn; i++){
      for(uint j = 0; j < 32; j++){
        ret[cnt++] = uint(_bytes32Array[i][j]);
      }
    }
    return ret;
  }
  function _getRandomUintArray(uint len) private view returns(uint[]) {
    uint nowLocal = now;
    address msgSender = msg.sender;
    uint times = 1 + uint(len / 32);
    bytes32[] memory bytes32Array = new bytes32[](times);
    uint i;
    for(i = 0; i < times; i++){
      uint seed = i + 1234567890;
      bytes32Array[i] = keccak256(seed, nowLocal, msgSender);
    }
    uint[] memory buf = _bytes32ArrayToUintArray(bytes32Array);
    uint[] memory ret = new uint[](len);
    for(i = 0; i < len; i++){
      ret[i] = buf[i];
    }    
    return ret;
  }
  function test(uint len) public view returns(uint[]) { 
    return _getRandomUintArray(len);
  }
}

pragma solidity ^0.4.24;

contract SimpleStore {

function _bytes32ArrayToUintArray(bytes32[] _bytes32Array) private pure returns(uint[]) {

uint lenIn = _bytes32Array.length;

uint lenOut = lenIn * 32;

uint[] memory ret = new uint[](lenOut);

uint cnt = 0;

for(uint i = 0; i < lenIn; i++){

for(uint j = 0; j < 32; j++){

ret[cnt++] = uint(_bytes32Array[i][j]);

}

return ret;

}

function _getRandomUintArray(uint len) private view returns(uint[]) {

uint nowLocal = now;

address msgSender = msg.sender;

uint times = 1 + uint(len / 32);

bytes32[] memory bytes32Array = new bytes32[](times);

uint i;

for(i = 0; i < times; i++){

uint seed = i + 1234567890;

bytes32Array[i] = keccak256(seed, nowLocal, msgSender);

}

uint[] memory buf = _bytes32ArrayToUintArray(bytes32Array);

uint[] memory ret = new uint[](len);

for(i = 0; i < len; i++){

ret[i] = buf[i];

}

return ret;

}

function test(uint len) public view returns(uint[]) {

return _getRandomUintArray(len);

}

2018.09.24

寿司打のランキングの平均タイプ数をグラフ化した

// (Main.js)
const main = () => {
    'strict';
    const p = console.log;
    const data = require('./data.js');
    const foreach = (a, f) => {
        for(const k of Object.keys(a)){
            const v = a[k];
            f(k, v);
        }
    };
    const dispArrayList = a => {
        foreach(a, (k, v) => {
            p(k + " => " + getNumAndLine(v, '.'));
        });
    };
    const getSortedArray = (a) => {
        const startStr = '5.2';
        const limitStr = '7.1';

        const b = [];
        for(let i=5; i<=7; i++){
            for(let j=0; j<=9; j++){
                const s = i + "." + j;
                if(s < startStr){
                    continue;
                }
                if(a[s]){
                    b[s] = a[s];
                }else{
                    b[s] = 0;
                }
                // limitCheck
                if(limitStr <= s){
                    return b;
                }
            }
        }
    };
    const getNumAndLine = (n, d) => {
        let line = '';
        for(let i=0; i<n; i++){
            line += d;
        }
        const nStr = ('  ' + n).slice(-3);
        const retStr = nStr + ' : ' + line;
        return retStr;
    };
    const dispScore = (datastr, title) => {
        p(title);
        const arr = datastr.split('\n');
        const a = [];
        // 読み込み
        arr.forEach((v) => {
            if(a[v]){
                a[v] += 1;
            }else{
                a[v] = 1;
            }
        });
        const b = getSortedArray(a);
        dispArrayList(b);
    };
    const sub = () => {
        dispScore(data.getData601(), "Rank601");
        dispScore(data.getData451(), "Rank451");
        dispScore(data.getData301(), "Rank301");
    };
    sub();
};
main();

// (Main.js)

const main = () => {

'strict';

const p = console.log;

const data = require('./data.js');

const foreach = (a, f) => {

for(const k of Object.keys(a)){

const v = a[k];

f(k, v);

}

};

const dispArrayList = a => {

foreach(a, (k, v) => {

p(k + " => " + getNumAndLine(v, '.'));

});

};

const getSortedArray = (a) => {

const startStr = '5.2';

const limitStr = '7.1';

const b = [];

for(let i=5; i<=7; i++){

for(let j=0; j<=9; j++){

const s = i + "." + j;

if(s < startStr){

continue;

}

if(a[s]){

b[s] = a[s];

}else{

b[s] = 0;

}

// limitCheck

if(limitStr <= s){

return b;

}

};

const getNumAndLine = (n, d) => {

let line = '';

for(let i=0; i<n; i++){

line += d;

}

const nStr = (' ' + n).slice(-3);

const retStr = nStr + ' : ' + line;

return retStr;

};

const dispScore = (datastr, title) => {

p(title);

const arr = datastr.split('\n');

const a = [];

// 読み込み

arr.forEach((v) => {

if(a[v]){

a[v] += 1;

}else{

a[v] = 1;

}

});

const b = getSortedArray(a);

dispArrayList(b);

};

const sub = () => {

dispScore(data.getData601(), "Rank601");

dispScore(data.getData451(), "Rank451");

dispScore(data.getData301(), "Rank301");

};

sub();

};

main();

// (Data.js)
exports.getData601 = _getData601;
exports.getData451 = _getData451;
exports.getData301 = _getData301;

function _getData601() {
return `6.2
5.7
5.8
6.5
5.7
5.7
5.7
6.1
6.3
5.8
6.5
6.0
6.7
5.9
6.1
6.0
6.7
6.2
6.2
5.8
5.6
5.6
5.9
5.8
6.2
6.1
6.7
6.0
6.0
6.5
6.3
6.0
5.8
5.6
5.7
6.4
5.9
6.1
6.6
6.0
5.8
6.2
6.2
6.1
6.0
5.6
5.8
6.0
6.3
6.2
6.2
5.5
6.2
6.2
5.9
5.9
5.8
6.0
5.9
5.9
5.6
5.7
6.1
5.8
5.7
6.0
5.7
5.8
5.7
5.9
6.1
5.8
5.6
6.2
5.9
5.4
5.8
5.4
5.7
6.1
6.0
5.7
5.7
6.2
6.2
5.8
6.0
5.5
6.3
5.9
5.7
5.6
5.7
5.5
6.6
6.1
6.1
5.7
6.4
6.1
5.6
5.5
5.8
5.5
5.6
5.8
5.9
6.1
5.8
5.5
5.5
5.7
6.3
5.8
5.6
5.6
6.2
5.7
5.5
5.6
5.7
5.9
5.6
5.7
5.5
5.8
5.7
5.4
6.2
5.8
5.7
5.7
5.5
6.5
5.8
6.0
5.9
6.0
5.9
6.1
5.7
6.1
5.6
5.7
6.0
6.1
6.3
6.3
5.7
6.1`}

function _getData451() {
return `6.1
6.3
6.2
6.5
5.9
6.1
5.8
6.1
5.9
5.9
6.7
6.0
6.1
6.5
6.3
6.2
6.0
6.0
6.8
6.5
6.1
6.2
6.0
6.3
6.7
6.1
6.1
5.8
5.7
6.1
6.5
6.3
5.6
6.0
6.4
6.2
6.3
5.9
6.2
6.2
5.8
6.0
6.2
6.2
5.8
5.7
5.8
5.9
6.4
5.6
6.6
6.2
6.4
5.8
6.0
6.0
5.7
5.7
5.8
5.6
6.2
6.3
6.1
5.8
5.8
6.5
5.9
6.2
6.4
6.2
6.1
6.1
5.9
6.1
6.0
6.3
6.1
6.2
5.9
5.7
6.2
6.8
6.0
6.4
6.2
5.9
5.6
6.2
6.6
5.8
5.8
6.1
6.2
6.0
5.8
6.6
6.1
5.9
5.7
5.8
6.0
6.5
6.3
6.2
5.6
5.6
5.9
6.0
5.9
5.4
6.0
5.8
5.9
5.8
6.0
6.6
6.2
5.7
6.0
6.2
5.9
6.1
6.2
6.1
5.8
6.0
5.8
5.4
6.0
6.7
6.1
5.8
6.0
6.2
6.4
6.0
5.8
5.6
6.0
6.1
5.9
6.1
5.9
5.8
5.6
5.8
6.0
5.9
5.8
5.9`}

function _getData301() {
return `6.3
6.4
6.8
6.7
6.3
6.6
6.4
6.3
6.5
6.6
6.6
6.3
6.2
6.8
6.5
6.1
6.4
6.3
6.4
6.1
6.5
6.4
6.1
6.2
6.5
6.5
6.7
6.2
7.0
6.4
5.8
6.4
6.3
6.4
6.6
6.2
6.4
6.7
6.2
6.0
6.1
6.3
6.2
6.4
6.3
6.2
6.3
6.8
6.1
6.6
6.8
5.9
6.4
6.2
5.8
6.0
6.5
6.7
6.3
6.3
6.8
6.3
6.0
6.2
6.0
6.4
6.2
6.5
5.9
5.9
5.9
6.4
5.9
6.2
6.2
6.4
5.6
6.4
6.9
6.4
6.2
5.9
5.7
6.1
6.4
5.9
6.7
6.2
6.3
6.0
6.2
6.7
6.1
6.1
6.5
6.3
5.9
5.9
6.5
6.5
6.4
6.0
6.8
5.7
6.1
6.2
6.4
5.8
6.8
6.2
6.3
6.3
5.9
6.0
6.0
5.9
6.1
5.8
6.7
5.8
5.7
5.9
6.2
6.1
5.7
6.0
6.3
5.9
5.8
6.5
6.3
6.0
5.9
5.9
6.1
6.0
6.5
6.3
5.8
5.7
5.7
5.9
5.8
6.7
5.6
6.2
5.9
6.4
6.3
5.9
`;
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

183

184

185

186

187

188

189

190

191

192

193

194

195

196

197

198

199

200

201

202

203

204

205

206

207

208

209

210

211

212

213

214

215

216

217

218

219

220

221

222

223

224

225

226

227

228

229

230

231

232

233

234

235

236

237

238

239

240

241

242

243

244

245

246

247

248

249

250

251

252

253

254

255

256

257

258

259

260

261

262

263

264

265

266

267

268

269

270

271

272

273

274

275

276

277

278

279

280

281

282

283

284

285

286

287

288

289

290

291

292

293

294

295

296

297

298

299

300

301

302

303

304

305

306

307

308

309

310

311

312

313

314

315

316

317

318

319

320

321

322

323

324

325

326

327

328

329

330

331

332

333

334

335

336

337

338

339

340

341

342

343

344

345

346

347

348

349

350

351

352

353

354

355

356

357

358

359

360

361

362

363

364

365

366

367

368

369

370

371

372

373

374

375

376

377

378

379

380

381

382

383

384

385

386

387

388

389

390

391

392

393

394

395

396

397

398

399

400

401

402

403

404

405

406

407

408

409

410

411

412

413

414

415

416

417

418

419

420

421

422

423

424

425

426

427

428

429

430

431

432

433

434

435

436

437

438

439

440

441

442

443

444

445

446

447

448

449

450

451

452

453

454

455

456

457

458

459

460

461

462

// (Data.js)

exports.getData601 = _getData601;

exports.getData451 = _getData451;

exports.getData301 = _getData301;

function _getData601() {

return `6.2

5.7

5.8

6.5

5.7

6.1

6.3

5.8

6.5

6.0

6.7

5.9

6.1

6.0

6.7

6.2

5.8

5.6

5.9

5.8

6.2

6.1

6.7

6.0

6.5

6.3

6.0

5.8

5.6

5.7

6.4

5.9

6.1

6.6

6.0

5.8

6.2

6.1

6.0

5.6

5.8

6.0

6.3

6.2

5.5

6.2

5.9

5.8

6.0

5.9

5.6

5.7

6.1

5.8

5.7

6.0

5.7

5.8

5.7

5.9

6.1

5.8

5.6

6.2

5.9

5.4

5.8

5.4

5.7

6.1

6.0

5.7

6.2

5.8

6.0

5.5

6.3

5.9

5.7

5.6

5.7

5.5

6.6

6.1

5.7

6.4

6.1

5.6

5.5

5.8

5.5

5.6

5.8

5.9

6.1

5.8

5.5

5.7

6.3

5.8

5.6

6.2

5.7

5.5

5.6

5.7

5.9

5.6

5.7

5.5

5.8

5.7

5.4

6.2

5.8

5.7

5.5

6.5

5.8

6.0

5.9

6.0

5.9

6.1

5.7

6.1

5.6

5.7

6.0

6.1

6.3

5.7

6.1`}

function _getData451() {

return `6.1

6.3

6.2

6.5

5.9

6.1

5.8

6.1

5.9

6.7

6.0

6.1

6.5

6.3

6.2

6.0

6.8

6.5

6.1

6.2

6.0

6.3

6.7

6.1

5.8

5.7

6.1

6.5

6.3

5.6

6.0

6.4

6.2

6.3

5.9

6.2

5.8

6.0

6.2

5.8

5.7

5.8

5.9

6.4

5.6

6.6

6.2

6.4

5.8

6.0

5.7

5.8

5.6

6.2

6.3

6.1

5.8

6.5

5.9

6.2

6.4

6.2

6.1

5.9

6.1

6.0

6.3

6.1

6.2

5.9

5.7

6.2

6.8

6.0

6.4

6.2

5.9

5.6

6.2

6.6

5.8

6.1

6.2

6.0

5.8

6.6

6.1

5.9

5.7

5.8

6.0

6.5

6.3

6.2

5.6

5.9

6.0

5.9

5.4

6.0

5.8

5.9

5.8

6.0

6.6

6.2

5.7

6.0

6.2

5.9

6.1

6.2

6.1

5.8

6.0

5.8

5.4

6.0

6.7

6.1

5.8

6.0

6.2

6.4

6.0

5.8

5.6

6.0

6.1

5.9

6.1

5.9

5.8

5.6

5.8

6.0

5.9

5.8

5.9`}

function _getData301() {

return `6.3

6.4

6.8

6.7

6.3

6.6

6.4

6.3

6.5

6.6

6.3

6.2

6.8

6.5

6.1

6.4

6.3

6.4

6.1

6.5

6.4

6.1

6.2

6.5

6.7

6.2

7.0

6.4

5.8

6.4

6.3

6.4

6.6

6.2

6.4

6.7

6.2

6.0

6.1

6.3

6.2

6.4

6.3

6.2

6.3

6.8

6.1

6.6

6.8

5.9

6.4

6.2

5.8

6.0

6.5

6.7

6.3

6.8

6.3

6.0

6.2

6.0

6.4

6.2

6.5

5.9

6.4

5.9

6.2

6.4

5.6

6.4

6.9

6.4

6.2

5.9

5.7

6.1

6.4

5.9

6.7

6.2

6.3

6.0

6.2

6.7

6.1

6.5

6.3

5.9

6.5

6.4

6.0

6.8

5.7

6.1

6.2

6.4

5.8

6.8

6.2

6.3

5.9

6.0

5.9

6.1

5.8

6.7

5.8

5.7

5.9

6.2

6.1

5.7

6.0

6.3

5.9

5.8

6.5

6.3

6.0

5.9

6.1

6.0

6.5

6.3

5.8

5.7

5.9

5.8

6.7

5.6

6.2

5.9

6.4

6.3

5.9

}

Rank601
5.2 =>   0 : 
5.3 =>   0 : 
5.4 =>   3 : ...
5.5 =>  10 : ..........
5.6 =>  14 : ..............
5.7 =>  25 : .........................
5.8 =>  20 : ....................
5.9 =>  14 : ..............
6.0 =>  15 : ...............
6.1 =>  16 : ................
6.2 =>  15 : ...............
6.3 =>   7 : .......
6.4 =>   2 : ..
6.5 =>   4 : ....
6.6 =>   2 : ..
6.7 =>   3 : ...
6.8 =>   0 : 
6.9 =>   0 : 
7.0 =>   0 : 
7.1 =>   0 : 
Rank451
5.2 =>   0 : 
5.3 =>   0 : 
5.4 =>   2 : ..
5.5 =>   0 : 
5.6 =>   8 : ........
5.7 =>   7 : .......
5.8 =>  22 : ......................
5.9 =>  18 : ..................
6.0 =>  22 : ......................
6.1 =>  20 : ....................
6.2 =>  22 : ......................
6.3 =>   8 : ........
6.4 =>   6 : ......
6.5 =>   6 : ......
6.6 =>   4 : ....
6.7 =>   3 : ...
6.8 =>   2 : ..
6.9 =>   0 : 
7.0 =>   0 : 
7.1 =>   0 : 
Rank301
5.2 =>   0 : 
5.3 =>   0 : 
5.4 =>   0 : 
5.5 =>   0 : 
5.6 =>   2 : ..
5.7 =>   6 : ......
5.8 =>   8 : ........
5.9 =>  18 : ..................
6.0 =>  11 : ...........
6.1 =>  12 : ............
6.2 =>  19 : ...................
6.3 =>  20 : ....................
6.4 =>  20 : ....................
6.5 =>  12 : ............
6.6 =>   5 : .....
6.7 =>   8 : ........
6.8 =>   7 : .......
6.9 =>   1 : .
7.0 =>   1 : .
7.1 =>   0 :

Rank601

5.2 => 0 :

5.3 => 0 :

5.4 => 3 : ...

5.5 => 10 : ..........

5.6 => 14 : ..............

5.7 => 25 : .........................

5.8 => 20 : ....................

5.9 => 14 : ..............

6.0 => 15 : ...............

6.1 => 16 : ................

6.2 => 15 : ...............

6.3 => 7 : .......

6.4 => 2 : ..

6.5 => 4 : ....

6.6 => 2 : ..

6.7 => 3 : ...

6.8 => 0 :

6.9 => 0 :

7.0 => 0 :

7.1 => 0 :

Rank451

5.2 => 0 :

5.3 => 0 :

5.4 => 2 : ..

5.5 => 0 :

5.6 => 8 : ........

5.7 => 7 : .......

5.8 => 22 : ......................

5.9 => 18 : ..................

6.0 => 22 : ......................

6.1 => 20 : ....................

6.2 => 22 : ......................

6.3 => 8 : ........

6.4 => 6 : ......

6.5 => 6 : ......

6.6 => 4 : ....

6.7 => 3 : ...

6.8 => 2 : ..

6.9 => 0 :

7.0 => 0 :

7.1 => 0 :

Rank301

5.2 => 0 :

5.3 => 0 :

5.4 => 0 :

5.5 => 0 :

5.6 => 2 : ..

5.7 => 6 : ......

5.8 => 8 : ........

5.9 => 18 : ..................

6.0 => 11 : ...........

6.1 => 12 : ............

6.2 => 19 : ...................

6.3 => 20 : ....................

6.4 => 20 : ....................

6.5 => 12 : ............

6.6 => 5 : .....

6.7 => 8 : ........

6.8 => 7 : .......

6.9 => 1 : .

7.0 => 1 : .

7.1 => 0 :

2018.09.13

5%の確率に挑戦して少なくとも1回成功する割合が85%を超えるのは、何回挑戦したときか→37回

const main = () => {
    'use strict';
    
    const p = console.log;
    const probabilityOf_percent = (percent) => {
        const randomDouble100 = Math.random() * 100;
        return (randomDouble100 < percent);
    };
    const challengeForOneWin = (percent, times) => {
        for(let i=0; i<times; i++){
            if(probabilityOf_percent(percent)){
                return true;
            }
        }
        return false;
    };
    const getOneWinProportion = (percent, times) => {
        let cnt = 0;
        for(let i=0; i<times; i++){
            if(challengeForOneWin(percent, times)){
                cnt++;
            }
        }
        const proportion = cnt * 100.0 / times;
        return proportion;
    };
    const getOneWinProportionAverage_calculation = (percent, challengeTimes, times) => {
        let proportionSum = 0;
        for(let i=0; i<times; i++){
            proportionSum += getOneWinProportion(percent, challengeTimes);
        }
        const proportionAverage = proportionSum / times;
        return proportionAverage;
    };
    const getOneWinProportionAverage_analytic = (percent, challengeTimes) => {
        const result = (1.0 - Math.pow(1 - percent / 100.0, challengeTimes)) * 100;

        return result;
    };
    const sub = () => {
        const times = 10000;
        const challengeTimes = 37;
        const percent = 5.0;
        
        const result_calculation = getOneWinProportionAverage_calculation(percent, challengeTimes, times);
        const result_analytic = getOneWinProportionAverage_analytic(percent, challengeTimes);

        p("result_calculation : " + result_calculation);
        p("result_analytic : " + result_analytic);
    };
    sub();
};
main();

const main = () => {

'use strict';

const p = console.log;

const probabilityOf_percent = (percent) => {

const randomDouble100 = Math.random() * 100;

return (randomDouble100 < percent);

};

const challengeForOneWin = (percent, times) => {

for(let i=0; i<times; i++){

if(probabilityOf_percent(percent)){

return true;

}

return false;

};

const getOneWinProportion = (percent, times) => {

let cnt = 0;

for(let i=0; i<times; i++){

if(challengeForOneWin(percent, times)){

cnt++;

}

const proportion = cnt * 100.0 / times;

return proportion;

};

const getOneWinProportionAverage_calculation = (percent, challengeTimes, times) => {

let proportionSum = 0;

for(let i=0; i<times; i++){

proportionSum += getOneWinProportion(percent, challengeTimes);

}

const proportionAverage = proportionSum / times;

return proportionAverage;

};

const getOneWinProportionAverage_analytic = (percent, challengeTimes) => {

const result = (1.0 - Math.pow(1 - percent / 100.0, challengeTimes)) * 100;

return result;

};

const sub = () => {

const times = 10000;

const challengeTimes = 37;

const percent = 5.0;

const result_calculation = getOneWinProportionAverage_calculation(percent, challengeTimes, times);

const result_analytic = getOneWinProportionAverage_analytic(percent, challengeTimes);

p("result_calculation : " + result_calculation);

p("result_analytic : " + result_analytic);

};

sub();

};

main();

result_calculation : 85.03594594594543
result_analytic : 85.01097459511844

1 2	result_calculation : 85.03594594594543 result_analytic : 85.01097459511844

2018.09.08

厚さ0.1ミリの新聞紙を37回折ったら地球の直径を超えるみたいなやつ

function main() {
  'use strict';
  const p = console.log;
  const getDouble = n => n + n;
  const getDoubleAtTimes = (n, times) => {
    for (let i = 0; i < times; i++) {
      n = getDouble(n);
    }
    return n;
  };
  const foldNewspaper = (m, times) => {
    return getDoubleAtTimes(m, times);
  };
  const dispFoldNewspaper = (m, times) => {
    const mm = foldNewspaper(m, times);
    p(`新聞紙の厚さ:${m}[m], 折った回数:${times}回, 得られた長さ:${mm}[m]`);
  };
  const sub = () => {
    const m = 0.0001;
    dispFoldNewspaper(m, 0);
    dispFoldNewspaper(m, 1);
    dispFoldNewspaper(m, 10);
    dispFoldNewspaper(m, 37);
    dispFoldNewspaper(m, 100);
  };
  sub();
}
main();

function main() {

'use strict';

const p = console.log;

const getDouble = n => n + n;

const getDoubleAtTimes = (n, times) => {

for (let i = 0; i < times; i++) {

n = getDouble(n);

}

return n;

};

const foldNewspaper = (m, times) => {

return getDoubleAtTimes(m, times);

};

const dispFoldNewspaper = (m, times) => {

const mm = foldNewspaper(m, times);

p(`新聞紙の厚さ:${m}[m], 折った回数:${times}回, 得られた長さ:${mm}[m]`);

};

const sub = () => {

const m = 0.0001;

dispFoldNewspaper(m, 0);

dispFoldNewspaper(m, 1);

dispFoldNewspaper(m, 10);

dispFoldNewspaper(m, 37);

dispFoldNewspaper(m, 100);

};

sub();

}

main();

新聞紙の厚さ:0.0001[m], 折った回数:0回, 得られた長さ:0.0001[m]
新聞紙の厚さ:0.0001[m], 折った回数:1回, 得られた長さ:0.0002[m]
新聞紙の厚さ:0.0001[m], 折った回数:10回, 得られた長さ:0.1024[m]
新聞紙の厚さ:0.0001[m], 折った回数:37回, 得られた長さ:13743895.3472[m]
新聞紙の厚さ:0.0001[m], 折った回数:100回, 得られた長さ:1.2676506002282295e+26[m]

新聞紙の厚さ:0.0001[m], 折った回数:0回, 得られた長さ:0.0001[m]

新聞紙の厚さ:0.0001[m], 折った回数:1回, 得られた長さ:0.0002[m]

新聞紙の厚さ:0.0001[m], 折った回数:10回, 得られた長さ:0.1024[m]

新聞紙の厚さ:0.0001[m], 折った回数:37回, 得られた長さ:13743895.3472[m]

新聞紙の厚さ:0.0001[m], 折った回数:100回, 得られた長さ:1.2676506002282295e+26[m]

2018.09.08

1000000 以下の素数の個数の計算にかかる時間(ミリ秒)

JavaScriptはCよりおよそ4倍の時間がかかる。

function main() {
  'use strict';
  const p = console.log;
  const isPrime = n => {
    if (n <= 1) {
      return false;
    }
    if (n === 2 || n === 3) {
      return true;
    }
    if (n % 2 === 0) {
      return false;
    }
    const floorSqrt = Math.floor(Math.sqrt(n));
    for (let i = 3; i <= floorSqrt; i++) {
      if (n % i === 0) {
        return false;
      }
    }
    return true;
  };
  const countPrimeUnderNorN = n => {
    let cnt = 0;
    for (let i = 0; i < n; i++) {
      if (isPrime(i)) {
        cnt++;
      }
    }
    return cnt;
  };
  const calcTimeLapseMs = func => {
    const start_ms = new Date().getTime();
    const result = func();
    const end_ms = new Date().getTime();
    const elapsed_ms = end_ms - start_ms;
    return [elapsed_ms, result];
  };
  const sub = () => {
    const n = 1000000;
    let timeLapseMs, result;
    [timeLapseMs, result] = calcTimeLapseMs(() => {
      return countPrimeUnderNorN(n);
    });
    p(n + " 以下の素数の個数の計算にかかる時間(ミリ秒)");
    p();
    p("timeLapseMs : " + timeLapseMs + " ミリ秒");
    p("result : " + result + " 個");
  };
  sub();
}
main();

function main() {

'use strict';

const p = console.log;

const isPrime = n => {

if (n <= 1) {

return false;

}

if (n === 2 || n === 3) {

return true;

}

if (n % 2 === 0) {

return false;

}

const floorSqrt = Math.floor(Math.sqrt(n));

for (let i = 3; i <= floorSqrt; i++) {

if (n % i === 0) {

return false;

}

return true;

};

const countPrimeUnderNorN = n => {

let cnt = 0;

for (let i = 0; i < n; i++) {

if (isPrime(i)) {

cnt++;

}

return cnt;

};

const calcTimeLapseMs = func => {

const start_ms = new Date().getTime();

const result = func();

const end_ms = new Date().getTime();

const elapsed_ms = end_ms - start_ms;

return [elapsed_ms, result];

};

const sub = () => {

const n = 1000000;

let timeLapseMs, result;

[timeLapseMs, result] = calcTimeLapseMs(() => {

return countPrimeUnderNorN(n);

});

p(n + " 以下の素数の個数の計算にかかる時間(ミリ秒)");

p();

p("timeLapseMs : " + timeLapseMs + " ミリ秒");

p("result : " + result + " 個");

};

sub();

}

main();

1000000 以下の素数の個数の計算にかかる時間(ミリ秒)

timeLapseMs : 391 ミリ秒
result : 78498 個

1000000 以下の素数の個数の計算にかかる時間(ミリ秒)

timeLapseMs : 391 ミリ秒

result : 78498 個

2018.09.07

1000本のワインの中から1本の毒入りワインを見つける問題を解いた

/*
一滴でも飲むと20時間後に死ぬ毒が、1000本のワインのうち1本にだけ入っている。
奴隷に飲ませて、24時間以内にどれが毒入りか調べるとき、奴隷は何人必要か。

こたえ 10人。
検出アルゴリズムのテスト。
*/
class Wine {
    constructor(id, isPoison) {
        this.id = id;
        this.isPoison = isPoison;
    }
    pour() {
        return this.isPoison;
    }
}
class Slave {
    constructor(pos) {
        this.pos = pos;
        this.poisoned = false;
    }
    drink(wine){
        this.isPoisoned = (this.isPoisoned || wine.pour());
    }
}

const p = console.log;

function readSlaves(slaves) {
    const len = slaves.length;
    let s = '';
    for(let i=len-1; 0<=i; i--){
        const slave = slaves[i];
        s += (slave.isPoisoned ? '1' : '0');
    }
    return s;
}

function decimalToBinaryStrPadded(n) {
    return ('0000000000' + n.toString(2)).substr(-10);
}

function binaryDrinking(slaves, wines) {
    wines.forEach(wine => {
        const binStrPadded = decimalToBinaryStrPadded(wine.id);
        slaves.forEach(slave => {
            if(binStrPadded.substr(9 - slave.pos, 1) === '1'){
                slave.drink(wine);
            }
        });
    });
}

function setWinePoison(wines, id) {
    wines.forEach(wine => {
        if(wine.id === id){
            wine.isPoison = true;
            return;
        }
    });
}

function binKetaToNum(binKeta) {
    if(binKeta < 0) {
        return 0;
    }
    return Math.pow(2, binKeta);
}

function binStrToDecimal(s) {
    const len = s.length;
    let sum = 0;
    for(let i=len-1; 0<=i; i--){
        const binKeta = len-1-i;
        const on = (s.substr(i, 1) === '1');
        if(on){
            sum += binKetaToNum(binKeta);
        }
    }
    return sum;
}

function generateSlaves() {
    const slaves = [];
    for(let i=0; i<10; i++) {
        slaves.push(new Slave(i));
    }
    return slaves;    
}

function generateWines() {
    const wines = [];
    for(let i=0; i<1000; i++){
        wines.push(new Wine(i+1, false));
    }
    return wines;    
}

function tasting(poisonWineId){
    const slaves = generateSlaves();
    const wines = generateWines();

    setWinePoison(wines, poisonWineId);
    binaryDrinking(slaves, wines);
    const binaryStr = readSlaves(slaves);

    p(
        "poisonWineId : " + poisonWineId + ", "
        + "readSlaves(slaves) : " + binaryStr
    );
}

function main() {
    tasting(0);
    tasting(777);
    tasting(1000);
}

main();

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

一滴でも飲むと20時間後に死ぬ毒が、1000本のワインのうち1本にだけ入っている。

奴隷に飲ませて、24時間以内にどれが毒入りか調べるとき、奴隷は何人必要か。

こたえ 10人。

検出アルゴリズムのテスト。

class Wine {

constructor(id, isPoison) {

this.id = id;

this.isPoison = isPoison;

}

pour() {

return this.isPoison;

}

class Slave {

constructor(pos) {

this.pos = pos;

this.poisoned = false;

}

drink(wine){

this.isPoisoned = (this.isPoisoned || wine.pour());

}

const p = console.log;

function readSlaves(slaves) {

const len = slaves.length;

let s = '';

for(let i=len-1; 0<=i; i--){

const slave = slaves[i];

s += (slave.isPoisoned ? '1' : '0');

}

return s;

}

function decimalToBinaryStrPadded(n) {

return ('0000000000' + n.toString(2)).substr(-10);

}

function binaryDrinking(slaves, wines) {

wines.forEach(wine => {

const binStrPadded = decimalToBinaryStrPadded(wine.id);

slaves.forEach(slave => {

if(binStrPadded.substr(9 - slave.pos, 1) === '1'){

slave.drink(wine);

}

});

}

function setWinePoison(wines, id) {

wines.forEach(wine => {

if(wine.id === id){

wine.isPoison = true;

return;

}

});

}

function binKetaToNum(binKeta) {

if(binKeta < 0) {

return 0;

}

return Math.pow(2, binKeta);

}

function binStrToDecimal(s) {

const len = s.length;

let sum = 0;

for(let i=len-1; 0<=i; i--){

const binKeta = len-1-i;

const on = (s.substr(i, 1) === '1');

if(on){

sum += binKetaToNum(binKeta);

}

return sum;

}

function generateSlaves() {

const slaves = [];

for(let i=0; i<10; i++) {

slaves.push(new Slave(i));

}

return slaves;

}

function generateWines() {

const wines = [];

for(let i=0; i<1000; i++){

wines.push(new Wine(i+1, false));

}

return wines;

}

function tasting(poisonWineId){

const slaves = generateSlaves();

const wines = generateWines();

setWinePoison(wines, poisonWineId);

binaryDrinking(slaves, wines);

const binaryStr = readSlaves(slaves);

"poisonWineId : " + poisonWineId + ", "

+ "readSlaves(slaves) : " + binaryStr

);

}

function main() {

tasting(0);

tasting(777);

tasting(1000);

}

main();

poisonWineId : 0, readSlaves(slaves) : 0000000000
poisonWineId : 777, readSlaves(slaves) : 1100001001
poisonWineId : 1000, readSlaves(slaves) : 1111101000

poisonWineId : 0, readSlaves(slaves) : 0000000000

poisonWineId : 777, readSlaves(slaves) : 1100001001

poisonWineId : 1000, readSlaves(slaves) : 1111101000

2018.09.04

bignumber.jsを使った小数点以下の計算

// https://github.com/MikeMcl/bignumber.js/blob/master/bignumber.js
const BigNumber = require('./bignumber.js') 
const p = console.log

const a = new BigNumber(0.000000000000000001)
const b = new BigNumber(1000000000)
const c = a.multipliedBy(b)

p("a * b = c")
p("a : " + a.toFixed())
p("b : " + b.toFixed())
p("c : " + c.toFixed())

// https://github.com/MikeMcl/bignumber.js/blob/master/bignumber.js

const BigNumber = require('./bignumber.js')

const p = console.log

const a = new BigNumber(0.000000000000000001)

const b = new BigNumber(1000000000)

const c = a.multipliedBy(b)

p("a * b = c")

p("a : " + a.toFixed())

p("b : " + b.toFixed())

p("c : " + c.toFixed())

a * b = c
a : 0.000000000000000001
b : 1000000000
c : 0.000000001

a * b = c

a : 0.000000000000000001

b : 1000000000

c : 0.000000001

2018.09.04

非同期処理も順番守って出力させたい

class PrinterBuffer {
  constructor(id) {
    this.isConsole = (id === undefined)
    this.ps = []
    if (this.isConsole) {
      this.lineFeedMark = '\n'
    } else {
      this.lineFeedMark = '<br>'
      this.element = document.getElementById(id)
    }
  }
  output(s) {
    if (this.isConsole) {
      console.log(s)
    } else {
      this.element.innerHTML = s
    }
  }
  flush() {
    Promise.all(this.ps).then(results => {
      let s = "";
      for (const result of results) {
        s += result + this.lineFeedMark
      }
      this.output(s)
    })
  }
  push(s) {
    this.ps.push(new Promise(resolve => {
      resolve(s)
    }))
  }
  pushPromise(promise, writeBack) {
    this.ps.push(new Promise(resolve => {
      promise.then(result => {
        resolve(writeBack(result))
      })
    }))
  }
  pushPromiseArray(promiseArray, arrayWriteBack) {
    this.ps.push(new Promise(resolve => {
      Promise.all(promiseArray).then(results => {
        resolve(arrayWriteBack(results))
      })
    }))
  }
}

function main() {
  // const p = new PrinterBuffer('p1')
  const p = new PrinterBuffer()
  const getPromiseVar = (len) => {
    const ps = []
    for (var i = 0; i < len; i++) {
      ps.push(new Promise(resolve => {
        setTimeout(() => {
          resolve(i)
        }, 0);
      }))
    }
    return ps
  }
  const getPromiseLet = (len) => {
    const ps = []
    for (let i = 0; i < len; i++) {
      ps.push(new Promise(resolve => {
        setTimeout(() => {
          resolve(i)
        }, 0);
      }))
    }
    return ps
  }
  const len = 5;

  p.push("first")
  p.pushPromise(new Promise(resolve => {
    resolve("pushPromise() first");
  }), ret => ret)

  p.pushPromiseArray(getPromiseVar(len), rets => rets)

  p.push("second")
  p.pushPromise(new Promise(resolve => {
    resolve("pushPromise() second");
  }), ret => ret)

  p.pushPromiseArray(getPromiseLet(len), rets => rets)

  p.push("third")
  p.pushPromise(new Promise(resolve => {
    resolve("pushPromise() third");
  }), ret => ret)

  p.flush()
}

main()

class PrinterBuffer {

constructor(id) {

this.isConsole = (id === undefined)

this.ps = []

if (this.isConsole) {

this.lineFeedMark = '\n'

} else {

this.lineFeedMark = '<br>'

this.element = document.getElementById(id)

}

output(s) {

if (this.isConsole) {

console.log(s)

} else {

this.element.innerHTML = s

}

flush() {

Promise.all(this.ps).then(results => {

let s = "";

for (const result of results) {

s += result + this.lineFeedMark

}

this.output(s)

})

}

push(s) {

this.ps.push(new Promise(resolve => {

resolve(s)

}))

}

pushPromise(promise, writeBack) {

this.ps.push(new Promise(resolve => {

promise.then(result => {

resolve(writeBack(result))

})

}))

}

pushPromiseArray(promiseArray, arrayWriteBack) {

this.ps.push(new Promise(resolve => {

Promise.all(promiseArray).then(results => {

resolve(arrayWriteBack(results))

})

}))

}

function main() {

// const p = new PrinterBuffer('p1')

const p = new PrinterBuffer()

const getPromiseVar = (len) => {

const ps = []

for (var i = 0; i < len; i++) {

ps.push(new Promise(resolve => {

setTimeout(() => {

resolve(i)

}, 0);

}))

}

return ps

}

const getPromiseLet = (len) => {

const ps = []

for (let i = 0; i < len; i++) {

ps.push(new Promise(resolve => {

setTimeout(() => {

resolve(i)

}, 0);

}))

}

return ps

}

const len = 5;

p.push("first")

p.pushPromise(new Promise(resolve => {

resolve("pushPromise() first");

}), ret => ret)

p.pushPromiseArray(getPromiseVar(len), rets => rets)

p.push("second")

p.pushPromise(new Promise(resolve => {

resolve("pushPromise() second");

}), ret => ret)

p.pushPromiseArray(getPromiseLet(len), rets => rets)

p.push("third")

p.pushPromise(new Promise(resolve => {

resolve("pushPromise() third");

}), ret => ret)

p.flush()

}

main()

first
pushPromise() first
5,5,5,5,5
second
pushPromise() second
0,1,2,3,4
third
pushPromise() third

first

pushPromise() first

5,5,5,5,5

second

pushPromise() second

0,1,2,3,4

third

pushPromise() third

2018年 9月の投稿一覧

素数判定 isPrime_v180928

solidityでクイックソート～フロントエンドを書いてgithubを使った～

solidityで任意の長さのuint8の疑似乱数の配列を受け取る関数

寿司打のランキングの平均タイプ数をグラフ化した

5%の確率に挑戦して少なくとも1回成功する割合が85%を超えるのは、何回挑戦したときか→37回

厚さ0.1ミリの新聞紙を37回折ったら地球の直径を超えるみたいなやつ

1000000 以下の素数の個数の計算にかかる時間(ミリ秒)

1000本のワインの中から1本の毒入りワインを見つける問題を解いた

bignumber.jsを使った小数点以下の計算

非同期処理も順番守って出力させたい

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter