In which problems we can use solving System of algebraic linear equations, such as by Gauss' method?

Is there any problems(not theoretical)?

# | User | Rating |
---|---|---|

1 | ecnerwala | 3649 |

2 | Benq | 3581 |

3 | orzdevinwang | 3570 |

4 | Geothermal | 3569 |

4 | cnnfls_csy | 3569 |

6 | tourist | 3565 |

7 | maroonrk | 3531 |

8 | Radewoosh | 3521 |

9 | Um_nik | 3482 |

10 | jiangly | 3468 |

# | User | Contrib. |
---|---|---|

1 | maomao90 | 174 |

2 | awoo | 164 |

3 | adamant | 162 |

4 | TheScrasse | 159 |

5 | nor | 158 |

6 | maroonrk | 156 |

7 | -is-this-fft- | 151 |

8 | SecondThread | 147 |

9 | orz | 146 |

10 | pajenegod | 145 |

Codeforces (c) Copyright 2010-2024 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Apr/25/2024 04:31:10 (k2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

You can also solve it by Gauss when minimum value is required (assuming that you must take at least one A, otherwise the answer is always 0).

Problem 2: There was also one on Topcoder but I can't remember which SRM it was so here is a brief description for the problem statement:

You have N bulbs and N buttons. At the beginning all the bulbs are switched off. Each button can change the state of some of the bulbs. Given N and the bulbs each button affects, return the least number of buttons needed from these buttons such that you can reach all the possible configurations you can reach using any combination of the N buttons. (1 <= N <= 50).

Problem 3: There is also the direct type:

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&page=show_problem&problem=2742

P.S. In the last one the sample input is incorrect, here is the correct one:

Simliar one: Square

Besides, LIM of SPOJ is a cyclic probability problem. NWERC04H, which should be solved using gaussian elimination modulo P.

They all use some sort of modulo field.

There's another Markov Chain kind of problem -> MARIOGAM, also on spoj.