[algogeeks] Re: String

2007-08-14 Thread mohamad momenian
i say that  NOT Contains a Specific pattern with length K  so i couldn't
Use KMP .

but tnx for Ur reply ;) .

On 8/8/07, narvi [EMAIL PROTECTED] wrote:


 Hi,

 On Aug 7, 11:52 pm, mohamad momenian [EMAIL PROTECTED] wrote:
  Hi
 
  this is the problem :
 Is this some assignment for the group?

  How many strings with length N that contains Only 0 and 1  exist
 that
  not  contains  a  specific  pattern with length  K
 input isa string with length k and k and N .
 Have you made any attempts? Please post something like your own
 algorithm while asking questions. These groups are not for people to
 help you complete your homework.

  thanks and Good luck ;)
 For what??

 There are a lot of algorithms for partial string match that you can
 find on googling. The string containing 0  1 is just a special case.
 I don't see why any of the general algorithms won't work here. Try
 Knuth-Morris-Pratt.


 


--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~--~~~~--~~--~--~---



[algogeeks] String

2007-08-07 Thread mohamad momenian
Hi

this is the problem :

How many strings with length N that contains Only 0 and 1  exist that
not  contains  a  specific  pattern with length  K
   input isa string with length k and k and N .

thanks and Good luck ;)

--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~--~~~~--~~--~--~---



[algogeeks] maximum matching

2007-05-16 Thread mohamad momenian
Dear All

i want to solve the minimum weighted vertex-cover problem , Now  during
write that code i want a sample code for maximum matching problem please
help me by sending that sample code to me .

thanks every one.

--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~--~~~~--~~--~--~---



[algogeeks] prority search tree

2007-01-19 Thread mohamad momenian

Hi

i want to construct a priority search tree but i don't know the algorithm
for construct and implement it can anyone help me please?

--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups Algorithm 
Geeks group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at 
http://groups-beta.google.com/group/algogeeks
-~--~~~~--~~--~--~---



[algogeeks] Ebook

2006-12-01 Thread mohamad momenian
Hi

can any one help me to find this ebook free ( please help me ) thank you  :
  Horowitz, Sahni, Mehta: Fundamentals of Data Structures in C++


--~--~-~--~~~---~--~~
 You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at 
http://groups-beta.google.com/group/algogeeks
-~--~~~~--~~--~--~---


[algogeeks] Re: Problem

2006-11-07 Thread mohamad momenian
No they can't over lap 

thank you for your attention
On 11/7/06, shisheng li [EMAIL PROTECTED] wrote:



Can the 4 overlap?





From:
 algogeeks@googlegroups.com [mailto:
algogeeks@googlegroups.com] On Behalf Of mohamad momenianSent: Tuesday, November 07, 2006 4:09 PM
To: algogeeks@googlegroups.comSubject: [algogeeks] Problem




Hi 



i have a problem please help me

The input of problem is : width and height of 4 rectangle that is between 1,50 

and thewe mustcalculate widthand height ofallof rectangles that can coverthis 4 rectangles and it'sareabecome minimum


and we can place 4 rectangle vertically or horizontally in the result rectangle 

--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups Algorithm Geeks group.  To post to this group, send email to algogeeks@googlegroups.com  To unsubscribe from this group, send email to [EMAIL PROTECTED]  For more options, visit this group at http://groups-beta.google.com/group/algogeeks  -~--~~~~--~~--~--~---


[algogeeks] Re: Problem

2006-11-07 Thread mohamad momenian
Yes that is from ioi95
| INPUT.TXT | | OUTPUT.TXT ||___| ||| 1 2 | | 40 || 2 3 | | 4 10 || 3 4 | | 5 8 || 4 5 |  ||
|___| Example input and output 
On 11/7/06, Manish Garg [EMAIL PROTECTED] wrote:
it will be better if u will give at least one sample input and output.
On 11/7/06, mohamad momenian 
[EMAIL PROTECTED] wrote: 


Hi 

i have a problem please help me
The input of problem is : width and height of 4 rectangle that is between 1,50 
and thewe mustcalculate widthand height ofallof rectangles that can coverthis 4 rectangles and it'sareabecome minimum
and we can place 4 rectangle vertically or horizontally in the result rectangle 
[EMAIL PROTECTED] 
--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups Algorithm Geeks group.  To post to this group, send email to algogeeks@googlegroups.com  To unsubscribe from this group, send email to [EMAIL PROTECTED]  For more options, visit this group at http://groups-beta.google.com/group/algogeeks  -~--~~~~--~~--~--~---