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 ?
Search found 4 matches
- Tue Feb 22, 2005 2:31 am
- Forum: Other words
- Topic: Problem that is tree-rebild ?
- Replies: 4
- Views: 1757
- 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 ...
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 ...
- 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 ...
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 ...
- 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
Need some pracetice ^^
And also want to practice some problem that is
(Max-Flow min-cost), (Divide-Conquer) ,
(IDA* and A*)
too ^^"..
Thanks,
Peter