Algorithms to Check if Integer is a Power of Three
Question: Given an integer, write a function to determine if it is a power of three. Iterative If you divide the number (which is Power of Three) iteratively by …
Tag: math
C++ Range Sum Query on Immutable Array via Prefix Sum
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: Given nums = sumRange(0, 2): 1 sumRange(2, 5): …
C++ Coding Exercise – Parallel For – Monte Carlo PI Calculation
November 11, 2015
c / c++, math, monte carlo, Monte Carlo Simulation, Monte Carlo Simulation Algorithm, multithreading, programming languages
1 Comment
From this post, we know the non-deterministic approach to compute the approximation of math constant PI. The random algorithms e.g. such as xorshift need to be of high quality …
C++ Algorithm to Check Ugly Number
Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, …
C++ Coding Exercise – Add Digit – Digit Root
Given a non-negative integer number, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is like: 3 + …