-
Data: 2019-11-18 15:47:21
Temat: Re: Jak zrobić grupowanie w kolejności
Od: g...@g...com szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu poniedziałek, 18 listopada 2019 14:09:47 UTC+1 użytkownik Borneq napisał:
> Mam liczby 1,5,7,10,100,5,6,
> jak zrobić grupy o co najmniej sumie 10, nie zmieniając kolejności tak jak:
> (1,5,7),(10),(100),(5,6),
> zamiast liczb mogą być długości stringów,
> mogę najprościej:
> vector<wstring> vec;
> vector<wstring> veclongs;
>
> int n = 0;
> for (int i = 0; i < vec.size(); i++)
> {
> if (i == 0 || vec[i].length() > 10)
> {
> veclongs.push_back(vec[i]);
> n++;
> }
> else veclongs.back() = veclongs.back() + vec[i];
> }
> return veclongs;
>
> Jedna wada to i==0 bo inaczej nie da rady veclongs.back()
> co gdy pierwszy będzie mały np 5 a pozostałe wystarczajace?
> np: 5,10,10,10, - bez grupowania
> a trzeba (5,10),10,10
> Jak to zrobić, niby prosto bo bez zmiany kolejności
W Haskellu na szybko:
groups :: [a] -> ([a] -> Bool) -> [[a]]
groups list c = f list []
where f (h:t) g | (c (g++[h])) = [g++[h]]++(f t [])
f (h:t) g = f t (g++[h])
f [] g = []
groups [1,5,7,10,100,5,6] (\x -> (sum x) >= 10)
[[1,5,7],[10],[100],[5,6]]
Następne wpisy z tego wątku
- 18.11.19 15:57 g...@g...com
- 18.11.19 16:12 M.M.
- 18.11.19 19:47 Borneq
- 18.11.19 19:51 Borneq
- 18.11.19 20:08 g...@g...com
- 18.11.19 23:40 g...@g...com
- 19.11.19 13:52 Borneq
- 19.11.19 17:11 g...@g...com
- 19.11.19 17:36 Borneq
- 19.11.19 18:25 Borneq
- 19.11.19 18:29 g...@g...com
- 20.11.19 01:00 M.M.
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-08 IZERA - A może jedna Tusk nie ZDOŁA tego ZAORAĆ
- 2024-05-08 Vitruvian Man - parts 7-11a
- 2024-05-08 Vitruvian Man - parts 7-11a
- 2024-05-08 Warszawa => Interactive/Experience Designer <=
- 2024-05-08 Koniecznie potrzebuję kampera...
- 2024-05-08 Gorzów Wielkopolski => Consultant/Implementer Comarch ERP XL <=
- 2024-05-08 => Solution Architect (secure communication and IoT solutions) <=
- 2024-05-08 Warszawa => Junior Rekruter <=
- 2024-05-08 Bieruń => Administrator i wdrożeniowiec Lotus Notes/Domino <=
- 2024-05-08 Warszawa => Technical Lead ( (Java Background)) <=
- 2024-05-08 Kraków => AI Specialist <=
- 2024-05-08 Kraków => Service Leader/PLC Programmer with German <=
- 2024-05-08 Marki => Solution Architect <=
- 2024-05-08 Warszawa => Senior Rust Software Engineer <=
- 2024-05-08 Błonie => Sales Specialist <=