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

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в 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

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

Crazy_Shrike



Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Вопросы по программированию на C/С++

 
  • Справочники, книги
  • Выбор IDE (среды программирования)
     
    Постарайтесь дать как можно больше информации о возникшей проблеме - это в конце концов в ваших же интересах чтобы вам помогли.

    Решения конкретных задач собираются и обсуждаются в теме Задачи по C/С++ .

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

    Как правильно задавать вопросы, если вы хотите получить ответ.

    Полезные ссылки:
    C++(eng)

  • Всего записей: 241 | Зарегистр. 25-03-2004 | Отправлено: 13:37 06-05-2004 | Исправлено: AZJIO, 19:45 12-05-2014
    Gamburg

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

    Всего записей: 6 | Зарегистр. 25-08-2008 | Отправлено: 17:10 25-08-2008
    Lyrik

    Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Gamburg
    так какое условие задачи?
    такое:

    Цитата:
    индекс равный 0 менять с индексом равным 1, потом индекс==2 с индексом==3, т.е. менять значение соседних элементов

    или другое? сформилуруйте пожалуйста более точно

    Всего записей: 388 | Зарегистр. 04-04-2006 | Отправлено: 17:39 25-08-2008
    Gamburg

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Воспользовавшись указателями, поменяйте местами элементы массива с четными и нечетными индексами (т.е. те элементы массива, которые стоят на четных местах, поменяйте с элементами, которые стоят на нечетных местах).

    Всего записей: 6 | Зарегистр. 25-08-2008 | Отправлено: 17:47 25-08-2008
    Lyrik

    Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Gamburg
    ну тогда видимо нужно менять местами 0 и 1 индексы, 2 и 3 и т.д. вот примерный код:

    Код:
    const size_t n = 5;
    int a[n] = { 1 , 2, 3, 4, 5 };
    int *p1, *p2;
    int tmp;
    size_t i = 0;
    while ( i < n ) {
       p1 = a + i++;
       if ( i < n ) {
          p2 = a + i++;
       } else {
          break;
       }
       tmp = *p1;
       *p1 = *p2;
       *p2 = tmp;
    }

    Всего записей: 388 | Зарегистр. 04-04-2006 | Отправлено: 18:32 25-08-2008
    Gamburg

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

    Всего записей: 6 | Зарегистр. 25-08-2008 | Отправлено: 18:51 25-08-2008
    4aini4eG

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Здравствуйте, Уважаемые Эксперты!
    У меня возник вопрос в следеющем задании: Дан граф. Определить является ли он связным
    Ошибок в списке и очереди вроде как не обнаружил
    почему то всегда распечатывает "It is not connected graph", может мне в BFS что нибудь поменять, подскажите пожалуйста
     
    #pragma once
    #include <iostream>
    using namespace std;
     
    struct Link
    {
        int data;
        Link *pNext;
    };
     
    struct List
    {
        Link *pHead;
    };
     
    void InitList(List *pList)
    {
        pList->pHead = 0;
    }
     
    bool IsEmpty(List *pList)
    {
        return (pList->pHead == 0);
    }
     
    Link *GoBack(List *pList)
    {
        if (IsEmpty(pList))
            return 0;
        Link *pLink = pList->pHead;
        while (pLink->pNext != 0)
            pLink = pLink->pNext;
        return pLink;
    }
     
    void PushBack(List* pList, int data)
    {
        Link* pLink = new Link();
        pLink->data = data;
        pLink->pNext = 0;
     
        if (!IsEmpty(pList))
        {
            Link* pLastLink = GoBack(pList);
            pLastLink->pNext = pLink;
        }
        else
            pList->pHead = pLink;
    }
     
    int GetFrontData(List *pList)
    {
        Link *pLink = pList->pHead;
        return pLink->data;
    }
     
    void DeleteFront(List* pList)
    {
        if (IsEmpty(pList))
            return;
     
        Link* pAfterHead = pList->pHead->pNext;
        delete pList->pHead;
        pList->pHead = pAfterHead;
    }
     
        
    void PrintList(List *pList)
    {
        Link *pCurLink = pList->pHead;
     
        while(pCurLink != 0)
        {
            cout << pCurLink->data << "->";
            pCurLink = pCurLink->pNext;
        }
    }
     
    int ElementsCount(List* pList)
    {
        Link* pLink = pList->pHead;
     
        int count = 0;
        while (pLink != 0)
        {
            count++;
            pLink = pLink->pNext;
        }
     
        return count;
    }
     
    void ClearList(List *pList)
    {
        Link *pLink = pList->pHead;
        while(pLink != 0)
        {
            Link *pNextLink = pLink->pNext;
            delete pLink;
            pLink = pNextLink;
        }
        pList->pHead = 0;
    }
     
     
    #pragma once
    #include "List.h"
     
    class Queue
    {
    private:
     
        List *pList;
            
    public:
     
        Queue()
        {
            pList=new List();
            InitList(pList);
        }
     
        bool QIsEmpty()
        {
            return (IsEmpty(pList));
        }
     
        int CountQueueElements()  
        {
            return ElementsCount(pList);
        }
     
        void Enqueue(int data)
        {
            PushBack(pList, data);
        }
     
        int Dequeue()
        {
            int temp = GetFrontData(pList);
            DeleteFront(pList);
            return temp;
        }
     
        void PrintQueue()
        {
            PrintList(pList);
        }
     
        ~Queue()
        {
            ClearList(pList);
        }
    };
     
     
    #pragma once
    #include "Queue.h"
     
    class Graph
    {
     
    private:
     
        int V;
        int **E;
        Queue qres;  // основной список
        Queue qex;  // дополнительный для проверки связности графа
     
    public:
     
        Graph(int Vcount)
        {
            V = Vcount;
            E = new int *[V];
            for (int i=0; i<V; i++)
            {
                E[i] = new int[V];
                for (int j=0; j<V; j++)
                    E[i][j]=0;
            }
     
        }
     
        void AddEdge(int i, int j)
        {
            E[i][j]=1;
            E[j][i]=1;
        }
     
        bool IsAdjacent(int i, int j)
        {
            return (E[i][j]==1);
        }
     
        void BreadthFirstSearch(int vertex)
        {
            bool* visited = new bool[V];
            for(int i=0; i<V; i++)
                visited[i] = false;
            Queue que;
            que.Enqueue(vertex);
            while (que.QIsEmpty() != true)
            {
                int temp = que.Dequeue();
                visited[temp] = true;
                qres.Enqueue(temp);
                for (int i=0; i<V; i++)
                {
                    if (IsAdjacent(temp, i) && (visited[i] == false))
                        que.Enqueue(i);
                    if (visited[i] == true)  
                        qex.Enqueue(i);
                }
            }
            delete [] visited;
        }  
     
        int GraphCountElements()
        {
            int c1 = qex.CountQueueElements();
            int c2 = qres.CountQueueElements();
            int sum = c1 + c2;
            return sum;
        }
     
        bool IsConected()
        {
            int Vc = GraphCountElements();
            if ((qex.QIsEmpty()) && (Vc == V))
                return true;
            else  
                return false;
        }
     
        void PrintGraph()
        {
            qres.PrintQueue();
            cout << endl;
        }
     
        ~Graph()
        {
            delete [] E;
        }
     
    };
     
     
     
    #pragma once
    #include "List.h"
    #include "Queue.h"
    #include "Graph.h"
     
     
     
    void main()
    {
     
        
        Graph g(4);
        g.AddEdge(0, 1);
        g.AddEdge(1, 2);
        g.AddEdge(2, 3);
        
        g.BreadthFirstSearch(0);
     
        g.PrintGraph();
     
        g.GraphCountElements();
     
     
        if(g.IsConected())
            cout << "It's connected graph" << endl;
        else
            cout << "It is not connected graph" << endl;  
                                             
    }
     
    Заранее благодарю

    Всего записей: 2 | Зарегистр. 26-08-2008 | Отправлено: 15:50 26-08-2008
    4aini4eG

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Я тут заметил ошибку, принцип нахождения циклов я вроде как понял, только вот не могу отобразить

    Код:
    void BreadthFirstSearch(int BeginVert)
        {
            bool* visited = new bool[V];
            for (int i=0; i<V; i++)
                visited[i] = false;
            Queue que;
            que.Enqueue(BeginVert);
            while (que.QIsEmpty() != true)
            {
                int temp = que.Dequeue();
                qres.Enqueue(temp);
                visited[temp] = true;
                for (int i=0; i<V; i++)
                {
                    if (IsAdjacent(temp, i) && (visited[i] == false))    
                        que.Enqueue(i);  
                                                          else
                    if (IsAdjacent(temp, i) && ()) // вот не знаю как тут  
                }       // сделать получается, что если будет  
            }    // visited[i] == true за исключением последней пройденной  
                                                                // вершины, то обнаружится цикл
            delete [] visited;
        }
    помогите пожалйста мне это реализовать или подкиньте идейку

    Всего записей: 2 | Зарегистр. 26-08-2008 | Отправлено: 14:20 27-08-2008
    BlackBerry

    Junior Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    На языке С я могу описать указатель на массив. Например
     
    #include <stdio.h>
     
    char ( *screen)[25][80][2]= 0xb8000000;
     
    main()
    {
      (*screen)[0][0][0]= 'A';
    }
     
    Можно ли описать константу как указатель на массив ?
    Чтобы я мог написать что-то типа  
     (* 0xb8000000)[0][0][0]='A'

    Всего записей: 196 | Зарегистр. 08-09-2004 | Отправлено: 20:22 02-09-2008
    Qraizer



    Advanced Member
    Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
    Откастуй костанту к нужному типу.

    Код:
    (*(char (far*)[25][80][2])MK_FP(0xB800, 0))[0][0][0]= 'A';


    ----------
    Одни с годами умнеют, другие становятся старше.

    Всего записей: 613 | Зарегистр. 08-08-2006 | Отправлено: 15:05 04-09-2008
    DW



    Member
    Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
    Qraizer
    у меня вопрос, если можно:  зачем кастовать к far pointer ?

    Всего записей: 220 | Зарегистр. 03-05-2002 | Отправлено: 22:13 07-09-2008
    Qraizer



    Advanced Member
    Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
    В смысле, почему именно far? Чтоб не зависеть от модели памяти. Указатель по любому должен быть дальним, а без явного указания far он таковым будет не всегда.
    Если вопрос "почему pointer", то это не ко мне, а к автору вопроса.

    ----------
    Одни с годами умнеют, другие становятся старше.

    Всего записей: 613 | Зарегистр. 08-08-2006 | Отправлено: 19:35 08-09-2008
    DW



    Member
    Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
    Именно почему FAR указатель, а не обычный.  Никогда простo не встречал такой записи.Насколько я понял, в современных операционных системах все указатели по умалчанию дальние. Так что нет нобходимости указывать явно тип указателя. По идее можно написать просто: (*(char (*)[25][80][2])0xB800000)[0][0][0]= 'A';

    Всего записей: 220 | Зарегистр. 03-05-2002 | Отправлено: 01:01 11-09-2008
    Qraizer



    Advanced Member
    Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
    Не, в современных как раз наоборот - все ближние. Только сегменты большие - 4Гб, поэтому необходимость делить память на сегменты отпала. Этот же пример из времён DOS, а там сегмент с видеопамятью всегда отдельный и никогда не является частью приложения, т.е. указатель до него должен быть far. Убери far и скомпили в малой модели памяти, работать не должно.

    ----------
    Одни с годами умнеют, другие становятся старше.

    Всего записей: 613 | Зарегистр. 08-08-2006 | Отправлено: 20:59 12-09-2008
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    совсем забыл С-препроцессор...
    что означает две решётки в дефайне?:

    Код:
    # define _NAME_(x)    x ## _
     
    void _NAME_(aaa)(int*, int*);
    ...
     
    void aaa_(int*, int*);

     
    так?

    Всего записей: 24055 | Зарегистр. 06-12-2002 | Отправлено: 12:08 18-09-2008
    Abs62



    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM
    Угу. Решётки выкидываются, токены, ими разделённые, сливаются.
    Token-Pasting Operator (##)

    ----------
    0 программистов ругал сердитый шеф
    Потом уволил одного, и стало их FF

    Всего записей: 6077 | Зарегистр. 22-10-2005 | Отправлено: 18:30 19-09-2008
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Abs62
    спас...
     
    всё-таки мощная штука эти литеральные макросы...
    как же их порой не хватает в Фор/Пас...

    Всего записей: 24055 | Зарегистр. 06-12-2002 | Отправлено: 18:42 19-09-2008
    JamesBond008

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    Привет, помогите пожалуйста с задачкой, вступление написал, а основной алгоритм не догоняю как сделать
     
    Пусть значения границ n отрезков [ai,bi] (i=1,2,...,n) числовой прямой заданы в виде двух массивов {ai} и {bi}. Найти отрезки с наибольшей и наименьшей длинами и определить пересекаются ли они.
     
     
     
     
    #include <iostream>
    #include <string>//Использование класса строк
    //#include <cstdio>
    #include <cstring>//Использование быблиотечных функций работы со строками
    #include <cctype>
    #include <fstream>//Заголовок необходим для работы с файлами
    #define const int pok=0;
    using namespace std;
     
     
    int main()
     
    {
     
    /*Объявление строковых динамических массивов*/
    string a;
    string str1,str2;
    /*..........*/
     
    int i=0;//Объявление целой переменной
    char r[80],w[20];//Объявление символьного одномерного массива длиной 80 символов
    char otv;//Объявление символьной переменной
     
     
    cout << "PRIVET !!! Eto soverhenno bezpoleznaya programma !!! =)\n";//Вывод приветствия
    metka1://Метка оператора goto
    cout << "\nVvesti I.D. iz fyala?  "; cin >> otv;//Запрос на ввод данных из файла
     
    switch (otv)
    {
    case ('y'):
    case ('Y'):
    {
        fstream both("test.txt");//Открытие файла для ввод\вывода
        
        if(!both)//Проверка на доступ к файлу
        {
            cout << "\nNe MOGY otkrit\' fail!!!\n";
            return 1;
        }
     
        both >> r;//Считывание массива
        
        both.close();//Закрытие файла
    }
    break;
     
     
    case('n'):
    case('N'):
    {
    /*ввод исходный данных вручную*/        
    loop1:
     
        cout << "\nVvedite stroky dlinnoi menee 80-ti simvolov: \n";  
        cout << "\n";
        gets(r);//ввод массива с клавиатуры
        
        /*проверка на пробелы в массиве*/
        for (i=0;r[i];++i)
        {
            if(r[i]==' ')
            {
                cout << "\a\a\a\nVvedite zanovo bez probelov!!!\n";
                goto loop1;
            }    
        }
        /*..........*/
     
        if (strlen(r)==0)goto loop1;
     
    /*..........*/
    }
    break;
     
     
    default:
        {
        cout << "\a\a\a";//звуковой сигнал об ошибке
        goto metka1;//оператор goto
        }
    }
     
    cout << "\nDlina stroki ravna: " << strlen(r) << "\n\n\n";//вывод длины массива
     
        int len=strlen(r);
     
        for (i=0;r[i];i++)r[i]=tolower(r[i]);//все прописные буквы делаются строчными
     
        a=r;//сливаем все значения (кроме '/0') в массив а
        for(i=0;i<80;i++){r[i]=' ';}
     
        int k=1,j=0,c=0,p,q=0,q1=0,i1;//объявление целых переменных
        //char pok;
        if(len==1){cout << a; goto loop3;}
        
     
    /*основной алгоритм решения задачи*/

    Всего записей: 3 | Зарегистр. 23-09-2008 | Отправлено: 06:15 23-09-2008
    Padre1

    Newbie
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    помогите плз.до экзамена 15 мин. нужно слово "университет" закодировать по методу Фано!очень нужно!заранее спасибо!

    Всего записей: 1 | Зарегистр. 24-09-2008 | Отправлено: 12:12 24-09-2008
    raimur

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

    Всего записей: 8 | Зарегистр. 16-04-2008 | Отправлено: 13:27 02-10-2008
    vipettut



    Advanced Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    raimur
     
    Пишешь класс Bankomat. У него должны быть поля для хранения количества купюр каждого номанала. Ну или массив или хэш для этого. Метод пополнения банкомата - функция, в которую надо передавать список (номинал купюры, количество купюр). Или проще - передаем только номинал и количество (т.е. за 1 раз можно пополнить банкомат купюрами одного номинала). У банкомата должны быть поля (и соотв. методы чтения и/или записи) минимальной и максимальной выдаваемой суммы (хотя в реальной жизни это [и] от банка-эмитента карточки вроде должно зависеть). Метод toString() - суммируешь все бабки в банкомате: сумма (номинал купюры * количество купюр) и переводишь число в строку. Вроде все примитивно.

    ----------
    Если сегодня нет настоящего, то и завтра не будет настоящего.
    Когда процесс роста идет, это осознается позже, не во время работы. /В. Полунин/

    Всего записей: 679 | Зарегистр. 17-03-2006 | Отправлено: 15:33 02-10-2008
    Открыть новую тему     Написать ответ в эту тему

    Страницы: 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

    Компьютерный форум 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