C# pomoč pri razmišljanju

Pozdrav!

Upam da bo prav tukaj, drugače prosim prestavite.
Iščem pomoč pri zastavljanju 2 nalog, ki ju imam za seminarsko nalogo.
Programiral bom sam vendar imam težave pri tem kako naj se sploh lotim naloge. Torej iščem nekoga ki bi mi pomagal pri izdelovanju načrta.

Poskusil sem že sam, nekaj časa mi vse skupaj gre potem se pa ustavi.

Za obe nalogi nudim 30€, so pa osnovne stvari.
Delo s tabelami, datotekami, metodami.
Lahko preko g-chata, lahko tudi v živo (sem z gorenjske).

Hvala in lp

Ok, bom tako poskusil, plačam še vedno IDGAF samo nardit hočem(lahko paypal, ampak še nisem nakazoval tako da bo malo pomoči potrebne)


1. Lestvica
Na datotekah prva.txt in druga.txt so zapisane podatki o priljubljenosti skladb na lokalni radijski postaji Vreščalo. V vsaki vrstici so podatki: ime izvajalca in naslov skladbe ter število glasov. Podatek o številu glasov je s podpičjem ločen od ostalih podatkov. Podatki NISO urejeni, se pa vsaka skladba pojavi samo enkrat. Ob koncu drugega leta je želel DJ Ropotalo poiskati tisto skladbo, kateri je priljubljenost najbolj narastla ali padla v enem letu. (Priljubljenost je uvrstitev na lestvici glede na število prejetih glasov. Pazi: Nekatere skladbe se lahko pojavijo le na eni lestvici.)

IDEJA:
Uredim prvo tabelo po najbolj popularnih. Imel bi 2 tabeli. 1 za ime komada(string) v drugi glasove(int). Razdelim drugi txt file na isti način (samo da mogoče niti ni treba po popularnosti) potem pa iščem v 1 tabeli (tam kjer so komadi) če se kater komad ujema z drugo tabelo komadov. Če najdemo kak komad ki je isti preverimo še glasove (razlika med pred in po) in to vržemo v neko spremenljivko. Ampak v tej spremenljivki je samo MAX (ali MIN saj moram za oboje) glasov. Potem spet preverjamo če najdemo še kak komad in spet primerjamo glasove in primerjamo s to spremenljivko če je več glasov. Če je več prepišemo, drugače ignore. Imel bi tudi spremenljivko(string) kamor bi vpisal ime komada. Nato pa samo izpišem kater komad je dobil največ glasov. Tukaj metod mislim da ne rabim.


------------------------------------------------

2. Peter organizira veliko konferenco, na kateri bodo predavanja potekala v 7 dvoranah hkrati, v vsaki dvorani pa se bo zvrstilo po 12 predavanj. Časi predavanj so v vseh dvoranah enaki. Vsak izmed predavateljev je povedal, v kateri dvorani in ob katerih urah potrebuje projektor. Tajnica Mici je podatke zbrala in jih zapisala v tekstovno datoteko.
V vsaki vrstici je zapis oblike m:n, ki pomeni, da je v dvorani m ob n -ti uri potreben projektor . Napiši program, ki bo te podatke prebral in izpisal navodila Petru, koliko projektorjev potrebuje in kako naj jih razporedi.

IDEJA: O tej nalogi veliko še nisem razmišljal ker se mi je že pri prvi ustavilo.

Ja, ni nujno da se ponavljajo. Jaz bom naredil tako da bom predvideval da se bo vsaj en komad ponavljal.
Izpišem pa največjo pozitivno in negativno razliko ter katera dva komada sta to.

druga
kot razumem so ure vseh predavanj fiksne in ti samo iščeš koliko je največje število projektorjev hkrati v uporabi.
Naredi tabelo z n elementi (n je število ur, npr. če poteka od 7h do 19h je n 12), potem pa za vsako uro naredi boolean polje s 7 elementi (7 predavalnic) in če rabi projektor daj true, če ne false.

Potem greš pa z dvema for zankama čez in iščeš kje je največkrat True (ob kateri uri)... to je tvoje število projektorjev.

1. Vsako datoteko prebereš v svoj seznam.
2. Seznama sortiraš po izvajalcu/naslovu.
3. Poiščeš presek seznamov in elementom preseka določiš razliko priljubljenosti.
4. Sortiraš presek po razliki.

Sam bi si bazo raje dal v kakšen SQL. Recimo SQLite je idealen za standalone aplikacije.

Drugače pa splitaš s:

string[] splitano = vrstica.Split(';');

Pa tudi bi se ti splačalo uporabit "sort" na zbirki (vem, da list ma to za druge nism zihr) v kateri shraniš vsebino fajlov
ti bo lepo razvrstilo po abecedi in olajšalo iskanje

Kaj pa kej takega?

class Komad{
  string name; //unique
  int stGlasov;
}

List<Komad> datoteka1 = new List<Komad>();
List<Komad> datoteka2 = new List<Komad>()
Komad max = new Komad();
max.stGlasov=0;
Komad min = new Komad(); 
min.stGlasov=999;

using (System.IO.StreamReader = new System.IO.StreamReader("C:\\... ")){
  string line;
  string[] splitLine;
  string[] sep = {";"}
  while((line = reader.ReadLine())!= null){
    splitLine = line.Split(sep, StringSplitOptions.None);
    Komad k = new Komad();
    k.name = split[0];//ime
    k.stGlasov = int.parse(split[1]);//stevilo glasov
  }
  //enako prebereš datoteko 2

  int razlika;
  foreach(Komad k1 in datoteka1){
    foreach(Komad k2 in datoteka2){
      //najdi enaka komada
      if(k1.name == k2.name){
        razlika = k1.stGlasov - k2.stGlasov;
        if(razlika>max.stGlasov){đ
          max = k2;
        }
        if(razlika<min.stGlasov){
          min = k2;
        }
      }
    }
  }
  //print max in min
}

Na koncu bi mogu v max in min imet instanci Komada iz datoteke2, ki imata najmanjšo oz največjo razliko v primerjavi z komadi iz datoteke1.
Pa ta koda se 100% ne prevede :D

Aha,
Če ičemo največjo razliko v glasovih nekega komada potem mora biti za vsak komad v datoteki1 tudi komad v datoteki2 s katerim ga bomo primerjali.
Če tega nim ni problem ker potem ne moremo izračunati razlike v glasovih.
Tista dva loopa nardita ravno to, če ne iz komad iz datoteke1 nima soimenjaka v datoteki2 ga igrnoriramo.

A sem jst sploh razumel nalogo?

Jaz tudi mislim, da je tako, kot si napisal. Ker tiste skladbe, ki bi bile samo na druga.txt recimo bi potemtakem imele vedno minus predznak (več glasov bi dobile, večji minus bi imele, kar je nelogično).

Sklepam iz tega

Ob koncu drugega leta je želel DJ Ropotalo poiskati tisto skladbo, kateri je priljubljenost najbolj narastla ali padla v enem letu

Če hočemo najti skladbo, ki ji je priljubljenost najbolj narastla potem moramo imeti stanje prej in stanje zdej.
Torej skladba mora biti v obeh datotekah..?

Nikoli nebi rekel, da je manjkajoč podatek enkvredno komadu z 0 glasovi.
To, da komada ni pomeni, da ima 0 glasov? Zakaj?

Ni brez veze pisat O(n^2) algoritem. Zelo koristno je za razumevanje.
A ti si svoje učenje začel pri Hashmapu in bisekciji? A vi niste risali zvezdic z for loopi?

So much for hasmap :D
Lahko narediš isti princip z tabelamii.
Če boš mel težave postaj kodo bomo najdli problem in rešli :)

Dolzina tabele je 10 ne 20. Sem rabil pol ure da sem sedaj to ugotovil.
Čeprav ko zalaufam vse skupaj pa mi vrže ime komada v svojo vrsto, glasove v svojo vrsto in zgleda kot da je dolzina 20.
Kakšna ideja?

Sem pastal kodo pa sem pobrisal ker sem ugotovil da sem pri locilih pozabil dodat '\n'.

Pridem s težavami kasneje :)

na hitro ideja za 2.

če prow štekam je to mišljeno kot konferenca se odvija en dan, 12 ur v kosu (8-20 recimo) po 7 predavalnicah?

pol bi lahko nrdil 2d array velikosti 7x12 (7 vrstic za predavalnice in 12 stolpcev za ure)
in na [m][n] mestu bi nastavil na 1 (oz povečal za 1, če iz nekega razloga rabijo več projektorjev :P)

pol bi samo seštel po stolpcih (se pravi po urah) in v stolpcu z največjo cifro bi dobil kolko projektorjev bo rabu

za izpis pa recimo izpišeš za vsako uro, v kere predavalnice je treba postavit zadeve

glede na to, da rabi enostavno rešitev s tabelami bi to blo v redu po moje
kake bolše ideje? :P

Prva je že narejena tako da se ni treba več poglabljat v to.
Je pa tako da komadi NISO urejeni po mestih ampak naključno pometani

Red Hot Chili Peppers - 'The Adventures of Rain Dance Maggie':94
Led Zeppelin - 'Ramble on':130
SubLime - 'What I got':50

Mesto katero je komad zasedel nima veze, samo glasovi majo. In išče se razlike tisti komad ki je največ pridobil oziroma izgubil napram prejšnjem letu.

Če komada NI potem je padel iz lestvice. Vsaj tako sem jaz naredil.

Sedaj pa naslednja...
Najljubši mi je predlog Alexe-lol (igraš lol btw? :P)
No malo več razlage bi prosil ker sedaj si razbijam glavo kako to narest.
Najraje bi vzel kar metodo, sprejme ta metoda M in N (torej dvorane in ure, ločil bi to spet na dve tabeli, v eni dvorane v eni ure)
Sedaj pa gruntam kaj bo ta metoda nardila glede ur ter kaj bo returnala. V metodi bo noter bool[] dvorane = new bool[7]; pa najbolje da kar to returnam?
Najbolje da jo pokličem s tem katero uro želim preverit? 12 klicov metode...
Metodo bi klical na varjanto bool[] ura7 = imeMetode(tabelaDvoran, tabelaUr, KateroUroIščem); ?? Nekako tako?
Mislim da sem malo zmeden kaj klicat, kaj vračat

2d arrayev mislim da nismo delali, vaje sem opravljal slabe 3 mesece nazaj in tega nimam v spominu. (razen pač string[] ki je neke vrste 2d tabela).

Nope. Smo delali to nekje 4 leta nazaj ko sem prvič šel na ta predmet pa smo jih jemali, zraven pa tudi razrede. Seveda so mi tiste vaje propadle ker mi ni zneslo vsega zraven šihta pa sem to pustil za na koncu.
Letos na vajah ni bilo ne razredov, ne 2d tabel, smo pa grafično malo delali.
Sem pa takrat naredil vaje ampak če ne obnavljaš znanja gre hitro stran.
Sem pa višješolski program informatika izredno (6 stopnja).
Nič kaj preveč napredno programiranje.