-
Fototrend

Új hozzászólás Aktív témák
-
cochy
tag
Nem kell n*n, minden adat 2* lesz. Elég ha ugy épited fel, hogy a (0,0) elem a az első és a második város távolsága, a (0,1) elem az első és a harmadik város távolsága. Szóval ahogy jönnek a városok (sorrend mindegy) csak a rákövetkezőkkel hasonlitod össze. Igy lesz egy olyan mátrixod, aminek csak a főátlő bal oldalán lesznek elemei.
Mivel ebben minden távolság csak egyszer van, megkeresed a legkisebb számot, ez lesz az ''a'' és ''b'' pontok távolsága. És már meg is van a két kezdő állapot. Ezek után ugyan ezt folytatod, az egyik ill másik pontra.
A megoldást meg elhelyezed valamiben, és csinálsz minden ponthoz egy seged valtozot, ha már az adott pont bekerült a jó megoldások közé, akkor pl átállitod 1re. amit nem érintett még, annak meg pl 0 még az értéke. Addig csinálod amíg minden pontnak nem lesz 1 a segéd változójának az értéke. -
shev7
veterán
FileInputStream fin;
int hova=0;
int betuk[][];
betuk=new int[2][25];
try {
fin = new FileInputStream(''inputfile.txt'');
DataInputStream in = new DataInputStream(fin);
while (in.available() !=0) {
String input = in.readLine();
if (input.equals('''')) continue;
else if (input.equals(''>1'')) hova=0;
else if (input.equals(''>2'')) hova=1;
else {
for (int i=0;i<input.length();i++)
betuk[hova][input.charAt(i)-'A']++;
}
}
fin.close();
}
// Catches any error conditions
catch (IOException e) {
System.err.println(''Unable to read from file'');
System.exit(-1);
}
ha nem baj az, hogy a readLine deprecated -
shev7
veterán
nem kerdeztel semmit, de en azert valaszolok. A hosszu switch-case helyett indexelhetned magaval a karakterrel a tombot. (hasonlo kerdes volt mar a topicban nemreg) Szoval ha az 'A'-k kerulnek a tomb nulladik elemebe, es a c-valtozoba olvasod be a kovetkezo karaktert, akkor indexeld igy a tombot, : betu[c-'A'
++; Ez jelentosen leroviditi a kodot.
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- Samsung Gear VR: Note5, S6 (EDGE), S7 (EDGE)
- S21 Dobozában 128/8
- Lenovo ThinkPad X13 Gen 2 i5-1145G7 16GB 512GB FHD+ HunVillBill- 1 év garancia
- ÁRGARANCIA!Épített KomPhone Ryzen 7 5700X 32/64GB RAM RTX 5060 Ti 8GB GAMER PC termékbeszámítással
- LG 65QNED86A / MiniLED / 65" - 164 cm / 4K UHD / 144Hz / HDR Dolby Vision / FreeSync Premium / VRR
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest

kuldd el a forrast, meg a bemeneti file-t es megnezem, de sztem valamit nagyon nem jol csinalsz

++; Ez jelentosen leroviditi a kodot.