Options & Binary Optimization

siLenTz · #1 (**permalink**) 07-10-2007, 01:30 AM

Quote:

Originally Posted by siLenTz

I agree, it is a very great solution. However, It still have there own
disadvantage. For example: I am run my own clothes shop. My shop sell
many shirt with many difference colour. There are Red, Yellow, Black, White
and Blue. Now my customers check my website and search for shirt which
is can be Red, Yellow, Black, and it can be mix with those three colour.
So the possible outcome is: R,Y,B,RY,RB,YB,RYB. In this case you using binary
isn't so effective. Imagine if there are over 20 of difference options can
be select more than one and you want to search with keyword OR instead
of AND and it is going to be insane.

To clearlify my post, I will provide some examples:
Here it is my database:

define that BLACK = 1, BLUE = 2, RED = 4, and WHITE = 8:

Code:

Clothes ID     Clothes Colour
1             1 (black)
2             2 (blue)
3             3 (black and blue)
4             5 (black and red)
5             9 (black and white)
6             7 (black blue and red)
7             11 (black blue and white)
8             13 (black red and white)
9             15 (black blue red and white)

Now I want to search any clothes that have black color(some clothes have
multi-colour which also include black colour). I didn't mean it is impossible
but it is just difficult to search.

TeraTask · #2 (**permalink**) 07-10-2007, 01:34 AM

This thread continued from a divergence on Want to Be a Computer Scientist? Forget Maths

ccoonen · #3 (**permalink**) 07-10-2007, 07:13 AM

Seems like you need a mapping table... if this is what your asking?

Table 1: Clothes
Table 2: Color
Table 3: Clothes_Color (Mapping Table)

This way you can have a many - to - many relationship and have infinite combinations of anything

HelloWorld · #4 (**permalink**) 07-10-2007, 08:26 AM

Can't you just use %black% from mySQL to find it...

siLenTz · #5 (**permalink**) 07-10-2007, 09:09 AM

Quote:

Originally Posted by HelloWorld

Can't you just use %black% from mySQL to find it...

Actually what we store are only a binary number, So the black will be replace
with 1. In database that I provided above actually everything between the
(...) are description the actual data are number. This thread are continue from
the Want to Be a Computer Scientist? Forget Maths.

In the previous thread we discuss about complusory of mathematic in program-
ing, as TeraTesk claimed that mathematic is very important for every application.
I agreed tha advanced mathematic is very important but not for every type
of application. there are difference type of application and required difference
level of mathematic uses. Some programs don't require mathematic knowlegde.
TeraTesk disagree with these idea, and try to prove that his opinion was right by
provided an problem with several solutions. I raise one problem back to proving
that his solution is best for some certain points but it still has disadvantages.

TeraTask · #6 (**permalink**) 07-14-2007, 06:53 PM

Quote:

Originally Posted by siLenTz

In the previous thread we discuss about complusory of mathematic in program-
ing, as TeraTesk claimed that mathematic is very important for every application.
I agreed tha advanced mathematic is very important but not for every type
of application. there are difference type of application and required difference
level of mathematic uses. Some programs don't require mathematic knowlegde.
TeraTesk disagree with these idea, and try to prove that his opinion was right by
provided an problem with several solutions. I raise one problem back to proving
that his solution is best for some certain points but it still has disadvantages.

Finally coming back to this to do an article illustrating the OR comparison and saw what you posted. I most certainly did not say that advanced math was a necessity unless you're indicating that a first semester in college algebra is advanced. I think you misunderstood some of my points.

OK. Off to write that tutorial now ...

TeraTask · #7 (**permalink**) 07-14-2007, 08:36 PM

OK. Got the code written for the tutorial and will write up the tutorial of it tomorrow. Be sure to check back then.

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode