Het ICT hoekje

[elmarconi]

Vanmiddag een uitdaging op mijn werk waar ik (nog) niet uit ben, dus voor de programmeurs onderons (anderen met oplossingen mag ook):

Ik heb een tabel met bedrag tot 92 euro. Tabel bevat ongeveer 300 regels. Ik wil een lijst van combinaties van die regels waarvan de bedragen opgeteld tussen de 90 en 92 euro zijn. Iemand ideeën? Programmeertaal eDev9 of uniPaaS. Oplossingen in bv Excel mag ook. Andere oplossingen graag in een technisch formaat wat ik kan reproduceren in de genoemde programmeertalen. Database is geen SQL.

300 regels (items) geeft hoeveel mogelijke combinaties?

Iets met http://nl.wikipedia.org/wiki/Combinatie_(wiskunde).

Ik heb voor dit soort ellende vaak brute force gebruikt. Maar dan was de set geen 300 regels maar max. 25 oid. en ik zocht de beste combinatie/volgorde.
Random volgorde's of combinaties laten assembleren en het resultaat (mits voldoen aan voorwaarde 90-92 euro) daarvan bewaren.

Resultaten waren verrassend goed. Wel veel rekenwerk, maar dat hoeft/is tegenwoordig niet meer het probleem te zijn.

[FGG]

Vanmiddag een uitdaging op mijn werk waar ik (nog) niet uit ben, dus voor de programmeurs onderons (anderen met oplossingen mag ook):

Ik heb een tabel met bedrag tot 92 euro. Tabel bevat ongeveer 300 regels. Ik wil een lijst van combinaties van die regels waarvan de bedragen opgeteld tussen de 90 en 92 euro zijn. Iemand ideeën? Programmeertaal eDev9 of uniPaaS. Oplossingen in bv Excel mag ook. Andere oplossingen graag in een technisch formaat wat ik kan reproduceren in de genoemde programmeertalen. Database is geen SQL.

300 regels (items) geeft hoeveel mogelijke combinaties?

Iets met http://nl.wikipedia.org/wiki/Combinatie_(wiskunde).

Ik heb voor dit soort ellende vaak brute force gebruikt. Maar dan was de set geen 300 regels maar max. 25 oid. en ik zocht de beste combinatie/volgorde.
Random volgorde's of combinaties laten assembleren en het resultaat (mits voldoen aan voorwaarde 90-92 euro) daarvan bewaren.

Resultaten waren verrassend goed. Wel veel rekenwerk, maar dat hoeft/is tegenwoordig niet meer het probleem te zijn.

Dat het aantal mogelijke combinaties enorm is, is me duidelijk, mede ook omdat de som ook van meer dan 2 regelsnkan zijn. Enige randvoorwaarde is nog dat wanneer eenmaal een combinatie is gevonden, dat er met die combinatie niet verder wordt gekeken om te kijken of er nog 1 of meer regels bij kunnen waardoor de som nog steeds binnen de marges valt.

Maar ok, brute force gaat 'm niet worden met 300 regels, mede ook omdat dit in de toekomst vaker kan voorkomen en het regels ook zomaar 3000 regels zou kunnen zijn, theoretisch.

[heutink]

 
ik heb een HP scherm, type 1940 wat staat te knipperen , ca 1 x per seconde, en als ik hem wat door elkaar schud, gaat het wel weer eens goed, wie weet wat er aan de hand kan zijn 

[FGG]

ik heb een HP scherm, type 1940 wat staat te knipperen , ca 1 x per seconde, en als ik hem wat door elkaar schud, gaat het wel weer eens goed, wie weet wat er aan de hand kan zijn 

Dat jij ongeveer 60x per seconde schudt?

[elmarconi]

Vanmiddag een uitdaging op mijn werk waar ik (nog) niet uit ben, dus voor de programmeurs onderons (anderen met oplossingen mag ook):

Ik heb een tabel met bedrag tot 92 euro. Tabel bevat ongeveer 300 regels. Ik wil een lijst van combinaties van die regels waarvan de bedragen opgeteld tussen de 90 en 92 euro zijn. Iemand ideeën? Programmeertaal eDev9 of uniPaaS. Oplossingen in bv Excel mag ook. Andere oplossingen graag in een technisch formaat wat ik kan reproduceren in de genoemde programmeertalen. Database is geen SQL.

300 regels (items) geeft hoeveel mogelijke combinaties?

Iets met http://nl.wikipedia.org/wiki/Combinatie_(wiskunde).

Ik heb voor dit soort ellende vaak brute force gebruikt. Maar dan was de set geen 300 regels maar max. 25 oid. en ik zocht de beste combinatie/volgorde.
Random volgorde's of combinaties laten assembleren en het resultaat (mits voldoen aan voorwaarde 90-92 euro) daarvan bewaren.

Resultaten waren verrassend goed. Wel veel rekenwerk, maar dat hoeft/is tegenwoordig niet meer het probleem te zijn.

Dat het aantal mogelijke combinaties enorm is, is me duidelijk, mede ook omdat de som ook van meer dan 2 regels kan zijn. Enige randvoorwaarde is nog dat wanneer een maal een combinatie is gevonden, dat er met die combinatie niet verder wordt gekeken om te kijken of er nog 1 of meer regels bij kunnen waardoor de som nog steeds binnen de marges valt.

Maar ok, brute force gaat 'm niet worden met 300 regels, mede ook omdat dit in de toekomst vaker kan voorkomen en het regels ook zomaar 3000 regels zou kunnen zijn, theoretisch.

Dat ligt eraan o.a. aan hoevaak je deze combinaties wilt laten opzoeken, en hoe erg het is als er een combinatie niet gevonden wordt.
Dat updaten kan gewoon 's nachts draaien.

Maar ik vind het wel een leuk probleem! 

[viking_in_shorts]

ik heb een HP scherm, type 1940 wat staat te knipperen , ca 1 x per seconde, en als ik hem wat door elkaar schud, gaat het wel weer eens goed, wie weet wat er aan de hand kan zijn 

Lamp aan het doodgaan. Nieuwe kopen ...

[FGG]

Dat ligt eraan o.a. aan hoevaak je deze combinaties wilt laten opzoeken, en hoe erg het is als er een combinatie niet gevonden wordt.
Dat updaten kan gewoon 's nachts draaien.

Maar ik vind het wel een leuk probleem! 

In principe gaat 't om alle mogelijke combinaties, maar zoals aangegeven, m.u.v. van uitbreidingen van combinaties die al voorkomen.
Pfff, duidelijk een beetje?

Tijdens m'n denkwerk zat ik te denken om de combinaties naar Excel te pompen maar dat lijkt me niet verstandig, sterker nog, volgens mij stopt Excel bij 65535 regels.

[Marc O.]

Dat ligt eraan o.a. aan hoevaak je deze combinaties wilt laten opzoeken, en hoe erg het is als er een combinatie niet gevonden wordt.
Dat updaten kan gewoon 's nachts draaien.

Maar ik vind het wel een leuk probleem! 

In principe gaat 't om alle mogelijke combinaties, maar zoals aangegeven, m.u.v. van uitbreidingen van combinaties die al voorkomen.
Pfff, duidelijk een beetje?

Tijdens m'n denkwerk zat ik te denken om de combinaties naar Excel te pompen maar dat lijkt me niet verstandig, sterker nog, volgens mij stopt Excel bij 65535 regels.

Volgens mij gaat Excel 2010 veel verder, maar dat zou je effe kunnen opzoeken.

[FGG]

Dat ligt eraan o.a. aan hoevaak je deze combinaties wilt laten opzoeken, en hoe erg het is als er een combinatie niet gevonden wordt.
Dat updaten kan gewoon 's nachts draaien.

Maar ik vind het wel een leuk probleem! 

In principe gaat 't om alle mogelijke combinaties, maar zoals aangegeven, m.u.v. van uitbreidingen van combinaties die al voorkomen.
Pfff, duidelijk een beetje?

Tijdens m'n denkwerk zat ik te denken om de combinaties naar Excel te pompen maar dat lijkt me niet verstandig, sterker nog, volgens mij stopt Excel bij 65535 regels.

Volgens mij gaat Excel 2010 veel verder, maar dat zou je effe kunnen opzoeken.

Even zitten rekeken. Als je eens uit gaat van combinaties van 2 regels:

300!/(2!*(300-2)! = 300!/(2*298!) = (300*299)/2 = 44850

En daar komen dan nog de combinaties bij van meer dan 2 regels.

[elmarconi]

Je gaat er nu vanuit dat alle combinaties voldoen aan de randvoorwaarde, tussen 90 en 92 euro.
En 44850 combinaties doorrekenen is een fluitje van een cent!

Ik denk dat een iteratieve loop, met zeg max 5of 10 regels diep zou wel moet kunnen werken.

[FGG]

Je gaat er nu vanuit dat alle combinaties voldoen aan de randvoorwaarde, tussen 90 en 92 euro.
En 44850 combinaties doorrekenen is een fluitje van een cent!

Ik denk dat een iteratieve loop, met zeg max 5of 10 regels diep zou wel moet kunnen werken.

Klopt, en dan een batch/delete op bedrag is mogelijk, maar die 44k is bij combinaties van 2 regels, alle combinaties zijn 300! combinaties en dat is een getal wat Excel niet kan uitrekenen, sterker nog, ik denk dat 30! al een probleem is.

Ik heb me voorgenomen om alle combi's tot 5 regels te maken en dan de combi's die niet aan de voorwaarden voldoen eruit te halen. Wat er dan overblijft zal de boekhouding wel ff zoet houden...

[Turbo-Geek]

Apple has just release iOS 5.0.1 to the public, bringing fixes for battery life issues introduced with iOS 5. The release also brings several other enhancements including multitasking gestures for the original iPad.
This update contains improvements and other bug fixes including:

- Fixes bugs affecting battery life
- Adds Multitasking Gestures for original iPad
- Resolves bugs with Documents in the Cloud
- Improves voice recognition for Australian users using dictation
The build number on the public release is 90A405, an increment of one build over the beta 2 build seeded to developers last Friday.

iOS 5.0.1 is available for iPhone (4S, 4, and 3GS), iPod touch (third- and fourth-generation), and all iPad models. The update is available for download via iTunes, but is not yet showing up as an over-the-air update for direct download to iOS devices.

De update via iTunes is om en nabij de 800 Mb maar het schijnt dat de update nu ook via IOS5 beschikbaar komt en dan is het maar ~46 Mb.

Kom vanmiddag thuis, zegt Ernest:  de Ipad doet het niet meer
Ga zo eerst maar is kijken of ik dat ding weer aan de praat kan krijgen via Itunes.
Zo niet, dan maar zaterdag even naar Icentre Zeist.

Edit: niet gelukt

Lees die klacht de laatste tijd vaker. De mijnes doet het nog wel en voorlopig blijf ik gewoon 5.0 draaien.
Wacht op de jailbreak en ik geloof het dan wel.
Dat gazannik met itunes ben ik al jaren zat en raad aan om Copy Trans Manager te gebruiken voor Data (muziek, foto's, data backups, etc.)

[elmarconi]

Je gaat er nu vanuit dat alle combinaties voldoen aan de randvoorwaarde, tussen 90 en 92 euro.
En 44850 combinaties doorrekenen is een fluitje van een cent!

Ik denk dat een iteratieve loop, met zeg max 5of 10 regels diep zou wel moet kunnen werken.

Klopt, en dan een batch/delete op bedrag is mogelijk, maar die 44k is bij combinaties van 2 regels, alle combinaties zijn 300! combinaties en dat is een getal wat Excel niet kan uitrekenen, sterker nog, ik denk dat 30! al een probleem is.

Ik heb me voorgenomen om alle combi's tot 5 regels te maken en dan de combi's die niet aan de voorwaarden voldoen eruit te halen. Wat er dan overblijft zal de boekhouding wel ff zoet houden...

Net even (met NL-DE op de achtergrond) in Excel Visual Basic een PoC gebroddeld, max 3 artikelen diep met een 300 regels random dataset 0-92 euro.
Ik kwam na enig hak en breekwerk op dik 52000 combinaties...  

--edit-- 2e random dataset levert 51951 hits... 3e set loopt nu.

57640...

[FGG]

Je gaat er nu vanuit dat alle combinaties voldoen aan de randvoorwaarde, tussen 90 en 92 euro.
En 44850 combinaties doorrekenen is een fluitje van een cent!

Ik denk dat een iteratieve loop, met zeg max 5of 10 regels diep zou wel moet kunnen werken.

Klopt, en dan een batch/delete op bedrag is mogelijk, maar die 44k is bij combinaties van 2 regels, alle combinaties zijn 300! combinaties en dat is een getal wat Excel niet kan uitrekenen, sterker nog, ik denk dat 30! al een probleem is.

Ik heb me voorgenomen om alle combi's tot 5 regels te maken en dan de combi's die niet aan de voorwaarden voldoen eruit te halen. Wat er dan overblijft zal de boekhouding wel ff zoet houden...

Net even (met NL-DE op de achtergrond) in Excel Visual Basic een PoC gebroddeld, max 3 artikelen diep met een 300 regels random dataset 0-92 euro.
Ik kwam na enig hak en breekwerk op dik 52000 combinaties... 

--edit-- 2e random dataset levert 51951 hits... 3e set loopt nu.

57640...

Thnx voor het proberen. Ik ga ergens deze week even kijken wat ie met 4 of 5 nivo's doet.

Morgen niet: Raamsdonkveer. Overmorgen ook niet: Schiphol. Misschien morgen op de hotelkamer...

[Manga]

Is een Volvo nou echt een ict er auto? of lijkt dat maar zo hier..