1 / 3

Nevezetes algoritmusok implementálása – 45. Család

Nevezetes algoritmusok implementálása – 45. Család. Papp István. Feladat. Családi kapcsolatokat úgy adunk meg, hogy mindenkihez felsoroljuk az anyja, illetve az apja nevét.

phuc
Download Presentation

Nevezetes algoritmusok implementálása – 45. Család

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Nevezetes algoritmusok implementálása – 45. Család Papp István

  2. Feladat • Családi kapcsolatokat úgy adunk meg, hogy mindenkihez felsoroljuk az anyja, illetve az apja nevét. • A CSALAD.BE állomány első sorában az ismert személyek száma (1<=N<=100) van. Ezután 3*N sorban jönnek az egyes emberek adatai: a neve, az apja neve és az anyja neve. Az utolsó sorban egyetlen ismert név szerepel, akinek valamilyen rokonaira kíváncsiak vagyunk. A nevek hossza legfeljebb 20 karakter. • Készíts programot, amely a képernyőre és a CSALAD.KI állományba az alábbi 4 sort írja: • A: A keresett személy testvérei száma és neve, egy-egy szóközzel elválasztva. • B: A keresett személy féltestvérei száma és neve, egy-egy szóközzel elválasztva. (A testvérek nem féltestvérek!) • C: A keresett személy férfiági felmenőinek listája (apja, nagyapja, dédapja, ükapja, ... amíg ismert), egy-egy szóközzel elválasztva. • D: A keresett személy első unokatestvéreinek száma és neve (akikkel közös nagyszülője van az ismert személyek között), egy-egy szóközzel elválasztva.

  3. Megoldás vázlat • Gráf felépítése az alábbi elemekből: • Név : karakterlánc • Apja : mutató • Anyja : mutató • Gyerekei : mutató-tömb • Megoldás: halmaz-típus segítségével • A: A keresett személy testvérei száma és neve, egy-egy szóközzel elválasztva. • Apa gyerekei és anya gyerekei metszete. • B: A keresett személy féltestvérei száma és neve, egy-egy szóközzel elválasztva. (A testvérek nem féltestvérek!) • Apa gyerekei és anya gyerekei uniója, mínusz a metszetük (felhasználható az előző). • C: A keresett személy férfiági felmenőinek listája (apja, nagyapja, dédapja, ükapja, ... amíg ismert), egy-egy szóközzel elválasztva. • Ilyen ábrázolás mellett triviális. • D: A keresett személy első unokatestvéreinek száma és neve (akikkel közös nagyszülője van az ismert személyek között), egy-egy szóközzel elválasztva. • Nagyszülők gyerekei gyerekeinek az uniója, mínusz testvérek

More Related