fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Felismertek valami szabályszer...

Pelenkásfiú kérdése:

Felismertek valami szabályszerűséget ebben a sorozatban?

Figyelt kérdés

Ezt a feladatot próbálom megoldani:

[link]


A probléma, hogy ha lefuttatnám a függvényemet 24680-ra, akkor még a következő évezredben is futna. :)


Ránézésre észrevesz valaki bármilyen szabályszerűséget a kapott értékek között?


1: 1

2: 1

3: 2

4: 5

5: 16

6: 61

7: 272

8: 1385

9: 7936

10: 50521

11: 353792

12: 2702765

13: 22368256

14: 199360981

15: 1903757312

16: 19391512145

17: 209865342976

18: 2404879675441

19: 29088885112832


2021. okt. 6. 22:40
❮ 1 2 3 ❯
 11/23 anonim ***** válasza:
0%
10 milyen explicit képletre van neked szükséged? Mi van a feltételben? Akaszd meg a rekurziót, hogy csak olyan mélyre menjen ameddig szükséged van rá. Hagyd el ezeket az "explicit képlet" és társai hülyeségeket, ettől nem tűnsz okosabbnak. Ülj le, és gondolkodj a problémán. A munkát nem lehet kikerülni.
2021. okt. 6. 23:51
Hasznos számodra ez a válasz?
 12/23 A kérdező kommentje:

#11

[link]


Tessék, "akaszd meg" valahol, hogy 100 helyett 24680-ra is adjon eredményt! :)


Hogy lehet másképp mondani az explicit képletet?

Csak hogy ne tűnjek túlságosan okosnak. :)

2021. okt. 7. 00:03
 13/23 anonim ***** válasza:
0%
Titkok, hogy ne fusson annyi ideig: modulo.
2021. okt. 7. 00:14
Hasznos számodra ez a válasz?
 14/23 anonim ***** válasza:
51%
Egyszeű képletet nem fogtok találni, a bonyolultak pedig adottak.
2021. okt. 7. 08:57
Hasznos számodra ez a válasz?
 15/23 anonim ***** válasza:
0%
12 rossz helyre tetted fel a kérdésed, illetve nem precízen tettél fel kérdést. Neked egy matematikai problémára kell megoldást találnod, ami alapján feltételt írhatsz, ez nem programozási probléma. Szállj le a magas lóról
2021. okt. 7. 09:17
Hasznos számodra ez a válasz?
 16/23 A kérdező kommentje:

[link]


Ezt próbálom most leírni... de az osztás miatt nem megy. :D

OverflowError: integer division result too large for a float

2021. okt. 7. 09:27
 17/23 A kérdező kommentje:

#15 Te miről beszélsz?! :D

Egy matematikai függvényt akarok leprogramozni, hogy nagy n-re is adjon eredményt.

2021. okt. 7. 09:29
 18/23 anonim ***** válasza:
0%
ez nem programozás. ez egy matematikai probléma. ott keress választ a kérdésedre
2021. okt. 7. 09:37
Hasznos számodra ez a válasz?
 19/23 anonim ***** válasza:
50%

Programozáshoz sásd az alábbit:

[link]

2021. okt. 7. 10:00
Hasznos számodra ez a válasz?
 20/23 anonim ***** válasza:
100%

Idezet a #1-es linkbol:

"The nth zigzag number is equal to the Entringer number E(n, n)"

Entringer szamot pedig lehet dp-vel szamolni O(n^2) komplexitassal, ami meg mindig eleg lassu tizezres nagysagrendnel (foleg Pythonban), de C++-ban pl. lefut par masodperc alatt. 24680-ra 773479144 eredmenyt ad nekem (moddal).

2021. okt. 7. 10:07
Hasznos számodra ez a válasz?
❮ 1 2 3 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!