You are not logged in. Please login at www.codechef.com to post your questions!

×

Parity of a permutation?

Someone, please explain what is the meaning of parity of permutation and how it can be helpful.

And also how can we implement it?

Can you post some question related to it practice...

Thank you.

asked 18 Jun, 21:36

ay2306's gravatar image

3★ay2306
1929
accept rate: 13%


Here . This is really helpful. If you are not aware of bijective functions and permutation groups do read functions and relations and group theory before reading this article.

link

answered 18 Jun, 21:40

soham1234's gravatar image

6★soham1234
1.8k614
accept rate: 22%

Regarding problem, http://codeforces.com/problemset/problem/986/B this is the only problem i came across till now on parity of permutation. Here parity is just the inversion count

(18 Jun, 21:52) soham12346★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×601
×294
×178

question asked: 18 Jun, 21:36

question was seen: 123 times

last updated: 18 Jun, 21:52