JavaRush /Java Blog /Random-TL /Mga problema sa algorithm
Joysi
Antas

Mga problema sa algorithm

Nai-publish sa grupo
Ang malakas na punto ng JavaRush ay ang kasaganaan ng pagsasanay, na lubos na nakakatulong upang pagsamahin ang materyal na ibinigay sa mga lektura. Dito, 95% ng mga gawain ay nakatuon sa pagsasanay ng pagsusulat ng aplikasyon o mga programa ng server. Mahusay na sanayin ang mga materyal na ipinakita sa mga lektura (mga koleksyon, generic, array, multithreading, atbp.) o unti-unting lumikha at refactor ng mga problema sa maraming klase at sa kanilang mga pakikipag-ugnayan (malalaki). May mga algorithmic na problema tulad ng isang hininga ng sariwang hangin (malamang na naaalala ng lahat ang huling bonus ng antas 20, pagbuo ng isang binary tree-list), ngunit ang kanilang bilang ay hindi malaki. Ito ay naiintindihan, ang kurso ay nakatuon sa inilapat na kasanayan, at hindi algorithmics (na nangangailangan ng higit pang teorya ng cybernetics at matematika). Para sa mga taong medyo katulad sa akin sa mga tuntunin ng kung minsan ay medyo nakakagambala at nagsasanay ng higit pang mga kasanayan sa matematika sa programming, inirerekumenda ko ang http://codeforces.com/. Ang mga problema doon ay maaaring malutas (bukod sa iba pang mga programming language) sa Java 7/8. Ang isang pool ng mga problema (bilang karagdagan sa mga ito, ang mga kumpetisyon ay nakaayos din) ay makukuha sa http://codeforces.com/problemset. Bilang karagdagan sa kanila, mayroong mga kumpetisyon, atbp. Ang 100% ay gumagawa ng desisyon sa isang solong java file gamit ang default na pakete (iyon ay, walang package na tinukoy sa java file) at ang entry point ay public static void main(String[] args). Hindi ko pa sinubukan ang iba pang mga opsyon para sa pagsusumite ng solusyon. Magbibigay ako ng isang halimbawa ng pinakasimpleng problema (http://codeforces.com/problemset/problem/1/A) na may solusyon (isipin ito bilang isang halimbawa ng pagsubok), upang magamit mo ito bilang blangko kapag nilulutas ang iba : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class task1A { /* Театральная площадь в столице Берляндии представляет собой прямоугольник n × m метров. По случаю очередного юбилея города, было принято решение о замощении площади квадратными гранитными плитами. Каждая плита имеет размер a × a. Какое наименьшее количество плит понадобится для замощения площади? Разрешено покрыть плитами большую поверхность, чем театральная площадь, но она должна быть покрыта обязательно. Гранитные плиты нельзя ломать or дробить, а разрешено использовать только целиком. Границы плит должны быть параллельны границам площади. Входные данные В первой строке записано три целых натуральных числа n, m и a (1 ≤ n, m, a ≤ 10^9). Выходные данные Выведите искомое количество плит. */ public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] s=reader.readLine().split(" "); long n = Long.parseLong(s[0]); long m = Long.parseLong(s[1]); long a = Long.parseLong(s[2]); reader.close(); long cntSide1 = n/a + (int) Math.signum(n%a); long cntSide2 = m/a + (int) Math.signum(m%a); System.out.print(cntSide1*cntSide2); } } Matapos gawin ang programa at subukan ito sa iyong sarili, i-upload ang file sa website, magsisimula ang pag-verify sa lalong madaling panahon at maaari mong panoorin ang proseso nito. Bukod pa rito, maaari mong tingnan ang data ng pagsubok sa panahon ng proseso ng pag-verify at gamitin ito upang itama ang program kung nabigo ang isa sa mga pagsubok. PS Kung itinuturing ito ng administrasyon na isang ad para sa isang mapagkukunan ng third-party, maaari mo itong tanggalin. Kahit na personal kong iniisip na ang karagdagang ehersisyo para sa utak sa mga tuntunin ng mga algorithm ay hindi makakasakit. PSS Kung mayroong iba pang mga katulad na mapagkukunan, sumulat sa mga komento (mas mabuti sa pinalawak na mga - mga kalamangan, kahinaan at mga halimbawa ng nalutas na mga problema sa pagsubok para sa isang madaling pagsisimula para sa iba).
Mga komento
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION