Pertanyaan tentang penerapan operasi aritmatika dasar di komputer dengan perangkat keras atau algoritme. Bilangan-bilangan tersebut sering diasumsikan dalam representasi biner, tambahkan tag [floating-point] untuk operasi aritmatika pada bilangan dalam representasi floating point.
Saya tahu bahwa operasi bit-wise sangat cepat pada prosesor modern, karena mereka dapat beroperasi pada 32 atau 64 bit secara paralel, sehingga operasi bit-wise hanya memerlukan satu siklus clock. Namun penambahan adalah operasi kompleks yang terdiri dari setidaknya satu dan mungkin hingga selusin...
Saya tahu bagaimana kode faktorial menggunakan iteratif dan rekursif (misalnya n * factorial(n-1)untuk misalnya). Saya membaca dalam sebuah buku teks (tanpa diberi penjelasan lebih lanjut) bahwa ada cara pengkodean yang lebih efisien untuk faktorial dengan membaginya menjadi setengah secara...
Saya telah melihat ke dalam matematika di balik konversi dari basis apa pun ke basis apa pun. Ini lebih tentang mengonfirmasi hasil saya daripada apa pun. Saya menemukan apa yang tampaknya menjadi jawaban saya di mathforum.org tetapi saya masih tidak yakin apakah saya benar. Saya memiliki konversi...
Mengapa Komputer Menggunakan Sistem Angka Biner (0,1)? Mengapa mereka tidak menggunakan Sistem Angka Ternary (0,1,2) atau sistem angka
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...
Saya tahu bahwa algoritma Euclid adalah algoritma terbaik untuk mendapatkan GCD (pembagi umum yang hebat) dari daftar bilangan bulat positif. Namun dalam praktiknya Anda dapat membuat kode algoritma ini dengan berbagai cara. (Dalam kasus saya, saya memutuskan untuk menggunakan Java, tetapi C / C ++...
Bagaimana ALU dalam mikroprosesor membedakan antara angka yang ditandatangani, -7 yang dilambangkan dengan 1111 dan angka 15 yang tidak ditandatangani, juga dilambangkan dengan
Paling tidak di Jawa, jika saya menulis kode ini: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; nilai eee akan . Saya percaya ini disebabkan oleh kenyataan bahwa pelampung sangat terbatas dalam cara merepresentasikan angka secara akurat....
Saya ingin tahu apakah ada fungsi fff dari nomor n-bit ke nomor n-bit yang memiliki karakteristik berikut: fff harus bijective Baik fff dan f−1f−1f^{-1} harus dapat dihitung dengan cukup cepat fff harus mengembalikan nomor yang tidak memiliki korelasi signifikan dengan inputnya. Alasannya...
Maafkan kenaifan yang akan jelas dalam cara saya mengajukan pertanyaan ini dan juga fakta bahwa saya menanyakannya. Matematikawan biasanya menggunakan karena itu adalah teori yang paling sederhana / paling baik (karena kalkulus). Tetapi komputer tampaknya melakukan semuanya dalam biner, jadi...
Dikatakan bahwa pada komplemen 2's 0 hanya memiliki satu nilai, sedangkan pada komplemen 1's baik +0 dan -0 memiliki nilai yang terpisah. Apakah
Wikipedia mencantumkan kompleksitas waktu penjumlahan sebagai , di mana adalah jumlah bit.nnnnnnn Apakah ini batas bawah teori yang kaku? Atau apakah ini hanya kompleksitas dari algoritma tercepat yang dikenal saat ini. Saya ingin tahu, karena kompleksitas penjumlahan, menggarisbawahi semua...
Titik mengambang saat ini (ANSI C float, dobel) memungkinkan untuk mewakili perkiraan bilangan real. Apakah ada cara untuk merepresentasikan bilangan real tanpa kesalahan ? Inilah ide yang saya miliki, yang sama sekali tidak sempurna. Misalnya, 1/3 adalah 0,33333333 ... (basis 10) atau...
Bilangan asli didefinisikan secara induktif sebagai (menggunakan sintaks Coq sebagai contoh) Inductive nat: Set := | O: nat | S: nat -> nat. Apakah ada cara standar untuk mendefinisikan integer (dan mungkin set lain seperti rasional dan real) secara
Diberikan dua bilangan bulat dan n dalam representasi biner, apa kompleksitas komputasi bit-size x n ?xxxnnnxnxnx^n Salah satu cara untuk melakukannya adalah dengan menghitung dengan menghitung perkiraan log 2 ( x ) dengan presisi yang cukup. Tampaknya menghitung log 2 ( x ) dengan k bit precision...
Kebanyakan dialek Smalltalk saat ini menerapkan modulus apung yang tidak eksak (fmod / sisanya). Saya baru saja mengubah ini untuk meningkatkan Squeak / Pharo dan akhirnya kepatuhan Smalltalk lainnya terhadap standar (IEEE 754, ISO / IEC 10967), seperti yang telah saya lakukan untuk operasi...
Pertanyaan: Diberi alami bit , bagaimana cara menghitung hanya menggunakan penambahan dan pergeseran (bit)?nnnNNN⌈N−−√⌉⌈N⌉\lceil \sqrt{N} \rceilO(n)O(n)O(n) Kiatnya adalah menggunakan pencarian biner. Namun, saya tidak dapat mencapai kompleksitas yang diperlukan (saya mendapat...
Saya akan terkejut jika ini bukan masalah yang dipelajari dengan baik, tapi saya tidak yakin apa lagi yang harus dicari pada saat ini: Anda diberi satu set biner nnn-Vektor S⊂ { 0 , 1}nS⊂{0,1}nS \subset \{0,1\}^n. Masalahnya adalah untuk menemukan satu set binernnn-Vektor B ⊂ { 0 , 1}nB⊂{0,1}nB...
Jadi saya sedang mengerjakan sesuatu dan saya telah mengubah semua angka desimal 0-9 menjadi biner. Tapi sekarang saya ingin mengatakan 6 dalam biner dan meningkatkan urutan besarnya dengan basis 10 (mengubah 6 menjadi 60) tanpa mengubah kembali ke basis 10. Apakah ini mungkin dan jika demikian...
Diberikan array integer (ukuran maksimum 50000), saya harus menemukan minimum dan maksimum sehingga untuk beberapa , dengan .XXXX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp≤qp≤qp \leq q Saya telah mencoba proses ini: untuk semua . Saya pra-menghitungnya dalam...