Fórum: Valaki mondja meg!

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230]

Szeretnél hozzászólni? Jelentkezz be.

[1774] logarlécész

2012-10-27 23:59:09

Az alapján van esély megérteni a működési elvet? (Mondjuk, ha valaki jobban tud programozni, mint egy angol szöveget megérteni.)

Kár, hogy magyarul nincs erről semmi. De ha valaki véletlenül mégis csak tud valamit ajánlani... :-)

Ja, és azért köszönöm a segítséget!

Előzmény: [1772] jonas, 2012-10-27 22:38:17

[1773] logarlécész	2012-10-27 23:43:55
Nem tudom mennyi az igazságtartalma, de ezt találtam elsőre. (Csak, hogy hasznossá tegyem magam valahogy.) :-)
Előzmény: [1769] Hölder, 2012-10-27 21:34:08

[1772] jonas	2012-10-27 22:38:17
Nem hiszem, hogy magyar nyelven találni fogsz erről leírást. Ha csak futtatni akarod az algoritmust, akkor talán találhatsz implementációt, ami megvalósítja.
Előzmény: [1768] logarlécész, 2012-10-27 18:45:22

[1771] jonas

2012-10-27 22:36:02

Megtaláltam a cikket.

John Hopcroft, Robert Tarjan, Efficient Planarity Testing. Journal of the Association for Computing Machinery, 21/4 (1974), 549, szkennelt példány: http://www.cs.princeton.edu/ dpd/Papers/SCG-09-invited/Planarity%20testing.pdf .

Előzmény: [1770] jonas, 2012-10-27 22:24:47

[1770] jonas	2012-10-27 22:24:47
Van egy elég régi angol nyelvű cikk, ami hatékony (lényegében lineáris idejű) algoritmust ad erre. Úgy emlékszem, láttam már szkennelt változatát. Megpróbálom megkeresni.
Előzmény: [1768] logarlécész, 2012-10-27 18:45:22

[1769] Hölder	2012-10-27 21:34:08
Sziasztok! Valaki meg tudná mondani, hogy ki volt Schweitzer Miklós? Mostanában ez eléggé aktuális kérdés is lehet,hiszen éppen most van a róla elnevezett verseny,de nem találtam róla semmit a google által. Válaszotokat előre is köszönöm.

[1768] logarlécész

2012-10-27 18:45:22

Sziasztok!

Olyan algoritmust keresek, amely eldönti egy gráfról, hogy síkba rajzolható-e.

Sajnos csak angol nyelven találtam róla anyagot, amit sajnos nem nagyon értek.

Ha valaki tudna segíteni (akár magyar anyag mutatásával, akár az angol anyag lefordításával, akár egyéni ismereteinek továbbadásával) nagyon örülnék neki.

[1767] Fálesz Mihály	2012-06-04 17:00:26
A feladat a KöMaL B. 4429. feladata volt februárban.
Előzmény: [1762] cambocha, 2012-06-02 21:04:41

[1766] Zine	2012-06-03 19:32:03
Köszönöm, sikerült végül megtalálnom, amire emlékeztem.
Előzmény: [1765] sakkmath, 2012-06-03 19:03:05

[1765] sakkmath	2012-06-03 19:03:05
Írd a GOOGLE keresőjébe: Peano site:www.komal.hu és kiadja a találatokat.
Előzmény: [1764] Zine, 2012-06-03 17:28:36

Már regisztráltál?
Új vendég vagy?