Start a new Kumite
AllAgda (Beta)BF (Beta)CCFML (Beta)ClojureCOBOL (Beta)CoffeeScriptCommonLisp (Beta)CoqC++CrystalC#D (Beta)DartElixirElm (Beta)Erlang (Beta)Factor (Beta)Forth (Beta)Fortran (Beta)F#GoGroovyHaskellHaxe (Beta)Idris (Beta)JavaJavaScriptJulia (Beta)Kotlinλ Calculus (Beta)LeanLuaNASMNim (Beta)Objective-C (Beta)OCaml (Beta)Pascal (Beta)Perl (Beta)PHPPowerShell (Beta)Prolog (Beta)PureScript (Beta)PythonR (Beta)RacketRaku (Beta)Reason (Beta)RISC-V (Beta)RubyRustScalaShellSolidity (Beta)SQLSwiftTypeScriptVB (Beta)
Show only mine

Kumite (ko͞omiˌtā) is the practice of taking techniques learned from Kata and applying them through the act of freestyle sparring.

You can create a new kumite by providing some initial code and optionally some test cases. From there other warriors can spar with you, by enhancing, refactoring and translating your code. There is no limit to how many warriors you can spar with.

A great use for kumite is to begin an idea for a kata as one. You can collaborate with other code warriors until you have it right, then you can convert it to a kata.

Ad
Ad
Code
Diff
  • #include <random>
    
    std::uniform_real_distribution<long double> dis(0.,1.); // Default is double
    std::random_device rd;
    std::mt19937 gen(rd());
    
    long double pi_estimate(long long n, int seed=0) {
        gen.seed(seed);
        long long inside=0;
        for (auto i=0; i!=n; ++i) if (std::pow(dis(gen),2)+std::pow(dis(gen),2) < 1.) ++inside;
        return (4.*inside)/n; 
    }
    • import random
    • #include <random>
    • def pi_estimate(n, seed=0):
    • random.seed(seed)
    • n_inside = sum(True for i in range(n) if random.random()**2 + random.random()**2 < 1)
    • return 4 * (n_inside / n)
    • std::uniform_real_distribution<long double> dis(0.,1.); // Default is double
    • std::random_device rd;
    • std::mt19937 gen(rd());
    • long double pi_estimate(long long n, int seed=0) {
    • gen.seed(seed);
    • long long inside=0;
    • for (auto i=0; i!=n; ++i) if (std::pow(dis(gen),2)+std::pow(dis(gen),2) < 1.) ++inside;
    • return (4.*inside)/n;
    • }

Description is not accurate: if you pass by value, you cannot return both a bool (whether the vector is ordered or not) and a sorted vector ????

Code
Diff
  • #include <vector>
    #include <algorithm>
    #include <utility>
    
    bool Ordering(const std::vector<int> &num) {
      if (num.size()<=1) return true;
      return std::none_of(std::next(num.cbegin()),num.end(),
                          [prev=num[0]](int val) mutable {
                            return val<std::exchange(prev,val);
                          });
    }
    • using namespace std;
    • int Ordering(vector<int> num) //1,0,3
    • {
    • vector <int> result;
    • for(int i = 0 ; i < num.size() ; i++)
    • {
    • sort(num.begin() , num.end());
    • result.push_back(num[i]);
    • }
    • return result;
    • }
    • #include <vector>
    • #include <algorithm>
    • #include <utility>
    • bool Ordering(const std::vector<int> &num) {
    • if (num.size()<=1) return true;
    • return std::none_of(std::next(num.cbegin()),num.end(),
    • [prev=num[0]](int val) mutable {
    • return val<std::exchange(prev,val);
    • });
    • }
Code
Diff
  • #include <string>
    #include <string_view>
    #include <vector>
    #include <numeric>
    
    std::string Jointup(const std::vector<std::string> &name , const std::string_view delim = " , "){
      if (name.empty()) return "";
      return std::accumulate(std::next(name.begin()),name.end(),
                             name.front(),
                             [&](auto &s, auto &n){return s.append(delim).append(n);});
    }
    • using namespace std;
    • string Jointup(vector<string> name , char symbol = ", "){
    • string result;
    • for(int i = 0 ; i < name.size() ; i++ )
    • {
    • result += name[i];
    • if(i != name.size() - 1)
    • {
    • result+= symbol;
    • }
    • }
    • return result;
    • #include <string>
    • #include <string_view>
    • #include <vector>
    • #include <numeric>
    • std::string Jointup(const std::vector<std::string> &name , const std::string_view delim = " , "){
    • if (name.empty()) return "";
    • return std::accumulate(std::next(name.begin()),name.end(),
    • name.front(),
    • [&](auto &s, auto &n){return s.append(delim).append(n);});
    • }
Code
Diff
  • local function find_squares_in_array(arr)
      local sum = 0
      for _, v in ipairs(arr) do
        sum = sum + v ^ 2
      end
      return sum
    end
    
    return find_squares_in_array
    • from numpy import square
    • local function find_squares_in_array(arr)
    • local sum = 0
    • for _, v in ipairs(arr) do
    • sum = sum + v ^ 2
    • end
    • return sum
    • end
    • def find_squares_in_array(arr):
    • return sum(map(square, arr))
    • return find_squares_in_array
Code
Diff
  • def Complicated_Greetings(name):
        h=["H","e","l","l","o"]
        c=","
        w=["W","o","r","l","d"]
        e="!"
        k=""
        for i in h:
            k+=i
        if name=="":
            k+=c
            k+=" "
            for i in w:
                k+=i
            k=k+e+e
        else:
            k+=" "
            k+=name
        return k
    • def Complicated_Greetings(name):
    • Hello = f'{chr(72)}{chr(101)}{2 * chr(108)}{chr(111)}'
    • comma = f'{chr(44)}{chr(32)}'
    • World = f'{chr(87)}{chr(111)}{chr(114)}{chr(108)}{chr(100)}{2 * chr(33)}'
    • return Hello + " "+ name if name else Hello+comma+World
    • h=["H","e","l","l","o"]
    • c=","
    • w=["W","o","r","l","d"]
    • e="!"
    • k=""
    • for i in h:
    • k+=i
    • if name=="":
    • k+=c
    • k+=" "
    • for i in w:
    • k+=i
    • k=k+e+e
    • else:
    • k+=" "
    • k+=name
    • return k
Fundamentals
Language Features
Metaprogramming
Recursion

Background

This task assumes familiarity with template metaprogramming and std::ratio.

Overview

In this task, you’ll represent and manipulate polynomials through C++'s type system by means of template metaprogramming and the std::ratio type. The key idea is to define a Polynomial class template, where each term in the polynomial is represented by a coefficient using std::ratio.

Polynomial Structure

Create a class Polynomial that takes, as a parameter pack, a series of std::ratios representing the coefficients. Each ratio corresponds to the coefficient of a term, starting from the highest degree on the left and down to the constant term on the right.

For example, the polynomial

$ 10x^3 + 2.5x^2 + 5x + 0.5 $

Is represented by the type

Polynomial<std::ratio<10>, std::ratio<5, 2>, std::ratio<5>, std::ratio<1, 2>>

Each std::ratio represents a coefficient (e.g., std::ratio<5, 2> represents 2.5).

The rightmost ratio is the constant term (degree 0), and the terms to the left represent higher degree terms (e.g., the std::ratio<10> stands for $ 10x^3 $ here).

One important rule: your Polynomials shouldn't have leading zero coefficients. After all, $ 0x^4 + 0x^3 + x^2 + x $ is simply $ x^2 + x $. The only exception is the degree 0 polynomial (i.e., constant), where a lone zero is valid and is represented as Polynomial<std::ratio<0>>.

Objective

You'll implement three main operations (as type aliases) for this compile-time polynomial class: differentiation, integration, and addition.

  1. Polynomial<...>::differentiated

    Type alias to the polynomial type representing the result of differentiating the current.

    Example:

    Polynomial<std::ratio<30>, std::ratio<20>, std::ratio<10>>::differentiated
    // Differentiating 30x^2 + 20x + 10. Alias for type Polynomial<std::ratio<60>, std::ratio<20>>.
    
    Polynomial<std::ratio<60>, std::ratio<20>>::differentiated
    // Differentiating 60x + 20. Alias for type Polynomial<std::ratio<60>>.
    
    Polynomial<std::ratio<60>>::differentiated
    // Differentiating 60. Alias for type Polynomial<std::ratio<0>> (i.e., constant term 0).
    
  2. Polynomial<...>::integrated<std::ratio<...>>

    Type alias to the polynomial type representing the result of integrating the current, including an integration constant (a std::ratio passed as a template argument).

    Example:

    Polynomial<std::ratio<10>>::integrated<std::ratio<20>>
    // 20 is the integration constant.
    // Alias for type Polynomial<std::ratio<10>, std::ratio<20>>.
    
    Polynomial<std::ratio<10>, std::ratio<20>>::integrated<std::ratio<5, 2>> 
    // 2.5 is the integration constant.
    // Alias for type Polynomial<std::ratio<5>, std::ratio<20>, std::ratio<5, 2>>.
    

    You may assume that that the template argument provided to integrated by the tests will always be a std::ratio. Hence, there is no need to validate the type.

  3. Polynomial<...>::add<Polynomial<...>>

    Type alias template that accepts, as a template argument, another Polynomial, and represents the polynomial type resulting from adding the two together.

    The polynomials may possibly be of different degrees.

    Example:

    Polynomial<std::ratio<7>, std::ratio<5>>::add<Polynomial<std::ratio<3>, std::ratio<1>>>
    // (7x + 5) + (3x + 1). Alias for type Polynomial<std::ratio<10>, std::ratio<6>>.
    
    Polynomial<std::ratio<10>, std::ratio<20>>::add<Polynomial<std::ratio<30>>>
    // (10x + 20) + (30). Alias for type Polynomial<std::ratio<10>, std::ratio<50>>.
    
    Polynomial<std::ratio<25>, std::ratio<3>>::add<Polynomial<std::ratio<-25>, std::ratio<10>>>
    // (25x + 3) + (-25x + 10). Alias for type Polynomial<std::ratio<13>>.
    // (NOT Polynomial<std::ratio<0>, std::ratio<13>>)!
    

    Remember, the coefficients can be negative, and it is your responsibility to ensure your resulting polynomial doesn't have leading zeroes after addition.

Assumptions

  • Single-variable polynomials: All polynomials involve only one variable (x).
  • No omitted terms: All coefficients are explicitly represented, even if zero. A polynomial of degree n will have all n + 1 coefficients embedded in the type. However, there should be no unnecessary leading zeroes.

Note

The tests are forgiving in the sense that unimplemented parts of your solution will be registered as a failed test rather than a compilation error. Also, any two std::ratios representing the same quantity will be marked as correct. So, std::ratio<3> and std::ratio<6, 2> are equivalent when testing. If the tests time out, it's likely because your solution contains unintendeed infinite recursion.

Code
Diff
  • #include <ratio>
    #include <utility>
    #include <cstddef>
    #include <tuple>
    #include <type_traits>
    
    template <typename... Coeffs>
    struct Polynomial;
    
    // Helpers to help "trim" Polynomials of leading zeroes.
    template<typename...> struct trim_impl;
    template<> struct trim_impl<> : std::common_type<Polynomial<>> {};
    template<typename R1, typename... Rs> struct trim_impl<R1, Rs...> : std::conditional<sizeof...(Rs) and std::is_same_v<R1, std::ratio<0>>, typename trim_impl<Rs...>::type, Polynomial<R1, Rs...>> {};
    
    template <typename... Coeffs>
    struct Polynomial {
        // Degree of Polynomial.
        static constexpr auto degree = sizeof...(Coeffs) - 1;
        // Alias for type of i-th std::ratio in the parameter pack. Pre-C++26 workaround for pack indexing.
        template <std::size_t I> using at = std::tuple_element_t<I, std::tuple<Coeffs...>>;
        // Alias for Polynomial type with leading zeroes removed.
        using trim = typename trim_impl<Coeffs...>::type;
        // Pads by adding leading zeroes until the parameter pack becomes of size I.
        template <std::size_t... Is> static constexpr auto pad_impl(std::index_sequence<Is...> seq) -> Polynomial<std::ratio<Is & 0>..., Coeffs...>;
        template <std::size_t I>     static constexpr auto pad = decltype(pad_impl(std::make_index_sequence<std::max(I, degree) - degree>{})){};
        
        // Private (but not really) helpers:
        template <typename... R1, typename... Rs> static constexpr auto add_impl(Polynomial<R1...>, Polynomial<Rs...>)
            -> Polynomial<std::ratio_add<R1, Rs>...>;
    
        template <typename... Rs, std::size_t... Is> static constexpr auto diff_impl(std::index_sequence<Is...>)
            -> Polynomial<std::ratio_multiply<at<Is>, std::ratio<degree - Is>>...>;
        
        template <typename C, std::size_t... Is> static constexpr auto integrate_impl(std::index_sequence<Is...>)
            -> Polynomial<std::ratio_divide<Coeffs, std::ratio<degree + 1 - Is>>..., C>;
            
        // Public aliases.
        template <typename Other> using add = typename decltype(add_impl(pad<Other::degree>, Other::template pad<degree>))::trim;
        using differentiated = decltype(diff_impl(std::make_index_sequence<degree + not degree>{}));
        template<typename C> using integrated = typename decltype(integrate_impl<C>(std::make_index_sequence<degree + 1>{}))::trim;
    };
    • #include <ratio>
    • #include <utility>
    • #include <cstddef>
    • #include <tuple>
    • #include <type_traits>
    • // INTIAL SOLUTION TEMPLATE:
    • template <typename... Coeffs>
    • struct Polynomial;
    • // Helpers to help "trim" Polynomials of leading zeroes.
    • template<typename...> struct trim_impl;
    • template<> struct trim_impl<> : std::common_type<Polynomial<>> {};
    • template<typename R1, typename... Rs> struct trim_impl<R1, Rs...> : std::conditional<sizeof...(Rs) and std::is_same_v<R1, std::ratio<0>>, typename trim_impl<Rs...>::type, Polynomial<R1, Rs...>> {};
    • template <typename... Coeffs>
    • struct Polynomial {
    • // using differentiated = ???;
    • // template <???> using add = ???;
    • // template <???> using integrated = ???;
    • };
    • // Degree of Polynomial.
    • static constexpr auto degree = sizeof...(Coeffs) - 1;
    • // Alias for type of i-th std::ratio in the parameter pack. Pre-C++26 workaround for pack indexing.
    • template <std::size_t I> using at = std::tuple_element_t<I, std::tuple<Coeffs...>>;
    • // Alias for Polynomial type with leading zeroes removed.
    • using trim = typename trim_impl<Coeffs...>::type;
    • // Pads by adding leading zeroes until the parameter pack becomes of size I.
    • template <std::size_t... Is> static constexpr auto pad_impl(std::index_sequence<Is...> seq) -> Polynomial<std::ratio<Is & 0>..., Coeffs...>;
    • template <std::size_t I> static constexpr auto pad = decltype(pad_impl(std::make_index_sequence<std::max(I, degree) - degree>{})){};
    • // Private (but not really) helpers:
    • template <typename... R1, typename... Rs> static constexpr auto add_impl(Polynomial<R1...>, Polynomial<Rs...>)
    • -> Polynomial<std::ratio_add<R1, Rs>...>;
    • template <typename... Rs, std::size_t... Is> static constexpr auto diff_impl(std::index_sequence<Is...>)
    • -> Polynomial<std::ratio_multiply<at<Is>, std::ratio<degree - Is>>...>;
    • template <typename C, std::size_t... Is> static constexpr auto integrate_impl(std::index_sequence<Is...>)
    • -> Polynomial<std::ratio_divide<Coeffs, std::ratio<degree + 1 - Is>>..., C>;
    • // Public aliases.
    • template <typename Other> using add = typename decltype(add_impl(pad<Other::degree>, Other::template pad<degree>))::trim;
    • using differentiated = decltype(diff_impl(std::make_index_sequence<degree + not degree>{}));
    • template<typename C> using integrated = typename decltype(integrate_impl<C>(std::make_index_sequence<degree + 1>{}))::trim;
    • };

Return the prime factorisation of a number.

Code
Diff
  • def count_prime(n, prime, factors):
        count = 0
        while n % prime == 0: 
            count += 1
            n //= prime
        if count: 
            factors.append((prime, count))
        return n, factors
    
    def is_prime(n):
        for i in range(7, int(n ** 0.5) + 1, 2):
            if n % i == 0:
                return False
        return True
    
    def prime_factorization(n):
        factors = []
        n, factors = count_prime(n, 2, factors)
        prime = 3
        while prime * prime <= n:
            n, factors = count_prime(n, prime, factors)
            prime += 2
            while not is_prime(prime):
                prime += 2
        if n > 1: 
            factors.append((n, 1))
        return factors
    • def count_prime(n, prime, factors):
    • count = 0
    • while n % prime == 0:
    • count += 1
    • n //= prime
    • if count:
    • factors.append((prime, count))
    • return n, factors
    • def is_prime(n):
    • for i in range(7, int(n ** 0.5) + 1, 2):
    • if n % i == 0:
    • return False
    • return True
    • def prime_factorization(n):
    • factors = []
    • n, factors = count_prime(n, 2, factors)
    • prime = 3
    • while prime * prime <= n:
    • n, factors = count_prime(n, prime, factors)
    • prime += 2
    • while not is_prime(prime):
    • prime += 2
    • if n > 1:
    • factors.append((n, 1))
    • return factors

Solucion con lambdas

Code
Diff
  • import java.util.Arrays;
    import java.util.Comparator;
    import java.util.stream.Collectors;
    import java.math.BigInteger;
    
    public class MaxNumber {
        public static BigInteger print(long number) {
          String numeroMaximo = Long.toString(number)                      
                        .chars()                              
                        .mapToObj(Character::toString)
                        .sorted((a, b) -> b.compareTo(a))
                        .collect(Collectors.joining());
          return new BigInteger(numeroMaximo);
        }
    }
    • import java.util.Arrays;
    • import java.util.Comparator;
    • import java.util.stream.Collectors;
    • import java.math.BigInteger;
    • public class MaxNumber {
    • public static BigInteger print(long number) {
    • int[] digits = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
    • for (char digit : Long.toString(number).toCharArray()) {
    • digits[digit - '0']++;
    • }
    • BigInteger sum = BigInteger.ZERO;
    • int i = 9;
    • while(i >= 0) {
    • if (digits[i] == 0) {
    • i--;
    • } else {
    • digits[i]--;
    • sum = sum.multiply(BigInteger.TEN).add(BigInteger.valueOf(i));
    • }
    • }
    • return sum;
    • String numeroMaximo = Long.toString(number)
    • .chars()
    • .mapToObj(Character::toString)
    • .sorted((a, b) -> b.compareTo(a))
    • .collect(Collectors.joining());
    • return new BigInteger(numeroMaximo);
    • }
    • }
Fundamentals
Mathematics
Code
Diff
  • def m(a, b):
        # Did you know? This is an implementation of Long Multiplacation
        negative_result = (a < 0) ^ (b < 0)
        a, b = abs(a), abs(b)
        a_str = str(a)[::-1]
        b_str = str(b)[::-1]
        result_length = len(a_str) + len(b_str)
        result = [0] * result_length
        for i in range(len(a_str)):
            for j in range(len(b_str)):
                digit_a = int(a_str[i])
                digit_b = int(b_str[j])
                product = digit_a * digit_b
                result[i + j] += product
                carry = result[i + j] // 10
                result[i + j] %= 10
                result[i + j + 1] += carry
        while len(result) > 1 and result[-1] == 0:
            result.pop()
        result_str = ''.join(map(str, result[::-1]))
        final_result = int(result_str)
        return -final_result if negative_result else final_result
    
    # test me pls
    • m = __import__('operator').mul
    • def m(a, b):
    • # Did you know? This is an implementation of Long Multiplacation
    • negative_result = (a < 0) ^ (b < 0)
    • a, b = abs(a), abs(b)
    • a_str = str(a)[::-1]
    • b_str = str(b)[::-1]
    • result_length = len(a_str) + len(b_str)
    • result = [0] * result_length
    • for i in range(len(a_str)):
    • for j in range(len(b_str)):
    • digit_a = int(a_str[i])
    • digit_b = int(b_str[j])
    • product = digit_a * digit_b
    • result[i + j] += product
    • carry = result[i + j] // 10
    • result[i + j] %= 10
    • result[i + j + 1] += carry
    • while len(result) > 1 and result[-1] == 0:
    • result.pop()
    • result_str = ''.join(map(str, result[::-1]))
    • final_result = int(result_str)
    • return -final_result if negative_result else final_result
    • # test me pls
Code
Diff
  • "numbers from 0,1,2,3,4,5,6,7,8,9"
    "pick four digit number"
    "scatter the numbers randomly"
    "select number"
    
    • "numbers from 0,1,2,3,4,5,6,7,8,9"
    • "pick four digit number"
    • "scatter the numbers randomly"
    • "select number"