Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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.
[1772] jonas2012-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] jonas2012-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] jonas2012-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ölder2012-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ész2012-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ály2012-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] Zine2012-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] sakkmath2012-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
[1764] Zine2012-06-03 17:28:36

Ha jól emlékszem valahol itt a fórumon olvastam erről, csak most nem találtam meg és kíváncsi lennék: a természetes számokat a műveleteikkel együtt a Peano-aritmetika axiomatikusan megadja; a többi számhalmazt milyen algebrai bővítésekkel kapjuk meg a természetes számokból? Előre is köszönöm!

[1763] BohnerGéza2012-06-03 16:26:28

Hétfőn az órán megmondom.

Előzmény: [1762] cambocha, 2012-06-02 21:04:41

  [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]