Springen naar inhoud

Alle mogelijkheden voor een binomiaal probleem


  • Log in om te kunnen reageren

#1

jhnbk

    jhnbk


  • >5k berichten
  • 6905 berichten
  • VIP

Geplaatst op 20 februari 2009 - 16:44

Stel ik heb een n aantal variabelen (uiteraard voorgesteld in een array). Elk van deze variabelen heeft ťťn coŽfficiŽnt die 0 of 1,5 kan zijn. Ik zou dus al deze mogelijkheden moeten kunnen genereren om zodoende de maximale combinatie te weten. (Ter info: het berekenen van de waarde uit zulke reeks ligt niet voor de hand en doet niet ter zake voor dit probleem)
Ik had gedacht; indien er n variabelen zijn; dan zijn er 2n mogelijkheden en dan volstaat het om binair te tellen van 0 tot 2n en dan voor een 0 de eerste en voor een 1 de tweede coŽfficiŽnt te gebruiken. Klopt dit of zijn er andere, efficiŽntere, methoden?
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 22 februari 2009 - 01:17

Dat is volkomen correct, en volgens mij is het onmogelijk om een lagere comlexiteit dan LaTeX te bekomen. Nou volgens mij kan je het best binair tellen doormiddel van bijvoorbeeld een uint (indien n < 32) of ushort (n < 64) en vervolgens de booleaanse waarde uit deze variabele extracteren d.m.v. bitgewijze AND operator en bitgewijze verschuiving. Om bijvoorbeeld de 3de waarde eruit te halen:
LaTeX

of dus voor waarde i:
LaTeX
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

#3

jhnbk

    jhnbk


  • >5k berichten
  • 6905 berichten
  • VIP

Geplaatst op 22 februari 2009 - 09:11

Thx! Ik ga er eens naar kijken wat ik er van kan maken in C#.
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

#4

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 22 februari 2009 - 09:35

Het hoeft niet noodzakelijk in C#, Java ondersteund ook dergelijke bitgewijze operatoren. Verder nog even een foutje rechtzetten. Met LaTeX bedoelde ik niet niet de bitgewijze or, maar LaTeX de wiskundige machtsverheffing, maar ik stond er even niet bij stil, dat dit verkeerd was. Excuses.
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures