Matematyka.pl

znalezienie najdłuższego boku kwadratu z możliwych (równy ilości rzędów), obliczenie ilości wszystkich żołnierzy i znalezienie najmniejszej potęgi liczby całkowitej z przedziału <liczba żołnierzy; kwadrat ilości rzędów> A po co tak? Maksymalanie rzędów może być 10^9 , minimalnie może być jeden rząd...

Jeżeli możliwe jest rozstawienie żołnierzy na kwadracie o boku \(\displaystyle{ t}\), to możliwe jest też rozstawienie ich na kwadracie o boku \(\displaystyle{ u \ge t}\). Wyszukiwanie binarne + podejście zachłanne powinno dać dobre rozwiązanie.

Użycie słownika z hashowaniem daje liniowy czas.

No ale wrzuć kompilujący się i wywalający kod, podaj kompilator, system operacyjny.

Pomijając jakość kodu:

Kod: Zaznacz cały

bool Generate(int k)
{
	int n = 0;

	for(int i=0;i<6;i++){
		if (tabl[i] == tabl1[i]){
			n++;
		}
	}
	if (n == 6){
		return true;
	} else {
		for(int j=k;j<6;j++)
		{
			Swap(k,j);
			if(Generate(k+1)){
				return true;
			}
			Swap(k,j);
		}
	}
	return false;
}

Algorytm magicznych piątek.

A skąd zmienna ile? Ona jest niezgodna ze specyfikacją wejścia.

Jest źle, nie rozróżniasz stałego wskaźnika od wskaźnika do stałej.
... o-constant

Zrób zmienne odpowiednich typów i przypisz do nich odpowiednie funkcje, jak skompiluje się bez błędów i ostrzeżeń, to jest dobrze.

Code: The Hidden Language of Computer Hardware and Software autorstwa Charlesa Petzolda.
Książka powoli i przystępnym językiem tłumaczy budowę komputera zaczynając od obwodu z żarówką.

Powiem tak: nie mam dowodu, że moje rozumowanie jest poprawne, ale tak długo machałem rękami, że aż sam siebie przekonałem. Ciąg A najpierw maleje na jakimś przedziale, a potem rośnie (jeden z przedziałów może być zdegenerowany). Analogicznie ciąg B najpierw rośnie na jakimś przedziale, a potem już ...

Ponury123 pisze:zawsze możesz sprawdzić po kodzie ASCI czy jeat to cyfra czy litera.

Koncepcyjnie dobrze, ale nie mamy gwarancji, że kodowanie to ASCII. Najprościej użyć metody pokroju isdigit.

gmore pisze:To sugeruje, że może istnieć tylko jeden taki indeks, a to przecież nie prawda.

Zgadza się, to nie jest prawda, ale to nie oznacza, że nie da się wyszukać binarnie.

Podpowiedź:

Ukryta treść:

1. To jest odrobinę ogólniejsze

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Subset_sum_problem

, więc nie liczyłbym na złożoność niższą niż wykładnicza.
2. Na oko pójdzie wyszukiwaniem binarnym.

... hworks.com

Matematyka.pl

Znaleziono 2850 wyników

Re: [Algorytmy] Rozstawianie na planie kwadratu

Re: [Algorytmy] Rozstawianie na planie kwadratu

[Algorytmy] Max oddalone od siebie równe wartości w tablicy

Re: [C++] Stos jako template i problem z stringiem

Re: [C++] zwrót wartości z funkcji.

Re: [Algorytmy] rozdzielenie tablicy na dwie względem median

Re: [C++] Polski SPOJ,a nierówność trójkąta

[C][C++] Pytanie dotyczące wskaźników do funkcji.

[C][C++] Pytanie dotyczące wskaźników do funkcji.

Re: Źródło wiedzy o działaniu m.in.komputerów

Re: [Algorytmika] Zliczanie podzbiorów tablicy o tej samej s

Re: [C] wczytanie z klawiatury bez błędów

Re: [Algorytmika] Zliczanie podzbiorów tablicy o tej samej s

Re: [Algorytmika] Zliczanie podzbiorów tablicy o tej samej s

Re: [MATLAB] Funkcja wypełnienia