Search found 4 matches

by itspeter
Tue Feb 22, 2005 2:31 am
Forum: Other words
Topic: Problem that is tree-rebild ?
Replies: 4
Views: 1757

Problem that is tree-rebild ?

Dear all,
Does ACM have any problem that is given a pre-order & post-order.
Then asking how many possible tree can match this kind of order ?
by itspeter
Thu Jan 22, 2004 6:39 am
Forum: Volume 7 (700-799)
Topic: 711 - Dividing up
Replies: 25
Views: 14625

711 Dividing up Math Proof ?

Hi ,
I was wandering can some one give the math proof of 711's reduce method..
I have saw someone 's code write like the follows :
for (i=0;i<6;++i)
if (input >6)
input = 6 + ((input -6)%2);

And he say that the proof is because any two pair of the number's gcd is at most times 6..
etc : (5,6 ...
by itspeter
Thu Jan 22, 2004 4:52 am
Forum: Algorithms
Topic: Problem which is NP , or NP special case..
Replies: 1
Views: 1444

Problem which is NP , or NP special case..

Hello all,

Have you ever write some problem that it is NP-Complete
(Like 307 )
Or some problem that is NP , but in the problem's special restrcution..
It becomes non-NP..
(Like 10000)
Please tell me on board or via private message , thanks !!
I really wanna practice problem like these.
(I have try ...
by itspeter
Wed Dec 03, 2003 2:29 pm
Forum: Other words
Topic: Finding Problem about MST ?
Replies: 4
Views: 2221

Finding Problem about MST ?

Is there some problem that use algorithm MST ?
Need some pracetice ^^

And also want to practice some problem that is
(Max-Flow min-cost), (Divide-Conquer) ,
(IDA* and A*)
too ^^"..

Thanks,
Peter

Go to advanced search