Kami memiliki objek yang berosilasi antara dua titik integer [l, r]
,, dengan kecepatan satu unit per unit waktu, mulai dari l
pada t=0
. Anda mungkin berasumsi l < r
. Misalnya, jika suatu objek berosilasi [3, 6]
, maka kita memiliki:
t=0 -> 3
t=1 -> 4
t=2 -> 5
t=3 -> 6
t=4 -> 5
t=6 -> 4
t=7 -> 3
t=8 -> 4
Dll Tapi objek berosilasi terus menerus, jadi kami juga punya t=0.5 -> 3.5
dan t=3.7 -> 5.3
.
Dengan adanya dua objek yang berosilasi di antara [l1, r1]
,, [l2, r2]
tentukan apakah ada waktu t
sedemikian rupa sehingga kedua objek memiliki posisi yang sama. Anda mengambil l1, r1, l2, r2
dalam format apa pun yang nyaman, dan menampilkan nilai kebenaran / kepalsuan apa pun.
Masukan yang benar:
[[3, 6], [3, 6]]
[[3, 6], [4, 8]]
[[0, 2], [2, 3]]
[[0, 3], [2, 4]]
[[7, 9], [8, 9]]
Masukan palsu:
[[0, 3], [3, 5]]
[[0, 2], [2, 4]]
[[5, 8], [9, 10]]
[[6, 9], [1, 2]]
[[1, 3], [2, 6]]
code-golf
array-manipulation
decision-problem
code-golf
math
number-theory
palindrome
integer-partitions
code-golf
math
decision-problem
geometry
code-golf
string
random
code-golf
ascii-art
code-golf
kolmogorov-complexity
primes
code-golf
kolmogorov-complexity
code-golf
graphical-output
code-golf
number-theory
primes
integer
factoring
code-golf
sequence
array-manipulation
integer
code-golf
array-manipulation
matrix
code-golf
sequence
binary
code-golf
game
cellular-automata
game-of-life
binary-matrix
code-golf
string
ascii-art
code-golf
random
generation
logic
code-golf
string
code-golf
code-golf
sequence
array-manipulation
random
apl
code-golf
code-golf
sequence
primes
code-golf
math
sequence
integer
code-golf
number
arithmetic
array-manipulation
decision-problem
code-golf
ascii-art
number
code-golf
restricted-source
quine
code-golf
chess
board-game
code-golf
math
sequence
code-golf
number
sequence
kolmogorov-complexity
code-golf
number
sequence
arithmetic
code-golf
math
number
alphabet
code-golf
ascii-art
classification
statistics
apl
code-golf
array-manipulation
matrix
code-golf
string
kolmogorov-complexity
code-golf
sequence
binary
base-conversion
binary-matrix
code-golf
string
classification
code-golf
tips
python
code-golf
combinatorics
binary
subsequence
restricted-time
code-golf
number
number-theory
code-golf
math
number
complex-numbers
code-golf
string
code-golf
string
code-golf
string
random
game
king-of-the-hill
python
code-golf
number
sequence
code-golf
number
sequence
code-golf
code-golf
math
number
array-manipulation
code-golf
array-manipulation
decision-problem
code-golf
string
code-golf
sequence
integer
orlp
sumber
sumber
0
dan kebenaran bilangan bulat positif atau harus konsisten. Terlebih lagi, bisakah palsu menjadi daftar kosong dan benar-benar menjadi daftar kosong?[[1,3],[2,6]]
: ini memalsukan heuristik "intervalnya tumpang tindih dan tidak sama panjangnya".Jawaban:
Python 2 , 69 byte
Cobalah online!
sumber
Sekam , 13 byte
Mengambil input dalam format
[[l,r],[L,R]]
. Pengembalian0
untuk instance palsu dan bilangan bulat positif untuk instance kebenaran. Cobalah online!Penjelasan
Gagasan utamanya adalah
Berikut kode yang dianotasi.
sumber
JavaScript (ES6),
104100 byteImplementasi naif yang hanya menjalankan simulasi. Mengambil (a, b, c, d) sebagai 4 variabel berbeda.
Uji kasus
Tampilkan cuplikan kode
sumber
Bahasa Wolfram (Mathematica) ,
776961 byteFungsi murni mengambil empat argumen
l1, r1, l2, r2
sebagai input: misalnya,[0,3,2,4]
ketika intervalnya adalah[0,3]
dan[2,4]
.Cobalah online!
Bagaimana itu bekerja
Untuk mendapatkan titik di
[a,b]
dekat titik di[c,d]
, dengan asumsia<c<b<d
, kita ingin beberapa anehb-a
dalamb-c
sebuah beberapa bahkand-c
. Jikab-a
memiliki lebih banyak faktor2
daripadad-c
, kita dapat mewujudkannya dengan tepat: akan ada saat ketika titik pertama dib
dan titik kedua dic
, dan kemudian kita berada dalam kondisi yang baik. Jika tidak, maka yang terbaik yang bisa kita lakukan adalah GCD darib-a
dand-c
.sumber
JavaScript (ES6), 89 byte
Dibawa
l1,r1,l2,r2
sebagai argumen terpisah. Penjelasan: Simulasi dijamin akan diulang setelah(r1-l1)*(r2-l2)*2
unit waktu (atau faktornya);g
menghitung offset objek yang sesuai setelahi/2
unit waktu, jadii
perlu berkisar hingga(r1-l1)*(r2-l2)*4
.sumber
05AB1E ,
121014 byte+4 byte untuk menangani rentang negatif
Kembalikan 0 jika falsy, atau bilangan bulat positif sebaliknya
Gunakan ide Zgarb tentang menggandakan nilai untuk membuat deteksi posisi yang sama lebih mudah
Terima kasih kepada @ Zacharý karena menunjukkan kesalahan saya
Cobalah online!
Penjelasan:
sumber
[[0,n],[n-1, n]]
dan bahkan dalam kasus itu, daftar kedua akan diulangi cukup banyak (dan lebih banyak) untuk yang pertama mencapai batas atasnya. Tapi saya lupa memperhitungkan angka negatif:[[-100, 1], [0, 1]]
tidak berfungsi. Memperbaikinya dengan biaya 4 byte :-(Java (OpenJDK 8) , 81 byte
Cobalah online!
Menggunakan kembali algoritma Python xnor .
sumber