Proste zadanie z tablicami :: 4programmers.net

Rejestracja:ponad 4 lata
Ostatnio:7 miesięcy
Postów:32

0

Treść zadania
Utwórz tablice dwuwymiarową, w której liczba komórek w kolejnych wierszach będzie równa dziesięciu kolejnym ciągom Fibonacciego, poczynając od elementu o wartości 1 (1, 1, 2, 3, 5 itd.).

Wartość każdej komórki powinna być jej numerem w danym wierszu w kolejności malejącej (czyli dla wiersza o długości 5 komórek, kolejne wartości to 5, 4, 3, 2, 1). Zawartość tablicy wyświetl na ekranie.

Pomożecie mi to rozwiązać? Nie bardzo wiem jak się do tego zabrać, ja bym to zrobił z jagged array, ale w zadaniu wymagają tablicy dwuwymiarowej.

edytowany 1x, ostatnio: greg_vv 2020-08-26 09:49

lion137 2020-08-26 10:21

Poszukaj na forum, bo juz było.

UglyMan

2020-08-26 11:43

~~UglyMan~~2020-08-26 11:43

Rejestracja:około 6 lat
Ostatnio:ponad 3 lata
Postów:2206

0

A co już masz i jakiej pomocy oczekujesz ?

somekind

2020-08-26 12:08

somekind2020-08-26 12:08

Moderator

Rejestracja:około 17 lat
Ostatnio:4 dni
Lokalizacja:Wrocław

1

greg_vv napisał(a):

Nie bardzo wiem jak się do tego zabrać, ja bym to zrobił z jagged array, ale w zadaniu wymagają tablicy dwuwymiarowej.

Też bym nie wiedział, treść tego zadania stoi w sprzeczności sama ze sobą. Może autor zadania nie odróżnia tych dwóch rodzajów tablic?

Mondonno 2020-08-26 13:18

Hmmmm, ciekawa odpowiedź :D

Zimny Krawiec

2020-08-26 14:17

Zimny Krawiec2020-08-26 14:17

Rejestracja:prawie 7 lat
Ostatnio:5 miesięcy
Postów:273

1

Zrób tablicę tablic i będzie ok. tzw. tablicę postrzępioną i nie przejmuj się takim bzdurami .

gornada

2020-08-27 18:06

gornada2020-08-27 18:06

Rejestracja:około 9 lat
Ostatnio:8 miesięcy
Postów:147

0

Utwórz tablice dwuwymiarową, w której liczba komórek w kolejnych wierszach będzie równa dziesięciu kolejnym ciągom Fibonacciego

"kolejnym wartościom ciągu fibonacciego", bo ciąg chyba mamy jeden? Ale nawet jeśli to część zadania przed przecinkiem stoi w sprzeczności z częścią zdania po przecinku?

Ja myślę, że to będzie chyba tak:

Kopiuj

using System;

namespace FibonacciHomeWork
{
    class Program
    {
        static void Main()
        {
            int[] fibonacci = new int[10];
            fibonacci[0] = 1;
            fibonacci[1] = 1;
            for(int i=2; i < fibonacci.Length; i++)
            {
                fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
            }
            Console.WriteLine("Ciąg fibonacciego:");
            for (int i = 0; i < fibonacci.Length; i++)
            {
                Console.Write(fibonacci[i] + " ");
            }
            Console.WriteLine();

            int[][] OurMatrix = new int[10][];
            for(int i = 0; i < OurMatrix.GetLength(0); i++)
            {
                OurMatrix[i] = new int[fibonacci[i]];
            }

            
            for (int i = 0; i < OurMatrix.GetLength(0); i++)
            {
                int wartość = OurMatrix[i].Length;
                for (int j = 0; j < OurMatrix[i].Length; j++)
                {
                    OurMatrix[i][j] = wartość;
                    wartość--;
                }
            }


            Console.WriteLine("Nasza tablica:");
            for (int i = 0; i < OurMatrix.GetLength(0); i++)
            {
                for (int j = 0; j < OurMatrix[i].Length; j++)
                {
                    Console.Write(OurMatrix[i][j] + " ");                    
                }
                Console.WriteLine();
            }


            Console.ReadKey();
        }
    }
}

edytowany 2x, ostatnio: gornada 2020-08-27 18:06

somekind

2020-08-27 18:45

somekind2020-08-27 18:45

Moderator

Rejestracja:około 17 lat
Ostatnio:4 dni
Lokalizacja:Wrocław

0

Ale po co tu tyle tablic pośredniczących i obliczeń. Wartość poprzedniego elementu ciągu mamy jako długość poprzednich tablic, więc nie trzeba jej oddzielnie przechowywać. Obliczanie wartości komórki też można zrobić prościej. W ogóle potrzebne są dwie pętle - zewnętrzna tworząca tablice w tablicy i wewnętrzna wypełniająca tablice wartościami.
To jest w końcu proste zadanie, więcej niż 10 linijek kodu wygląda dziwnie.

Zimny Krawiec 2020-08-28 08:10

Mogłeś w 5 minut napisać mu ten program. Co to dla takiego hakera jak ty?

somekind 2020-08-28 08:15

Mógłbym, ale wtedy on się niczego nie nauczy. I daleko mi do hakerów.

Zimny Krawiec 2020-08-28 08:44

Ja bym też napisał ale nie chciało mi się sprawdzać co to jest ten ciąg . Dawno się nie uczyłem matematyki.

gornada

2020-08-30 07:17

gornada2020-08-30 07:17

Rejestracja:około 9 lat
Ostatnio:8 miesięcy
Postów:147

0

somekind napisał(a):

Ale po co tu tyle tablic pośredniczących i obliczeń. Wartość poprzedniego elementu ciągu mamy jako długość poprzednich tablic, więc nie trzeba jej oddzielnie przechowywać. Obliczanie wartości komórki też można zrobić prościej. W ogóle potrzebne są dwie pętle - zewnętrzna tworząca tablice w tablicy i wewnętrzna wypełniająca tablice wartościami.
To jest w końcu proste zadanie, więcej niż 10 linijek kodu wygląda dziwnie.

Faktycznie. można to trochę zoptymalizować. Usuwając wszystko to co zbędne (włącznie z wyświetlaniem), wyjdzie nam to:

Kopiuj

using System;

namespace FibonacciHomeWork
{
    class Program
    {
        static void Main()
        {
            int[] fibonacci = new int[10];
            fibonacci[0] = 1;
            fibonacci[1] = 1;
            for (int i = 2; i < fibonacci.Length; i++)
            {
                fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
            }

            int[][] OurMatrix = new int[10][];
            for (int i = 0; i < OurMatrix.GetLength(0); i++)
            {
                OurMatrix[i] = new int[fibonacci[i]];
                int wartość = OurMatrix[i].Length;
                for (int j = 0; j < fibonacci[i]; j++)
                {
                    OurMatrix[i][j] = wartość;
                    wartość--;
                }
            }

            Console.ReadKey();
        }
    }
}

somekind 2020-08-31 01:05

No ja bym się pozbył jeszcze zmiennej wartość, bo to można banalnie wyliczyć wewnątrz pętli, a zamiast tablicy fibonacci miałbym po prostu zmienną określającą aktualny wyraz ciągu.

gornada

2020-08-31 09:08

gornada2020-08-31 09:08

Rejestracja:około 9 lat
Ostatnio:8 miesięcy
Postów:147

0

To wtedy zmniejszymy ilość zmiennych zadeklarowanych, ale długość kodu pozostanie taka sama. Dużo to zmieni?

Kopiuj

using System;

namespace FibonacciHomeWork
{
    class Program
    {
        static void Main()
        {
            int[][] OurMatrix = new int[10][];
            
            
            for (int i = 0; i < OurMatrix.GetLength(0); i++)
            {
                if (i == 0)
                {
                    OurMatrix[0] = new int[1];
                }
                else if (i == 1)
                {
                    OurMatrix[1] = new int[1];
                }
                else
                {
                    OurMatrix[i] = new int[OurMatrix[i - 1].Length + OurMatrix[i - 2].Length];
                }
                for (int j = 0; j < OurMatrix[i].Length; j++)
                {
                    OurMatrix[i][j] = OurMatrix[i].Length-j;
                }
            }

            Console.ReadKey();
        }
    }
}

Phoryn 2020-08-31 12:18

Kolega pewnie dawno zaniósł zadanie do prowadzącego i dostał 4 a wy dopieszczacie. ;) szacun

gornada 2020-09-01 12:07

Zawsze można się czegoś nauczyć :)

tamtamtu 2020-09-04 10:37

@Phoryn zwlaszcza ze chcialbym zobaczyc to rozwiazanie przy wykorzystaniu tablicy dwuwymiarowej - jeszcze nikt takiego rozwiazania nie zaprezentowal :)