Talk:Next highest int from digits: Difference between revisions

Talk:Next highest int from digits (view source)

385 bytes added , 4 years ago

m

Anonymous user

Revision as of 17:13, 21 February 2020 (view source) rosettacode>Paddy3118 (→‎Ambiguities in task statement: Great, thanks.) ← Older edit		Latest revision as of 07:41, 24 February 2020 (view source) rosettacode>Paddy3118 m (→‎Next_permutation: sp.)
(2 intermediate revisions by one other user not shown)
Line 27: ==Next_permutation== Someone on [https://www.reddit.com/r/coding/comments/f796q1/next_highest_int_from_digits/fi9uyx1?utm_source=share&utm_medium=web2x Reddit] r/coding posted a cryptic `std::next_permutation()`. Some searching shows that if it produces the next lexicographic permutation ~~thn~~then it is doing all the heavy lifting! [https://www.nayuki.io/page/next-lexicographical-permutation-algorithm Try this explanation]. --[[User:Paddy3118\|Paddy3118]] ([[User talk:Paddy3118\|talk]]) 11:52, 21 February 2020 (UTC) ==Ambiguities in task statement== Line 46 ⟶ 45: :Thanks Hout. I've added your phrasing to. Hopefully between them people will be able to more easily comprehend. Ta. --[[User:Paddy3118\|Paddy3118]] ([[User talk:Paddy3118\|talk]]) 17:13, 21 February 2020 (UTC) ==Using Permutations== Don't sort the permutations and then search for the specified condition. Map the permutations subtracting the original value. Reduce the Mapping to the smallest result greater than 0. If None return 0 else return the original value plus the final result.--[[User:Nigel Galloway\|Nigel Galloway]] ([[User talk:Nigel Galloway\|talk]]) 14:46, 22 February 2020 (UTC)