Link SL problema "Illuminazione di sala" (luci)

[cip999]

https://it.sharelatex.com/project/54fcbf3e631026b70be39ca3

[gabrfarina]

Perfetto, funziona! Condivido un paio di idee che mi sono venute riguardo a quel problema:

• Esiste una soluzione ovvia N * K
• Esiste una soluzione leggermente meno ovvia N^2
• Esiste una soluzione N log N, sfruttando il fatto che il parametro K è inutile, e il fatto che N + N/2 + N/3 + ... + N/N è O(N log N). Magari guarda anche qui (problema "Accensione").
• Esiste una soluzione sqrt(N) sfruttando la struttura "matematica" del problema.
• Esiste una soluzione log(N) sempre sfruttando la struttura matematica del problema.

Buon lavoro! Se hai dubbi o altre idee riferito a quello che ho scritto sopra, scrivi pure qui sotto :)

[cip999]

Bene, in effetti avevo in mente di procedere allo stesso modo, passando gradualmente dalla soluzione più lenta a quella ottimale attraverso raffinazioni successive. L'unico "problema" sarebbe il LaTeX, e non tanto la sintassi (che alla fine è semplice e abbastanza comprensibile) quanto l'uso che ne devo fare: ad esempio, come dev'essere impostata la struttura del documento, la dimensione e lo stile del font, etc.

In ogni caso, per il momento penso a dare una prima stesura, e poi passerò alla formattazione. Grazie dell'aiuto! ;)

[lucach]

Non preoccuparti troppo dell'impaginazione, perché potrebbe poi cambiare leggermente nel documento finale. Detto ciò, se scrivi la tua soluzione in soluzione.tex (come vedo che stai facendo ora), essa userà automaticamente font e dimensioni già definite nel template.

[gabrfarina]

Confermo quello che diceva @lucach, non preoccupatevi troppo dell'impaginazione. Detto questo, credo di essermi dimenticato di insegnarvi come creare sezioni (di quelle stile booklet OII 2014, coi quadrati neri).

In caso puoi crearle in due passaggi: prima definisci un comando (per es. \NlogNVeloce) scrivendo una cosa simile a:

\createsection{\NlogNVeloce}{{\small{$\blacksquare$}} \normalsize Una soluzione $O(N \log N)$ efficiente}

E poi al momento giusto usi il comando (che crea una sezione), semplicemente scrivendo

\NlogNVeloce

[cip999]

Grazie mille a entrambi!

@obag Perfetto, era proprio quello che mi serviva. Provvedo subito... ;)