Pertanyaan yang diberi tag «arithmetic»

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 operasi yang bijaksana, jadi saya secara alami …

73 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

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 rekursif. Saya mengerti mengapa itu mungkin terjadi. Namun saya ingin mencoba …

38 algorithms  efficiency  arithmetic 

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 dari basis yang …

36 algorithms  arithmetic  number-formats 

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 tipe kembali dari kekosongan …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

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 ++ mungkin merupakan pilihan lain). Saya …

26 algorithms  recursion  arithmetic 

Bagaimana ALU dalam mikroprosesor membedakan antara angka yang ditandatangani, -7 yang dilambangkan dengan 1111 dan angka 15 yang tidak ditandatangani, juga dilambangkan dengan 1111?

17 arithmetic  binary 

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 …

15 arithmetic  floating-point  numerical-algorithms 

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 mereka?

12 arithmetic 

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 operasi aritmatika lainnya dan semua algoritma yang menggunakannya. Apakah secara teori …

11 algorithms  algorithm-analysis  arithmetic 

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 o.01010101 ... (basis 2), tetapi juga 0,1 (basis …

10 binary-arithmetic  arithmetic  floating-point  real-numbers  number-formats 

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 konstruktif?

10 arithmetic  dependent-types  coq 

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 floating point canggih lainnya. Namun untuk …

9 arithmetic  floating-point 

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 apakah ada cara untuk …

8 arithmetic  binary 

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 \subset …

8 complexity-theory  arithmetic  matrices  linear-algebra 

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 ).O(n2)O(n2)O(n^2) Apa yang dimaksud dengan using only $O(n)$ (bit) additions and shifts: Ini adalah latihan dalam buku algoritma. Menurut …

8 algorithms  arithmetic  binary-search