-
Notifications
You must be signed in to change notification settings - Fork 3
Permutacije #1
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
base: gh-pages
Are you sure you want to change the base?
Permutacije #1
Changes from all commits
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,150 @@ | ||
<!DOCTYPE html> | ||
<html lang="sl"> | ||
<head> | ||
<meta charset="utf-8" /> | ||
<meta content="OPIS PREDSTAVITVE" name="description" /> | ||
<title>PERMUTACIJE</title> | ||
<link href="../remark-style.css" rel="stylesheet" type="text/css"> | ||
|
||
<style> | ||
body{font-family:'Yanone Kaffeesatz';color:white} | ||
.remark-container{background-color:#D7D8D2} | ||
.remark-slide-content{background-color:#272822} | ||
div{border-radius:5px;} | ||
span{padding:3px;border-radius:10px;} | ||
.red{background-color:red; color:white; font-weight:bold;} | ||
.green{background-color:green; color:white; font-weight:bold} | ||
.orange{background-color:orange; color:white; font-weight:bold} | ||
</style> | ||
</head> | ||
|
||
<body> | ||
<noscript>Če <b>omogočite JavaScript</b>, ta stran postane poučna prezentacija.</noscript> | ||
|
||
|
||
<textarea id="source"> | ||
class: center, middle | ||
# Permutacije | ||
--- | ||
class: bottom | ||
# Permutacije? Kombinacije? | ||
## Kaj bi lahko bila razlika? | ||
--- | ||
# Solata: | ||
- .green[zelena solata], .red[paradižnik], .orange[korenje] | ||
|
||
|
||
- .red[paradižnik], .orange[korenje], .green[zelena solata] | ||
<img src = "../resources/permutacije/salad.png" style="position:absolute; float:right"/> | ||
--- | ||
# Solata: | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. to ponavljanje cele vsebine slajdov ni kul. poglej pri mojih dveh primerih, kako narediš, da se slajd "nadaljuje v naslednjega": |
||
- .green[zelena solata], .red[paradižnik], .orange[korenje] | ||
|
||
|
||
- .red[paradižnik], .orange[korenje], .green[zelena solata] | ||
<img src = "../resources/permutacije/salad.png" style="position:absolute; float:right"/> | ||
<div style="color:white; padding:40px; margin:50px; border-style:solid; border-color:white; border-radius:30px;" > | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. tole pri meni ne izgleda lepo, solata je že na desni, ampak tisto besedilo mi pa v celoti centrira in pol, ker nimam ne vem kake diagonale, ga solata pol prekrije. se lahko besedilo mogoče da float:left al pa relative %-positioning al neki? |
||
.center[.green[zelena solata], .red[paradižnik], .orange[korenje]] | ||
.center[=] | ||
.center[.red[paradižnik], .orange[korenje], .green[zelena solata]] | ||
</div> | ||
--- | ||
# Solata: | ||
- .green[zelena solata], .red[paradižnik], .orange[korenje] | ||
|
||
|
||
- .red[paradižnik], .orange[korenje], .green[zelena solata] | ||
<img src = "../resources/permutacije/salad.png" style="position:absolute; float:right"/> | ||
<div style="color:white; padding:40px; margin:50px; border-style:solid; border-color:white; border-radius:30px;" > | ||
.center[.green[zelena solata], .red[paradižnik], .orange[korenje]] | ||
.center[=] | ||
.center[.red[paradižnik], .orange[korenje], .green[zelena solata]] | ||
</div> | ||
## Vrstni red ni pomemben = KOMBINACIJE | ||
--- | ||
# Permutacije? | ||
|
||
## Ključavnica za kolo | ||
<img src="../resources/permutacije/combinationlock.jpg" style="width:50%; float:left;"/> | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. mogoče bi blo fajn narest stil There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
|
||
--- | ||
# Permutacije? | ||
|
||
## Ključavnica za kolo | ||
<img src="../resources/permutacije/combinationlock.jpg" style="width:50%; float:left;"/> | ||
|
||
<p style="float:right; font-weight:bold; margin-top:100px;margin-right:15px;">1,2,3 ni enako kot 3,2,1</p> | ||
--- | ||
# Permutacije? | ||
## Ključavnica za kolo | ||
<img src="../resources/permutacije/combinationlock.jpg" style="width:50%; float:left;"/> | ||
|
||
<p style="float:right; font-weight:bold; margin-top:100px;margin-right:15px;">1,2,3 ni enako kot 3,2,1</p> | ||
<div style="border-style:solid; border-color:white;margin-top:200px;margin-left:450px; padding:10px;text-align:center;"> | ||
Z razliko od solate je vrstni red oziroma pozicija važna! | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. ta primer s ključavnico se mi zdi dbest. zelo nazorno. a bi šlo mogoče, da bi namesto slajda za vsak stavek imel več primerov, kot je ključavnica, na tem slajdu? |
||
</div> | ||
--- | ||
# Permutacije s ponavljanjem: | ||
|
||
<div id = "threejsDIV"> | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. kul bi blo, če je predstavitev ala kepice sladoleda, da nekje samo napišeš "sladoled" al neki. :) |
||
</div> | ||
--- | ||
# Permutacije brez ponavljanja? | ||
|
||
--- | ||
# Permutacije brez ponavljanja? | ||
* Ne želimo enakih okusov sladoleda | ||
|
||
--- | ||
# Permutacije brez ponavljanja? | ||
* Ne želimo enakih okusov sladoleda | ||
|
||
# Kombinacije brez ponavljanja? | ||
--- | ||
# Permutacije brez ponavljanja? | ||
* Ne želimo enakih okusov sladoleda | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. tukaj se mi tudi zdi odveč za vsak stavek svoj slajd. za vsako temo že, a vsak stavek?? boš samo sedel in naprej pritiskal. :P |
||
|
||
<img src = "../resources/permutacije/salad.png" style="position:absolute; float:right; padding-left:50%"/> | ||
|
||
# Kombinacije brez ponavljanja? | ||
* Prejšnji primer solate | ||
|
||
--- | ||
# Permutacije brez ponavljanja? | ||
* Ne želimo enakih okusov sladoleda | ||
|
||
<img src = "../resources/permutacije/salad.png" style="position:absolute; float:right; padding-left:50%"/> | ||
|
||
# Kombinacije brez ponavljanja? | ||
* Prejšnji primer solate | ||
|
||
# Kombinacije s ponavljanjem? | ||
--- | ||
# Permutacije brez ponavljanja? | ||
* Ne želimo enakih okusov sladoleda | ||
|
||
<img src = "../resources/permutacije/salad.png" style="position:absolute; float:right; padding-left:50%"/> | ||
|
||
# Kombinacije brez ponavljanja? | ||
* Prejšnji primer solate | ||
|
||
# Kombinacije s ponavljanjem? | ||
* Spomnimo se primera s solato: | ||
* .green[zelena solata], .green[zelena solata], .green[zelena solata] | ||
* .green[zelena solata], .green[zelena solata], .red[paradižnik] | ||
|
||
In tako dalje | ||
|
||
|
||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. na koncu manjka še en zanimiv slajd: ---
# Permutacije in računski problemi
Določene probleme rešujemo s **preiskovanjem prostora stanj**:
generiramo vse možne potencialne rešitve (vse možnosti, npr. vse permutacije)
in za vsako preverimo, če je dejansko pravilna rešitev.
Npr. [Einsteinova "Zebra" uganka](http://sl.wikipedia.org/wiki/Einsteinova_uganka):
> Imamo pet hiš, vsaka v drugi barvi. V vsaki hiši je oseba druge narodnosti, vsak pije vsak svojo vrsto pijač, kadi svojo znamko cigaret in ima svojega hišnega ljubljenčka. Vsaka od lastnosti (narodnost, barva hiše, znamka cigaret, pijača in žival) se pojavi natanko enkrat.
> 1. Britanec živi v rdeči hiši.
> 2. Šved ima psa.
> ...
> 14. Norvežan živi poleg modre hiše.
> 15. Oseba, ki kadi Blend ima, soseda, ki pije vodo.
>
> Kdo je lastnik zebre?
Preprosta [rešitev v Pythonu](https://gist.github.com/JuanitoFatas/2653290)
([razlaga](https://youtu.be/Qd84SEf6GbM)).
Rešitev v [ostalih programskih jezikih](http://rosettacode.org/wiki/Zebra_puzzle). There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Namesto Einsteinove uganke mogoče kakšna taka bolj primerna:
# coding: utf-8
import itertools
animals = 'muca pes ptica riba'.split()
names = 'Ana Bor Cene Deni'.split()
def solve():
def owns(Name, animal): return Name == animal
permutations = list(itertools.permutations(animals)) # generiramo vse možnosti
return next((Ana, Bor, Cene, Deni)
for (Ana, Bor, Cene, Deni) in permutations # preverimo vsako možnost
# če ustreza naslednjim podanim pogojem
if not owns(Bor, 'ptica') # 1. Borova žival ne zna leteti
if not owns(Deni, 'pes') # 3. Denijeva žival ne laja
if ((owns(Cene, 'muca') or owns(Cene, 'pes')) and
(owns(Deni, 'muca') or owns(Deni, 'pes'))))
print(zip(names, solve()))
|
||
</textarea> | ||
|
||
<script src="../remark.min.js"></script> | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. si že preveril, če mogoče ne pride do zamika, če daš ta script v head? There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Če dam v head mi remark sploh ne premelje stvari ki so v textarea. Mal mi je to čudno, ampak bo očitno treba met kar na koncu body-ja. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. niti ni nujno, da bo kaj hitreje zrenderiralo. najprej prebere html dokument in potem (si predstavljam), ga v eni niti zrenderira, z drugo pa zahteva ostale resource. v tem primeru bo vedno timedelta med prikazanim textarea in polno-zrenderanim remarkom. bo @ddksr najbrž vedel več. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Trenutno je najboljša praksa, da je v nogi. Žal ni tako lepo, da bi renderiral in vlekel spremembe isto časno. Je pa res, da nato dobljen rezultat (recimo velik minimiziran css) lahko renderira nekaj trenutkov vzporedno in ti pokvari stran za nekaj sekund. Ampak za css predpostavljamo, da nima kode, ki bi se izvajala in ga zato damo v head, da se pripravlja, medtem ko mogoče (odvisno od brskalnika) on že isto časno kaj naloži. Pri scriptu je pa problem, da se navadno nalaga dlje, prav tako pa je potrebno zagotovit, da bodo vsi html resursi, ki jih JS potrebuje, na voljo. To sta možna samo dva načina: torej script tag na dnu strani, ali pa v head: To je to. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. kaj pa There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Res je, moja napaka. Oboje sm dal v head in valda da ni delal. V tvojem On Tue, Apr 1, 2014 at 2:57 PM, kernc [email protected] wrote:
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Pi*** github po*** po pomoti sem klikno Close form in mi je zbriso vse, kar sem napiso. Torej skrajšana verzija moje uničene razlage.
Torej jaz bi rekel takole: tole je robni primer, ko damo knjižnico v head in ostalo v body, ker imamo raje, da vidi user belo kot pa popačeno (čeprav verjetno bo totalno isto, razen če ima zelo počasno povezavo). Sicer v spetu je navada takšna, da zadeva vsaj nekak zgleda, dokler se ves html in js ne naloži (torej vidimo vsebino, ni neki zmeštrano, ko pa se JS naloži pa se mogoče izgled malo 'popravi'). |
||
<script src="../remark-script.js"></script> | ||
<script src="../resources/permutacije/threejs/jquery-2.1.0.min.js"></script> | ||
<script src="../resources/permutacije/threejs/three.min.js"></script> | ||
<script src="../resources/permutacije/threejs/OrbitControls.js"></script> | ||
<script src="../resources/permutacije/threejs/perm.js"></script> | ||
<script src="../resources/permutacije/threejs/drawData.js"></script> | ||
<script src="../resources/permutacije/threejs/main.js"></script> | ||
|
||
</body> | ||
</html> |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
od kje pa da pride tale font? če hočeš uporabljat custom fonte, jih moraš zloadat zraven (poglej v remark-style.css za primer). praktično ne morš predvidevat, da kerkol font-family, ki ni
serif
,sans-serif
,monospace
, obstaja na nekem računalniku.