Demo Carian Vektor Pendek Kekisi 2D

Demo Carian Vektor Pendek Kekisi 2D

Cari satu vektor bukan sifar terpendek antara gabungan integer dua vektor asas 2D dalam tetingkap pekali terhingga.

Masukkan v1 = 2,0 dan v2 = 0,3 tanpa kurungan, dengan julat 1: -1v1 + 0v2 = (-2, 0), panjang 2. Salin menyalin hasil angka; Kosongkan mengosongkan ketiga-tiga medan.

Setiap vektor memerlukan dua koordinat integer dalam ±1000000; kedua-dua asas mesti bebas linear. Pisahkan koordinat dengan koma, koma bertitik atau ruang; perpuluhan, notasi saintifik dan teks ditolak. Julat integer 1–100. (2r+1)²−1 pasangan i,j dari -r hingga r diperiksa, kecuali (0,0), dengan membandingkan kuasa dua panjang Euclidean. Jika sama, pasangan pertama mengikut i menaik kemudian j menaik dikekalkan. Hanya satu vektor, pekali dan panjang lima tempat perpuluhan dipaparkan, tanpa graf atau senarai penuh. Membesarkan tetingkap tidak menaikkan minimum tetapi boleh mengekalkannya. Vektor lebih pendek di luar mungkin terlepas. Penghitungan 2D terhingga, tanpa pengurangan asas LLL/BKZ atau penilaian keselamatan kriptografi.