Rosetta Code

Mian-Chowla sequence: Difference between revisions

Page Discussion

Mian-Chowla sequence (view source)

Revision as of 09:03, 19 May 2023

25 bytes removed ,  1 year ago
→‎Idiomatic
Line 1,236:
 
<syntaxhighlight lang="kotlin">
fun sumsRemainDistinct(candidate: Int, sequenceseq: Iterable<Int>, mcSumssums: HashSet<Int>): Boolean {
val candidateSums = mutableListOf<Int>()
 
for (s in sequenceseq) {
when ((candidate + s) !in mcSumssums) {
true -> candidateSums.add(candidate + s)
false -> return false
}
}
with(mcSumssums) {
addAll(candidateSums)
add(candidate + candidate)
Line 1,253:
 
fun mianChowla(n: Int): List<Int> {
val mcSequencebufferSeq = linkedSetOf<Int>(1)
val mcSumsbufferSums = linkedSetOf<Int>(2)
 
val sequence = generateSequence(1) { it + 1 } // [1,2,3,..]
var candidate = 2
if.filter { (sumsRemainDistinct(candidateit, mcSequencebufferSeq, mcSums)bufferSums) {}▼
while (mcSequence.size < n) {
.onEach { bufferSeq.add(it) }
▲ if (sumsRemainDistinct(candidate, mcSequence, mcSums)) {
 
mcSequence.add(candidate)
return mcSequencesequence.take(n).toList()▼
}
candidate++
}
▲ return mcSequence.toList()
}
 
Sorokod
19

edits

Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/342754"