Tags: #algorithm #psquare
It turns out the discrepancy was due to a typo in the original paper and not in the Boost.Accumulators implementation as I had originally suspected.
https://www.nu42.com/2016/12/p-square-boost-accumulators-fine.html
It turns out the discrepancy was due to a typo in the original paper and not in the Boost.Accumulators implementation as I had originally suspected.
https://www.nu42.com/2016/12/p-square-boost-accumulators-fine.html
ν42
A discrepancy between P-square algorithm implementation in Boost.Accumulators and the original paper
In my previous post, I noticed a discrepancy between the output of the Boost.Accumulators implementation of the P-square algorithm and output presented in the original paper. Further investigation revealed that the discrepancy was due to a typon in the original…
Tags: #decreasing #subsequence #problem #algorithm
http://www.techiedelight.com/longest-decreasing-subsequence-problem/
http://www.techiedelight.com/longest-decreasing-subsequence-problem/
Techie Delight
Longest Decreasing Subsequence Problem | Techie Delight
The longest decreasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, highest to lowest, and in which the subsequence is as long as possible.