Examples of using
Subproblems
in English and their translations into Indonesian
{-}
Colloquial
Ecclesiastic
Computer
Ecclesiastic
PROBLEM DECOMPOSITION Many complex problems can be divided into subproblems.
Berbagai permasalah yang kompleks bisa dipecah menjadi subproblem.
When subproblems are independent and there is no repetition, memoization does not help;
Saat submasalah independen dan tidak ada pengulangan, memoisasi tidak membantu sama sekali;
Usually divides the principal problem into more manageable subproblems.
Biasanya membagi permasalahan utama menjadi sub-sub masalah yang lebih dapat.
The solutions to the subproblems are then combined to give a solution to the original problem.
Solusi ke sub masalah kemudian dikombinasikan untuk memberikan solusi bagi masalah yang asli.
Research usually divides the principle problem into more manageable subproblems;
Penelitian biasanya membagi permasalahan utama menjadi sub-sub masalah yg lebih dapat dikelola.
Dynamic Programming is used when the subproblems are not independent, e.g. when they share the same subproblems.
Sedangkan dynamic programming cocok digunakan ketika subproblem tidak indepen-den, jadi ketika subproblem terbagi menjadi subsubproblem.
Research usually divides the principle problem into more manageable subproblems;
Riset ilmiah biasanya membagi persoalan utama menjadi sub-sub masalah yang lebih dapat dikelola.
Dynamic programming is applicable when the subproblems are not independent, that is, when subproblems share subsubproblems.
Sedangkan dynamic programming cocok digunakan ketika subproblem tidak indepen-den, jadi ketika subproblem terbagi menjadi subsubproblem.
Like divide-and-conquer method,Dynamic Programming solves problems by combining the solutions of subproblems.
Seperti metoda Divide and Conquer, Dynamic Programming juga menyelesaikanmasalah dengan cara menggabungkan solusi-solusi dari penyelesaian subrutin-subrutinnya1.
Optimal substructures create a solution by finding the best answer to all subproblems and then creating the best overall answer.
Substruktur optimal menciptakan solusi dengan mencari jawaban terbaik untuk semua submasalah lalu menciptakan jawaban terbaik secara keseluruhan.
Where subproblems are independent, there is no chance of repetition and memoization does not help, so dynamic programming is not a solution for all.
Saat submasalah independen dan tidak ada pengulangan, memoisasi tidak membantu sama sekali; makanya pemrograman dinamis bukalanh solusi untuk semua permasalahan kompleks.
Parallel or distributed algorithms divide the problem into more symmetrical or asymmetrical subproblems and collect the results back together.
Algoritme paralel atau terdistribusi membagi permasalahan menjadi banyak sub-masalah simetris atau asimetris dan mengumpulkan hasilnya kembali.
When subproblems are independent and there is no repetition, memoization does not help; hence dynamic programming is not a solution for all complex problems.
Saat submasalah independen dan tidak ada pengulangan, memoisasi tidak membantu sama sekali; makanya pemrograman dinamis bukalanh solusi untuk semua permasalahan kompleks.
Parallel or distributedalgorithms divide the problem into more symmetrical or asymmetrical subproblems and collect the results back together.
Algoritma terdistribusi atauparalel membagi masalahnya menjadi banyak masalah sub-simetris atau asimetris dan mengumpulkan hasil yang diambil.
By using memoization or maintaining a table of subproblems already solved, dynamic programming reduces the exponential nature of many problems to polynomial complexity.
Dengan menggunakan memoisasi atau tabel dari submasalah yang telah diselesaikan, pemrograman dinamis mereduksi eksponensial dari banyak permasalahan menjadi kompleksitas polinomial.
Map step is a master node that takesinputs and partitions them into smaller subproblems and then distributes them to worker nodes.
Peta langkah adalah node master yang mengambil input danpartisi mereka ke dalam submasalah yang lebih kecil dan kemudian mendistribusikan mereka ke kelenjar pekerja.
Divide-and-conquer algorithms partition the problem into independent subproblems, solve the subproblems recursively, and then combine their solutions to solve the original problem.
Divide-and- conquer membagi problem menjadi subproblem yang independen. kemudian menyelesaikan subproblem secara rekursif dan mengkombinasikan solusi tersebut untuk menyelesaikan problem utama.
First created by Richard Bellman in the 1950s,dynamic programming works with problems that are either overlapping subproblems or optimal substructures.
Contoh laporan riset operasi tentang teori program dinamis ini pertama dibuat oleh Richard Bellman pada tahun 1950,program dinamis bekerja dengan masalah yang baik overlapping subproblem atau substruktur optimal.
The main difference between dynamic programming and divide and conquer is that subproblems are more or less independent in divide and conquer, whereas subproblems overlap in dynamic programming.
Perbedaan utama antara pemrograman dinamis dan bagi-dan- taklukan adalah submasalah kurang lebih independen dalam bagi-dan- taklukan, sementara submasalah tumpang tindik dalam pemrograman dinamis.
Parallel or distributed algorithms divide the problem into more symmetrical or asymmetrical subproblems and collect the results back together.
Algoritma terdistribusi atau paralel akan membagi permasalahan ke banyak sub masalah simetris maupun asimetris dan mengumpulkan hasil yang diperoleh kembali.
When a problem shows optimal substructure, meaning the optimal solution to a problem can be constructed from optimal solutions to subproblems, and overlapping subproblems, meaning the same subproblems are used to solve many different problem instances, a quicker approach called dynamic programming avoids recomputing solutions that have already been computed.
Bila sebuah masalah memperlihatkan substruktur optimal, artinya solusi optimal terhadap sebuah masalah bisa direkonstruksi dari solusi optimal ke sub-masalah, dan submasalah tumpang-tindih, artinya sub-masalah yang sama digunakan untuk menyelesaikan banyak instasi masalah berbeda, pendekatan tercepat disebut pemrograman dinamis menghindari penghitungan solusi yang telah dikomputasi.
Parallel or distributed algorithms divide the problem into more symmetrical or asymmetrical subproblems and collect the results back together.
Algoritma terdistribusi atau paralel membagi permasalahan-permasalahan ke banyak submasalah simetris ataupun asimetris serta mengumpulkan hasil yang didapat kembali.
The essence of solving algorithmic problems is in the goodtechnique of division of the given task into simpler subproblems and, of course, the invention of good ideas that can be achieved with gaining more experience.
Inti dari pemecahan masalah algoritmik adalah teknik yang baikdari pembagian tugas yang diberikan ke submasalah sederhana dan, tentu saja, penemuan ide-ide yang baik yang dapat dicapai dengan memperoleh lebih banyak pengalaman.
A simpler variant of divide and conquer is called a decrease and conquer algorithm, that solves an identical subproblem and uses the solution of this subproblem to solve the bigger problem.
Variasi sederhana dari bagi-dan- takluk disebut algoritme kurang dan takluk, yang menyelesaikan sub-masalah yang sama dan menggunakan solusi dari sub-masalah tersebut untuk menyelesaikan masalah yang lebih besar.
Bahasa indonesia
中文
عربى
Български
বাংলা
Český
Dansk
Deutsch
Ελληνικά
Español
Suomi
Français
עִברִית
हिंदी
Hrvatski
Magyar
Italiano
日本語
Қазақ
한국어
മലയാളം
मराठी
Bahasa malay
Nederlands
Norsk
Polski
Português
Română
Русский
Slovenský
Slovenski
Српски
Svenska
தமிழ்
తెలుగు
ไทย
Tagalog
Turkce
Українська
اردو
Tiếng việt