Michael Sisco
8001
8001
Rank4
4
Badges765
765
Score
Michael Sisco submitted Solution 10244897 to Problem 57487. Compute the largest number with a given integer complexity on 7 Jan 2023 |
Michael Sisco submitted Solution 10243362 to Problem 57502. Determine if input is a Harshad number on 7 Jan 2023 |
Michael Sisco submitted Solution 7805919 to Problem 42936. Project Euler: Problem 11, Largest product in a grid on 1 Apr 2022 |
Michael Sisco submitted Solution 7804274 to Problem 54119. Create the Ulam spiral on 31 Mar 2022 |
Michael Sisco submitted Solution 7804264 to Problem 54109. Get the n-th rand number with given seed on 31 Mar 2022 |
Michael Sisco submitted Solution 7728899 to Problem 54124. Area of a regular hexagon on 18 Mar 2022 |
Michael Sisco submitted Solution 7728894 to Problem 54124. Area of a regular hexagon on 18 Mar 2022 |
Michael Sisco submitted Solution 7728889 to Problem 54124. Area of a regular hexagon on 18 Mar 2022 |
Michael Sisco submitted Solution 7728879 to Problem 54164. Draw "T" inside a Zero Matrix on 18 Mar 2022 |
Michael Sisco submitted Solution 7652654 to Problem 53990. Classify product/digit-sum sequences on 8 Mar 2022 |
Michael Sisco submitted Solution 7649339 to Problem 53120. Compute the Sequence of the Day on 7 Mar 2022 |
Michael Sisco submitted a Comment to Problem 54054. Determine Center of Mass for a Set of Floating Spheres Your result for test #4 is clearly wrong. Simply add up the masses with positive elevation and the masses with negative elevation, and you'll see that the CoM must be below the xy plane.
on 7 Mar 2022 |
Michael Sisco submitted Solution 7647824 to Problem 54079. Draw the symbol '+' on 7 Mar 2022 |
Michael Sisco submitted Solution 7323300 to Problem 47843. Compute the arithmetic derivative of integers on 1 Jan 2022 |
Michael Sisco submitted Solution 7298780 to Problem 52819. Easy Sequences 30: Nearly Pythagorean Triangles on 25 Dec 2021 |
Michael Sisco submitted Solution 7298775 to Problem 52819. Easy Sequences 30: Nearly Pythagorean Triangles on 25 Dec 2021 |
Michael Sisco submitted Solution 7298740 to Problem 52819. Easy Sequences 30: Nearly Pythagorean Triangles on 25 Dec 2021 |
Michael Sisco submitted a Comment to Problem 53094. Easy Sequences 51: Positive Gaussian Primes I just re-ran the solution and this time it worked. I must have gotten a slow core the first time I ran it. ;-)
on 25 Dec 2021 |
Michael Sisco received Leader badge for Solution 7297960 on 25 Dec 2021 |
Michael Sisco submitted Solution 7297960 to Problem 53094. Easy Sequences 51: Positive Gaussian Primes on 25 Dec 2021 |
Michael Sisco submitted a Comment to Problem 53094. Easy Sequences 51: Positive Gaussian Primes I have a solution that works and the entire test suite can run in 18 seconds on my laptop, but takes a little over 45 seconds to run on the server, so the server times out on the test cases.
I'm stumped trying to figure out how I can optimize this code any further.
on 25 Dec 2021 |
Michael Sisco submitted Solution 7291400 to Problem 52584. Easy Sequences 9: Faithful Pairs on 23 Dec 2021 |
Michael Sisco submitted Solution 7291330 to Problem 53735. Easy Sequences 58: Curious Prime-Rational Functions on 23 Dec 2021 |
Michael Sisco submitted Solution 7291325 to Problem 53735. Easy Sequences 58: Curious Prime-Rational Functions on 23 Dec 2021 |
Michael Sisco submitted Solution 7288875 to Problem 43135. Performance - summation on 23 Dec 2021 |
Michael Sisco submitted Solution 7288860 to Problem 43126. Probabilities - Balls and urns - 01 on 23 Dec 2021 |
Michael Sisco liked Problem 53119. Easy Sequences 53: Greatest Proper Divisor on 22 Dec 2021 |
Michael Sisco submitted Solution 7284830 to Problem 53119. Easy Sequences 53: Greatest Proper Divisor on 22 Dec 2021 |
Michael Sisco submitted Solution 7280490 to Problem 53130. Easy Sequences 55: "Ugly" Rectangles? on 21 Dec 2021 |
Michael Sisco submitted Solution 7280455 to Problem 53130. Easy Sequences 55: "Ugly" Rectangles? on 21 Dec 2021 |
Michael Sisco submitted Solution 7276600 to Problem 52497. Easy Sequences 3: Prime 44-number Squares on 20 Dec 2021 |
Michael Sisco submitted Solution 7276155 to Problem 52462. Easy Sequences 1: Find the index of an element on 19 Dec 2021 |
Michael Sisco submitted Solution 7276150 to Problem 52462. Easy Sequences 1: Find the index of an element on 19 Dec 2021 |
Michael Sisco submitted Solution 7276075 to Problem 53725. Easy Sequences 56: Counting "Ugly" Numbers on 19 Dec 2021 |
Michael Sisco received Promoter badge for Problem 53725. Easy Sequences 56: Counting "Ugly" Numbers on 19 Dec 2021 |
Michael Sisco liked Problem 53725. Easy Sequences 56: Counting "Ugly" Numbers on 19 Dec 2021 |
Michael Sisco submitted a Comment to Problem 53725. Easy Sequences 56: Counting "Ugly" Numbers Hello Ramon,
First, I'm not sure you can say that the values you are using are more precise than log(2), for example. log(2) should return a value that is precise to within the precision of the machine. In fact, if I type in
log(2)-0.6931471805599453094172321214582
on my machine, the result is identically 0. I agree that precomputing these values once will make the code more efficient, but not more precise.
As for switching the log(5) and log(2) order, again you are correct that this will make the code more efficient, but in this case I think it makes it less accurate. Let me explain. I hope I'm not giving away too much of the answer with my comment.
At the point where you are trying to calculate the max exponent for 3, you are subtracting a multiple of log(5) from a large value, and then dividing by log(3). Because log(5) is larger than log(3), you are increasing the likelihood that this calculation will result in a rounding error. In my algorithm, I'm subtracting a multiple of log(2) from a large value, and then dividing by log(3). Because log(2) is smaller than log(3), the likelihood of a rounding error is less (but still probably not 0).
As proof, try to set a breakpoint in your code at the point where your 5-exponent is 170. I think you'll find that the calculated maximum exponent for 3 is 84, when it should actually be 85. As I had guessed in my original comment, your algorithm is missing 3^85*5^170.
on 19 Dec 2021 |
Michael Sisco submitted a Comment to Problem 53725. Easy Sequences 56: Counting "Ugly" Numbers I think your test suite is still incorrect. In test 7, you report regCount(75,85) as 6815143. It is actually 6815144. I suspect that you're failing to count 3^85*5^170, which happens to exactly equal 75^85. Since the problem statement says to count all ugly numbers less than or equal to n^e, this value should be counted.
on 19 Dec 2021 |
Michael Sisco received Commenter badge for Problem 53725. Easy Sequences 56: Counting "Ugly" Numbers on 19 Dec 2021 |
Michael Sisco submitted Solution 7272165 to Problem 53705. Multiply Large Hexadecimal Numbers on 18 Dec 2021 |
Michael Sisco submitted Solution 7271980 to Problem 53705. Multiply Large Hexadecimal Numbers on 18 Dec 2021 |
Michael Sisco submitted Solution 7268990 to Problem 44951. Verify Law of Large Numbers on 17 Dec 2021 |
Michael Sisco submitted Solution 7268975 to Problem 1229. Determine the number of odd integers in a vector on 17 Dec 2021 |
Michael Sisco submitted Solution 7268965 to Problem 1141. Volume difference between Ellipsoid and Sphere on 17 Dec 2021 |
Michael Sisco submitted Solution 7267690 to Problem 46630. Find R*Rp-N*Np=1 given gcd(R,N)=1 on 16 Dec 2021 |
Michael Sisco received Solver badge for Solution 7266990 on 16 Dec 2021 |
Michael Sisco submitted Solution 7266990 to Problem 46630. Find R*Rp-N*Np=1 given gcd(R,N)=1 on 16 Dec 2021 |