2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 вопрос по алгоритмам и структурам данных
Сообщение16.05.2008, 20:50 
помогите пожалуйста решить задачку:


А
Дана последовательность данных
каждый элемент которой, содержит в себе три поля: имя(длинное), год рождения, и количество полученных балов(от 1 до 100)
надо создать структуру данных которая позволит получать элемент
по любому полю за О(1)

Б
надо чтоб средняя сложность поиска была не больше трех действий (сама сложность действий не важна)

Осуществить надо с помощью хеш таблиц

 
 
 
 
Сообщение17.05.2008, 09:14 
Помогите пожалуйста решить еще задачку:
дан граф, известно что величина его ребер 1 или 2
как можно улучшить алгоритм Дейкстры, так чтоб на этом графе он работал за время О(2V+E) ?

заранее спасибо

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group