Форум программистов, компьютерный форум CyberForum.ru

Односвязный список - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Немного не понял ,написанное тут про инкремент и декремент http://www.cyberforum.ru/cpp-beginners/thread389286.html
Объясните на словах или на примерах .
C++ Расписать задачу Дана целочисленная матрица размера M × N. Найти номер последней из ее строк, содержащих максимальное количество одинаковых элементов. #include <stdio.h> #include <stdlib.h> #include <time.h> int countSames(int *array, int width) { int i; int *counters = (int*)malloc(width * sizeof(int)); // можно функцией memset for (i = 0; i < width; ++i) counters = 0; http://www.cyberforum.ru/cpp-beginners/thread389283.html
C++ String в массив
Нужно из string слова разделенные пробелами занести в массив каждое слово отдельно.Нельзя использовать тип *сhar. Как это сделать и какой массив нужно создавать?
C++ Перемена местами слагаемых
#include <iostream> using namespace std; void main () { int a; int i,k=0,t,n,imax,imin,min=0,max=0; cin>>n;
C++ Задача на матрицу http://www.cyberforum.ru/cpp-beginners/thread389246.html
#include <iostream.h> int main () { int a,b; int n,m; int i,j,k=0; cout<<"n="; cin>>n; cout<<"m="; cin>>m; for (i=0; i<n; i++) for (j=0; j<m; j++)
C++ декомпиляция exe вот погуглил немного... вижу, что декомпиляция относительно небольшой программы вполне возможна. Если в самой программе в переменных инициализированные например значения с данными к БД, можно их извлечь при декомпиляции? Интересуют все варианты, включая снова сишный вариант и также ассемблерный. З.Ы. Вопрос интересует с точки зрения отладки и защиты своего приложения, а не взлома чужего. подробнее

Показать сообщение отдельно
golatin
265 / 222 / 43
Регистрация: 12.10.2011
Сообщений: 325
Завершенные тесты: 1
06.12.2011, 18:16     Односвязный список
Формула треугольника по трем координатам:

http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{\Delta abc}=\frac{1}{2}\begin{vmatrix} {x}_{a}  {y}_{a}  1 \\  {x}_{b}  {y}_{b}  1 \\  {x}_{c}  {y}_{c}  1 \end{vmatrix}=\frac{\begin{vmatrix}{x}_{a}({y}_{b}-{y}_{c})+{x}_{b}({y}_{c}-{y}_{a})+{x}_{c}({y}_{a}-{y}_{b})\end{vmatrix}}{2}=\frac{\begin{vmatrix}\\ ({x}_{b}-{x}_{a})({y}_{c}-{y}_{a})-({x}_{c}-{x}_{a})({y}_{b}-{y}_{a})\end{vmatrix}}{2}

Пишешь функцию по вычислению площади треугольника, что-то типа такого
C++
1
2
3
4
float square_of_triangle(float x_A,float y_A,float x_B,float y_B,float x_C,float y_C)
{
    return fabs((x_B-x_A)*(y_C-y_A)-(x_C-x_A)*(y_B-y_A))/2;
}
Затем вторую функцию для вычисления суммы площадей треугольников, в качестве точек передаешь элементы односвязного списка, т.е.:


poly={(0;0),(0;1),(1;1),(2;0),(1;-1)}

http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}={S}_{(0;0),(0;1),(1;1)}+{S}_{(0;0),(1;1),(2;0)}+{S}_{(0;0),(2;0),(1;-1)}=0.5+1.0+1.0=2.5

Затем, тоже самое вычисляешь для следующей точки (0;1):

http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;1)}={S}_{(0;1),(1;1),(2;0)}+{S}_{(0;1),(2;0),(1;-1)}+{S}_{(0;1),(1;-1),(0;0)}=0.5+1.5+0.5=2.5

Затем, тоже самое вычисляешь для следующей точки (1;1):

http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(1;1)}={S}_{(1;1),(2;0),(1;-1)}+{S}_{(1;1),(1;-1),(0;0)}+{S}_{(1;1),(0;0),(0;1)}=1.0+1.0+0.5=2.5
.......
и так до точки (1;-1)

http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(1;-1)}=...=2.5

Если http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}={S}_{poly(0;1)}={S}_{poly(1;1)}=...={S}_{poly(1;-1)}=2.5, то данный многоугольник выпуклый и его площадь равна http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}.
Если, хотя бы, в одном месте http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{{a}_{i}}\neq {S}_{{a}_{j}}, то данный многоугольник не является выпуклым(пример: poly={(0;0),(2;2),(1;0),(2;-2)} => http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(0;0)}={S}_{(0;0),(2;2),(1;0)}+{S}_{(0;0),(1;0),(2;-2)}=1.0+1.0=2.0, но http://www.cyberforum.ru/cgi-bin/latex.cgi?{S}_{poly(2;2)}={S}_{(2;2),(1;0),(2;-2)}+{S}_{(2;2),(2;-2),(0;0)}=2.0+4.0=6.0>2.0 ).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru