Er að gera verkefni í tölvunarfræði fyrir skólann. Er alveg stop og hef ekki hugmynd hvað ég á að gera.
Fyrirmælin eru eftirfarandi:
Veldisfylki strengs er fylki allra þeirra strengja sem hægt er að fá með því að fjarlægja núll eða fleiri stafi úr strengnum. Það skilyrði fylgir að veldisfylkið er í vaxandi stafrófsröð. Einnig er skilyrði (loforð) að stafirnir í upphaflega strengnum eru í vaxandi stafrófsröð og að enginn stafur er endurtekinn. Auk þess megið þið reikna með að upphaflegi strengurinn innihaldi í mesta lagi 26 stafi (úr stafamenginu {a..z}). Til dæmis er veldisfylki tóma strengsins, "", fylkið sem inniheldur aðeins tóma strenginn, {""}. Veldisfylki strengsins "a", er fylkið {"","a"}. Veldisfylki strengsins "ab", er fylkið {"","a","ab","b"}. Veldisfylki strengsins "ac", er fylkið {"","a","ac","c"}. Veldisfylki strengsins "abc", er fylkið {"","a","ab","abc","ac","b","bc","c"}.
Okkur var svo gefin beinagrind að lausninni. Lýtur svona út:
// Notkun: b = isInPowerArray(x,i,y);
// Fyrir: x er strengur sem inniheldur aðeins stafina
// a,b,...,z (enska stafrófið). Enginn
// stafur er endurtekinn í strengnum og
// stafirnir eru í stafrófsröð. Lengd
// strengsins er því á bilinu 0..26.
// i er hvaða heiltala sem er, y er strengur.
// Eftir: b er satt þá og því aðeins að veldisfylki
// strengsins x hafi strenginn y í sæti i.
static public boolean isInPowerArray( String x, int i, String y )
{
int n = 0;
String[] veldisfylki = new String[]{""};
}
// ÞIÐ MEGIÐ ÚTFÆRA EFTIRFARANDI FALL OG FLEIRI
// HJÁLPARFÖLL EF ÞIÐ VILJIÐ, EN ÞIÐ ÞURFIÐ
// ÞESS EKKI.
// Notkun: a = powerArray(x);
// Fyrir: x er strengur sem inniheldur stafi
// a..z í stafrófsröð, núll eða fleiri.
// Hver stafur má í mesta lagi koma fyrir
// einu sinni.
// Eftir: a vísar á veldisfylki strengsins x.
static public String[] powerArray( String[] x )
{
// ÞESSU ÞARF AÐ BREYTA, EF ÞIÐ ÆTLIÐ AÐ
// NOTA ÞETTA FALL
return null;
}
// Notkun: sort(a);
// Fyrir: a er strengjafylki.
// Eftir: a hefur verið raðað í vaxandi stafrófsröð.
public static void sort( String[] a )
{
// ÞESSU ÞARF AÐ BREYTA, EF ÞIÐ ÆTLIÐ AÐ
// NOTA ÞETTA FALL
}
er einhver hér sem gæti hjálpað mér eða beint mér á rétta braut?
Hjálp við verkefni í tölvunarfræði
-
- /dev/null
- Póstar: 1408
- Skráði sig: Þri 09. Nóv 2010 14:23
- Reputation: 2
- Staðsetning: 1101101
- Staða: Ótengdur
Re: Hjálp við verkefni í tölvunarfræði
Skal koma með smá hint hvernig hlutirnir skulu vera gerðir, en að útfæra föllinn er eitthvað sem þú verður að gera sjálfur til þess að fá sem mest út úr æfingunni.
Ef powerArray() fallið þitt er rétt skrifað og sort() fallið sömuleiðis þá ætti til að mynda eftirfarandi að skila true:
isInPowerArray("abc",7,"c");
isInPowerArray("abc",2,"ab");
EDIT:
og samkvæmt lýsingu fallsins powerArray() á það að vera svona:
en ekki svona
þ.e. það á að taka inn streng sem viðvang en ekki fylki af strengjum.
Kóði: Velja allt
static public boolean isInPowerArray( String x, int i, String y )
{
int n = 0;
String[] veldisfylki = new String[]{""};
veldisfylki = powerArray(x);
sort(veldisfylki);
return veldisfylki[i].equals(y);
}
Ef powerArray() fallið þitt er rétt skrifað og sort() fallið sömuleiðis þá ætti til að mynda eftirfarandi að skila true:
isInPowerArray("abc",7,"c");
isInPowerArray("abc",2,"ab");
EDIT:
og samkvæmt lýsingu fallsins powerArray() á það að vera svona:
Kóði: Velja allt
static public String[] powerArray( String x )
en ekki svona
Kóði: Velja allt
static public String[] powerArray( String[] x )
þ.e. það á að taka inn streng sem viðvang en ekki fylki af strengjum.
Asrock Z68 Pro3-M | i7 2600k | Intel 520 Series 120 GB | GTX 560-Ti | 8GB 1866Mhz | Home made Mahogany case |Custom Water Cooling
Build log: http://spjall.vaktin.is/viewtopic.php?f=1&t=47846
Build log: http://spjall.vaktin.is/viewtopic.php?f=1&t=47846
-
- Ofur-Nörd
- Póstar: 221
- Skráði sig: Sun 29. Sep 2013 13:58
- Reputation: 22
- Staðsetning: Reykjanesbær
- Staða: Ótengdur
Re: Hjálp við verkefni í tölvunarfræði
Bara smá forvitni, en í hvaða háskóla ertu í?
Örgjövi: Ryzen 5800x3D Minni: 32GB 3600MHz DDR4 GPU: AMD Radeon RX 7800 XT SSDs: 1TB (Evo 870) og 250GB (Evo 840) Móðurborð: B450 I Aorus Pro Wifi PSU: 760W skjáir: Samsung Odyssey Neo G9 49" 240Hz
-
- /dev/null
- Póstar: 1408
- Skráði sig: Þri 09. Nóv 2010 14:23
- Reputation: 2
- Staðsetning: 1101101
- Staða: Ótengdur
Re: Hjálp við verkefni í tölvunarfræði
Þetta er í HÍ, 1. árs kúrs í tölvunarfræði
Asrock Z68 Pro3-M | i7 2600k | Intel 520 Series 120 GB | GTX 560-Ti | 8GB 1866Mhz | Home made Mahogany case |Custom Water Cooling
Build log: http://spjall.vaktin.is/viewtopic.php?f=1&t=47846
Build log: http://spjall.vaktin.is/viewtopic.php?f=1&t=47846
-
- Besserwisser
- Póstar: 3337
- Skráði sig: Mið 08. Okt 2008 22:07
- Reputation: 35
- Staðsetning: /dev/null
- Staða: Ótengdur
Re: Hjálp við verkefni í tölvunarfræði
Ég verð nú bara að segja að þetta er svolítið brútal fyrir 1. ár. Væri eðlilegra að hafa þetta í verkefnalausna kúrs (eins og í HR) þar sem maður þyrfti ekki að forrita þetta, heldur bara að útfæra algrím.
i7 920 @ 2.8 GHz | Gigabyte EX58-UD3R | CSX 3x2 GB DDR3 @ 1600 MHz | Gigabyte ATi Radeon HD 5850 | Sileo 500 | RealPower 600W | Corsair Force 3 120 GB | 27" FullHD | W7 x64
Re: Hjálp við verkefni í tölvunarfræði
Ég vil taka hinn pólinn í hæðina og segja...
Lærðu að gera þetta, annars áttu ekki skilið að útskrifast.
Það er alveg nóg um að fólk útskrifist eftir að hafa lært lítið meira en að nota Google...
Lærðu að gera þetta, annars áttu ekki skilið að útskrifast.
Það er alveg nóg um að fólk útskrifist eftir að hafa lært lítið meira en að nota Google...
Re: Hjálp við verkefni í tölvunarfræði
Félagi minn var að tala um þetta áðan.
Það sem hann gerði var að búa til algebrö lausn
til að finna sætið á string a sem beðið var um og notaði
það á streng a til að bera saman við streng b.
Svona í alvörunni talað lærðu að nota 3 hluti:
1. déskotans GOOGLE, ættir alltaf að geta byrjað og reddað þér þaðan.
2. CompareTo fallið. Til að bera saman strengi hvort þeir eru eins eða ekki.
3. Substring. tekur part af streng og til greinir upphaf og lengd og notar það
fyrir fylkið.
Ef þú kannt á þessa 3 hluti er þetta dæmi álíka einfalt og að fá sér vatnssopa.
But ignore me, er ekki beint edrú.
En gaur, það er lame að byðja um aðstoð svona langt fyrir skil.
amk að reyna lengur áður en þú ferð á netið að spurja fyrir,
restinn af vetrinum verður þyngri og ég geri ráð fyrir því að þú
nennir/vilt ekki að koma og spyrja spurninga um heimadæmin þín í hverri viku
Það sem hann gerði var að búa til algebrö lausn
til að finna sætið á string a sem beðið var um og notaði
það á streng a til að bera saman við streng b.
Svona í alvörunni talað lærðu að nota 3 hluti:
1. déskotans GOOGLE, ættir alltaf að geta byrjað og reddað þér þaðan.
2. CompareTo fallið. Til að bera saman strengi hvort þeir eru eins eða ekki.
3. Substring. tekur part af streng og til greinir upphaf og lengd og notar það
fyrir fylkið.
Ef þú kannt á þessa 3 hluti er þetta dæmi álíka einfalt og að fá sér vatnssopa.
But ignore me, er ekki beint edrú.
En gaur, það er lame að byðja um aðstoð svona langt fyrir skil.
amk að reyna lengur áður en þú ferð á netið að spurja fyrir,
restinn af vetrinum verður þyngri og ég geri ráð fyrir því að þú
nennir/vilt ekki að koma og spyrja spurninga um heimadæmin þín í hverri viku
-
- Besserwisser
- Póstar: 3835
- Skráði sig: Sun 20. Okt 2002 09:35
- Reputation: 157
- Staðsetning: Somewhere something went horribly wrong
- Staða: Ótengdur
Re: Hjálp við verkefni í tölvunarfræði
Betra að spyrja tímanlega, gefur líka til kynna að viðkomandi hafi áhuga á að leysa verkefnið en sé ekki bara að leita að tilbúinni lausn.
Re: Hjálp við verkefni í tölvunarfræði
Daz skrifaði:Betra að spyrja tímanlega, gefur líka til kynna að viðkomandi hafi áhuga á að leysa verkefnið en sé ekki bara að leita að tilbúinni lausn.
good point, var ekkert að hugsa neitt rosalega skýrt í nótt.
-
- Geek
- Póstar: 802
- Skráði sig: Fös 19. Sep 2003 14:00
- Reputation: 65
- Staðsetning: Reykjavík
- Hafðu samband:
- Staða: Ótengdur
Re: Hjálp við verkefni í tölvunarfræði
Er alveg stop og hef ekki hugmynd hvað ég á að gera.
Getur þú útskýrt betur hvað það er sem flækist fyrir þér? Er lýsingin á verkefninu að flækjast fyrir þér?
Ef þú skilur verkefnið þá er þetta bara spurning um að búta verkefnið í smáar einingar og vinna út frá því. Krotaðu niður á blað hvaða skref þú ætlar að taka til að breyta strengnum abc í {"","a","ab","abc","ac","b","bc","c"} og/eða skrifaðu sauðakóða sem þú getur svo útfært. Googlaðu hvernig þú vinnur með strengi og fylki og þá ættir þú að vera í góðum málum.
Re: Hjálp við verkefni í tölvunarfræði
Lunesta skrifaði:Félagi minn var að tala um þetta áðan.
Það sem hann gerði var að búa til algebrö lausn
til að finna sætið á string a sem beðið var um og notaði
það á streng a til að bera saman við streng b.
Svona í alvörunni talað lærðu að nota 3 hluti:
1. déskotans GOOGLE, ættir alltaf að geta byrjað og reddað þér þaðan.
2. CompareTo fallið. Til að bera saman strengi hvort þeir eru eins eða ekki.
3. Substring. tekur part af streng og til greinir upphaf og lengd og notar það
fyrir fylkið.
Ef þú kannt á þessa 3 hluti er þetta dæmi álíka einfalt og að fá sér vatnssopa.
But ignore me, er ekki beint edrú.
En gaur, það er lame að byðja um aðstoð svona langt fyrir skil.
amk að reyna lengur áður en þú ferð á netið að spurja fyrir,
restinn af vetrinum verður þyngri og ég geri ráð fyrir því að þú
nennir/vilt ekki að koma og spyrja spurninga um heimadæmin þín í hverri viku
Flottur
Re: Hjálp við verkefni í tölvunarfræði
Lunesta skrifaði:Félagi minn var að tala um þetta áðan.
Það sem hann gerði var að búa til algebrö lausn
til að finna sætið á string a sem beðið var um og notaði
það á streng a til að bera saman við streng b.
Svona í alvörunni talað lærðu að nota 3 hluti:
1. déskotans GOOGLE, ættir alltaf að geta byrjað og reddað þér þaðan.
2. CompareTo fallið. Til að bera saman strengi hvort þeir eru eins eða ekki.
3. Substring. tekur part af streng og til greinir upphaf og lengd og notar það
fyrir fylkið.
Ef þú kannt á þessa 3 hluti er þetta dæmi álíka einfalt og að fá sér vatnssopa.
But ignore me, er ekki beint edrú.
En gaur, það er lame að byðja um aðstoð svona langt fyrir skil.
amk að reyna lengur áður en þú ferð á netið að spurja fyrir,
restinn af vetrinum verður þyngri og ég geri ráð fyrir því að þú
nennir/vilt ekki að koma og spyrja spurninga um heimadæmin þín í hverri viku
Flottur