| Yazar |
|
deadday
Kayıt: 22.09.2007 |
|
Şöyle ki, genelde algoritma soruyor. ancak algoritmayı tam yazamasanız bile en azından problemin çöümünü yazın. algoritmayı da yazabildiğiniz kadarıyla yazın. final sorularından biri dynamic programlama ile ilgili verilen ikinci ödevdeki longest common substring problemi idi. iki string verip matrisi doldurmanızı istiyordu. üçüncü ödevin aynısını sormuştu bir soruda da. diğer bir soruda domino taşlarıyla ilgili problemii sormuştu. (derse gelenler hatırlar basitti.) graph konusunda, en kısa yol, djikstra algoritması, (şu anda aklıma gelmiyor ama kruskalla değilde diğer bir algoritmayla çözülen bir problem vardı prim gibi birşeydi) puan vermeye çalışıyor. Soruları boş bırakmayın mutlaka çöümlerini bulun algoritmasını tam yazamasanızda...
sesiiiniii duuysaaam yeteeer
|
|
|
| Yazar |
|
siber
istanbul
Kayıt: 07.02.2006 |
|
deadday yazdi | | | Şöyle ki, genelde algoritma soruyor. ancak algoritmayı tam yazamasanız bile en azından problemin çöümünü yazın. algoritmayı da yazabildiğiniz kadarıyla yazın. final sorularından biri dynamic programlama ile ilgili verilen ikinci ödevdeki longest common substring problemi idi. iki string verip matrisi doldurmanızı istiyordu. üçüncü ödevin aynısını sormuştu bir soruda da. diğer bir soruda domino taşlarıyla ilgili problemii sormuştu. (derse gelenler hatırlar basitti.) graph konusunda, en kısa yol, djikstra algoritması, (şu anda aklıma gelmiyor ama kruskalla değilde diğer bir algoritmayla çözülen bir problem vardı prim gibi birşeydi) puan vermeye çalışıyor. Soruları boş bırakmayın mutlaka çöümlerini bulun algoritmasını tam yazamasanızda... |
Çok teşekkürler...
|
|
|
| Yazar |
|
reccae
istanbul
banlandı
Kayıt: 15.02.2006 |
|
final: http://img162.imageshack.us/my.php?image=algofinalnc4.jpg
vize: http://img159.imageshack.us/my.php?image=algofinal001pg2.jpg
telafi sınavında başarılar 
insa ettigim binanin cimentosu kelâm
|
|
|
| Yazar |
|
erdemcen
Manisa
Kayıt: 20.02.2006 |
|
Arkadaşlar final sorularının çözümlerini paylaşabilecek olan var mı?
|
|
|
| Yazar |
|
erdemcen
Manisa
Kayıt: 20.02.2006 |
|
Arkadaşlar finalin 5.sorusunu çözen varsa anlatabilir mi kısaca?
Can a unique non negative integer label be given to each and every finite subset of integer Z.
If yes how?, if Not why not?
what does the existance or non existance of the mapping show?
|
|
|
| Yazar |
|
ataryemez
Ankara
Kayıt: 18.06.2007 |
|
deadday yazdi | | | Şöyle ki, genelde algoritma soruyor. ancak algoritmayı tam yazamasanız bile en azından problemin çöümünü yazın. algoritmayı da yazabildiğiniz kadarıyla yazın. final sorularından biri dynamic programlama ile ilgili verilen ikinci ödevdeki longest common substring problemi idi. iki string verip matrisi doldurmanızı istiyordu. üçüncü ödevin aynısını sormuştu bir soruda da. diğer bir soruda domino taşlarıyla ilgili problemii sormuştu. (derse gelenler hatırlar basitti.) graph konusunda, en kısa yol, djikstra algoritması, (şu anda aklıma gelmiyor ama kruskalla değilde diğer bir algoritmayla çözülen bir problem vardı prim gibi birşeydi) puan vermeye çalışıyor. Soruları boş bırakmayın mutlaka çöümlerini bulun algoritmasını tam yazamasanızda... |
soruların çözümleri hakkında fikir sahibi olan arkadaşlar yardımcı olabilirler mi? domino taşı olayını derse girmediğim için bilmiyorum aynı zamanda benden bir önceki yorumda arkadaşın sorduğu soruyu da anlamadım. bir de subsetsum olayını anlamadım.
eğer varsa anlayan yardımcı olabilir misiniz?
saygılar
every man dies, not every man really lives
|
|
|
| Yazar |
|
reccae
istanbul
banlandı
Kayıt: 15.02.2006 |
|
subset sum derste anlatılmıştı. reel sayıların sayılamayacağını isaptladığımız yönteme benzer şekilde gösteriliyordu sayılamayacağı
domino taşlarında da tek harf olduğu için artık harf türü değil harf sayısı önemli. 2 şekilde çözebilirsin.
1- alt ve üst tarafı birbirine eşit olan bir domino taşı vardır. bundan 1 adet kullanıp çözümü bulursun.
2- alt tarafı üst tarafından daha uzun olan bir taş vardır ve üst tarafı alt tarafından uzun olan bir taş vardır. bu durumda bu taşlardan aradaki fark kadar taş kullanıp çözüme gidiyorsun.
örneğin ilk taş
aaa
aaaaaaa
ve ikinci taş
aaaaaaaaaaa
aa
olursa ilk taştan 11-2=9 adet ve 2. taştan 7-3=4 adet kullanıp çözebilirsin.
bu iki durum dışında bir dizilişte çözüm bulunamaz
insa ettigim binanin cimentosu kelâm
|
|
|
| Yazar |
|
blackzero
Kayıt: 27.11.2006 |
|
erdemcen yazdi | | Arkadaşlar finalin 5.sorusunu çözen varsa anlatabilir mi kısaca?
Can a unique non negative integer label be given to each and every finite subset of integer Z.
If yes how?, if Not why not?
what does the existance or non existance of the mapping show? |
tam sayilar kumesinin sonlu alt kumelerinin her birine ,negatif olmayan ve benzersiz bir tamsayiyla etiketlenebilir mi diye soruyor?
cevap(en azindan ben boyle yapmistim):
veremeyiz,neden;negatif olmayan tamsayilar, tamsayilar kumesinin bir alt kumesi ayni zamanda.
yani sadece kendilerini etiketleyince,zaten diger alt kumelere degisik bir etiket kalmiyor.
mesala
1:1,2:2,.....n:n diye etiketlersen (1,2),(-1),(3,5) gibi alt kumeleri unique bir degerle etiketleyemiyorsun,anlatabilmisimdir umarim.
bu arada a4 kagidindan bir haber var mi,hocaya soran oldu mu?
|
|
|
| Yazar |
|
reccae
istanbul
banlandı
Kayıt: 15.02.2006 |
|
blackzero yazdi | |
cevap(en azindan ben boyle yapmistim):
veremeyiz,neden;negatif olmayan tamsayilar, tamsayilar kumesinin bir alt kumesi ayni zamanda.
yani sadece kendilerini etiketleyince,zaten diger alt kumelere degisik bir etiket kalmiyor.
mesala
1:1,2:2,.....n:n diye etiketlersen (1,2),(-1),(3,5) gibi alt kumeleri unique bir degerle etiketleyemiyorsun,anlatabilmisimdir umarim.
|
derste tüm kartezyen ikililerinin doğal sayılarla ifade edilebileceğini göstermiştik. her (a,b) değeri için bir etiket verilebilir
insa ettigim binanin cimentosu kelâm
|
|
|
| Yazar |
|
basser
Istanbul
Kayıt: 17.06.2006 |
|
selam millet final 8. sorunun çözümünü bilen arkadaşlar bizimle paylaşabilirse çok seviniriz...
saygılar..
8.Give the following pseudo-code algorithms for SubstSum(S,k) that returns YES if there exists a subset of the inpır set S (with |S| = n) such that the elements of ht esubset sum to the input integer k, otherwise it returns NO.
Heavy Metal Bizimle Olsun****
|
|
|
| Yazar |
|
serdar5
Kayıt: 12.02.2006 |
|
haber için saol.
Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
|
|
|
| Yazar |
|
erdemcen
Manisa
Kayıt: 20.02.2006 |
|
Arkadaşlar Olcay Hoca bütünlemenin finale benzer olacağını söylemiş duyurusunda.
Herkes çözebildiği sorunun cevabını burada paylaşabilir mi?
Bence çok faydalı olur.
Ha gayret hep birlikte geçelim bu dersi.
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | |
