Odgrzebuje stary temat, bo potrzebuje kodu kruskalowego i primowego, ale w wersji na std::map.
Czy ktoś jest mi w stanie pomóc to przerobić?
Z góry dziękuje,
http://pastebin.com/99pjtQ3L
Znaleziono 124 wyniki
- 2011-11-22, 12:58
- Forum: Programowanie
- Temat: [c++] ALGORYTM KRUSKALA I PRIMA
- Odpowiedzi: 6
- Odsłony: 24640
- 2010-11-21, 21:30
- Forum: Programowanie
- Temat: [c++] rozkroj jednowymiarowy algorytmem zachlannym
- Odpowiedzi: 5
- Odsłony: 2713
Re: [c++] rozkroj jednowymiarowy algorytmem zachlannym
#include <iostream> #include <fstream> #include <map> typedef std::map<unsigned, unsigned, std::greater<unsigned> > Zamowienie; typedef std::map<unsigned, unsigned, std::greater<unsigned> > Magazyn; static void wczytajZam(Zamowienie &zamowienie, const char *nazwapliku) { std::ifstream plik(nazw...
- 2010-11-21, 12:47
- Forum: Programowanie
- Temat: [c++] rozkroj jednowymiarowy algorytmem zachlannym
- Odpowiedzi: 5
- Odsłony: 2713
Re: [c++] rozkroj jednowymiarowy algorytmem zachlannym
Jak posortować mapę rosnąco???? (muszę coś dopisać do programu i ostro walczę ;P ale tego nie mogę znaleźć) :rotfl: http://pastebin.com/8ZFQ7V1D Potrzebuje jako dlPolfabrykant brac kolejne elementy w pliku Magazyn :neutral: (jeżeli element za mały to ma go zostawiać i spr następny, a jeżeli potnie g...
- 2010-11-20, 16:12
- Forum: Programowanie
- Temat: [c++] ALGORYTM KRUSKALA I PRIMA
- Odpowiedzi: 6
- Odsłony: 24640
Re: [c++] ALGORYTM KRUSKALA I PRIMA
Oooo, super... Właśnie zaczęłam badania robić
- 2010-11-20, 12:48
- Forum: Programowanie
- Temat: [c++] ALGORYTM KRUSKALA I PRIMA
- Odpowiedzi: 6
- Odsłony: 24640
Re: [c++] ALGORYTM KRUSKALA I PRIMA
Dzięki Mina86, zaraz poprawie, bo rzeczywiście, coś mi nie działam zbyt dobrze. No Prim, ok na Wiki, ale chciałam zrobić na liście Krawędzi... Ale okazało się, że nie muszę, więc poradzę sobie z Primem robiąc go na Macierzy Wag. A macie jakiś sposób na inne liczenie czasu (bardziej dokładnie), bo cl...
- 2010-11-18, 12:42
- Forum: Programowanie
- Temat: [c++] ALGORYTM KRUSKALA I PRIMA
- Odpowiedzi: 6
- Odsłony: 24640
[c++] ALGORYTM KRUSKALA I PRIMA
Kruskala sobie napisałam, po ciężkiej katordze :) Potrzebuje pomocy z Primem. Musi byc na tym samym grafie, który mam w tym pliku. class Krawedz { public: int stad; int dokad; int waga; }; Chyba jakoś tak to było :) Na dole wklejam kod moich wypocin. http://pastebin.com/TszaN5ZK Proszę o pomoc.
- 2010-11-15, 10:15
- Forum: Programowanie
- Temat: [C++]Pliki i wektor
- Odpowiedzi: 7
- Odsłony: 3140
Re: [C++]Pliki i wektor
Już Mina mi pomógł - podziękował
- 2010-11-13, 17:30
- Forum: Programowanie
- Temat: [c++] rozkroj jednowymiarowy algorytmem zachlannym
- Odpowiedzi: 5
- Odsłony: 2713
[c++] rozkroj jednowymiarowy algorytmem zachlannym
Stosowany algorytm: zachlanny, FFD Gdzies sie zgubilam piszac i jakos nie moge drogi zalapac. Znowu mam zagadnienie optymalizacyjne. Wycinam preciki. Mam zadana dlugosc polfabrykanta i i ilosc polfabrykant w magazynie. Z tego wycinam to, co mam w wektorze zamowienia czyli np 10 pretow dlugosc 300, 2...
- 2010-11-13, 16:34
- Forum: Programowanie
- Temat: [C++]Pliki i wektor
- Odpowiedzi: 7
- Odsłony: 3140
Re: [C++]Pliki i wektor
Teraz mam podobne pytanie, ja kiedyś
Potrzebuje wczytać dane z pliku do wektora:
Potrzebuje wczytać dane z pliku do wektora:
tak żeby liczby z pierwszej kolumny byly tyle razy w wektorze, ile wskazuje liczba z drugiej kolumny.520 1
300 3
200 2
etc
- 2010-06-13, 16:52
- Forum: Programowanie
- Temat: [C++]Pliki i wektor
- Odpowiedzi: 7
- Odsłony: 3140
Re: [C++]Pliki i wektor
Dzięki chłopaki, już mam. Teraz walczę z algorytmem. PS: Wie ktoś jak zrobić algorytm plecakowy, ale tak, aby upakowac kilka plecaków - bo zrobiłam wersje, ale dla jednego plecaka - a potrzebuje kilku o różniej pojemności??? Dla jednego plecaka mam zrobione - moze troche na chama i po lebkach, ale d...
- 2010-06-13, 00:15
- Forum: Programowanie
- Temat: [C++]Pliki i wektor
- Odpowiedzi: 7
- Odsłony: 3140
[C++]Pliki i wektor
Mam ogólnie to pewnie trywialne pytanie, ale mi się zapomniało. Jak zrobić, aby jedna kolumna z pliku który wczytuje była w jednym wektorze, a druga w drugim??? Plik: 4 25 8 4 12 2 8 10 12 1 18 4 Pierwsza ma byc w wektorze np dlugosc a druga w wektorze ilosc :))) Lub, wersja bardziej optymistyczna -...
- 2010-06-03, 20:47
- Forum: Programowanie
- Temat: [c++] Problem z uruchomieniem programu, operatory <<
- Odpowiedzi: 5
- Odsłony: 2280
Re: [c++] Problem z uruchomieniem programu, operatory <<
#include<iostream> #include<fstream> #include <string> #include<stdio.h> #include <conio.h> #include <cstdlib> #include <vector> #include <functional> #include <ctime> #include <cstdlib> #include <algorithm> #include <iomanip> #include <cmath> using namespace std; ///************************** PARA...
- 2010-06-03, 19:31
- Forum: Programowanie
- Temat: [c++] Problem z uruchomieniem programu, operatory <<
- Odpowiedzi: 5
- Odsłony: 2280
[c++] Problem z uruchomieniem programu, operatory <<
void DrukujSzukany(int okres) { outputFile << okres << "\t"; cout << "Czy dziala??"; outputFile << nowaHarmony[1] << "\t"; outputFile << nowaHarmony[2] << "\t"; outputFile << FunkcjaCelu(nowaHarmony[1], nowaHarmony[2]) << "\t"; double worst = Funkcj...
- 2010-05-23, 14:48
- Forum: Programowanie
- Temat: Baza danych SQL - Kreator postaci RPG ;)
- Odpowiedzi: 4
- Odsłony: 2516
Re: Baza danych SQL - Kreator postaci RPG ;)
Na razie robię system do rejestracji i logowania userów. Przerzuciłam wszystko pod Linuxa (Apacha2+php5+mysql5.1+phpmyadmin). Winda brzydko pachnie Jak coś nie będzie mi działać to zapytam
- 2010-05-20, 21:12
- Forum: Programowanie
- Temat: Baza danych SQL - Kreator postaci RPG ;)
- Odpowiedzi: 4
- Odsłony: 2516
Re: Baza danych SQL - Kreator postaci RPG ;)
Sam się za to zabierałem, udało mi się napisać jedynie prosty generator postaci do Kryształów Czasu w javie. Z chęcią pomoge, tylko do jakiego systemu to będzie? Sprostowanie:) już wiem co to za system. Nie znam go ale mimo nadal chętnie pomogę. Dziękuje bardzo :) No ma byc PHP + SQL i mało czasu, ...