Перейти к содержимому


Фотография
- - - - -

Turbo Pascal 7


  • Авторизуйтесь для ответа в теме
Сообщений в теме: 127

#41 relax...

relax...

    ...

  • Почетный житель
  • 684 сообщений

Отправлено 17.11.2006, 22:52

без знаний математики хорошим программистом не станешь)

:thumbsup: За такое плюсеки ставят!

Сообщение отредактировал WorldHarm: 17.11.2006, 23:06

"Возможно все. Невозможное просто делать дольше." Дэн Браун


#42 _Mr.Cherry_

_Mr.Cherry_

    Небожитель

  • Небожитель
  • PipPipPipPipPip
  • 6 743 сообщений

Отправлено 18.11.2006, 00:22

Небо: на всякий случай - с мат. у мня проблем нету. но есть задачи, которые без визуальных средств не сделать - снежинка например(см. выше)

#43 out30club

out30club

    Житель

  • Житель
  • 117 сообщений

Отправлено 18.11.2006, 09:38

я это говорил к тому, что система оценки должна быть точной и единой. должна быть автоматизированная среда проверки, которая подставляет в программу входные данные и проверяет выходные. (как на олимпиадах более высокого уровня) как компьютер проверит правильность нарисования снежинки?? это не олимпиадная задача, а дополнительная школьная - чтобы ученик не только разобрался с рекурсией, но и графику вспомнил.. (хотя наша учительница, когда я в 10м классе учился давала такую задачу на лицейской олимпиаде)) но она дала, потому что ей лень было задачи готовить.. а тем более какую то систему разрабатывать) - дала что первое в голову пришло) если нужно могу выложить задачи с четвертьфинала чемпионата мира по программированию (на который мы недавно ездили с WorldHarm'ом). Посмотрите уровень - сильно отличается от нашего мордовского. там все точно: ограничения, формат входных, выходных данных. задачи - сложные.

#44 Husband

Husband

    True husband!

  • Небожитель
  • PipPipPipPipPip
  • 5 139 сообщений

Отправлено 18.11.2006, 14:44

Выложи-выложи, пусть порешают :D А насчет снежинки - это 1) как уже правильно замечено не олимпиадная задача 2) визуальные средства в понимании окошек и прочей фигни там не нужны, модуль graph и вперед

#45 qvinto

qvinto

    -=Саратовский СуслеГ=-

  • Почетный житель
  • 1 005 сообщений

Отправлено 18.11.2006, 16:45

без знаний математики хорошим программистом не станешь)

Это верно!
Когда я учился в школе, у нас приветствовалось на городских олимп только простенькие языки!

Если ты можешь написать прогу на Бэйсики или на Паскале то в Delphi и VisulBasic темболее сможешь(там легче)

Мало кто у нас в Саранске используют язык ассемблера :D :D !!!

#46 _Mr.Cherry_

_Mr.Cherry_

    Небожитель

  • Небожитель
  • PipPipPipPipPip
  • 6 743 сообщений

Отправлено 18.11.2006, 18:31

это не олимпиадная задача

неправда, это олимпиадная.(см. выше)

формат входных, выходных данных

некоторые задачи такие бывали.

graph

Что это???

Я в принципе могу OpenGL запрячь под консольный компилятор, но на всё это надо тратить ценное время!!!
Я могу и без визуальности писать, но это неудобно, т.к. нет никаких средств управления.

У меня в проге несколько полей ввода и кнопка "Перерисовать".

Чтобы это всё на API соорудить - надо потратить довольно много времени, по сравнению с использованием какой нить RAD.

Если ты можешь написать прогу на Бэйсики или на Паскале то в Delphi и VisulBasic

Я пишу на C++ Builder, но со стандартной библой с++ смогу на любом компиляторе работать.
Вот думаю на линухе чё нить попробовать сварганить..
п.с. люблю кроссплатформенность..... :D

#47 nhnui

nhnui

    Старожил

  • Житель
  • 353 сообщений

Отправлено 18.11.2006, 18:39

неправда, это олимпиадная.(см. выше)

то, что задача встретилась на какой-то там олимпиаде, еще не означает, что она олимпиадная)

graph

Что это???

эх...

У меня в проге несколько полей ввода и кнопка "Перерисовать".

Чтобы это всё на API соорудить - надо потратить довольно много времени, по сравнению с использованием какой нить RAD.

ну да, конечно

#48 _Mr.Cherry_

_Mr.Cherry_

    Небожитель

  • Небожитель
  • PipPipPipPipPip
  • 6 743 сообщений

Отправлено 18.11.2006, 19:18

вообще, хороший программер должен знать как работает комп чуть ли не на машинном уровне, необходимо разбираться в низкоуровневом программировании, а не слепо пользоваться трудами других людей.

Сообщение отредактировал _Mr.Cherry_: 18.11.2006, 19:18


#49 qvinto

qvinto

    -=Саратовский СуслеГ=-

  • Почетный житель
  • 1 005 сообщений

Отправлено 18.11.2006, 19:37

вообще, хороший программер должен знать как работает комп чуть ли не на машинном уровне, необходимо разбираться в низкоуровневом программировании, а не слепо пользоваться трудами других людей.

Верная мысль! Только хорошие программеры в Мордовии не встречаются(они куда то уехали все)!

Лет так 5 назад на олимпиаду городскую пришёл человек, его спросили: "Ты на чём программировать будешь, на Pascal или Basic или ...?" он ответил : "на Windowусе"
может это комутоне смешно, но мы тогда все там плашкой легли!

#50 _Mr.Cherry_

_Mr.Cherry_

    Небожитель

  • Небожитель
  • PipPipPipPipPip
  • 6 743 сообщений

Отправлено 18.11.2006, 20:09

выучусь и свалю... :D

#51 w2k

w2k

    Надо быть просто рядом

  • Почетный житель
  • PipPipPipPip
  • 2 900 сообщений

Отправлено 19.11.2006, 00:18

В натуре, здесь делать нечего. А математику все равно придется учить любому програмеру (если, конечно, он хочет себя так называть).

Бросил t2.png
 


#52 _Mr.Cherry_

_Mr.Cherry_

    Небожитель

  • Небожитель
  • PipPipPipPipPip
  • 6 743 сообщений

Отправлено 19.11.2006, 00:25

ну и без англа, мне кажется, программера не выйдет. говоришь ему одно - пишет другое.. да и инфы на англе побольше будет.

#53 qvinto

qvinto

    -=Саратовский СуслеГ=-

  • Почетный житель
  • 1 005 сообщений

Отправлено 19.11.2006, 00:35

ну и без англа, мне кажется, программера не выйдет.
говоришь ему одно - пишет другое..
да и инфы на англе побольше будет.


Я английский вообще почти незнаю, вот моя беда, только на математике вылазил всегда!
там мало слов на английском, выучил все и порядок

#54 out30club

out30club

    Житель

  • Житель
  • 117 сообщений

Отправлено 19.11.2006, 10:42

Выложи исходник :)

вот...
program 009; {$APPTYPE CONSOLE} uses SysUtils; 
type my=array[1..200001] of integer;
var delta:longint; f,g:text; n,i,j,t1,t2,t4,p,t:integer;
 t3:string; a,b,d,e,h:my; col_ed,n_ed:integer; res:string;
begin
 assign(f,'input1.txt'); assign(g,'output.txt');
 reset(f); rewrite(g); readln(f,n);

  for i:=1 to n-1 do
	begin
	  read(f,t1,t2);
	  readln(f,t3);
	  if t3[2]='p' then t4:=1 else t4:=0;
	  a[t1]:=t2;
	  b[t1]:=t4;
	  h[t1]:=i;
	end;

  for i:=2 to n do
	begin
	  begin
		p:=1;
		col_ed:=0;
		d[p]:=i;
		e[p]:=b[i];
		if e[p]>0 then inc(col_ed);
		t:=a[i];
		repeat
		  p:=p+1;
		  d[p]:=t;
		  e[p]:=b[t];
		  if e[p]>0 then inc(col_ed);
		  t:=a[t];
		  until t=0;
		  if e[p]>0 then dec(col_ed);
		  p:=p-1;
		  n_ed:=(p div 2)+(p mod 2);
		  n_ed:=n_ed-col_ed;
		  j:=p;
		  while (n_ed>0) and (j>=1) do
			begin
			  if (e[j]=0) then
				begin
				  b[d[j]]:=2;
				  n_ed:=n_ed-1;
				end;
			  j:=j-1;
			end;
	   end;
	end;

  col_ed:=0;
  for j:=1 to n do
	begin
	  if b[j]=2 then
		begin
		  inc(col_ed);
		  res:=res+IntToStr(h[j])+' ';
		end;
	end;

  writeln(g,col_ed); writeln(g,res); close(f); close(g);
end.
это "медленное" решение той задачи про радистов, кстати она с вышеупомянутого четвертьфинала) работает долго на тестах на максимум (200000 вершин)
формат входных данных из когда вряд ли будет понятен, поэтому подождите, скоро выложу все задачи с полными условиями.

#55 2TFighter

2TFighter

    Старожил

  • Житель
  • 463 сообщений

Отправлено 19.11.2006, 15:40

Читаю и плачу... Горючими слезами... :kid:
I am one million kilometers from the star's corona... I should reach it in approximately three minutes
Изображение

#56 out30club

out30club

    Житель

  • Житель
  • 117 сообщений

Отправлено 19.11.2006, 18:36

Читаю и плачу... Горючими слезами... :kid:

Почему?

#57 _Mr.Cherry_

_Mr.Cherry_

    Небожитель

  • Небожитель
  • PipPipPipPipPip
  • 6 743 сообщений

Отправлено 19.11.2006, 21:25

все задачи с полными условиями

:nyam:

#58 qwerqwer

qwerqwer

    Житель

  • Житель
  • 203 сообщений

Отправлено 20.11.2006, 11:08

Читаю и плачу... Горючими слезами... :kid:

:yes:

#59 qvinto

qvinto

    -=Саратовский СуслеГ=-

  • Почетный житель
  • 1 005 сообщений

Отправлено 20.11.2006, 16:22

А математику все равно придется учить любому програмеру (если, конечно, он хочет себя так называть).

матику знать надо,но вернее просто Очень хорошо соображать в программном деле!!

#60 Husband

Husband

    True husband!

  • Небожитель
  • PipPipPipPipPip
  • 5 139 сообщений

Отправлено 21.11.2006, 19:26

Почему?

Я тоже готов плакать :kid:
Лучше задачи выложи, а то я свои в универе не забрал, а до универа не дойду никак...




Количество пользователей, читающих эту тему: 0

0 пользователей, 0 гостей, 0 скрытых пользователей