https://math.codidact.com/categories/41/tags/5585.rssNew Posts Tagged 'algorithm' - MathematicsMathematics - Codidact2023-07-03T12:36:37Zhttps://math.codidact.com/posts/288820Criteria for solvable Minesweeper game?Olin Lathrophttps://math.codidact.com/users/363962023-07-02T14:50:13Z2023-07-03T12:36:37Z<p>Minesweeper is a computer game that works on a rectangular grid of squares. Initially, all the squares are shown blank. A known number of "mines" are distributed under the squares, but their l...https://math.codidact.com/posts/288169Finding a single row of Matrix after exponentiationtheabbiehttps://math.codidact.com/users/537872023-05-28T16:42:22Z2023-05-29T10:38:34Z<p>Suppose I have a matrix $M$ of $N \times N$ and I only want a single row of this matrix after raising it to power $K$ ie. some row of $M ^ K$.</p>
<p>This can be done in $O(N^3 \log K)$ at best...https://math.codidact.com/posts/287819Finding a quadratic that has solutions to given valuesbrahhttps://math.codidact.com/users/589082023-01-30T20:58:04Z2023-01-31T08:06:30Z<p>Hi, i wanted to see if there is an algorithm for finding/approximating a quadratic formula that resulted in (at least one) wanted value</p>
<p>i remember finding a math.stackexchange post long ...https://math.codidact.com/posts/286561Optimising a 3 value problem (well 2 really)KalleMPhttps://math.codidact.com/users/81142022-06-06T15:01:52Z2022-06-09T14:07:49Z<p>I have tried to find a way to optimise value selections so a range of results based on 3 values will be as evenly spaced as possible as close as possible to a geometric series.</p>
<p>I have a ...https://math.codidact.com/posts/283398Finding the smallest Mersenne-number multiple of an odd integerwizzwizz4https://math.codidact.com/users/530362021-08-14T16:20:46Z2021-08-16T07:35:16Z<h3>Problem</h3>
<p>Given an odd integer $a$, there exists some smallest $b$ such that $a\times b = 2^n-1$ (for some $n$). Find $b$ and $n$.</p>
<ul>
<li>What is an upper bound for this problem?...