[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Messages posted by: Perez
Forum Index » Profile for Perez » Messages posted by Perez
Author Message
И јас се согласувам со тоа , но еве ние почетниците уште ги учиме алгоритмите и дата структурите , па затоа ни би било олеснето ако унапред знаеме со што треба/можеме да решаваме.За да извежбаме убаво. Кога веќе алгоритмот ќе ни биде екстра разбран и извежбан тогаш веќе е друго. Но еве иако знам алгоритми и задачата кажува како може да се решава јас сепак не знам како да дојдам до тоа решение ..
Да се направи на мендо.мк на пример за секоја задача да покажува од каков тип е на пример : Дали задачата се решава со ДП , дали е задачата е само математичка, дали се задачата е со Графови итн итн нешто како http://prntscr.com/hrh2g6

Moze li nekoj da mi objasni koja e razlikava megju DP i brute force ?
oti kolku shto gledam i DP gi pominuva site mozni resenija
no i Brute Force toa go pravi
Дали се вршат последователно инструкциите или уште првиот рекурзивен повик се враќаме k+1 ?
Треба да се генерира подмножества пример множество {1,2,3}
треба да се генерираат {} , {1}, {2},{3},{1,2},{1,3},{2,3},{1,2,3}
алгоритамот е ваков


Некој да ми објасни како работи тука рекурзијата не сфаќам што се дели како се дели тоа binary tree ?
Хммм и јас така викав на почетокот еве само такви решавам , амаа заглавувам и таму ... Понекогаш задачиве имаат решение што никако не би ми текнало дека така можат
Благодарам многу
Mhm е , како би ми текнало мене вака да ја решам јас одев со бројач додека не се постигне k ... ama vaka e mnogu poefikasno .
REFRESH
Ова е задачата
http://codeforces.com/contest/670/problem/B
Туторијалот вака вели:
To solve this problem we need to brute how many identifiers will called robots in the order from left to right. Let's solve this problem in one indexing. Let the current robot will call i identifiers. If k - i > 0 let's make k = k - i and go to the next robot. Else we need to print a[k], where a is the array with robots identifiers and end our algorithm.
http://prntscr.com/gcwqpv
А уште полесно со stringче?!
A. Text Volume
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
You are given a text of single-space separated words, consisting of small and capital Latin letters.
Volume of the word is number of capital letters in the word. Volume of the text is maximum volume of all words in the text.
Calculate the volume of the given text.
Input
The first line contains one integer number n (1?=?n?=?200) — length of the text.
The second line contains text of single-space separated words s1,?s2,?...,?si, consisting only of small and capital Latin letters.
Output
Print one integer number — volume of text.
Examples
Input
7
NonZERO
Output
5
Input
24
this is zero answer text
Output
0
Input
24
Harbour Space University
Output
1
Note
In the first example there is only one word, there are 5 capital letters in it.
In the second example all of the words contain 0 capital letters



http://prntscr.com/g7jixy
http://prntscr.com/g7jj21

Како е можно ова ?
Проблемот е што во тие потешки задачи заглавуам може и по 2 дена да решавам една задача...А за воа што рече алгоритми и податочни структури не размислив, се со моја имплементрација си правев.
Иначе фала многу сепак ќе ги разгледам линковите
Секоја препорака е добродојдена ... фала многу
 
Forum Index » Profile for Perez » Messages posted by Perez
Go to:   
Powered by JForum 2.1.8 © JForum Team