Messages posted by: MOI

Kiko206 wrote:Фала за ова имам само уште едно прашање во врска со задачата со запирката кога ке дојди до последниот број да не испиши запирка

Јас би одел обратно - да гледаме дали еден број е прв или не (и на тој начин да знаеме дали треба да стои запирка пред него). Нешто вака:

elenaaa wrote:Програма која наоѓа колку парни броеви се внесени од корисникот, а прекинува кога корисникот ќе внесе негативен број, но првиот внесен број може да биде и негативен. (користи do-while)

Не разбрав што значи тоа "првиот внесен број може да биде и негативен". Што ако е негативен (се брои како парен доколку е парен или ...)?
Ако не се брои (претпоставувам дека негативните не се бројат во задачава), вака нешто можеш да напишеш.

Kiko206 wrote:https://imgur.com/a/rMbuc
Задачата ја решив до пола значи го напрајв со for од 1 до 10 и со еден услов if за да проверва кој е непарен а незнам како треба да се напрај за тоа со к како на примерот ако к е еднаков на 7 да не го испиши 7.

Вака нешто.

Чисто информативно, на mendo.mk сега постојат и предавања за учење на "Алгоритми и податочни структури".
Истите можете да ги најдете преку линкот "Алгоритми" (менито од левата страна), или преку делот "Тренинг" (па "Алгоритми").

Предавањата претставуваат продолжение на делот за учење на програмскиот јазик C++, со таа разлика што во новите материјали се зборува за алгоритми и податочни структури (со објаснување и решенија на некои задачи). Предавањата содржат програми, слики, анимации (каде што има потреба) и слично. Инаку, истите беа поставени на сајтот веќе неколку дена (така да некои од вас можеби и веќе знаат), но во меѓувреме беа додадени уште неколку работи така да затоа немаше најава до овој момент.
Ако имате некои забелешки или коментари, можете да ги напишете тука, или уште подобро да испратите приватна порака (преку форумов, или по емаил - го има во делот Помош).

BATIR wrote:Fala mnogu, vo megjuvreme moze primer za zadaci od DFS. Nekoi poednostavni, da vezbam

Па искрено, не водам листа која задача е од кој тип, така да тешко би ми било сега да ги препрочитувам задачите на МЕНДО

Сепак, можеш лесно да најдеш задачи на интернет, на пример: http://www.spoj.com/problems/tag/dfs или http://codeforces.com/problemset/tags/dfs%20and%20similar?order=BY_SOLVED_DESC

Колку што видов набрзина, овие задачи ги дава како полесни, па можеш да пробаш да ги решиш:
http://www.spoj.com/problems/PT07Y/
http://www.spoj.com/problems/PT07Z/
http://www.spoj.com/problems/LABYR1/

Инаку, не сум голем фан на решавањето на задачи кога се знае алгоритамот, бидејќи мислам дека најтешкото нешто при решавање е да погодиш од кој тип е една задача, која податочна структура да се искористи и слично.
Имплементацијата (да се напише решението во C++) е полесно, барем кога зборуваме за задачи што се паѓаат на натпревари. По мене.

BATIR wrote:Zdravo, ja resavam zadaca Boenje:
http://mendo.mk/Task.do?id=128
mi dava gresen rezultat , ne sum sigurna zosto, moze mal sovet ili ideja kako da go popravam kodot:

Може да напишеме решение со динамичко програмирање (види решение подолу), или со рекурзија (бидејќи ако знаеме каква боја е претходниот прозорец, имаме само две опции за следниот, па сложеноста ќе биде 2^N).
Притоа, веројатно е полесно (бидејќи знаеме дека има три бои) да се размислува на начин што ќе извршиме некој алгоритам три пати (еднаш ќе поставиме првиот прозор да е една боја, па вториот пат некоја друга боја, итн), бидејќи тогаш лесно знаеме кои две бои може да е последниот прозор.

#include <iostream>
using namespace std;
 
int main()
{
    int n, i, j, result, current;
    int price[50][3];
    int dp[50][3];
  
    cin >> n;
    dp[0][0] = dp[0][1] = dp[0][2] = 0;
  
    for(i=1; i<=n; i++)
    {
        for(j=0; j<3; j++)
            cin >> price[i][j];
    }
      
    dp[1][0] = price[1][0];
    dp[1][1] = dp[1][2] = 1000000000;
  
    for(i=2; i<=n; i++)
    {
        for(j=0; j<3; j++)
        {
            dp[i][j] = price[i][j]+min(dp[i-1][(j+1)%3],dp[i-1][(j+2)%3]);
        }
    }
  
    current = min(dp[n][1], dp[n][2]);
    result = current;
      
    dp[1][1] = price[1][1];
    dp[1][0] = dp[1][2] = 1000000000;
  
    for(i=2; i<=n; i++)
    {
        for(j=0; j<3; j++)
        {
            dp[i][j] = price[i][j] + min(dp[i-1][(j+1)%3], dp[i-1][(j+2)%3]);
        }
    }
  
    current = min(dp[n][0], dp[n][2]);
    result = min(current, result);
      
    dp[1][2] = price[1][2];
    dp[1][0] = dp[1][1] = 1000000000;
  
    for(i=2; i<=n; i++)
    {
        for(j=0; j<3; j++)
        {
            dp[i][j] = price[i][j] + min(dp[i-1][(j+1)%3], dp[i-1][(j+2)%3]);
        }
    }
  
    current = min(dp[n][0], dp[n][1]);
    result = min(current, result);
      
    cout << result << endl;
    return 0;
}

Исто, можеш да побараш, мислам дека има уште една тема на форумов за задачава.

lalalend wrote:Го пратив кодов и ми дава 4/20 точни, ми паѓа пример на вториот и петиот тест пример. Ги симнав тест примерите и резултатот е ист како во примерите. Ако може да ми кажете во што е проблемот?

Главен проблем е тоа што користиш float, и како вршиш споредба на два реални броја. Прочитај го делот за реални броеви тука: http://mendo.mk/Lecture.do?id=21
На пример, можеш да додадеш #include <cmath> на почеток на програмата, понатаму замени float со double, а кога проверуваш дали два реални броја се еднакви можеш да користиш нешто како

Така ти поминува за вториот и петиот пример. Е сега, фактот што имаш бројач i од 1 до 1000 е проблем за поголемите примери. Тоа ќе си го средиш, или ако заглавиш, можеш пак да прашаш за помош (мислам дека веќе и има тема за задачава на форумов).

HristijanPetreski wrote:Dali postoi nacin da se resetira profilot odnosno da se izbrisat site dosegasni resenieja?
Dokolku nemozi da se resetira profilot dali moze da se izbrisi istiot?

Не, системот не поддржува таква опција. Што е причината за твоето барање?
Ако навистина има некој проблем (на пример, сте имале иста корисничка сметка со некој друг бидејќи сте решавале заедно), може да си направиш нов "профил", така што ќе се регистрираш повторно.

Scratcher wrote:Инаку ја имаш решено ти оваа задача? АКо да ќе можеш да споделиш? Чисто колку за споредба.

Фала многу уште еднаш.

Сигурно сум ја решил, ама незнам колку лесно ќе го најдам првиот код. Еве нешто што најдов во историја на испратени решенија, ама дали е од мене или сум поправал код на некого за конкретново решение....

Scratcher wrote:Тест случаевите од 11 до 20 ги дава погрешни

Локално за тест случаевите 11 и 16 кодот го дава точното решение.

Што може да биде проблемот?

Функцијата pow е проблемот (работа со реални броеви). Пробај напиши си своја, на пример додади го ова на почеток на програмата:

Мислам дека има повеќе слични теми на форумов, како оваа http://mendo.mk/jforum/posts/list/165.page

VlatkoSh wrote:Bidejki e samo eden 'test primer' sto se probuva na Mendo, go simnav i go probav, i kaj mene bez problemi zavrsuva programata.
Na Mendo dava Runtime Error poradi nekoja pricina.

На МЕНДО не се чита од датотека (фајл), туку од стандарден влез/излез. Затоа добиваш Runtime Error.
Зборувам за freopen (некаде 23-24 линија во твојот код).

lalalend wrote:Ако може некој да ми каже зошто ми јавува грешка при компајлирање кога ќе го пратам кодот?

Користиш функција (itoa) која не е дел од C++, па не е поддржана на сите компајлери и системи.

http://www.cplusplus.com/reference/cstdlib/itoa/
"This function is not defined in ANSI-C and is not part of C++, but is supported by some compilers."

lalalend wrote:Дали има некоја грешка во тест примерите од 5 до 8 ?

Претпоставувам мислиш на Боење (училишен 2016 - наместо 2015). Нема грешка во тест примерите, и мислам дека нема грешка на ниту една задача од тренинг делот воопшто.
Има голем број на ученици кои ја имаат решено таа задача. Пробав и јас со мое решение и поминува како што треба, така да мислам дека се е во ред.

Можеш да го споделиш твоето решение тука, па да видиме во што е проблемот.

BorceAngelov wrote:Neznam zosto, no koga go isprakam kodot za zadaca Torta, mi vraka 14 test slucaii ok a 6 bozem Runtime Error. Simnav test slucaj 12 da proveram: so vnez 97057584 , dobivam izlez 6, se si raboti bez problem kaj mene. No na samata strana mi vraka Runtime Error za istiot slucaj. Ako moze malku pomos zosto e taka i kako da se resi?

Претпоставувам дека тоа е бидејќи го надминуваш меморискиот лимит (64 мегабајти). Ако ги чуваш сите знаци кај овој тест случај, твојата низа ќе има големина од најмалку 97057584, или ако за секој знак треба по 1 бајт, тоа се повеќе од 90 мегабајти.
На твојот компјутер веројатно ги извршуваш програмите без никаков временски или мемориски лимит.

(Пробај да ја решиш задачата без да ги чуваш сите знаци, можеби првите не ти се битни).

Perez wrote:Туторијалот вака вели:
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.

Не е баш најдобро објаснето таму, но поентата е едноставна: i-тиот робот ќе каже точно i идентификатори. Првиот ќе каже 1 (само неговиот), вториот ќе каже 2 (на првиот робот, и неговиот), третиот ќе каже 3, итн... Сега, може или да го намапиш k како што е пишано таму, или (што мислам дека е полесно да се разбере) да имаш некој бројач кој што ќе брои колку идентификатори се кажани до тој момент. Нешто вака: