имеем:
int[] a=new int[100];
boolean[] b=new boolean[100];
a[25]=-1;
b[25]=true;
1--------------------
if (a[25]==-1)........;
---------------------
2--------------------
if (b[25])..............;
---------------------
что быстрее: 1 или 2? в смысле какое условие проверится быстрее?
ето всё в яве и на 16 мегагерц проце с 32 кб оперативки.
ешё один вопрос, не такой важный, но вдруг у кого-нибудь будет классная идея
имеется поле 10*10 квадратов и робот(лего, но ето не важно), который ездит по етому полю используя линии и 2 световых сенсора. в начале соревнования роботу передаются координаты перекрёстков на которых расположены "мины" и "сокровиша". задача: собрать все сокровиша не задев ни одной мины за минимальное время. сейчас мы просто вычисляем ближайшее сокровише и едем к нему( с помошью алгоритма дайкстры). остаётся решить travelling salesman problem на 32 кб оперативки
может у кого есть идеи, как ето сделать ефективнее, чем сейчас?
p.s. esli interesno http://callisto.informatik.fh-nuernberg.de/index.php?id=manhattan05
http://callisto.informatik.fh-nuernberg.de/index.php?id=manhattan-muenchen05