Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
p[i], q[i], s[i] = i, i, ip[2], p[1] = p[1], p[2] sign = -1$ cat /proc/cpuinfo
>> Intel(R) Xeon(R) CPU L5520 @ 2.27GHz
$ node -v
>> v0.8.10
$ node fannkuch.js
73196
Pfannkuchen( 10 ) = 38
time = 0.682682991027832
// CScript to Node.js:
if (typeof WScript == "undefined") WScript = {};
if (typeof WScript.Echo == "undefined") WScript.Echo = function(){
var i;
var log = '';
for (i=0; i < arguments.length; i++){
log += arguments[i];
}
console.log(log);
}
var fannkuch = function(n)
{
var p = [], q = [], s = [], sign = 1, maxflips = 0, sum = 0;
var i;
for(i=1; i<=n; i++) p[i] = q[i] = s[i] = i;
for(;;){
// Copy and flip.
var q1 = p[1]; // Cache 1st element.
if(q1 != 1){
for(i=2; i<=n; i++) q[i] = p[i]; // Work on a copy.
var flips = 1;
for(;;){
var qq = q[q1];
if(qq == 1){ // ... until 1st element is 1.
sum = sum + sign*flips;
if(flips > maxflips){
maxflips = flips;
} // New maximum?
break;
}
q[q1] = q1;
if(q1 >= 4){
var i = 2, j = q1 - 1
for(;;){ var tmp = q[i]; q[i] = q[j]; q[j] = tmp; if(++i >= --j) break; }
}
q1 = qq; flips++;
}
}
// Permute.
if(sign == 1){
var tmp = p[2]; p[2] = p[1]; p[1] = tmp; sign = -1; // Rotate 1<-2.
}else{
var tmp = p[2]; p[2] = p[3]; p[3] = tmp; sign = 1; // Rotate 1<-2 and 1<-2<-3.
for(i = 3;; i++){
// print "mark 4"
var sx = s[i];
if(sx != 1){ s[i] = sx-1; break; }
if(i == n) return [sum, maxflips]; // Out of permutations.
s[i] = i;
// Rotate 1<-...<-i+1.
var t = p[1]; for(var j = 1; j <= i; j++){ p[j] = p[j+1]; } p[i+1] = t;
}
}
}
}
function getTimeSec(){
var d = new Date();
return (d.getTime() + d.getMilliseconds() / 1000.0) / 1000.0;
}
var n = 10;
var start_time = getTimeSec();
var r = fannkuch(n);
var sum = r[0], flips = r[1];
WScript.Echo(
sum,"\n",
"Pfannkuchen(",n,") = ",flips,"\n",
"time = ",(getTimeSec() - start_time),"\n"
)
![[скриншот]](https://habrastorage.org/storage2/f40/639/45a/f4063945a9403e5ab38907b83d1a0a00.png)
WScript.Echo на console.log):73196
Pfannkuchen( 10 ) = 38
time = 1.5295288562774658
php ./test.php 10
n: 10
73196
Pfannkuchen(10) = 38
time = 68.549677848816
node test.js
73196
Pfannkuchen(10) = 38
time = 0.6416420936584473
faiwer@faiwer-desktop:~/temp/test$ time php test.php 10
n: 10
73196
Pfannkuchen(10) = 38
time = 107.46600389481
real 1m47.501s
user 1m47.283s
sys 0m0.060sfaiwer@faiwer-desktop:~/temp/test$ time node test.js 10
73196
Pfannkuchen(10) = 38
time = 0.7647650241851807
real 0m0.856s
user 0m0.844s
sys 0m0.012s
ObjectScript — новый язык программирования, быстрее чем PHP и JS