TPK algorithm - Revision history

Ricvelozo: /* Rust implementation */

2025-04-01T08:24:08Z

Rust implementation

← Previous revision		Revision as of 08:24, 1 April 2025
Line 105:		Line 105:

	<syntaxhighlight lang="Rust" line>		<syntaxhighlight lang="Rust" line>
	use std::{io, iter~~::zip~~};		use std::{io, iter};

	fn f(t: f64) -> Option<f64> {		fn f(t: f64) -> Option<f64> {
Line 114:		Line 114:
	fn main() {		fn main() {
	let mut a = [0f64; 11];		let mut a = [0f64; 11];
	for (t, input) in zip(&mut a, io::stdin().lines()) {		for (t, input) in iter::zip(&mut a, io::stdin().lines()) {
	*t = input.unwrap().parse().unwrap();		*t = input.unwrap().parse().unwrap();
	}		}

Ricvelozo: /* Rust implementation */

2024-10-10T00:27:21Z

Rust implementation

← Previous revision		Revision as of 00:27, 10 October 2024
Line 107:		Line 107:
	use std::{io, iter::zip};		use std::{io, iter::zip};

	fn f(t: f64) -> f64 {		fn f(t: f64) -> Option<f64> {
	t.abs().sqrt() + 5.0 * t.powi(3)		let y = t.abs().sqrt() + 5.0 * t.powi(3);
			(y <= 400.0).then_some(y)
	}		}

Line 118:		Line 119:

	a.iter().enumerate().rev().for_each(\|(i, &t)\| match f(t) {		a.iter().enumerate().rev().for_each(\|(i, &t)\| match f(t) {
	~~y if y > 400.0~~ => println!("{i} TOO LARGE"),		None => println!("{i} TOO LARGE"),
	y => println!("{i} {y}"),		Some(y) => println!("{i} {y}"),
	});		});
	}		}

Ricvelozo: /* Python implementation */

2024-10-09T07:04:05Z

Python implementation

← Previous revision		Revision as of 07:04, 9 October 2024
Line 89:		Line 89:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	from math import sqrt		from math import sqrt


	def f(t):		def f(t):
	return sqrt(abs(t)) + 5 * t ** 3		return sqrt(abs(t)) + 5 * t**3


	a = [float(input()) for _ in range(11)]		a = [float(input()) for _ in range(11)]

Frap: /* Python implementation */

2024-03-21T14:37:56Z

Python implementation

← Previous revision		Revision as of 14:37, 21 March 2024
Line 96:		Line 96:
	for i, t in reversed(list(enumerate(a))):		for i, t in reversed(list(enumerate(a))):
	y = f(t)		y = f(t)
	print(i, 'TOO LARGE' if y > 400 else y)		print(i, "TOO LARGE" if y > 400 else y)
	</syntaxhighlight>		</syntaxhighlight>

Ricvelozo: /* Implementations in more recent languages */

2023-12-09T03:31:42Z

Implementations in more recent languages

← Previous revision		Revision as of 03:31, 9 December 2023
Line 81:		Line 81:
	printf("%d %.16g\n", i, y);		printf("%d %.16g\n", i, y);
	}		}

	return 0;

	}		}
	</syntaxhighlight>		</syntaxhighlight>
Line 99:		Line 96:
	for i, t in reversed(list(enumerate(a))):		for i, t in reversed(list(enumerate(a))):
	y = f(t)		y = f(t)
	if y > 400:		print(i, 'TOO LARGE' if y > 400 else y)
	print(i, "TOO LARGE")
	else:
	print(i, y)
	</syntaxhighlight>		</syntaxhighlight>

Chbarts: Use archival link

2023-01-26T15:37:09Z

Use archival link

← Previous revision		Revision as of 15:37, 26 January 2023
Line 131:		Line 131:
	{{reflist\|refs=		{{reflist\|refs=
	<ref name="edpl">Luis Trabb Pardo and Donald E. Knuth, "The Early Development of Programming Languages".		<ref name="edpl">Luis Trabb Pardo and Donald E. Knuth, "The Early Development of Programming Languages".
	* First published August 1976 in [http://www.textfiles.com/bitsavers/pdf/stanford/cs_techReports/STAN-CS-76-562_EarlyDevelPgmgLang_Aug76.pdf typewritten draft form, as Stanford CS Report STAN-CS-76-562]		* First published August 1976 in [https://web.archive.org/web/20131102050629/http://www.textfiles.com/bitsavers/pdf/stanford/cs_techReports/STAN-CS-76-562_EarlyDevelPgmgLang_Aug76.pdf typewritten draft form, as Stanford CS Report STAN-CS-76-562]
	* Published in ''Encyclopedia of Computer Science and Technology'', Jack Belzer, Albert G. Holzman, and [[Allen Kent]] (eds.), Vol. 6, pp. 419-493. Dekker, New York, 1977.		* Published in ''Encyclopedia of Computer Science and Technology'', Jack Belzer, Albert G. Holzman, and [[Allen Kent]] (eds.), Vol. 6, pp. 419-493. Dekker, New York, 1977.
	* Reprinted ({{doi\|10.1016/B978-0-12-491650-0.50019-8}}) in ''A History of Computing in the Twentieth Century'', [[N. Metropolis]], [[Jack Howlett\|J. Howlett]], and [[G.-C. Rota]] (eds.), New York, Academic Press, 1980. {{ISBN\|0-12-491650-3}}		* Reprinted ({{doi\|10.1016/B978-0-12-491650-0.50019-8}}) in ''A History of Computing in the Twentieth Century'', [[N. Metropolis]], [[Jack Howlett\|J. Howlett]], and [[G.-C. Rota]] (eds.), New York, Academic Press, 1980. {{ISBN\|0-12-491650-3}}

Ricvelozo: /* Rust implementation */

2022-06-30T19:18:51Z

Rust implementation

← Previous revision		Revision as of 19:18, 30 June 2022
Line 109:		Line 109:

	<syntaxhighlight lang="Rust" line>		<syntaxhighlight lang="Rust" line>
	use std::io~~::{self~~, ~~prelude~~::*};		use std::{io, iter::zip};

	fn f(t: f64) -> f64 {		fn f(t: f64) -> f64 {
Line 117:		Line 117:
	fn main() {		fn main() {
	let mut a = [0f64; 11];		let mut a = [0f64; 11];
	for (t, input) in ~~a.iter_mut().~~zip(io::stdin~~().lock~~().lines()) {		for (t, input) in zip(&mut a, io::stdin().lines()) {
	*t = input.unwrap().parse().unwrap();		*t = input.unwrap().parse().unwrap();
	}		}

	a.~~into_iter~~().enumerate().rev().for_each(\|(i, t)\| match f(t) {		a.iter().enumerate().rev().for_each(\|(i, &t)\| match f(t) {
	y if y > 400.0 => println!("{i} TOO LARGE"),		y if y > 400.0 => println!("{i} TOO LARGE"),
	y => println!("{i} {y}"),		y => println!("{i} {y}"),

Ricvelozo: /* Rust implementation */

2022-01-13T18:52:09Z

Rust implementation

← Previous revision		Revision as of 18:52, 13 January 2022
Line 122:		Line 122:

	a.into_iter().enumerate().rev().for_each(\|(i, t)\| match f(t) {		a.into_iter().enumerate().rev().for_each(\|(i, t)\| match f(t) {
	y if y > 400.0 => println!("{} TOO LARGE"~~, i~~),		y if y > 400.0 => println!("{i} TOO LARGE"),
	y => println!("{} {}"~~, i, y~~),		y => println!("{i} {y}"),
	});		});
	}		}

Chbarts: /* C implementation */

2022-01-06T17:43:45Z

C implementation

← Previous revision		Revision as of 17:43, 6 January 2022
Line 81:		Line 81:
	printf("%d %.16g\n", i, y);		printf("%d %.16g\n", i, y);
	}		}

	return 0;		return 0;

	}		}
	</syntaxhighlight>		</syntaxhighlight>

Chbarts: /* C implementation */

2022-01-06T17:43:28Z

C implementation

← Previous revision		Revision as of 17:43, 6 January 2022
Line 81:		Line 81:
	printf("%d %.16g\n", i, y);		printf("%d %.16g\n", i, y);
	}		}
			return 0;
	}		}
	</syntaxhighlight>		</syntaxhighlight>