RusFAQ.ru: Программирование на C / C++
| Информационный Канал Subscribe.Ru |
RusFAQ.ru: Программирование на C / C++
Выпуск № 269
от 29.05.2003, 22:40
| Администратор: Имя: Nick.Box URL: Информационный ресурс ICQ: 365124 [censored], [censored] |
О рассылке: Задано вопросов: 814 Отправлено ответов: 1850 Активность: 227.2 %
|
| Список экспертов, ответы которых опубликованы в данном выпуске |
| [MozgC] Статус: Опытный Общий рейтинг: 184.52 [Подробней >>] |
vitya Статус: Профессиональный Общий рейтинг: 108.04 [Подробней >>] |
Hayk Статус: Доверительный Общий рейтинг: 114.68 [Подробней >>] |
| Илья Статус: Опытный Общий рейтинг: 103.7 [Подробней >>] |
Yuri Gordienko Статус: Опытный Общий рейтинг: 115.38 [Подробней >>] |
Ramzes Статус: Профессиональный Общий рейтинг: 127.14 URL: Microsoft homepage [Подробней >>] |
| BOLT Статус: Опытный Общий рейтинг: 168.78 URL: В помощь начинающему программитсу Assembler, C/C++ [Подробней >>] |
| Краткий перечень вопросов |
Вопрос № 797. Здравствуйте, уважаемые Эксперты! Спасибо всем кто откликнулся. Дополнения к вопросу 793. Как орган... (ответов: 2)
Вопрос № 798. Здравствуйте, уважаемые господа эксперты! Привела меня к Вам великая беда – не откажите в помощи. Во... (ответов: 1)
Вопрос № 799. Привет экспертам, вопрос короткий, как организовать ф-ию БЫСТРОЙ сортировки в С++? Желательно чтобы ... (ответов: 6)
Вопросов: 3, ответов: 9
| Вопрос № 797 |
Здравствуйте, уважаемые Эксперты!
Спасибо всем кто откликнулся.
Дополнения к вопросу 793.
Как организовать прямой "впрыск" минуя канальный уровень?
Имеется в виду, как сделать так чтобы мною сформированный пакет передавался драйверу сетевой карты, но он не запаковывал его в Ethernet заголовок, а передавал как есть в канал.
Заранее благодарен.
Вопрос отправлен: 26.05.2003, 15:49
Отправитель: vdr
[Следующий вопрос >>] [Список вопросов]
Отвечает [MozgC]
Слушай, у меня друг как раз занимается программированием в области сети, так что если тебе это действительно сильно надо,то можешь мне вопрос с самого начала послать, т.к. я токо недавно зарегился, и не видел начала... А я потом у него спрошу, может он че посоветует...
Ответ отправлен: 26.05.2003, 22:25
Отправитель: [MozgC]
Отвечает vitya
Здравствуйте, vdr!
Это уже не возможно. Так как в данном случае твой пакет никто не сможет прочитать.
Ответ отправлен: 26.05.2003, 16:50
Отправитель: vitya
| Вопрос № 798 |
Здравствуйте, уважаемые господа эксперты! Привела меня к Вам великая беда – не откажите в помощи. Вот такое заданьице - Преобразовать уравнение в частных производных в конечно-разностную форму.
(D^2U/Dx^2)*sin(expx-2)- (D^2U/Dy^2)*cosy+(DU/Dy)U-(DU/Dx)*xy-U*x+y*sinx=0
Написать и отладить программу решение краевой задачи методом
Последовательной верхней релаксации.
Определить оптимальный релаксационный коэффициент.
Представить в графическом виде результаты моделирования.
Помогите, подскажите, кто сколько может… Заранее спасибо.
Владислав aka Gofai
Вопрос отправлен: 26.05.2003, 16:33
Отправитель: Gofai
[Следующий вопрос >>] [Список вопросов]
Отвечает [MozgC]
Сам понял че написал ? =) Тут конечно помощь, но всякие курсовые за тебя полностью писать никто не будет...
Ответ отправлен: 26.05.2003, 17:26
Отправитель: [MozgC]
| Вопрос № 799 |
Привет экспертам, вопрос короткий, как организовать ф-ию БЫСТРОЙ сортировки в С++? Желательно чтобы метод сортировки был одним из самых лучших!
Заранее спасибо!
Вопрос отправлен: 26.05.2003, 20:18
Отправитель: Lamer
[Следующий вопрос >>] [Список вопросов]
Отвечает Hayk
Приветствую Вас, Lamer!
Kak organizovat' ? Posovetuyu ispol'zovat' standartnuyu funkciyu qsort iz biblioteki C/C++. Zanovo izobretat' koleso ne dumayu chto imeet smisl.
Ответ отправлен: 27.05.2003, 13:19
Отправитель: Hayk
Отвечает [MozgC]
void quickSort (int a[], int l, int r)
/*
v a, l, r budut sootvestvenno podstavlyat'sya znacheniya peremennyh kotorye
my ukazyvaem pri vyzove procedury
a - tut budet nash Massiv
l - nomer pervogo elementa sortirovki
r - nomer poslednego elementa sortirovki
Procedura bystroi sortirovki (sortirovka Hoara) pri svoei otnositel'noi
prostote schitaetsya odnim iz samyh bystryh i luchshih sposobov sortirovki
Konechno dlya massiva iz 10 elementov mojno bylo by sdelat' bolee tupuyu
no zato bolee korotkuyu sortirovku, no takoi sortirovkoi ty pontaneshsya
pered prepodom, i voobshe pri normal'nyh massivah (>100 elementov)
pol'zuyutsya v osnovnom imenno takoi sortirovkoi
Princip raboty - vybiraem v sortiruemoi oblasti element massiva, stoyashiy
poseredinemejdu pervym i poslednim elementom oblasti sortirovki
(int x = a[(l + r) / 2];), takim obrazom kak by razbivaem massiv na 2
chasti i pereuporyadochivaem elementy tak, chtoby v odnoi chasti massiva
sobralis' elementy bol'she vybrannogo, a v drugoi - men'she. Posle etogo
vyzyvaem etu proceduru dlya kajdoi iz obrazovavshihsya chastei (Kogda
procedura vyzyvaet sama sebya eto nazyvaetsya rekursiei). Dalee v kajdoi
iz etih chastei vybiraetsya opyat' sredniy po mestu v massive element,
i procedura povtoryaetsya. T.e. kak by drobim massiv snachala na 2 chasti,
potom kajdaya chast' delitsya esho na 2 i t.d. do teh por poka massiv
ne stanovitsya polnost'yu uporyadochennym (a dlya etogo delaem proverki)
*/
{
int i = l;
int j = r;
int x = a[(l + r) / 2]; //Eti tri strochki dumayu ponyatny
do { //Nachalo osnovnogo cikla
while (a[i] < x) i++; //Nahodim element massiva sleva ot vybrannogo
//srednego elementa, kotoryi bol'she etogo srednego elementa
while (x < a[j]) j--; //Nahodim element massiva sprava ot vybrannogo
//srednego elementa, kotoryi men'she etogo srednego elementa
if (i <= j) //Esli vso pravil'no, t.e. bol'shiy element nahoditsya sleva
//a men'shiy (po sravneniyu so srednim) nahoditsya sprava, to dlya
//postepennogo uporyadochivaniya massiva my ih menyaem mestami
{
int temp = a[i];
a[i++] = a[j];
a[j--] = temp;
//Etimi 3 strokami elementy sleva i sprava menyayutsya mestami
}
} while (i <= j); //Konec osnovnogo cikla
//Osnovnoi cikl vypolnyaetsya do teh por poka ne poluchaetsya tak,
//Vse elementy sleva ot srednego men'she nego, a vse elementy sprava
//ot srednego bol'she nego, esli eto vypolnyaetsya, to pri etom i>j
if (l < j) quickSort (a, l, j);
if (i < r) quickSort (a, i, r);
//Vypolnyaem rekursiyu do teh por, poka massiv ne budet uporyadochen
}
Далее в ф-ии main ставим вызов процедуры например
quickSort(Massiv,0,kol-1);
Ответ отправлен: 26.05.2003, 20:43
Отправитель: [MozgC]
Отвечает Илья
Приветствую Вас, Lamer!
Вот статья, которая может тебе помочь:
http://rsdn.ru/article/default.asp?alg/sort.xml
З.Ы. Если будет интересно, посмотри ещё и остальные статьи в разделе Статьи->Алгоритмы сайта rsdn.ru
З.З.Ы. Не сочтите за рекламу, просто мне очень понравилось.
Приложение:
Ответ отправлен: 26.05.2003, 21:59
Отправитель: Илья
Отвечает Yuri Gordienko
Здравствуйте, Lamer!
Зайди на http://www.nist.gov/dads/ и дай поиск "quick sort". Далее берешь готовые сырцы и тестишь.
Удачи
Ответ отправлен: 27.05.2003, 10:34
Отправитель: Yuri Gordienko
Отвечает Ramzes
Доброе время суток, Lamer!
Используй функцию qsort
Ответ отправлен: 27.05.2003, 15:50
Отправитель: Ramzes
Отвечает BOLT
Добрый день, Lamer!
Смотри http://www.source.ru
Счастливо!
Ответ отправлен: 28.05.2003, 17:02
Отправитель: BOLT
|
Форма отправки вопроса |
Мы рекомендуем открывать рассылку в программе Internet Explorer 5.0+ или отправлять вопросы с сайта по адресу: http://rusfaq.ru/cgi-bin/Message.cgi.
(C) 2002-2003 Команда RusFAQ.ru.
| Вопрос и дополнение |
Ваш вопрос:
Приложение (если необходимо):
Получить ответов:
| Выбор рассылки |
| Программисту Assembler (41) C / C++ (31) Perl (5) Builder / Delphi (15) Pascal (29) Basic / VBA (12) Java / JavaScript (11) PHP (7) MySQL / MSSQL (5) |
Пользователю Windows 95/98/Me (38) Windows NT/2000/XP (30) "Железо" (28) Поиск информации (14) |
Администратору Windows NT/2000/XP (16) Linux / Unix (10) |
Юристу Гражданское право (5) Семейное право (2) Трудовое право (3) КоАП (3) |
Отправить вопрос всем экспертам выбранной рассылки.
Проект экспертов RusFAQ.ru | Фотоальбом | Virus.RusFAQ.ru | Администрирование
| © 2001-2003 Россия, Москва. Авторское право: Калашников О.А. |
| http://subscribe.ru/
E-mail: ask@subscribe.ru |
Отписаться
Убрать рекламу |
| В избранное | ||
