OLD | NEW |
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 // The Great Computer Language Shootout | 4 // The Great Computer Language Shootout |
5 // http://shootout.alioth.debian.org/ | 5 // http://shootout.alioth.debian.org/ |
6 // Ported from JavaScript contributed by Isaac Gouy. | 6 // Ported from JavaScript contributed by Isaac Gouy. |
7 // Description: Repeatedly acccess a tiny integer-sequence. | 7 // Description: Repeatedly access a tiny integer-sequence. |
8 | 8 |
9 import "package:expect/expect.dart"; | 9 import "package:expect/expect.dart"; |
10 | 10 |
11 class FannkuchTest { | 11 class FannkuchTest { |
12 static fannkuch(n) { | 12 static fannkuch(n) { |
13 var p = new List(n), q = new List(n), s = new List(n); | 13 var p = new List(n), q = new List(n), s = new List(n); |
14 var sign = 1, maxflips = 0, sum = 0, m = n - 1; | 14 var sign = 1, maxflips = 0, sum = 0, m = n - 1; |
15 for (var i = 0; i < n; i++) { | 15 for (var i = 0; i < n; i++) { |
16 p[i] = i; | 16 p[i] = i; |
17 q[i] = i; | 17 q[i] = i; |
(...skipping 65 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
83 var pf = fannkuch(n); | 83 var pf = fannkuch(n); |
84 Expect.equals(49, pf[0]); | 84 Expect.equals(49, pf[0]); |
85 Expect.equals(10, pf[1]); | 85 Expect.equals(10, pf[1]); |
86 print("${pf[0]}\nPfannkuchen($n) = ${pf[1]}"); | 86 print("${pf[0]}\nPfannkuchen($n) = ${pf[1]}"); |
87 } | 87 } |
88 } | 88 } |
89 | 89 |
90 main() { | 90 main() { |
91 FannkuchTest.testMain(); | 91 FannkuchTest.testMain(); |
92 } | 92 } |
OLD | NEW |