## Search found 131 matches

- Fri Nov 19, 2004 3:05 pm
- Forum: Algorithms
- Topic: width of a POSET
- Replies:
**2** - Views:
**1174**

It is dilworths (hard) theorem that the number of chains in the minimum chain decomposition is the width of the poset. that is why I asked to find this value. I realised after I posted that as the dimension of this poset in the question is 2 there may be some special way than a generalized algorithm...

- Fri Nov 19, 2004 12:47 pm
- Forum: Algorithms
- Topic: width of a POSET
- Replies:
**2** - Views:
**1174**

### width of a POSET

I would like to know of any efficient algorithm to find the width of a given partially ordered set. See for example this question in the live archive: http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2322 I think the solution to this question is to find the width of the given POSET,...

- Fri Nov 12, 2004 1:25 pm
- Forum: Algorithms
- Topic: how to check efficiently if an edge is a BRIDGE
- Replies:
**9** - Views:
**4538**

- Tue Nov 09, 2004 8:47 pm
- Forum: Volume 107 (10700-10799)
- Topic: 10767 - Barcelona's trams
- Replies:
**6** - Views:
**2531**

the function T(v, x, y) which will give the average time velocity for the xth segment with y crashes will depend on the average time for x+1 the segement and y or y+1 crashes. as none of these can be affected by this velocity, they can be assumed to be constant w.r.t this v when you differentiate. s...

- Tue Nov 09, 2004 6:17 am
- Forum: Volume 107 (10700-10799)
- Topic: 10753 - Exponential Function
- Replies:
**11** - Views:
**5253**

I checked teh output for this case using scilab's Exp(A) function and my program the outputs matched to three decimal places. btw, I do the iterations till the entries converge to 1e-8 of their value. I also tried once by iterating 5000 times. both gave me WA. the answer from my program: 29423158354...

- Tue Nov 09, 2004 6:06 am
- Forum: Algorithms
- Topic: how to check efficiently if an edge is a BRIDGE
- Replies:
**9** - Views:
**4538**

- Sun Nov 07, 2004 7:09 am
- Forum: Volume 107 (10700-10799)
- Topic: 10753 - Exponential Function
- Replies:
**11** - Views:
**5253**

### 10753 - Exponential Function

though the problem has not yet come to the set, I'd like to discuss about it a bit. the problem asks for exp(A), and gives a complicated definition using Jordan cells and .... but from mathematics we also know that exp(A) = 1+A/1!+A^2/2!+.... even for matrices. So, I simply summed up that series unt...

- Wed Nov 03, 2004 9:31 pm
- Forum: Algorithms
- Topic: how to check efficiently if an edge is a BRIDGE
- Replies:
**9** - Views:
**4538**

- Wed Nov 03, 2004 5:47 am
- Forum: Volume 107 (10700-10799)
- Topic: 10754 - Fantastic Sequence
- Replies:
**16** - Views:
**11165**

- Wed Nov 03, 2004 5:45 am
- Forum: Algorithms
- Topic: how to check efficiently if an edge is a BRIDGE
- Replies:
**9** - Views:
**4538**

- Mon Nov 01, 2004 4:34 pm
- Forum: C++
- Topic: scanf and gets
- Replies:
**2** - Views:
**1666**

### Re: scanf and gets

may be it is interpreted as any string not containing a '\' and a 'n'?44557FW wrote: [cpp]scanf("%[^\n]\n",a);

[/cpp]

- Sun Oct 31, 2004 7:35 pm
- Forum: Volume 107 (10700-10799)
- Topic: 10733 - The Colored Cubes
- Replies:
**14** - Views:
**4144**

the answer is actually a polynomial in n. so you were lucky to get it right by fitting it with the first six values. actually, for any of these one doesnot need burnsides lemma because anyways the answers is polynomial in n and thus you can try to fit it. but try 10601, cubes. Slightly more difficul...

- Sun Oct 31, 2004 7:33 pm
- Forum: Volume 107 (10700-10799)
- Topic: 10754 - Fantastic Sequence
- Replies:
**16** - Views:
**11165**

- Sun Oct 31, 2004 7:31 pm
- Forum: Algorithms
- Topic: Please tell me the number of problems can use polya theoerm
- Replies:
**2** - Views:
**1260**

- Sun Oct 31, 2004 7:43 am
- Forum: Volume 107 (10700-10799)
- Topic: 10755 - Garbage Heap
- Replies:
**20** - Views:
**10776**