Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи по C/С++

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389

Открыть новую тему     Написать ответ в эту тему

de_lirium

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Тема создана для накопления реализаций типовых задач на С/С++.
Прежде чем публиковать своё условие задачи, убедитесь, что её решение (или решение очень похожей задачи) в теме и полезных ссылках отсутствует (например воспользуйтесь ссылкой Версия для печати вверху справа страницы и поищите в ней).
Постарайтесь как можно полнее сформулировать постановку задачи (чтобы тому, кто решит вам помочь, не приходилось тратить своё время ещё и на выпытывание у вас деталей условия; если вам не понятно, как это сделать - постарайтесь представить, что эта программа у вас уже есть, и "поработать" с ней - вот все детали, которые при этом придут в голову, с большой вероятностью должны быть в условии задачи).
Если вы уже пытались сделать эту задачу, но у вас не получилось и вы хотите довести дело до конца - обязательно выложите результат своей попытки, предварительно убедившись, что ваш код компилируется.

Вопросы по технологиям лучше задавать тут.

Прежде чем просить помощи в задании...
Если позарез надо и вы даже готовы заплатить

Если вам вдруг не отвечают или ответ вас не устраивает, и вообще полезно прочитать всем спрашивающим.

Полезные ссылки:
 
C++: в том числе и решения задач (eng)
задачи на C
 
Проверить свою задачку можно:
Онлайн-компилятором Visual C++
godbolt
Wandbox
Одним из онлайн-компиляторов на ideone.com

Всего записей: 28 | Зарегистр. 23-07-2004 | Отправлено: 02:14 20-12-2004 | Исправлено: Daniyar91, 19:25 27-09-2017
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
KChernov,
Berens

если есть условие, что квадраты не перекрываются, то считать надо не "Монте-", а "Папой Карло" --  тупо складывать площади квадратов, а так, для первого-то курса, действительно, абзац...
Berens, ты на кого хоть мучишься учишься?

Всего записей: 24037 | Зарегистр. 06-12-2002 | Отправлено: 19:03 12-10-2010
Berens

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Хотя б и напрямую через массив
 
Добавлено:
На специальности управления на ИВТФ, мы сдавали физику, поэтому у нас есть люди, которые вообще не учили программирование, а грузят нас наравне с теми же кто на программном обеспечении учится например

Всего записей: 15 | Зарегистр. 11-10-2010 | Отправлено: 19:07 12-10-2010
KChernov



Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
akaGM

Цитата:
если есть условие, что квадраты не перекрываются

Ну пока про него ни слова.
Ну и это:
Цитата:
Определить площадь фигуры, образованной всеми квадратами.
- скорее говорит о том, что они как раз пересекаются.
А тогда надо определят площадь всех возможных пересечений и учитывать их только 1 раз. Что в принципе не сложно, но повозиться придётся.
 
А с монтекарло всё очень просто - нужны 3 вещи:
1. датчик равномерно распределённых на прямоугольнике случайных точек;
2. функция, определяющая принадлежность точки хотя бы одному квадрату (просто перебором);
3. определить прямоугольник, гарантированно покрывающий всю фигуру (определением минимальной и максимальной точек по всем квадратам).
 
После чего просто надо последовательно генерить эти случайные точки последовательностями с возрастающим числом членов (например удваивать).
Отношение числа попавших точек к сгенерённому в последовательности будет очередным приближением.
Остаётся дождаться, когда разница между последними 2-мя будет в пределах наперёд заданной погрешности погрешности (наверное можно и до машинного нуля догнать за приемлемое время).
 
Вот и всё

Всего записей: 2471 | Зарегистр. 20-04-2004 | Отправлено: 19:35 12-10-2010
Berens

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Прекрасно, осталось только разобраться что здесь что значит

Всего записей: 15 | Зарегистр. 11-10-2010 | Отправлено: 19:38 12-10-2010
KChernov



Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Если же делать в лоб - я бы сделал рекурсией:
Функция по исходному набору квадратов (1) строит набор непустых квадратов (2), полученных пересечением всех возможных пар исходных квадратов (1).
Если получился пустой набор - конец рекурсии - возвращаем 0.
Иначе надо из суммы площадей всех (1) вычесть вызов этой же функции от (2).
 
Всё
 
В общем-то даже короче получилось, да ещё и решение точное
 
Добавлено:
Berens

Цитата:
Прекрасно, осталось только разобраться что здесь что значит

И что конкретно не понятно?
Каждая из перечисленных сущностей - порядка 10 строк несложного программирования по примерам из учебника.

Всего записей: 2471 | Зарегистр. 20-04-2004 | Отправлено: 19:42 12-10-2010
Berens

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Мне просто нужно решить ее используя именно массив, предполагая что задача как бы простая, мы прошли типа тему массивы а теперь вот вам решайте

Всего записей: 15 | Зарегистр. 11-10-2010 | Отправлено: 19:50 12-10-2010
KChernov



Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Ну и?
Тут везде используются массивы как структуры хранения этих самых квадратов.
Но каких-то особенных приёмов, связанных именно с массивами, тут нет.

Всего записей: 2471 | Зарегистр. 20-04-2004 | Отправлено: 19:58 12-10-2010
Berens

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Короче ладно...., подскажи если сможешь еще одну задачку, о числах Мерсенна.
Простое число Мерсенна-это число, которое может быть представлено в виде : 2 в степени p минус 1, где p это простое число, и написать через цикл программу для нахождения n таких чисел, я то свою такую решил а друг с этой ж специальности не может(

Всего записей: 15 | Зарегистр. 11-10-2010 | Отправлено: 20:08 12-10-2010
KChernov



Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Надо в цикле найти первые n простых чисел (и например засунуть их в массив), а потом применить формулу.
Примеров прог поиска простых чисел в инете хватает.
Но можно и в лоб перебором сделать (перебирать подряд и каждое проверять на простоту, перебирая все потенциальные делители).

Всего записей: 2471 | Зарегистр. 20-04-2004 | Отправлено: 21:04 12-10-2010
90Kinoman



Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
У меня возникла проблема.... прогу нужно написать с оператором Switch  
 
Задачка такова:  
 
Оформить в виде текста одной программы меню функции содержащий следующие поля:  
1) Квадратное уравнение  
2) Оси  
3) Система уравнений  
Меню должно выглядеть след. образом:  
Нажмите клавишу: - 1 для выбора решения квадратного уравнения  
                             - 2 для задания массива  
                             - 3 система уравнений  
                             - 4 выход из меню  

 
Посмотрите пожалуста
 
cin>>x;
                 
switch(x)
        {
                case 1:/*ф-ция для уравнения*/ break;
                case 2:/*ф-ция для массива*/ break;
                case 3:/*ф-ция для системы*/ break;
                default: break;
        }
 
 
по этой схеме нужно сделать
 
 
Добавлено:
вернее используя этот цикл
 
Добавлено:
#include <iostream>
 
using namespace std;
 
void uravnFunc()
{
   // тут манипуляции с уравнением
}
void massivFunc()
{
   // тут манипуляции с массивом
}
 
void sistemFunc()
{
  // тут манипуляции с системой уравнений
}
 
int main()
{
        int x;
 
        do
        {
                system("cls");
                cout<<"1 - Reshit uravnenie\n";
                cout<<"2 - Zadat massiv\n";
                cout<<"3 - Reshit sistemu\n";
                cout<<"4 - Vyhod\n";
                cin>>x;
                switch(x)
                {
                        case 1: uravnFunc(); break;
                        case 2: massivFunc(); break;
                        case 3: sistemFunc(); break;
                        default: break;
                }
        }
        while(x!=4); // проверка на выход
 
        system("pause");
        return 0;
}
 
 
 
вот это у меня есть...теперь эти операции с квадратным уравнением, системой и массивом нужно в эту прогу вписать

Всего записей: 26 | Зарегистр. 14-12-2009 | Отправлено: 23:11 12-10-2010
akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
KChernov
да я-то что, я ничего
хотя задачу и в лоб не трудно решить, перебрав и учтя все пересечения...
а клиент, видимо, приплыл...

Всего записей: 24037 | Зарегистр. 06-12-2002 | Отправлено: 16:58 13-10-2010
juvaforza

BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
удалено

Всего записей: 2895 | Зарегистр. 26-11-2005 | Отправлено: 17:54 14-10-2010 | Исправлено: juvaforza, 19:26 20-10-2010
KChernov



Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
juvaforza

Цитата:
1. Отсортируйте массив первых координат a[];  

И что это даст?
 

Цитата:
Небольшая подсказка - если они пересекаются только вертикали, или по горизонтали, то площадь образованной фигуры остается равной сумме площадей квадратов.  

Неужели?
 
Но да, пересечение 2-х квадратов - не обязательно квадрат. Так что в лоб надо задачу решать как задачу пересечения прямоугольников.

Всего записей: 2471 | Зарегистр. 20-04-2004 | Отправлено: 19:55 14-10-2010
juvaforza

BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
удалено

Всего записей: 2895 | Зарегистр. 26-11-2005 | Отправлено: 23:20 14-10-2010 | Исправлено: juvaforza, 19:27 20-10-2010
KChernov



Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
juvaforza

Цитата:
Если два квадрата пересекаются только по горизонтальной или вертикальной линии. Из-за этого в программе можно рассмотреть в условии лишь нестрогое неравенство.

Ну это как бы настолько очевидно, что даже останавливаться на этом не стоит. С другой стороны разницы нет, так как площадь линии всегда ==0.
 

Цитата:
И сортировать нужно оба массива, но по значению первой координаты, т. о. чтобы меньшему номеру соответствовали координаты более левой точки.

Не вижу особого смысла сортировать массивы - имхо проще каждый с каждым сравнивать. Хотя кому как нравится.
 

Цитата:
Условие в программе проверяет, пересекаются ли два квадрата с соответсвующими номерами, а к общей площади суммируется только та часть, которая не лежит в пересечении со следующим квадратом.

Как при этом будет учитываться пересечение одновременно более 2-х квадратов?

Всего записей: 2471 | Зарегистр. 20-04-2004 | Отправлено: 00:52 15-10-2010
juvaforza

BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
удалено

Всего записей: 2895 | Зарегистр. 26-11-2005 | Отправлено: 03:11 15-10-2010 | Исправлено: juvaforza, 19:27 20-10-2010
KChernov



Silver Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Имхо если кто-то не может сделать задачу в принципе, тем более не следует перегружать решение всякими "оптимизациями" - решение должно быть как можно более простым, и пусть оно будет самым неоптимальным по алгоритму - для учебных целей на современных компах работать будет.
А уж если такое решение сам сделает - там уже до оптимизации добраться будет гораздо проще (и реальнее).

Всего записей: 2471 | Зарегистр. 20-04-2004 | Отправлено: 09:56 15-10-2010
Berens

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Товарищи, прошу меня извинить, спасибо вам за то что вы написали, большое, но мне просто нужно в лоб, прямо, хоть и долго, без наворотов, написать эту кривую задачу(
 
Добавлено:
Напишите, пожалуйста целиком, если не трудно....

Всего записей: 15 | Зарегистр. 11-10-2010 | Отправлено: 20:51 15-10-2010
crasylaser



Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Подскажите, как отформатировать диск (если можно с кодом)

Всего записей: 214 | Зарегистр. 21-10-2008 | Отправлено: 15:53 17-10-2010
LuckyStrike



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Здравствуйте, не поможете ли исправить ошибки в коде в С++ не совсем разбираюсь...из с# в с++ пытался переделать..получилось вот
#include <stdio.h>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <iostream.h>
#include <conio.h>
#include <time.h>
#include <iomanip.h>
#include <math.h>
//#define eps 0.001
 
const int count=4;
 
void Jacobi(int N, double **A, double *F, double eps)
{
     cout<<"Metod Jacobi"<<endl;
     double *TempX = new double[N];
     double *X = new double[N];
     double norm;
     int k=0;
     do {
        for (int i = 0; i < N; i++) {
            TempX[i] =- F[i];
            for (int g = 0; g < N; g++) {
                if (i != g)
                    TempX[i] += A[i][g] * X[g];
            }
            TempX[i] /= -A[i][i];
        }
                norm = fabs(X[0] - TempX[0]);
        for (int h = 0; h < N; h++) {
            if (fabs(X[h] - TempX[h]) > norm)
                norm = fabs(X[h] - TempX[h]);
            X[h] = TempX[h];
        }
    } while (norm > eps);
    cout<<"Vektor X:"<<endl;
    for (int i=0; i<N; i++)
        //cout<<"X["+(i+1)+"]="+X[i]<<endl;
    cout<<"Kolichestvo iteraziy="+k<<endl;
}
 
/*bool converge(double *xk, double *xkp, double eps)
{
    int Z=4;
    for (int i = 0; i < xk[Z]; i++)
        if (fabs(xk[i]-xkp[i]) >= eps)  
            return false;
        else
            return true;
}
 
void Zeidel(int n, double **a, double *b, double eps)
{
     cout<<"Metod Zeidely"<<endl;
     double *x = new double[n];
     double *p = new double[n];
     int k = 0;
     do
{
    for(int i = 0; i < n; i++)
    {
        double var = 0;
        for(int j = 0; j < n; j++)
            if(j != i) var += (a[i][j]*x[j]);
        p[i] = x[i];
        x[i]=(b[i] - var)/a[i][i];
    }
}
     while(!converge(x,p,eps));
     cout<<"Vektor X:"<<endl;
    for (int i=0; i<n; i++)
        cout<<"X["+(i+1)+"]="+x[i]<<endl;
    cout<<"Kolichestvo iteraziy="+k<<endl;
}*/
 
int main()
{
    double a[count][count]={ { -0.77, -0.14, 0.06, -0.12 }, { 0.12, -1, 0.32, -0.18 }, { 0.08, -0.12, -0.77, 0.32 }, { 0.25, 0.02, 0.14, -1 } };
    double b[count]={ -1.21, 0.72, 0.58, -1.56 };
    double Eps = 0.01;
            cout<<"Tochnost'=0,01";
            Jacobi(count, a, b, Eps);
            //Zeidel(count, a, b, Eps);
            Eps = 0.001;
            cout<<"Tochnost'=0,001";
            Jacobi(count, a, b, Eps);
            //Zeidel(count, a, b, Eps);
            Eps = 0.0001;
            cout<<"Tochnost'=0,0001";  
            Jacobi(count, a, b, Eps);
            //Zeidel(count, a, b, Eps);
            Eps = 0.00001;
            cout<<"Tochnost'=0,00001";
            Jacobi(count, a, b, Eps);
            //Zeidel(count, a, b, Eps);
            Eps = 0.000001;
            cout<<"Tochnost'=0,000001";
            Jacobi(count, a, b, Eps);
            //Zeidel(count, a, b, Eps);
 
 
 
 
   getch();
   return (0);
 
}  
 
ощибки
82 D:\4.cpp cannot convert `double (*)[4]' to `double**' for argument `2' to `void Jacobi(int, double**, double*, double)'  
86 D:\4.cpp cannot convert `double (*)[4]' to `double**' for argument `2' to `void Jacobi(int, double**, double*, double)'  
90 D:\4.cpp cannot convert `double (*)[4]' to `double**' for argument `2' to `void Jacobi(int, double**, double*, double)'  
94 D:\4.cpp cannot convert `double (*)[4]' to `double**' for argument `2' to `void Jacobi(int, double**, double*, double)'  
98 D:\4.cpp cannot convert `double (*)[4]' to `double**' for argument `2' to `void Jacobi(int, double**, double*, double)'

Всего записей: 78 | Зарегистр. 10-12-2008 | Отправлено: 20:26 17-10-2010
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389

Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Задачи по C/С++


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru