search

ouuan / blog-comments

用作博客评论存放 | Comments of my blog
1 stars 0 forks source link

浅谈邻项交换排序的应用以及需要注意的问题 | ouuan的博客 #24

Open ouuan opened 5 years ago

ouuan commented 5 years ago

https://ouuan.github.io/%E6%B5%85%E8%B0%88%E9%82%BB%E9%A1%B9%E4%BA%A4%E6%8D%A2%E6%8E%92%E5%BA%8F%E7%9A%84%E5%BA%94%E7%94%A8%E4%BB%A5%E5%8F%8A%E9%9C%80%E8%A6%81%E6%B3%A8%E6%84%8F%E7%9A%84%E9%97%AE%E9%A2%98/

ouuan commented 5 years ago

一个补充说明：如果觉得“不具有不可比性的传递性”不好理解的话，有个简单的例子：P(x,y)=x+1<y。这个偏序关系满足非自反性（x+1>x）、非对称性（x+1<y⇒y+1>x）和传递性（x+2<y+1<z），但不具有不可比性的传递性（1+1=2，2+1=3，1+1<3）。

woshiluo commented 5 years ago

QAQ 谢谢大佬，讲的超清楚的

ouuan commented 4 years ago

草，为什么我最后那个水题选讲的 PDF 里的 strong weak ordering 还没改过来（当时讲的时候就发现了...）

ouuan commented 4 years ago

哦，原来有两个地方有 strong weak ordering，fix 了其中一个...

ouuan commented 4 years ago

现在好了

ouuan commented 4 years ago

突然想起来我忘记 link https://codeforces.com/blog/entry/72525 了，这篇其实更加详细易懂，只不过是英文的。

Lcyanstars commented 2 years ago

20 分的 hack 数据原来是您加的，%%%，差点让我水过去了