/ КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1059
от 20.04.2008, 02:35

Вопрос № 132.116

Здравствуйте! Решите пожалуйста задачу: Дана матрица А [n][n], упорядочить по возрастанию элементы главной диагонали.

Отправлен: 14.04.2008, 10:45 Вопрос задал: Иванов, Андрей, Сергеевич (статус: Посетитель) Всего ответов: 3 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Drumm3R Здравствуйте, Иванов, Андрей, Сергеевич! Вот код, компилировал в VC 6.0 Метод сортировки - вставка погружением. Приложение: #include <iostream> #include <time.h> using namespace std; void main() { srand(time(NULL)); int i,j,k,s; const int n=8; int m[n][n]; for (i=0;i<n;i++) //заполняем матрицу случайными числами for (j=0;j<n;j++) { m[i][j]=rand()%20; //0-20 if(j%n==0) cout<<endl; cout<<m[i][j]<< " "; } for (i=1;i<n;i++) for (k=i;k!=0 && m[k][k] < m[k-1][k-1];k--) //пока не достигнем дна или меньшего себя { s=m[k][k];m[k][k]=m[k-1][k-1];m[k-1][k-1]=s; //"три стакана" } cout<<endl<<endl<<endl; //вывод на экран for (i=0;i<n;i++) for (j=0;j<n;j++) { if(j%n==0) cout<<endl; cout<<m[i][j]<< " "; } }

Ответ отправил: Drumm3R (статус: 2-ой класс) Ответ отправлен: 14.04.2008, 14:07

Отвечает: Djec Здравствуйте, Иванов, Андрей, Сергеевич! Решение в приложение. Сортировка методом пузырька. Будут вопросы, пишите в мини-форум. Приложение: #include <iostream.h> #include <bios.h> #include <conio.h> #include <time.h> #include <stdlib.h> int main() { int **A; int N, i, j, r; clrscr(); //вводим размерность и генерируем массив cout << "Введите размерность матрицы" << endl; cin >> N; A = new int *[N]; for (i = 0; i < N; i++) A[i] = new int [N]; srand(time(NULL)); for (i = 0; i < N; i++) for (j = 0; j < N; j++) A[i][j] = rand()%100; //вывод сгенерированного массива cout << "Сгенерированный массив:" << endl; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) cout << A[i][j] << " "; cout << " "; } //сортировка элементов главной диагонали for (i = 0; i < N-1; i++) for (j = 0; j < N-1; j++) if (A[j][j] > A[j+1][j+1]) { r = A[j][j]; A[j][j] = A[j+1][j+1]; A[j+1][j+1] = r; } //вывод результата cout << "Преобразованный массив:" << endl; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) cout << A[i][j] << " "; cout << " "; } bioskey(0); delete []A; return 0; } --------- Полная зависимость от интернета - это когда окно браузера запущено просто так, для спокойствия души и тела

Ответ отправил: Djec (статус: 8-ой класс) Ответ отправлен: 14.04.2008, 21:45

Отвечает: Терсков Сергей Здравствуйте, Иванов, Андрей, Сергеевич! Предложу наиболее простой для понимания способ сортировки выбором. Описание сортировки выбором (©algolist.manual.ru). Вариант реализации этого метода для вашей задачи смотрите в приложении. Приложение: #include <stdio.h> #include <stdlib.h> #include <time.h> int main(int argc, char* argv[]) { const int n = 6; int A[n][n]; int i, j; int random_limit = 100; srand((unsigned) time(NULL)); for(i=0; i<n; i++) for(j=0; j<n; j++) A[i][j] = rand()%random_limit; printf("Initial matrix: "); for(i=0; i<n; i++) { for(j=0; j<n; j++) printf("%d ", A[i][j]); printf(" "); } for(i=0; i<n-1; i++) { int min_index = i; for(j=i+1; j<n; j++) if(A[j][j] < A[min_index][min_index]) min_index = j; if(min_index != i) { int temp = A[min_index][min_index]; A[min_index][min_index] = A[i][i]; A[i][i] = temp; } } printf(" Matrix with sorted main diagonal: "); for(i=0; i<n; i++) { for(j=0; j<n; j++) printf("%d ", A[i][j]); printf(" "); } return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 15.04.2008, 03:08

Вопрос № 132.208

Здравствуйте, почему то при создании консольной программы в MV C++ v6.0(выбирается проект типа A "Hello, World" application) при подключение заголовочных файлов, при расположении заголовочных файлов так #include "stdafx.h" #include "winsock2.h" выдается ошибка error C2011: 'sockaddr_in' : 'struct' type redefinition так #include "winsock2.h" #include "stdafx.h" error C2146: syntax error : missing ';' before identifier 'servsocket' error C2501: 'SOCKET' : missing storage-class or type specifiers такое ощущение что он видит только последний из включенных файлов. Приложение: #include "winsock2.h" #include "stdafx.h" SOCKET servsocket; struct sockaddr_in{ short sin_family; unsigned short sin_port; char sin_zero[8];}; void main(void) { }

Отправлен: 14.04.2008, 21:25 Вопрос задал: 6arracud@ (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ross Здравствуйте, 6arracud@! Включение stdafx.h должно производится в самом начале файла. Обычно даже выдается сообщение 'Достигнут конец файла при поиске precompiled header'. Но это так, к слову, ошибка заключается не в этом. Дело скорее всего в том, что в stdafx.h уже вписан windows.h, а winsock2.h должен быть подключен вместо него. Просто замените в stdafx.h #include < windows.h > на #include < winsock2.h > --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 15.04.2008, 02:49

Отвечает: kool Здравствуйте, 6arracud@! Отключите использование MFC в проекте Project->Setting->General->NotUsingMFC Удачи! --------- I am.

Ответ отправил: kool (статус: Практикант) Ответ отправлен: 15.04.2008, 07:51

Вопрос № 132.226

Здравствуйте, уважаемые эксперты! Огромная просьба помочь в решении задания! Необходимо реализовать Дек (особый вид очереди. Дек (от англ. deq - double ended queue,т.е очередь с двумя концами) - это такой последовательный список, в котором как включение, так и исключение элементов может осуществляться с любого из двух концов списка) без использования стандартной функции дека в языке Си. Иными словами, надо создать одномерный массив (ввод с клавиатуры), а дальше реализовать включение и исключение элементов с помощью простейшего меню! Заранее огромное спасибо даже за какие-либо наметки или идеи!

Отправлен: 15.04.2008, 00:20 Вопрос задал: Sneider (статус: 3-ий класс) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0)

Отвечает: Ross Здравствуйте, Sneider! Примерная реализация класса DeQueue. Приложение: template <typename T> class DeQueue { protected: class node { public: T data; node* next, * prev; public: node(node* _prev,node *_next) :prev(_prev) ,next(_next) {} }; class node *head, *tail; public: //----------------------------------------- DeQueue() { head = tail = new node(0,0); } //----------------------------------------- ~DeQueue() { clear(); } public: //----------------------------------------- void push_front (const T& val) { if (empty()) { head = new node(0,tail); tail->prev = head; head->data = val; } else { head = new node(0,head); head->next->prev = head; head->data = val; } } //----------------------------------------- void push_back (const T& val) { if (empty()) { head = new node(0,tail); tail->prev = head; head->data = val; } else { node *new_node = new node(tail->prev,tail); tail->prev->next = new_node; tail->prev = new_node; new_node->data = val; } } //----------------------------------------- T pop_front () { if (empty()) throw; else { T val = head->data; node *to_del = head; head = head->next; head->prev = 0; delete to_del; return val; } } //----------------------------------------- T pop_back () { if (empty()) throw; else { T val = tail->prev->data; node *to_del = tail->prev; if (tail->prev->prev) tail->prev->prev->next = tail; else head = tail; tail->prev = tail->prev->prev; delete to_del; return val; } } //----------------------------------------- bool empty () const { return head == tail; } //----------------------------------------- void clear () { node *dl_node; for (node *cr_node = head; cr_node != tail;) { dl_node = cr_node; cr_node = cr_node->next; delete dl_node; } head = tail; tail->prev = 0; } }; --------- Доступно только то, что видимо (c) Б. Керниган

Ответ отправил: Ross (статус: Практикант) Ответ отправлен: 15.04.2008, 02:54 Оценка за ответ: 5 Комментарий оценки: Спасибо Вам за примерную реализацию класса DeQueue. Надеюсь, что у меня получиться использовать данный код в моих наработках! Еще раз спасибо!

Отвечает: Терсков Сергей Здравствуйте, Sneider! Реализация вашего класса в приложении. За основу взят двухсвязный список. Добавление или удаление элементов производится с помощью методов push/pop (front или back). Также есть простое консольное меню для выполнения основных операций с объектом этого класса. Приложение: #include <conio.h> #include <iostream> using namespace std; template <class T> class deq { struct node { T data; node *next; node *prev; node() : data() , next(NULL) , prev(NULL) { } node(T& _data) : data(_data) , next(NULL) , prev(NULL) { } ~node() { } }; node *head; node *tail; public: deq() : head(NULL) , tail(NULL) { } ~deq() { if(head == NULL) return; node *n = head; node *next; while(n != NULL) { next = n->next; delete n; n = next; } } void push_back(T& data) { if(tail == NULL) { head = new node(data); tail = head; return; } node *n = new node(data); n->prev = tail; tail->next = n; tail = n; } void push_front(T& data) { if(head == NULL) { head = new node(data); tail = head; return; } node *n = new node(data); n->next = head; head->prev = n; head = n; } T pop_back() { if(tail == NULL) { return T(); } T data = tail->data; node *new_tail = tail->prev; delete tail; tail = new_tail; if(tail == NULL) { head = NULL; return data; } tail->next = NULL; return data; } T pop_front() { if(head == NULL) { return T(); } T data = head->data; node *new_head = head->next; delete head; head = new_head; if(head == NULL) { tail = NULL; return data; } head->prev = NULL; return data; } void print() { node *n = head; while(n != NULL) { cout << n->data << " "; n = n->next; } } }; int main(int argc, char* argv[]) { int menu_select = -1; int input; deq<int> d; while(menu_select != 0) { system("cls"); cout << "Deq: ( "; d.print(); cout << ")" << endl; cout << "1. Push element to front" << endl; cout << "2. Push element to back" << endl; cout << "3. Pop element from front" << endl; cout << "4. Push element from back" << endl; cout << "0. Exit" << endl; cin >> menu_select; switch(menu_select) { case 1: cout << "Input element:" << endl; cin >> input; d.push_front(input); cout << "Element: " << input << " was pushed to front deq" << endl; break; case 2: cout << "Input element:" << endl; cin >> input; d.push_back(input); cout << "Element: " << input << " was pushed to back deq" << endl; break; case 3: input = d.pop_front(); cout << "Element: " << input << " was popped from front deq" << endl; break; case 4: input = d.pop_back(); cout << "Element: " << input << " was popped from back deq" << endl; break; case 0: cout << "Exit from program..." << endl; break; default: cout << "Incorrect input..." << endl; } _getch(); } return 0; }

Ответ отправил: Терсков Сергей (статус: Специалист) Ответ отправлен: 15.04.2008, 04:34 Оценка за ответ: 5 Комментарий оценки: Спасибо Вам за реализацию класса Дек. На самом деле очень грамотный и профессиональный ответ! Данная программа очень пригодится! Еще раз спасибо! успехов!

© 2001-2008, Портал RusFAQ.ru, Россия, Москва. Авторское право: ООО "Мастер-Эксперт Про" Техподдержка портала, тел.: +7 (926) 535-23-31 Хостинг: "Московский хостер" Поддержка: "Московский дизайнер" Авторские права | Реклама на портале ∙ Версия системы: 4.91 pre 5.0 RC1 от 13.04.2008
RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru