Forum
Aktif konular
Üyeler
Kurallar
Arama
Ya Bu Soru İçin Bi Algoritması Olan Var Mı ??? Ya Bu Soru İçin Bi Algoritması Olan Var Mı ???
-
nazmanya bunu yazdı:
-----------------------------
verruckt bunu yazdı:
-----------------------------nazmanya bunu yazdı:
-----------------------------
benim cevabım saçma olcak dedim. sen anlatamamışsın dedim. hemen kızma
-----------------------------kızmadım hocam merak ettım yanlıs olan yerı :)
beynım sulandı ıyıce zaten
-----------------------------değerlerin hepsine a,b,c gibi isimler ver küçükten büyüğe sırala hepsini topla yarısını bul. sonra elseif komutunu kullanarak a< yarısı else if a+d(enküçükdeğer)
miras paylaşım 1.0 :)
-----------------------------:) programın ısmı guzelde soyledıgın olay benım kafama pek yatmadı
-
benimde yatmadı, zor bir şey istiyon çünkü eşya sayısıda işi değiştiriyor az olsa teker teker denetilip yapılabilir. vbde bir deneyecem becerirsem dönerim.
-
nazmanya bunu yazdı:
-----------------------------
benimde yatmadı, zor bir şey istiyon çünkü eşya sayısıda işi değiştiriyor az olsa teker teker denetilip yapılabilir. vbde bir deneyecem becerirsem dönerim.
-----------------------------tamam hocam saolasın ılgın ıcın
ben de bı yemek molası werem de kendıme gelem. sonra dewam ederım
-
nerenin sorusu hocam bu böyle :S dur biraz kafa yorayım yapabilirsem yazarım.
-
walla c calısıorum kendım. nette bı yerde buldum. ugrastım ama bı mantık kuramadım. sonra da sızlere sordum yardım beklıorum :)
ılgınız ıcın saolun
bı de cozum bulabılsek tam super olacak kanımca :)
-
ya beyler yok mu bısıler bulabılen. stres bastı ya ! tek soruya takıldım kaldım. ınat ettım cozmeden gecmıcem ya. dusunduklerımızı paylasalım da belkı ortak bısı cıkar.
beklıorum...
-
Bu sorduğun soru, ünlü networkçülerin (akademik insanların) yıllardır üzerinde çalışıp polinom zamanda çözüm bulmaya çalıştıkları bir problemdir.
Bkz. hungarian matching, knapsack problem, terminal assignment problem vb...
Şu an için non-polinomial zamanda çözen algoritmalar mevcut.
Ben de senin için N! zamanda çözüme ulaşacak olan çok dandik bir algoritma geliştirdim.
#include <stdio.h>
#include <stdlib.h>
#define N 7
int numbers[N] = {28, 7, 11, 8, 9, 7, 27};
int x[N]; // 1 veya -1 değeri alicak
int tmp_x[N]; // gecici olarak kullanicaz
int MIN = INT_MAX;
void recursiveFunction(int _depth,int _previousTotal){
if(_depth == N){
if(_previousTotal>0 && _previousTotal<MIN){
MIN = _previousTotal;
for(int i=0;i<N;i++){
x[i] = tmp_x[i];
}
}
}else{
tmp_x[_depth] = 1;
recursiveFunction(_depth+1,_previousTotal+numbers[_depth]);
tmp_x[_depth] = -1;
recursiveFunction(_depth+1,_previousTotal-numbers[_depth]);
}
}
int main(){
char c;
recursiveFunction(0,0);
for(int i=0;i<N;i++){
if(x[i] == 1){
printf("%d ",numbers[i]);
}
}
printf("\n");
for(int i=0;i<N;i++){
if(x[i] == -1){
printf("%d ",numbers[i]);
}
}
scanf("%c",&c);
return(0);
} -
:S ne soru bulmusum ben de yaa :S wazgectım tamam cozmuourum bunu :S
emeklerınıze tesekkurler arkadaslar...
-
Dalga mı geçiyorsun?
Forum üzerinden C/C++ öğrenmeye çalışıyorsun. Git al bir kitap, oturup oku.
-
Destroyer bunu yazdı:
-----------------------------Dalga mı geçiyorsun?
Forum üzerinden C/C++ öğrenmeye çalışıyorsun. Git al bir kitap, oturup oku.
-----------------------------neyın dalgasını gecıcem ya ! soru cozuodum we takıldım sordum. nerden bıleyım bole bı soru oldugunu ! ıyı kı bısıler bılıosun he ! sakın soleme kımseye kendıne kalsın da hava atarsın mıllete ! soru sorduk surda ınsan gıbı. sagolsun ınsan gıbı yardım edenler de war. bısılerı ogrenmeye calıssanları sacmaca azarlayanlar da var ... !
Kısayol
Şikayet
Özel Mesaj
Alıntı yap
Cevapla