From 3e79ef41cefec10e7f46b184907edffb13c2ecff Mon Sep 17 00:00:00 2001 From: crupest Date: Sat, 27 Mar 2021 15:42:14 +0800 Subject: import(life): Add algorithm contest 3. --- works/life/algorithm-contest-3/test-data/4/1.in | 2 ++ works/life/algorithm-contest-3/test-data/4/2.in | 2 ++ works/life/algorithm-contest-3/test-data/4/3.in | 2 ++ works/life/algorithm-contest-3/test-data/4/4.in | 2 ++ works/life/algorithm-contest-3/test-data/4/5.cpp | 31 ++++++++++++++++++++++++ works/life/algorithm-contest-3/test-data/4/6.cpp | 31 ++++++++++++++++++++++++ works/life/algorithm-contest-3/test-data/4/7.cpp | 31 ++++++++++++++++++++++++ works/life/algorithm-contest-3/test-data/4/8.cpp | 31 ++++++++++++++++++++++++ 8 files changed, 132 insertions(+) create mode 100644 works/life/algorithm-contest-3/test-data/4/1.in create mode 100644 works/life/algorithm-contest-3/test-data/4/2.in create mode 100644 works/life/algorithm-contest-3/test-data/4/3.in create mode 100644 works/life/algorithm-contest-3/test-data/4/4.in create mode 100644 works/life/algorithm-contest-3/test-data/4/5.cpp create mode 100644 works/life/algorithm-contest-3/test-data/4/6.cpp create mode 100644 works/life/algorithm-contest-3/test-data/4/7.cpp create mode 100644 works/life/algorithm-contest-3/test-data/4/8.cpp (limited to 'works/life/algorithm-contest-3/test-data/4') diff --git a/works/life/algorithm-contest-3/test-data/4/1.in b/works/life/algorithm-contest-3/test-data/4/1.in new file mode 100644 index 0000000..99e00b5 --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/1.in @@ -0,0 +1,2 @@ +3 +1 2 3 diff --git a/works/life/algorithm-contest-3/test-data/4/2.in b/works/life/algorithm-contest-3/test-data/4/2.in new file mode 100644 index 0000000..f33d5ec --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/2.in @@ -0,0 +1,2 @@ +3 +1 3 4 diff --git a/works/life/algorithm-contest-3/test-data/4/3.in b/works/life/algorithm-contest-3/test-data/4/3.in new file mode 100644 index 0000000..a18e01d --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/3.in @@ -0,0 +1,2 @@ +3 +1 1 1 \ No newline at end of file diff --git a/works/life/algorithm-contest-3/test-data/4/4.in b/works/life/algorithm-contest-3/test-data/4/4.in new file mode 100644 index 0000000..4ef3642 --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/4.in @@ -0,0 +1,2 @@ +4 +0 3 12 18 \ No newline at end of file diff --git a/works/life/algorithm-contest-3/test-data/4/5.cpp b/works/life/algorithm-contest-3/test-data/4/5.cpp new file mode 100644 index 0000000..774b407 --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/5.cpp @@ -0,0 +1,31 @@ +#include +#include +#include + +const int kCommonDifference = 25; +const int kSequenceSize = 100; + +int main() { + + std::random_device random_device; + auto random = std::default_random_engine{random_device()}; + std::binomial_distribution distribution{100, 0.4}; + + std::vector sequence; + + int current_value = 0; + + for (int i = 0; i < kSequenceSize; i++) { + sequence.push_back(current_value); + current_value += distribution(random) * kCommonDifference; + } + + std::shuffle(sequence.begin(), sequence.end(), random); + + std::cout << kSequenceSize << "\n"; + for (auto v : sequence) { + std::cout << v << ' '; + } + + return 0; +} diff --git a/works/life/algorithm-contest-3/test-data/4/6.cpp b/works/life/algorithm-contest-3/test-data/4/6.cpp new file mode 100644 index 0000000..32c3a9f --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/6.cpp @@ -0,0 +1,31 @@ +#include +#include +#include + +const int kCommonDifference = 10; +const int kSequenceSize = 1000; + +int main() { + + std::random_device random_device; + auto random = std::default_random_engine{random_device()}; + std::binomial_distribution distribution{100, 0.4}; + + std::vector sequence; + + int current_value = 0; + + for (int i = 0; i < kSequenceSize; i++) { + sequence.push_back(current_value); + current_value += distribution(random) * kCommonDifference; + } + + std::shuffle(sequence.begin(), sequence.end(), random); + + std::cout << kSequenceSize << "\n"; + for (auto v : sequence) { + std::cout << v << ' '; + } + + return 0; +} diff --git a/works/life/algorithm-contest-3/test-data/4/7.cpp b/works/life/algorithm-contest-3/test-data/4/7.cpp new file mode 100644 index 0000000..185e27c --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/7.cpp @@ -0,0 +1,31 @@ +#include +#include +#include + +const int kCommonDifference = 6; +const int kSequenceSize = 10000; + +int main() { + + std::random_device random_device; + auto random = std::default_random_engine{random_device()}; + std::binomial_distribution distribution{100, 0.4}; + + std::vector sequence; + + int current_value = 0; + + for (int i = 0; i < kSequenceSize; i++) { + sequence.push_back(current_value); + current_value += distribution(random) * kCommonDifference; + } + + std::shuffle(sequence.begin(), sequence.end(), random); + + std::cout << kSequenceSize << "\n"; + for (auto v : sequence) { + std::cout << v << ' '; + } + + return 0; +} diff --git a/works/life/algorithm-contest-3/test-data/4/8.cpp b/works/life/algorithm-contest-3/test-data/4/8.cpp new file mode 100644 index 0000000..d3c7d38 --- /dev/null +++ b/works/life/algorithm-contest-3/test-data/4/8.cpp @@ -0,0 +1,31 @@ +#include +#include +#include + +const int kCommonDifference = 4; +const int kSequenceSize = 100000; + +int main() { + + std::random_device random_device; + auto random = std::default_random_engine{random_device()}; + std::binomial_distribution distribution{100, 0.4}; + + std::vector sequence; + + int current_value = 0; + + for (int i = 0; i < kSequenceSize; i++) { + sequence.push_back(current_value); + current_value += distribution(random) * kCommonDifference; + } + + std::shuffle(sequence.begin(), sequence.end(), random); + + std::cout << kSequenceSize << "\n"; + for (auto v : sequence) { + std::cout << v << ' '; + } + + return 0; +} -- cgit v1.2.3