Ilmu Komputer

Membiarkan M.M.M menjadi ( 0 , 1 )(0,1)(0, 1)matriks. Kami mengatakan dua entri bertetangga jika berbatasan horizontal atau vertikal, dan kedua entri berbatasan111ini Seseorang ingin menemukan jumlah minimum111untuk ditambahkan, jadi setiap 111 dapat mencapai yang lain melalui urutan tetangga. Contoh: 100 000 001 Di sini kita perlu 3 111: 100 …

8 algorithms  graph-theory  matrices 

Kami diberi himpunan dari Fruits. Setiap Buah memiliki harga dan kandungan vitamin ; kami menghubungkan buah dengan pasangan yang dipesan . Sekarang kita harus mengatur buah-buahan ini sedemikian rupa sehingga daftar yang diurutkan berisi harga dalam urutan menaik dan kandungan vitamin dalam urutan menurun.F={f1,f2,f3,…,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\}NNNPiPiP_iViViV_ififif_i(Pi,Vi)(Pi,Vi)(P_i, V_i) Contoh …

8 algorithms  arrays  constraint-programming  subsequences 

Saya memiliki masalah logistik yang dapat dilihat sebagai varian dari . Itu sangat alami, saya yakin itu telah dipelajari dalam riset Operasi atau yang serupa. Inilah salah satu cara untuk melihat masalahnya.TSPTSP\text{TSP} Saya memiliki gudang di pesawat Cartesian. Ada jalur dari gudang ke gudang lain dan jarak metrik yang digunakan …

8 algorithms  optimization  reference-request  approximation 

Saya ingin menghitung jumlah string sss lebih dari alfabet yang terbatas SEBUAHAA, yang tidak mengandung pengulangan, dan maksud saya untuk setiap substring ttt dari sss, 1 &lt; | t | &lt; | s |1&lt;|t|&lt;|s|1< |t| < |s|, tidak ada salinan terpisah dari ttt di sss. Sebagai contoh, biarkanA = { …

8 formal-languages  combinatorics  strings  word-combinatorics 

Pada pemangkasan Alpha-Beta, NegaScout mengklaim bahwa ia dapat mempercepat proses dengan mengatur [Alpha, Beta] ke [Alpha, Alpha-1]. Saya tidak mengerti seluruh proses NegaScout. Bagaimana cara kerjanya? Apa mekanisme pemulihannya ketika tebakannya gagal?

8 algorithms  algorithm-analysis  search-algorithms 

Saya tahu ini adalah pertanyaan sederhana tetapi dapatkah seseorang menunjukkan kepada saya caranya direduksi menjadi .(λy.λx.λy.y)(λx.λy.y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. \lambda y. y)λx.λy.yλx.λy.y\lambda x. \lambda y. y

8 logic  lambda-calculus 

Pertimbangkan pohon miniimax untuk masalah pencarian permusuhan. Misalnya, dalam gambar ini (pemangkasan alpha-beta): Ketika menandai pohon dengan nilai bottom-up, pertama-tama kita melintasi simpul 3 dan menetapkan B. \ max = 3 . Kemudian kita melintasi 12 dan 8 dalam urutan ini, itu akan memastikan B.max = 3 .[min,max][min,max][\min,\max]333B.max=3B.max=3B.\max = 3121212888B.max=3B.max=3B.max …

8 data-structures  trees  game-theory 

Pertimbangkan dua 2D-Array BijBijB_{ij} (array beli) dan SijSijS_{ij} (array jual) di mana masing-masing ithithi^{th} elemen dikaitkan dengan array nilai floating-point dan masing-masing nilai floating point, pada gilirannya, dikaitkan dengan array bilangan bulat. Sebagai contoh B = [ 0001 =&gt; [ 32.5 =&gt; {10, 15, 20}, 45.2 =&gt; {48, 16, 19}, …

8 algorithms 

Saya telah mempelajari Spiking Neural Networks online dari berbagai makalah, terutama Maass (1997) . Saya tidak sepenuhnya yakin saya mengerti apa yang membuat kode pulsa SNN berbeda dengan kode JST sebelumnya yang dianggap sebagai kode tingkat. Saya memiliki latar belakang dalam ilmu saraf sehingga saya memahami persyaratan dan rasio, saya …

8 terminology  artificial-intelligence  neural-networks 

Ini adalah tindak lanjut dari Bagaimana cara kerja Stack Inspection? yang mengeksplorasi gagasan secara lebih rinci Stack inspection adalah mekanisme untuk memastikan keamanan dalam konteks mesin virtual JVM dan CLR ketika modul kode yang diunduh secara eksternal dari berbagai tingkat kepercayaan dapat berjalan bersama. Pustaka sistem itu perlu cara untuk …

8 security  stack-inspection 

Saya telah memperhatikan dalam kehidupan akademis saya yang pendek bahwa banyak makalah yang diterbitkan di daerah kami terkadang tidak memiliki banyak ketelitian mengenai statistik. Ini bukan hanya asumsi; Saya pernah mendengar profesor mengatakan hal yang sama. Sebagai contoh, dalam disiplin ilmu CS saya melihat makalah yang diterbitkan mengklaim bahwa metodologi …

8 software-engineering  empirical-research  statistics 

Saya telah membaca situs ini dengan penuh minat, tetapi saya menemukan banyak hal yang terlintas di kepala saya. Ini membuat saya ingin belajar lebih banyak tentang algoritma dan CS secara umum. Sejauh yang saya tahu dari penelitian saya, ada 2 cara utama untuk melakukan ini. Saya bisa dengan sebuah buku …

8 algorithms  education 

Saya sedang mengerjakan parser untuk bahasa gaya-C, dan untuk parser itu saya perlu ekspresi reguler yang cocok dengan gaya-C / ** / komentar. Sekarang, saya telah menemukan ungkapan ini di web: /\*([^\*]*\*+[^\*/])*([^\*]*\*+|[^\*]*\*/ Namun, seperti yang Anda lihat, ini adalah ekspresi yang agak berantakan, dan saya tidak tahu apakah itu benar-benar …

8 compilers  parsers  regular-languages 

Dalam video yang membahas manfaat filter partikel untuk lokalisasi, tersirat bahwa ada beberapa ambiguitas tentang biaya kompleksitas implementasi filter partikel. Apakah ini benar? Bisakah seseorang menjelaskan ini?

8 computational-geometry  knowledge-representation  reasoning  statistics 

Ini adalah pertanyaan lanjutan dari pertanyaan ini . Dalam pertanyaan sebelumnya tentang mesin negara eksotis , Alex ten Brink dan Raphael membahas kemampuan komputasi jenis mesin negara yang aneh: min-heap automata. Mereka mampu menunjukkan bahwa himpunan bahasa yang diterima oleh mesin tersebut ( ) bukan merupakan himpunan bagian atau superset …

8 formal-languages  automata  closure-properties