Ĺadny brzuch
Witam Wszystkich!
Postanowiłem ogłosić konkurs.
Poszukuje dwóch (naprawdę tylko dwóch) dobrych programistów chcących podjąć współpracę z moją firmą (nie mogę podać nazwy regulamin zabrania reklamy) przy dużych dwóch projektach.
Projekty obejmują bazy danych i aplikacje bazodanowe (dla dwóch dużych firm z terenu Wielkopolski). Ewentualna współpraca może być zdalna bądź na miejscu (Poznań) w siedzibie firmy.
Współpraca oczywiście płatna na mam nadzieję dobrych warunkach (które są w granicach rozsądku negocjowalne).
Konkurs będzie obejmował 10 zadań których rozwiązania nie będą umieszczane na forum ale w mailach przesyłanych na adres j-mail@tlen.pl
Na forum będę w tym temacie publikował wyniki podając nick zgłoszeniowy oraz najlepsze rozwiązanie. Więc proszę o przesłanie zgłoszeń z nickami na adres podany powyżej.
Każde zadanie musi być wykonane w jednej z dwóch technologii:
- Delphi - aplikacja konsolowa
- Java - tryb tekstowy
Do kompilowania używane będzie Delphi 7 w wersji Personal oraz JCreator LE w wersji 3.50.010 (na javie v. 1.4.2_07).
KAŻDY PROGRAM MUSI MIEĆ ZAIMPLEMENTOWANY LICZNIK CZASU WYKONANIA!
W razie gdyby rozwiązania się pokrywały czasowo wybiorę rozwiązanie prostsze, czystsze i estetyczniej napisane (wcięcia, odstępy odpowiednie komentarze).
Każda runda trwa trzy dni więc w przeciągu miesiąca się uwiniemy. Wszystkie pytania dotyczące rozwiązań proszę kierować na numer gg 1531972 albo na maila podanego wyżej.
Na pytania odpowiadać będę zbiorczo raz przed południem i raz wieczorem.
W następnym poście publikuję pierwsze zadanie.
Zadanie 1:
Dla podanej przez użytkownika liczby (Integer)
należy podać jej rozkład na wszelkie możliwe kombinacje składników tak żeby ich suma dawała podaną liczbę.
Przykład:
Podana liczba 7
Rozkłady:
7 = 7
6 + 1 = 7
5 + 2 = 7
5 + 1 + 1 = 7
4 + 3 = 7
4 + 2 + 1 = 7
4 + 1 + 1 +1 = 7
3 + 3 + 1 = 7
3 + 2 + 2 = 7
3 + 2 + 1 + 1 = 7
3 + 1 + 1 + 1 + 1 = 7
2 + 2 + 2 + 1 = 7
2 + 2 + 1 + 1 + 1 = 7
2 + 1 + 1 + 1 + 1 + 1 = 7
1 + 1 + 1 + 1 + 1 + 1 + 1 = 7
wejście:
użytkownik podaje liczbę którą należy rozłożyć.
przebieg programu:
wczytanie liczby
sprawdzenie czy spełnia warunki (liczba naturalna typu Integer)
wyszukanie rozkładów
wyjście:
wypisanie rozkładów, wypisanie czasu działania samego algorytmu rozkładającego, program czeka na wciśnięcie dowolnego klawisza przed zamknięciem
tak wygląda prawidłowe wyjście dla siódemki:
7
6 1
5 2
5 1 1
4 3
4 2 1
4 1 1 1
3 3 1
3 2 2
3 2 1 1
3 1 1 1 1
2 2 2 1
2 2 1 1 1
2 1 1 1 1 1
1 1 1 1 1 1 1
Termin wykonania zadania 17.03 godz 21.17. Maile przesłane po tym czasie nie będą uwzględniane.
Użytkownik j-mail edytował ten post 14 marzec 2005, 21:18
muehehehehe :)
po pierwsze poziom zenujaco niski :) co wasza "firma" ma zamiar robic, kalkulator w konsoli? na razie odnosze wrazenie, ze potrzebujesz takie zadanie na zalke albo cus :)
po drugie sposob oceniania podejrzany :) porownywanie wydajnosci programu w javie i w delphi juz nie ma sensu, a dodatkowo porownywanie czasow dzialania za pomoca zaimplementowanych przez "konkursowiczow" licznikow jest absurdalne :) moj zawsze bedzie zliczac 0.00s to gwarantuje mi "zwycieztwo", no chyba ze ktos wpadnie na podobny pomysl :)
tylko, że do oceny dajesz kod więc ...
muehehehehe :)
po pierwsze poziom zenujaco niski :) co wasza "firma" ma zamiar robic, kalkulator w konsoli? na razie odnosze wrazenie, ze potrzebujesz takie zadanie na zalke albo cus :)
po drugie sposob oceniania podejrzany :) porownywanie wydajnosci programu w javie i w delphi juz nie ma sensu, a dodatkowo porownywanie czasow dzialania za pomoca zaimplementowanych przez "konkursowiczow" licznikow jest absurdalne :) moj zawsze bedzie zliczac 0.00s to gwarantuje mi "zwycieztwo", no chyba ze ktos wpadnie na podobny pomysl :)
pepsi -> prosze cię. to jest pierwsze zadanie rozgrzewkowe. chcesz spróbować. to wal. dawaj. porównywane będą zadania z javy i delphi osobno. jak jesteś aż taki kozak że to jest dla Ciebie pikuś to może właśnie jesteś osobą jakiej szukam? bo szukamy osób które potrafią analitycznie i konstruktywnie myśleć a nie tylko tworzyć interface i pogrzebać trochę w ustawieniach systemu bo to sa banały. poczekaj na następne zadania i się przekonasz czy poziom rośnie. podejmiesz się wszystkie rozwiązywać w trzy dni??
co do licznika to migajek ma rację. będzie przeanalizowany kod takiego licznika.
co do wydajności powiedziałem, że w razie takich samych czasów będę porównywał sam algorytm.
a co do zaliczenia. muszę cię rozczarować. to jest zadanie z zaliczenia to się zgadza. ale to było zaliczenie na pierwszym roku z języków programowania. nie będę mówił ile mi zajęło ale przyjmij że trzy podobne zadania zmieściłem na 45 minutowym kolokwium.
To ja sie chyba nie pisze, bo puerwsze zadanie jest baaaaaaarrrrrrdddddzzzzzzooo trudne!!!
tak mówisz? hmmm. nie myślałem że to może być aż taki problem. :) najszybsze rozwiązanie w delphi zajmuje ok 15 20 linijek kodu
To ja sie chyba nie pisze, bo puerwsze zadanie jest baaaaaaarrrrrrdddddzzzzzzooo trudne!!!
tak mówisz? hmmm. nie myślałem że to może być aż taki problem. :) najszybsze rozwiązanie w delphi zajmuje ok 15 20 linijek kodu
hmmm... przydaloby sie jakies ograniczenie na n od gory :) bo juz dla n=100 wychodzi okolo 200mln potencjalnych rozkladow na sumy [jesli sobie dobrze policzylem :)] wiec nie wiadomo czy jest sens przechowywac kolejne rozklady, bo moze braknac pamieci, czy tez od razu je wyswietlac...
no i of coz powinien byc podany limit pamieci ;)
masz rację. limit pamięci wynosi 64 MB pasuje?
a co do ograniczenia górnego to jest. Integer. Nie powiedziałęm że liczby muszą być gdzieś przechowywane :) mogą iść od razu na ekran
no to jeszcze troche pomarudze :)
czy na wejsciu lub wyjsciu moze sie pojawic liczba ujemna?
jakie macie czasy dla n = 1000000 :)
ok. mea culpa niesprecyzowane. liczba podana jest liczbą naturalną nie przekraczającą zakresu Integer
Proponuje pierw przyjżeć się jak wyglądają zadania na jakiś konkursach i regulamin żeby i w oparciu o to napisać regulamin i zadania żeby nie było zadnych nie jasności. Pozatym jak ma wyglądac wejście i wyjście to ma być aplikacja konsolwa czy co :)?
Neves-
Każde zadanie musi być wykonane w jednej z dwóch technologii:
- Delphi - aplikacja konsolowa
- Java - tryb tekstowy
a jak ma wyglądać wejście i wyście to też jest napisane tu
dzięki LewB ar
wszystkie błędy już wytknął pepsi :)
jasno i wyraźnie napisałem że aplikacja ma być konsolowa :) i dla delphi i dla javy :)
minęły 24 godziny i szczerze mówiąc jestem zaskoczony. po tych wszystkich wypowiedziach że niby to jest takie proste dostałem tylko jedno rozwiązanie i to w dodatku niekompilujące się według zadanych kryteriów :(
za wysoko poprzeczkę ustawiłem? nie wydaje mi się. za geniusza się nie uważam ale takie zadanka tak jak pepsi napisał są może nie banalne ale nie powinny rasowemu programiście sprawić trudności. pytań też nie dostałem (oprócz tych od pepsi) więc albo rzeczywiście nie wiecie jak to ugryźć albo problem nie do rozwiązania.
dziwne.
chociaż jest jeszcze jedna opcja. nikomu nie zależy na współpracy (nawet płatnej) przy projektach programistycznych
hmmmmm...
Jeśli chodzi o zadanie, to ja zrozumiałem od razu. Rozwiązania idą na ekran, liczba musi być integer i naturalna czyli większa lub równa zeru, nie wiem, po co tymi błachymi pytaniami zaśmiecać forum...
Takie coś to pisałem dawno, w pascalu. Na co java?? Ich nicht versteche. Jawa to badziewie, jeśli ma być niezbędna wydajnośc.
1. przecież możesz pisać w paskalu
2. java badziew :o omg
chociaż jest jeszcze jedna opcja. nikomu nie zależy na współpracy (nawet płatnej) przy projektach programistycznych
Hmm... Nie określiłeś, jakie to będą projekty, żadnych danych kontaktowych (gg i mail to trochę mało - przydałby się numer telefonu), nie wiadomo, na jakiej zasadzie będzie wyglądała współpraca (co trzeba będzie robić, za ile i przede wszystkim dla kogo). Zamiast tego publikujesz zadanie do wykonania (i zapowiadasz następne). Nikt poważny nie przyśle Ci rozwiązań, bo tak naprawdę nie wiadomo, czy opłaca się je robić (zakładając, że oferta jest prawdziwa).
Mogłbyś podać chociaż www firmy, bo jak narazie to Twoja oferta nie wygląda wiarygodnie i pewnie część osób (łącznie ze mną, sorry ;) )nie bardzo w nią wierzy (osobiście mam dwie hipotezy: zadania potrzebne są na jakiś konkurs - np. na najszybciej działający kod, albo potrzebne do jakiś badań - gdzie np. potrzebne są rozwiązania tych samych zadań napisane przez różne osoby).
Najlepiej będzie, jak podasz www: wtedy niektórym przestaną łazić po głowie takie myśli jak wyżej :P - poza tym sam adres to chyba nie będzie reklama.
Ich nicht versteche. Jawa to badziewie
Nigdy nie pisalem w delphi ( i nie czuje sie gorszy ;P )
Mam pytanko czy jak napisze w pascalu to sie skompiluje dobrze ?
nie tzn zalezy co napiszesz :)
ja podobnie jak Favex mam mieszane uczucia ;)
wyslalem pm'em swoje 5 minutowe rozwiazanie i 'organizator' przez kilka godzin sciemnial, ze mu sie nie kompiluje muehehehe :D. okazalo sie ze w niewyjasnionych okolicznosciach na laczu uczestnik-organizator jedna funkcja zmienila nazwe i dlatego wyskakiwaly 4 bledy w miejscach gdzie byla wywolywana :o ;) normalnie usmialem sie niezle :)
takze j-mail takie zadania na prawde nie sprawiaja zadnych problemow rasowym programistom, problemem jest brak wiarygodnosci w twoja "firme" i umiejetnosci twojego "dream teamu". piszesz o wspolpracy ( nawet platnej ;) ), chcialbym sie dowiedziec jakiego rzedu wynagrodzenie proponujesz?
o stronke nie ma co pytac, moze bedzie za 2-3 miesiace prawda? ;)
i jakie twoj zespol programistyczny juz zrobil projekty? bo widzisz na razie nie jestescie dla mnie nawet poczatkujacymi programistami, bo nie widzialem nawet 1 linii waszego kodu...
w potyczkach algorytmicznych brales udzial, 5 punktow? spoko ;) urosles w moich oczach...
ja dalej obstawiam, ze to jakis projekt na zaliczenie, zwlaszcza ze pewnie studiujesz na http://www.wmid.amu.edu.pl/
kodzik mojego rozwiazania wkleje jutro, coby rasowi programisci mogli mnie zmieszac z blotem za szpetny kod ;) muehehehe :)
jeżeli komuś się nie podoba konkur albo ma zastrzeżenia to proszę uprzejmie. jeżeli ktoś ma jakieś problemy w związku z firmą proszę bardzo o to moje dane
Jaroslaw Krzemieński
os. Stare Żegrze 174/21
61-249 Poznań
tel.: +48 607 48 25 70 /zarejestrowany w Plusie na to samo imię i nazwisko/
pepsi -->> chciałbym Ci zwrócić uwagę na fakt że "ściemniałem" to jest trochę za wiele powiedziane. Pokazałem ci screena z kodem. Oczywiście nie bo poco. Oczywiście sam go zmodyfikowałem??? Mogłem nie mówić ci o błędach w rozwiązaniu. Ale lojalnie napisałem że są. Poprawiłeś. Ostatecznie powiedziałem, że mam szacunek do Ciebie bo jest to rozwiązanie nie dość że prawidłowe to sprawne. Oczywiście o tym już nie napomknąleś, ale dobrze. Niech Ci będzie. Jestem ściemniacz i krętacz.
I tak widzę że na tym forum (z nielicznymi bardzo nielicznymi wyjątkami) nie znajdę nikogo kto dałby radę podjąć się takiego zadania.
Jak chodzi o pytanie co to będą za projekty powiem krótko. (podejrzewam że komentarz będzie i tak że nie uwierzę póki nie pomacam) Projekty są do wykonania z zakresu lokalizacji telefonów komórkowych i przekazywania danych o tym do bazy danych jak również przetwarzania przez aplikację bazodanową i drugi projekt czysta dłubanina w bazie danych i delphi czyli aplikacja bazodanowa w oparciu o bazę danych. całość ma być programem księgująco-fakturująco-kadrowo-kasowym.
jeszcze jakieś zapytania?
co do wynagrodzenia to będę o tym dyskutował z wybranymi osobami. najniższe wynagrodzenie kwartalne w tym roku w mojej firmie wyniesie (bo kwartał się nie skończył) brutto ok. 5760 PLN więc łątwo sobie przeliczycie. jeżeli to jest za mało to ja nie wiem na ile tacy "doskonali" informatycy liczą (nie mówię o Tobie pepsi)
jeżeli współpraca z kimś układa mi się dobrze i płynnie to są możliwości negocjacji stawek, ale... tu juz trzeba się wykazać.
ale po co ja to piszę. tutaj i tak jeżeli znajdę osobę speniającą moje wymagania to ta osoba sobie ze mnie zakpi.
jak to mówią. życie.
jezeli rzeczywiscie masz firme, robisz duza kase masz wlasnego teama i cos potraficie to chwala wam za to i przyjmij przeprosiny z mojej strony za moze zbyt natarczywa, ostra krytyke i zbyt pochopne wyrazanie opinii na temat konkursu i ciebie.
bo widzisz tutaj niestety na tym forum jest moze piatka ludzi ktorzy maja pewnego skilla, a tak poza tym to przewijaja sie totalni beginerzy oraz tacy co juz zrobili swoj "pierwszy kalkulator" i poszukuja zespolu programistow do napisania half-life'a 5 [koniecznie w delphi :) no offence Bełdzio ;) ]. no i sa jeszcze raz na rok tacy jak bohater aod, ktorzy otwarcie wyrazaja opinie na temat poziomu forum i dostaja za nie bany ;)
twoj konkurs i ty sam na tym forum pozostajesz anonimowy i niewiarygodny, mozna tylko powiedziec ze trzasnales okolo 600 postow, nie widuje cie za czesto w dziale programowanie i po prostu twoja firma bez chociazby linka do strony wydaje sie fikcja, bo naprawde dzis nawet mleczarnie maja strony a co dopiero firmy inforamtyczne... dlatego tez twoje poszukiwania na tym forum, na ktorym raczej nie ma wypasionych koderow troche mnie dziwily ;)
mi osobiscie to forum za wiele nie daje, jakby sie zastanowic praktycznie nic ;), of coz poza wdziecznoscia ludzi, ktora jest bezcenna aczkolwiek ktrotkotrwala :D
tak czasami mam cicha nadzieje, ze moze kiedys ta garstka najlepszych wylamie sie stad stworzy elitarne forum programistyczne z ograniczonym dostepem i mnie zaprosi ;) hiehiehie fajnie by bylo :]
anyway koniec z rozczulaniem siem ;) j-mail mam nadzieje wrzucisz tu kolejne zadanka, cobym mogl zas pomarudzic troche ;)
słowo sie rzekło kobyłka u płotu :/
ale zadanie jest tylko dla pepsiego który jako jedyny dosłał rozwiązanie pierwszego. wkleję je jutro :P
zadanie 2
znajdź wszystkie liczby pierwsze z zakresu 1 do 32000 i wypisz je na ekran.
poczekaj na reakcję użytkownika (wciśnięcie przycisku)
pepsi ile chcesz czasu? czy od ręki napiszesz i do następnego przejdziemy?
e tam :) ja sobie wkleje dzisiaj :P
RozkładLiczby.java: import java.io.*; public class RozkładLiczby { private static long wyświetlRozkłady (String prefix, int k, int n) { if ( k == 1 ) { System.out.print( prefix ); for ( int i = 0; i < n; i++ ) System.out.print("1 "); System.out.println(); return 1; } if ( k == n ) { System.out.println( prefix + n ); return 1; } prefix = prefix + k + " "; long ilość = 0; for ( int i = 1; i <= Math.min(k,n-k); i++ ) ilość += wyświetlRozkłady ( prefix, i, n-k ); return ilość; } public static void wyświetlRozkłady ( int n ) { long czas_obliczeń = System.currentTimeMillis(); long ilość = 0; for ( int i = 1; i <= n; i++ ) ilość += wyświetlRozkłady ( "", i, n ); czas_obliczeń = System.currentTimeMillis() - czas_obliczeń; System.out.println("-> ilosc rozkladow : " + ilość ); System.out.println("-> czas obliczen : " + czas_obliczeń + "ms" ); } public static void main(String[] args) { BufferedReader stdin = new BufferedReader( new InputStreamReader(System.in) ); try { String s = stdin.readLine(); int n = Integer.parseInt(s); wyświetlRozkłady(n); System.in.read(); } catch ( IOException e ) { System.out.println(e.getMessage()); } } }
zadanie 2 jest ponizej dozwolonego poziomu ;) hiehiehie :]
przy okazji liczb pierwszych mam dla was zadanie z nagroda [20000$]
jezeli ktos z Was wie jakie dwie liczby pierwsze pomnozone przez siebie daja 31074182404900437213507500358885679300373460228427275457201619
48823206440518081504556346829671723286782437916272838033415471
07310850191954852900733772482278352574238645401469173660247765
2346609 moze sie do mnie zglosic ;)
a wiesz juzpracuje nad tym
:)
już doszedłem do tego jakie cztery ostatnie cyfry będą tych liczb:D
pepsi -->> jak za proste to masz następne trzecie zadanie
zadanie3
treść:
znajdź najkrótszą ścieżkę w grafie
wejscie
1 linia
użytkownik podaje ilosc wierzcholkow w grafie
nastepne linie
okresla dlugosc sciezki pomiedzy wierzcholkami
linia 2
wierzcholek 1 do wierzchołka 1 (czy jest pętla)
linia 3
wierzchołek 1 do wierzchołka 2
.....
i tak dalej
oczywiście jeżeli nie ma ścieżki pomiędzy wierzchołkami wpisywane jest zero.
możliwe są powrotne ścieżki (graf nie jest prosty i jest skierowany)
ostatnia linie użytkownik podaje z którego wierzchołka chce szukac najkrótsze ścieżki
wyjscie
wypisanie w osobnych liniach najkrótszych ścieżek
na przykład
wybrano wierzhołek 1
wypisano
1 -> 3 -> 6 -> 8 (gdzie cyfry symbolizują po kolei wierzchołki przez jakie się przechodzi)
pamięć 512 MB
a wiesz juzpracuje nad tym
:)
już doszedłem do tego jakie cztery ostatnie cyfry będą tych liczb:D warto :) 20000$ czeka :D ja mam puszczonego "randomowego lamacza" od 3 dni, na razie lipa :) ale nie trace wiary :D
tylko wiesz. możnaby to brute force rozwaliż ale kto da mi kompa o takiej mocy obliczeniowej żeby mi to rozkminił w trzy dni na przykład :D
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Postanowiłem ogłosić konkurs.
Poszukuje dwóch (naprawdę tylko dwóch) dobrych programistów chcących podjąć współpracę z moją firmą (nie mogę podać nazwy regulamin zabrania reklamy) przy dużych dwóch projektach.
Projekty obejmują bazy danych i aplikacje bazodanowe (dla dwóch dużych firm z terenu Wielkopolski). Ewentualna współpraca może być zdalna bądź na miejscu (Poznań) w siedzibie firmy.
Współpraca oczywiście płatna na mam nadzieję dobrych warunkach (które są w granicach rozsądku negocjowalne).
Konkurs będzie obejmował 10 zadań których rozwiązania nie będą umieszczane na forum ale w mailach przesyłanych na adres j-mail@tlen.pl
Na forum będę w tym temacie publikował wyniki podając nick zgłoszeniowy oraz najlepsze rozwiązanie. Więc proszę o przesłanie zgłoszeń z nickami na adres podany powyżej.
Każde zadanie musi być wykonane w jednej z dwóch technologii:
- Delphi - aplikacja konsolowa
- Java - tryb tekstowy
Do kompilowania używane będzie Delphi 7 w wersji Personal oraz JCreator LE w wersji 3.50.010 (na javie v. 1.4.2_07).
KAŻDY PROGRAM MUSI MIEĆ ZAIMPLEMENTOWANY LICZNIK CZASU WYKONANIA!
W razie gdyby rozwiązania się pokrywały czasowo wybiorę rozwiązanie prostsze, czystsze i estetyczniej napisane (wcięcia, odstępy odpowiednie komentarze).
Każda runda trwa trzy dni więc w przeciągu miesiąca się uwiniemy. Wszystkie pytania dotyczące rozwiązań proszę kierować na numer gg 1531972 albo na maila podanego wyżej.
Na pytania odpowiadać będę zbiorczo raz przed południem i raz wieczorem.
W następnym poście publikuję pierwsze zadanie.
Zadanie 1:
Dla podanej przez użytkownika liczby (Integer)
należy podać jej rozkład na wszelkie możliwe kombinacje składników tak żeby ich suma dawała podaną liczbę.
Przykład:
Podana liczba 7
Rozkłady:
7 = 7
6 + 1 = 7
5 + 2 = 7
5 + 1 + 1 = 7
4 + 3 = 7
4 + 2 + 1 = 7
4 + 1 + 1 +1 = 7
3 + 3 + 1 = 7
3 + 2 + 2 = 7
3 + 2 + 1 + 1 = 7
3 + 1 + 1 + 1 + 1 = 7
2 + 2 + 2 + 1 = 7
2 + 2 + 1 + 1 + 1 = 7
2 + 1 + 1 + 1 + 1 + 1 = 7
1 + 1 + 1 + 1 + 1 + 1 + 1 = 7
wejście:
użytkownik podaje liczbę którą należy rozłożyć.
przebieg programu:
wczytanie liczby
sprawdzenie czy spełnia warunki (liczba naturalna typu Integer)
wyszukanie rozkładów
wyjście:
wypisanie rozkładów, wypisanie czasu działania samego algorytmu rozkładającego, program czeka na wciśnięcie dowolnego klawisza przed zamknięciem
tak wygląda prawidłowe wyjście dla siódemki:
7
6 1
5 2
5 1 1
4 3
4 2 1
4 1 1 1
3 3 1
3 2 2
3 2 1 1
3 1 1 1 1
2 2 2 1
2 2 1 1 1
2 1 1 1 1 1
1 1 1 1 1 1 1
Termin wykonania zadania 17.03 godz 21.17. Maile przesłane po tym czasie nie będą uwzględniane.
Użytkownik j-mail edytował ten post 14 marzec 2005, 21:18
muehehehehe :)
po pierwsze poziom zenujaco niski :) co wasza "firma" ma zamiar robic, kalkulator w konsoli? na razie odnosze wrazenie, ze potrzebujesz takie zadanie na zalke albo cus :)
po drugie sposob oceniania podejrzany :) porownywanie wydajnosci programu w javie i w delphi juz nie ma sensu, a dodatkowo porownywanie czasow dzialania za pomoca zaimplementowanych przez "konkursowiczow" licznikow jest absurdalne :) moj zawsze bedzie zliczac 0.00s to gwarantuje mi "zwycieztwo", no chyba ze ktos wpadnie na podobny pomysl :)
tylko, że do oceny dajesz kod więc ...
muehehehehe :)
po pierwsze poziom zenujaco niski :) co wasza "firma" ma zamiar robic, kalkulator w konsoli? na razie odnosze wrazenie, ze potrzebujesz takie zadanie na zalke albo cus :)
po drugie sposob oceniania podejrzany :) porownywanie wydajnosci programu w javie i w delphi juz nie ma sensu, a dodatkowo porownywanie czasow dzialania za pomoca zaimplementowanych przez "konkursowiczow" licznikow jest absurdalne :) moj zawsze bedzie zliczac 0.00s to gwarantuje mi "zwycieztwo", no chyba ze ktos wpadnie na podobny pomysl :)
pepsi -> prosze cię. to jest pierwsze zadanie rozgrzewkowe. chcesz spróbować. to wal. dawaj. porównywane będą zadania z javy i delphi osobno. jak jesteś aż taki kozak że to jest dla Ciebie pikuś to może właśnie jesteś osobą jakiej szukam? bo szukamy osób które potrafią analitycznie i konstruktywnie myśleć a nie tylko tworzyć interface i pogrzebać trochę w ustawieniach systemu bo to sa banały. poczekaj na następne zadania i się przekonasz czy poziom rośnie. podejmiesz się wszystkie rozwiązywać w trzy dni??
co do licznika to migajek ma rację. będzie przeanalizowany kod takiego licznika.
co do wydajności powiedziałem, że w razie takich samych czasów będę porównywał sam algorytm.
a co do zaliczenia. muszę cię rozczarować. to jest zadanie z zaliczenia to się zgadza. ale to było zaliczenie na pierwszym roku z języków programowania. nie będę mówił ile mi zajęło ale przyjmij że trzy podobne zadania zmieściłem na 45 minutowym kolokwium.
To ja sie chyba nie pisze, bo puerwsze zadanie jest baaaaaaarrrrrrdddddzzzzzzooo trudne!!!
tak mówisz? hmmm. nie myślałem że to może być aż taki problem. :) najszybsze rozwiązanie w delphi zajmuje ok 15 20 linijek kodu
To ja sie chyba nie pisze, bo puerwsze zadanie jest baaaaaaarrrrrrdddddzzzzzzooo trudne!!!
tak mówisz? hmmm. nie myślałem że to może być aż taki problem. :) najszybsze rozwiązanie w delphi zajmuje ok 15 20 linijek kodu
hmmm... przydaloby sie jakies ograniczenie na n od gory :) bo juz dla n=100 wychodzi okolo 200mln potencjalnych rozkladow na sumy [jesli sobie dobrze policzylem :)] wiec nie wiadomo czy jest sens przechowywac kolejne rozklady, bo moze braknac pamieci, czy tez od razu je wyswietlac...
no i of coz powinien byc podany limit pamieci ;)
masz rację. limit pamięci wynosi 64 MB pasuje?
a co do ograniczenia górnego to jest. Integer. Nie powiedziałęm że liczby muszą być gdzieś przechowywane :) mogą iść od razu na ekran
no to jeszcze troche pomarudze :)
czy na wejsciu lub wyjsciu moze sie pojawic liczba ujemna?
jakie macie czasy dla n = 1000000 :)
ok. mea culpa niesprecyzowane. liczba podana jest liczbą naturalną nie przekraczającą zakresu Integer
Proponuje pierw przyjżeć się jak wyglądają zadania na jakiś konkursach i regulamin żeby i w oparciu o to napisać regulamin i zadania żeby nie było zadnych nie jasności. Pozatym jak ma wyglądac wejście i wyjście to ma być aplikacja konsolwa czy co :)?
Neves-
Każde zadanie musi być wykonane w jednej z dwóch technologii:
- Delphi - aplikacja konsolowa
- Java - tryb tekstowy
a jak ma wyglądać wejście i wyście to też jest napisane tu
dzięki LewB ar
wszystkie błędy już wytknął pepsi :)
jasno i wyraźnie napisałem że aplikacja ma być konsolowa :) i dla delphi i dla javy :)
minęły 24 godziny i szczerze mówiąc jestem zaskoczony. po tych wszystkich wypowiedziach że niby to jest takie proste dostałem tylko jedno rozwiązanie i to w dodatku niekompilujące się według zadanych kryteriów :(
za wysoko poprzeczkę ustawiłem? nie wydaje mi się. za geniusza się nie uważam ale takie zadanka tak jak pepsi napisał są może nie banalne ale nie powinny rasowemu programiście sprawić trudności. pytań też nie dostałem (oprócz tych od pepsi) więc albo rzeczywiście nie wiecie jak to ugryźć albo problem nie do rozwiązania.
dziwne.
chociaż jest jeszcze jedna opcja. nikomu nie zależy na współpracy (nawet płatnej) przy projektach programistycznych
hmmmmm...
Jeśli chodzi o zadanie, to ja zrozumiałem od razu. Rozwiązania idą na ekran, liczba musi być integer i naturalna czyli większa lub równa zeru, nie wiem, po co tymi błachymi pytaniami zaśmiecać forum...
Takie coś to pisałem dawno, w pascalu. Na co java?? Ich nicht versteche. Jawa to badziewie, jeśli ma być niezbędna wydajnośc.
1. przecież możesz pisać w paskalu
2. java badziew :o omg
chociaż jest jeszcze jedna opcja. nikomu nie zależy na współpracy (nawet płatnej) przy projektach programistycznych
Hmm... Nie określiłeś, jakie to będą projekty, żadnych danych kontaktowych (gg i mail to trochę mało - przydałby się numer telefonu), nie wiadomo, na jakiej zasadzie będzie wyglądała współpraca (co trzeba będzie robić, za ile i przede wszystkim dla kogo). Zamiast tego publikujesz zadanie do wykonania (i zapowiadasz następne). Nikt poważny nie przyśle Ci rozwiązań, bo tak naprawdę nie wiadomo, czy opłaca się je robić (zakładając, że oferta jest prawdziwa).
Mogłbyś podać chociaż www firmy, bo jak narazie to Twoja oferta nie wygląda wiarygodnie i pewnie część osób (łącznie ze mną, sorry ;) )nie bardzo w nią wierzy (osobiście mam dwie hipotezy: zadania potrzebne są na jakiś konkurs - np. na najszybciej działający kod, albo potrzebne do jakiś badań - gdzie np. potrzebne są rozwiązania tych samych zadań napisane przez różne osoby).
Najlepiej będzie, jak podasz www: wtedy niektórym przestaną łazić po głowie takie myśli jak wyżej :P - poza tym sam adres to chyba nie będzie reklama.
Ich nicht versteche. Jawa to badziewie
Nigdy nie pisalem w delphi ( i nie czuje sie gorszy ;P )
Mam pytanko czy jak napisze w pascalu to sie skompiluje dobrze ?
nie tzn zalezy co napiszesz :)
ja podobnie jak Favex mam mieszane uczucia ;)
wyslalem pm'em swoje 5 minutowe rozwiazanie i 'organizator' przez kilka godzin sciemnial, ze mu sie nie kompiluje muehehehe :D. okazalo sie ze w niewyjasnionych okolicznosciach na laczu uczestnik-organizator jedna funkcja zmienila nazwe i dlatego wyskakiwaly 4 bledy w miejscach gdzie byla wywolywana :o ;) normalnie usmialem sie niezle :)
takze j-mail takie zadania na prawde nie sprawiaja zadnych problemow rasowym programistom, problemem jest brak wiarygodnosci w twoja "firme" i umiejetnosci twojego "dream teamu". piszesz o wspolpracy ( nawet platnej ;) ), chcialbym sie dowiedziec jakiego rzedu wynagrodzenie proponujesz?
o stronke nie ma co pytac, moze bedzie za 2-3 miesiace prawda? ;)
i jakie twoj zespol programistyczny juz zrobil projekty? bo widzisz na razie nie jestescie dla mnie nawet poczatkujacymi programistami, bo nie widzialem nawet 1 linii waszego kodu...
w potyczkach algorytmicznych brales udzial, 5 punktow? spoko ;) urosles w moich oczach...
ja dalej obstawiam, ze to jakis projekt na zaliczenie, zwlaszcza ze pewnie studiujesz na http://www.wmid.amu.edu.pl/
kodzik mojego rozwiazania wkleje jutro, coby rasowi programisci mogli mnie zmieszac z blotem za szpetny kod ;) muehehehe :)
jeżeli komuś się nie podoba konkur albo ma zastrzeżenia to proszę uprzejmie. jeżeli ktoś ma jakieś problemy w związku z firmą proszę bardzo o to moje dane
Jaroslaw Krzemieński
os. Stare Żegrze 174/21
61-249 Poznań
tel.: +48 607 48 25 70 /zarejestrowany w Plusie na to samo imię i nazwisko/
pepsi -->> chciałbym Ci zwrócić uwagę na fakt że "ściemniałem" to jest trochę za wiele powiedziane. Pokazałem ci screena z kodem. Oczywiście nie bo poco. Oczywiście sam go zmodyfikowałem??? Mogłem nie mówić ci o błędach w rozwiązaniu. Ale lojalnie napisałem że są. Poprawiłeś. Ostatecznie powiedziałem, że mam szacunek do Ciebie bo jest to rozwiązanie nie dość że prawidłowe to sprawne. Oczywiście o tym już nie napomknąleś, ale dobrze. Niech Ci będzie. Jestem ściemniacz i krętacz.
I tak widzę że na tym forum (z nielicznymi bardzo nielicznymi wyjątkami) nie znajdę nikogo kto dałby radę podjąć się takiego zadania.
Jak chodzi o pytanie co to będą za projekty powiem krótko. (podejrzewam że komentarz będzie i tak że nie uwierzę póki nie pomacam) Projekty są do wykonania z zakresu lokalizacji telefonów komórkowych i przekazywania danych o tym do bazy danych jak również przetwarzania przez aplikację bazodanową i drugi projekt czysta dłubanina w bazie danych i delphi czyli aplikacja bazodanowa w oparciu o bazę danych. całość ma być programem księgująco-fakturująco-kadrowo-kasowym.
jeszcze jakieś zapytania?
co do wynagrodzenia to będę o tym dyskutował z wybranymi osobami. najniższe wynagrodzenie kwartalne w tym roku w mojej firmie wyniesie (bo kwartał się nie skończył) brutto ok. 5760 PLN więc łątwo sobie przeliczycie. jeżeli to jest za mało to ja nie wiem na ile tacy "doskonali" informatycy liczą (nie mówię o Tobie pepsi)
jeżeli współpraca z kimś układa mi się dobrze i płynnie to są możliwości negocjacji stawek, ale... tu juz trzeba się wykazać.
ale po co ja to piszę. tutaj i tak jeżeli znajdę osobę speniającą moje wymagania to ta osoba sobie ze mnie zakpi.
jak to mówią. życie.
jezeli rzeczywiscie masz firme, robisz duza kase masz wlasnego teama i cos potraficie to chwala wam za to i przyjmij przeprosiny z mojej strony za moze zbyt natarczywa, ostra krytyke i zbyt pochopne wyrazanie opinii na temat konkursu i ciebie.
bo widzisz tutaj niestety na tym forum jest moze piatka ludzi ktorzy maja pewnego skilla, a tak poza tym to przewijaja sie totalni beginerzy oraz tacy co juz zrobili swoj "pierwszy kalkulator" i poszukuja zespolu programistow do napisania half-life'a 5 [koniecznie w delphi :) no offence Bełdzio ;) ]. no i sa jeszcze raz na rok tacy jak bohater aod, ktorzy otwarcie wyrazaja opinie na temat poziomu forum i dostaja za nie bany ;)
twoj konkurs i ty sam na tym forum pozostajesz anonimowy i niewiarygodny, mozna tylko powiedziec ze trzasnales okolo 600 postow, nie widuje cie za czesto w dziale programowanie i po prostu twoja firma bez chociazby linka do strony wydaje sie fikcja, bo naprawde dzis nawet mleczarnie maja strony a co dopiero firmy inforamtyczne... dlatego tez twoje poszukiwania na tym forum, na ktorym raczej nie ma wypasionych koderow troche mnie dziwily ;)
mi osobiscie to forum za wiele nie daje, jakby sie zastanowic praktycznie nic ;), of coz poza wdziecznoscia ludzi, ktora jest bezcenna aczkolwiek ktrotkotrwala :D
tak czasami mam cicha nadzieje, ze moze kiedys ta garstka najlepszych wylamie sie stad stworzy elitarne forum programistyczne z ograniczonym dostepem i mnie zaprosi ;) hiehiehie fajnie by bylo :]
anyway koniec z rozczulaniem siem ;) j-mail mam nadzieje wrzucisz tu kolejne zadanka, cobym mogl zas pomarudzic troche ;)
słowo sie rzekło kobyłka u płotu :/
ale zadanie jest tylko dla pepsiego który jako jedyny dosłał rozwiązanie pierwszego. wkleję je jutro :P
zadanie 2
znajdź wszystkie liczby pierwsze z zakresu 1 do 32000 i wypisz je na ekran.
poczekaj na reakcję użytkownika (wciśnięcie przycisku)
pepsi ile chcesz czasu? czy od ręki napiszesz i do następnego przejdziemy?
e tam :) ja sobie wkleje dzisiaj :P
RozkładLiczby.java: import java.io.*; public class RozkładLiczby { private static long wyświetlRozkłady (String prefix, int k, int n) { if ( k == 1 ) { System.out.print( prefix ); for ( int i = 0; i < n; i++ ) System.out.print("1 "); System.out.println(); return 1; } if ( k == n ) { System.out.println( prefix + n ); return 1; } prefix = prefix + k + " "; long ilość = 0; for ( int i = 1; i <= Math.min(k,n-k); i++ ) ilość += wyświetlRozkłady ( prefix, i, n-k ); return ilość; } public static void wyświetlRozkłady ( int n ) { long czas_obliczeń = System.currentTimeMillis(); long ilość = 0; for ( int i = 1; i <= n; i++ ) ilość += wyświetlRozkłady ( "", i, n ); czas_obliczeń = System.currentTimeMillis() - czas_obliczeń; System.out.println("-> ilosc rozkladow : " + ilość ); System.out.println("-> czas obliczen : " + czas_obliczeń + "ms" ); } public static void main(String[] args) { BufferedReader stdin = new BufferedReader( new InputStreamReader(System.in) ); try { String s = stdin.readLine(); int n = Integer.parseInt(s); wyświetlRozkłady(n); System.in.read(); } catch ( IOException e ) { System.out.println(e.getMessage()); } } }
zadanie 2 jest ponizej dozwolonego poziomu ;) hiehiehie :]
przy okazji liczb pierwszych mam dla was zadanie z nagroda [20000$]
jezeli ktos z Was wie jakie dwie liczby pierwsze pomnozone przez siebie daja 31074182404900437213507500358885679300373460228427275457201619
48823206440518081504556346829671723286782437916272838033415471
07310850191954852900733772482278352574238645401469173660247765
2346609 moze sie do mnie zglosic ;)
a wiesz juzpracuje nad tym
:)
już doszedłem do tego jakie cztery ostatnie cyfry będą tych liczb:D
pepsi -->> jak za proste to masz następne trzecie zadanie
zadanie3
treść:
znajdź najkrótszą ścieżkę w grafie
wejscie
1 linia
użytkownik podaje ilosc wierzcholkow w grafie
nastepne linie
okresla dlugosc sciezki pomiedzy wierzcholkami
linia 2
wierzcholek 1 do wierzchołka 1 (czy jest pętla)
linia 3
wierzchołek 1 do wierzchołka 2
.....
i tak dalej
oczywiście jeżeli nie ma ścieżki pomiędzy wierzchołkami wpisywane jest zero.
możliwe są powrotne ścieżki (graf nie jest prosty i jest skierowany)
ostatnia linie użytkownik podaje z którego wierzchołka chce szukac najkrótsze ścieżki
wyjscie
wypisanie w osobnych liniach najkrótszych ścieżek
na przykład
wybrano wierzhołek 1
wypisano
1 -> 3 -> 6 -> 8 (gdzie cyfry symbolizują po kolei wierzchołki przez jakie się przechodzi)
pamięć 512 MB
a wiesz juzpracuje nad tym
:)
już doszedłem do tego jakie cztery ostatnie cyfry będą tych liczb:D warto :) 20000$ czeka :D ja mam puszczonego "randomowego lamacza" od 3 dni, na razie lipa :) ale nie trace wiary :D
tylko wiesz. możnaby to brute force rozwaliż ale kto da mi kompa o takiej mocy obliczeniowej żeby mi to rozkminił w trzy dni na przykład :D