-
Data: 2018-07-19 21:25:09
Temat: Szybkie znalezienie zestawu branek w obwodzie
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Knuth pisał, że jego program znalazł, 10 czy 11 bramek, mniej o jedną
niż myślał że obwód potrzebuje.
Ale jak widzę, problem ma wielką złożoność, już przy 4 bramkach szuka
ponad 4 minuty w wersji release.
Bo mam przynajmniej 5 typów - OR, NOR, AND, NAND i XOR, jedno wejście to
4-10 możliwości + podwojenie, bo może być NOT, cała bramka to 200-400
możliwości.
Choć widzę, że bramki są symetryczne, to zmniejsza trochę ilości
możliwości, ale nie tak bardzo , o połowę a nie o pierwiastek.
Następne wpisy z tego wątku
- 19.07.18 21:31 Borneq
- 19.07.18 22:48 Maciej Sobczak
- 19.07.18 23:03 Borneq
- 20.07.18 09:54 Adam Wysocki
- 20.07.18 21:46 Borneq
- 20.07.18 23:14 Maciej Sobczak
- 21.07.18 10:20 Borneq
- 21.07.18 21:33 Borneq
- 22.07.18 12:13 Borneq
- 22.07.18 22:13 Sebastian Biały
- 25.07.18 20:05 Wojciech Muła
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-02 Tusk idzie na rekord deportacji po 1989 [Będzie popyt na prawników]
- 2025-03-01 Obywatel telefonuje 112 lub 986
- 2025-03-01 detektyw (?) Rutkowski działał jako prasa
- 2025-03-01 "Policjant został ujęty obywatelsko..."
- 2025-03-01 zatrzymanie zbyszka maja
- 2025-03-01 Warszawa => Expert Recruiter 360 <=
- 2025-03-01 Chrzanów => NodeJS Developer <=
- 2025-03-01 Warszawa => Gen AI Engineer <=
- 2025-03-01 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-03-01 Kraków => Technical Team Leader (Clojure, Java) <=
- 2025-03-01 Zrobił TV OLED z TV LCD
- 2025-03-01 Gdynia => Sales Executive / KAM <=
- 2025-03-01 Błonie => Sales Specialist <=
- 2025-03-01 Ryga => Konsultant Wdrożeniowy Comarch XL/Optima (Księgowość i Kad
- 2025-03-01 Żerniki => Dyspozytor Międzynarodowy <=