Задание 21.04.25 : 14.01 - 14.07 / 75 баллов / 30.04.25 23:59:59

CMakeLists.txt

@@ -62,7 +62,7 @@ include_directories(shared)
 
 
 ##### subdirectories #####
-set(DIRS week-W week-2 week-3 week-4 week-5 week-6 week-7 week-8 week-9 week-10 week-11)
+set(DIRS week-W week-2 week-3 week-4 week-5 week-6 week-7 week-8 week-9 week-10 week-11 week-17)
 foreach(DIR ${DIRS})
     add_subdirectory(${DIR})
 endforeach()

week-17/CMakeLists.txt

@@ -0,0 +1,4 @@
+set(DIRS task-14-03)
+foreach(DIR ${DIRS})
+    add_subdirectory(${DIR})
+endforeach()

week-17/task-14-03/CMakeLists.txt

@@ -0,0 +1,3 @@
+include_directories(include)
+
+add_subdirectory(test)

week-17/task-14-03/include/pi.hpp

@@ -0,0 +1,33 @@
+#pragma once
+
+#include <future>
+#include <random>
+#include <thread>
+
+double pi(const size_t iterations) {
+    const unsigned int available = std::thread::hardware_concurrency();
+    const size_t threads = (available == 0) ? 2 : available;
+    const size_t thread_iters = iterations / threads;
+    std::vector<std::future<size_t>> futures;
+    for (unsigned i = 0; i < threads; ++i) {
+        futures.emplace_back(std::async(std::launch::async, [thread_iters] {
+            size_t circle_points = 0;
+            std::random_device rd;
+            std::mt19937 gen(rd());
+            std::uniform_real_distribution dist(0.0, 1.0);
+            for (size_t i = 0; i < thread_iters; ++i) {
+                const double x = dist(gen);
+                const double y = dist(gen);
+                if (x * x + y * y <= 1.0) {
+                    circle_points++;
+                }
+            }
+            return circle_points;
+        }));
+    }
+    size_t circle_points = 0;
+    for (auto& f : futures) {
+        circle_points += f.get();
+    }
+    return static_cast<double>(4 * circle_points) / static_cast<double>(iterations);
+}

week-17/task-14-03/test/CMakeLists.txt

@@ -0,0 +1 @@
+cpp_test(test-14-03.cpp)

week-17/task-14-03/test/test-14-03.cpp

@@ -0,0 +1,4 @@
+#include "gtest/gtest.h"
+#include "pi.hpp"
+
+TEST(PiTest, PiTest) { EXPECT_NEAR(pi(1000000), 3.14, 0.01); }