Demo Pencarian Vektor Pendek Kisi 2D

Demo Pencarian Vektor Pendek Kisi 2D

Cari satu vektor bukan nol terpendek di antara kombinasi bulat dua vektor basis 2D dalam jendela koefisien terbatas.

Masukkan v1 = 2,0 dan v2 = 0,3 tanpa tanda kurung, dengan rentang 1: -1v1 + 0v2 = (-2, 0), panjang 2. Salin menyalin hasil angka; Bersihkan mengosongkan ketiga kolom.

Setiap vektor memerlukan dua koordinat bulat dalam ±1000000; kedua basis harus bebas linear. Pisahkan koordinat dengan koma, titik koma atau spasi; desimal, notasi ilmiah dan teks ditolak. Rentang bulat 1–100. Diperiksa (2r+1)²−1 pasangan i,j dari -r hingga r, kecuali (0,0), dengan membandingkan kuadrat panjang Euclidean. Saat sama, pasangan pertama menurut i naik lalu j naik dipertahankan. Hanya satu vektor, koefisien dan panjang lima desimal ditampilkan, tanpa grafik atau daftar lengkap. Memperbesar jendela tidak menambah minimum, tetapi bisa membiarkannya sama. Vektor lebih pendek di luar jendela bisa terlewat. Enumerasi 2D terbatas, tanpa reduksi basis LLL/BKZ atau penilaian keamanan kriptografi.