cp-algorithms commits | Ecosyste.ms: OpenCollective

some lis improvements

github.com/cp-algorithms/cp-algorithms - bbd31229dfd9922dbff769272f423f07f2de5f1d authored almost 2 years ago

add Euler's theorem in note (fixes #1032)

github.com/cp-algorithms/cp-algorithms - 336caf359f24c58f42dd7a95f65d4d9099175b01 authored almost 2 years ago

add CRT implementation

github.com/cp-algorithms/cp-algorithms - 26ab2e64bc91d4e42e7968bbd8f96681691c1235 authored almost 2 years ago

improve CRT formulations/math and extend proof

github.com/cp-algorithms/cp-algorithms - e50c9e256a617d6145c47ee7e2eb2cf61b30917c authored almost 2 years ago

add section about not coprime moduli in CRT

github.com/cp-algorithms/cp-algorithms - f0a8849f12334b6c2bf0226ec1a47f1fead08b19 authored almost 2 years ago

extend Garner's algorithm and move it to a dedicated article

github.com/cp-algorithms/cp-algorithms - 7867f617d50bca3c78c1e1dc926a44dce0d3aaaf authored almost 2 years ago

some formulations/math styles

github.com/cp-algorithms/cp-algorithms - 00cb603a138b789b3cc5c7bd86684194eed4f412 authored almost 2 years ago

Merge pull request #1016 from jxu/patch-8

Chinese Remainder Theorem solutions

github.com/cp-algorithms/cp-algorithms - 28f416a972c3adef76f732347a84b63a1f17c81e authored almost 2 years ago

Merge pull request #1029 from jxu/patch-10

Cite Legendre's Formula (#1019)

github.com/cp-algorithms/cp-algorithms - be37d0ff0e3301ad35b7e0e0fd3ee9cc20852a0c authored almost 2 years ago

Merge pull request #1030 from wttc-nitr/patch-2

Update link for Practice Problem - Ordering Tasks

github.com/cp-algorithms/cp-algorithms - 5243be4701e59c9d1e28f4394f66fba010690784 authored almost 2 years ago

Merge pull request #1027 from iAngkur/patch-3

Update phi-function.md

github.com/cp-algorithms/cp-algorithms - 50f5de0b97a45b97050c4892a194243023ba1527 authored almost 2 years ago

Update link for Practice Problem - Ordering Tasks

at line 90, change link for problem Ordering Tasks from https://onlinejudge.org/index.php?option...

github.com/cp-algorithms/cp-algorithms - 6f12ca39bca4d65e48e0fe8544578c3d3fa67547 authored almost 2 years ago

Cite Legendre's Formula (#1019)

github.com/cp-algorithms/cp-algorithms - 671d873b75864d13350be93c59cffb3d201d9dda authored almost 2 years ago

Update phi-function.md

github.com/cp-algorithms/cp-algorithms - 0f5fd7e06f95b2c87da425ffd736006850550f24 authored almost 2 years ago

mention anchors in contrib

github.com/cp-algorithms/cp-algorithms - 90f18bf840e9b603aaf0641b1fa21fd2c8a54169 authored almost 2 years ago

add anchor for broken link

github.com/cp-algorithms/cp-algorithms - 0b1a103fa9b7dbf407a05b1191da5dbb0f8fae6f authored almost 2 years ago

Merge pull request #1018 from jxu/patch-9

Link extended Euclidean algorithm to site article

github.com/cp-algorithms/cp-algorithms - fd559a9cc54c319bcf14b4f4a33a8b6d5440d640 authored almost 2 years ago

Merge pull request #1026 from iAngkur/patch-2

Update module-inverse.md

github.com/cp-algorithms/cp-algorithms - 115509c5a5ed2eab5b3b7e34621f05cb40cff617 authored almost 2 years ago

Update module-inverse.md

github.com/cp-algorithms/cp-algorithms - 7bf768da8e42b26f776e79c99d83a3dbd9816b7e authored almost 2 years ago

fix anchor

github.com/cp-algorithms/cp-algorithms - 8d7a2ba9bf8fe7d275e72161bc50c7d7d63758c9 authored almost 2 years ago

Merge pull request #1021 from BemwaMalak/patch-1

Update breadth-first-search.md

github.com/cp-algorithms/cp-algorithms - a0b54515ad27cd6c8801e269e27eece74b51bf4e authored almost 2 years ago

fix link

github.com/cp-algorithms/cp-algorithms - baa21fd60c90c1ab06cb6dda784ca4df815f85f2 authored almost 2 years ago

link number of upper-bound integer sums with stars and bars

github.com/cp-algorithms/cp-algorithms - 6266d65cc7565833e47fb426d38c85b5f0aaf0f8 authored almost 2 years ago

better definition for powersmooth

github.com/cp-algorithms/cp-algorithms - 3d6231ecef1a322c82752151256867039f28147e authored almost 2 years ago

Update fibonacci-numbers.md

Adding two algorithms for calculating fibonacci sequence, one in O(n) time, and one in O(log n) ...

github.com/cp-algorithms/cp-algorithms - bb54e83c8b49cf51f3865bf2772f21de62c79961 authored about 2 years ago

Update breadth-first-search.md

Fixed naming for vertices variables to be consistent with the rest of the statement

github.com/cp-algorithms/cp-algorithms - 81d37507aa99174a23e74ef1f58e2745ce3c2213 authored about 2 years ago

Add CRT general solution note about inverses

https://github.com/cp-algorithms/cp-algorithms/issues/1008#issuecomment-1383044632

github.com/cp-algorithms/cp-algorithms - 59fa07519a5bc8499b784b56e5923b34bdfdfa74 authored about 2 years ago

Link extended Euclidean algorithm to site article

github.com/cp-algorithms/cp-algorithms - c7f8b0f368a94ab19d528411c72f4b81c15cca71 authored about 2 years ago

Fix vdots in system of equations

github.com/cp-algorithms/cp-algorithms - 0a38326ef42803f9097a157ee5c5fb01e6232978 authored about 2 years ago

Add CRT relationship between Bézout and inverses

github.com/cp-algorithms/cp-algorithms - 52e3679a2e0ca9bf3d05e042f6e484fe1c2c85a3 authored about 2 years ago

Add CRT direct construction

github.com/cp-algorithms/cp-algorithms - 94eda352049065231959e0bac13f9083081bdb94 authored about 2 years ago

Add CRT inductive solution

github.com/cp-algorithms/cp-algorithms - a82f4450adf9ebc0868ff7a3de0a9aa93132a143 authored about 2 years ago

Add CRT two moduli solution

github.com/cp-algorithms/cp-algorithms - d1d7a594133e516b2e6baffa205932b421832fb8 authored about 2 years ago

formatting of CRT

github.com/cp-algorithms/cp-algorithms - 921fc8a5bf26a3ac85b3e14cf9ee2e5252efd1e2 authored about 2 years ago

Restore Garner's Algorithm notation to lowercase

github.com/cp-algorithms/cp-algorithms - 66febcccc16fa40d51ed99a55ed2eb5fe00eb50b authored about 2 years ago

Replace p with m notation

p_i should only be used for primes, while CRT works for any coprime m_i (esp. case of prime powe...

github.com/cp-algorithms/cp-algorithms - 003dd56537219f01ac8aa550c2b871a1f0c61f16 authored about 2 years ago

relatively prime -> coprime

github.com/cp-algorithms/cp-algorithms - 29b42e8885ad1080eba98c1a91d15ee59ce1086b authored about 2 years ago

Update euler_path.md

Documentation modification / improper grammar

github.com/cp-algorithms/cp-algorithms - ea742f08bda5491beefda72d6abf968c509bfc65 authored about 2 years ago

Cite Bézout's identity

Also fix grammar a little

github.com/cp-algorithms/cp-algorithms - 9da2f2b91f9b56a44803dbfca6500fa33031a4c2 authored about 2 years ago

\wedge -> "and"

github.com/cp-algorithms/cp-algorithms - 41225aa31b515fa1b97cb4b13aef6384907e274f authored about 2 years ago

Update link for problem CSES - Message Route.

At line 184, change link from "https://cses.fi/problemset/result/794325/" to "https://cses.fi/pr...

github.com/cp-algorithms/cp-algorithms - 41d694bf4c1fc4839afd0c0471f0874cbd4197bd authored about 2 years ago

clarification

github.com/cp-algorithms/cp-algorithms - 63cec148973701acd3c51efa373dac8e6105c539 authored about 2 years ago

Clarify gcd math definition

github.com/cp-algorithms/cp-algorithms - 618713cc51d6e5c7dea807075a5b866b0aa46e7c authored about 2 years ago

Create FUNDING.yml

github.com/cp-algorithms/cp-algorithms - 582fb982aee29815ec7063f3277e93204932bd6c authored about 2 years ago

Merge pull request #989 from duckladydinh/patch-1

Update modular inverse using Euclidean Division.

github.com/cp-algorithms/cp-algorithms - de564d87ffeffc7b562793b14a2484c5ad83f843 authored about 2 years ago

add up-to-date infos about the complexity and add test for the implementation

github.com/cp-algorithms/cp-algorithms - 36df05dc87a1bfb23a213511820816eebc04b56d authored about 2 years ago

Add details on no-decrease-key Dijkstra's algorithm

Resolves #994

github.com/cp-algorithms/cp-algorithms - 13ca02da42c5de4c58e7acefbb97a5a55c5e1307 authored about 2 years ago

Update second_best_mst.md

I was following the text description and couldn't figure out the cycle part(step 2). I hope this...

github.com/cp-algorithms/cp-algorithms - 230b5c22ace40d51d82a7d66bf7ee7b6a6b0d356 authored about 2 years ago

of using -> by using

github.com/cp-algorithms/cp-algorithms - 7df7fccf3cfbf7b1bf3ca0ad762f1af02d256b3a authored about 2 years ago

Add implicit tree indexing details

github.com/cp-algorithms/cp-algorithms - ee256b1b7bbcac859ab2f67bd39a3c29e8834a8f authored about 2 years ago

Segment tree: add details of implicit data structure

github.com/cp-algorithms/cp-algorithms - 36913759e2e05820d97f459bea698786f3bfba40 authored about 2 years ago

Add note on pseudo-polynomial time

Resolves #985

github.com/cp-algorithms/cp-algorithms - a79febaa932cc7b7288c836902cc585b7af77db7 authored about 2 years ago

Update modular inverse using Euclidean Division.

github.com/cp-algorithms/cp-algorithms - 711f341f3009363a4a200bef2b23c4378df0ae82 authored about 2 years ago

Merge pull request #984 from jxu/patch-5

Remove disputed linear union-find claims for now

github.com/cp-algorithms/cp-algorithms - 89c563dd3b0614416052c1deabd2da546793c4b4 authored about 2 years ago

Merge pull request #992 from bruisedsamurai/patch-1

Use odd, even instead of 1,2 for marking length

github.com/cp-algorithms/cp-algorithms - df68807f29b8385de85a5e2db965f74eb2cdb330 authored about 2 years ago

Merge branch 'cp-algorithms:master' into patch-1

github.com/cp-algorithms/cp-algorithms - b862d602d10a08739155b0ce7c36643a7b7c7d0b authored about 2 years ago

Update rest of the instances of d1 and d2

github.com/cp-algorithms/cp-algorithms - b93cb917ff8cc2cbcc6bb18f7f2457d66e006194 authored about 2 years ago

enable search suggestions and disable some search results

github.com/cp-algorithms/cp-algorithms - d53631a10287a3a53f3b94df5441cecbf52b122d authored about 2 years ago

reenable search bar for new mkdocs-material library

github.com/cp-algorithms/cp-algorithms - ac0a8e47a9884a3023d777fb52a4c659bb960154 authored about 2 years ago

Use odd, even instead of 1,2 for marking length

Will improve brevity

github.com/cp-algorithms/cp-algorithms - 15206eb72ee4c2d7d441a119107148a86690a0a1 authored about 2 years ago

spelling

github.com/cp-algorithms/cp-algorithms - 479e0b3ee5d0364bc96c28396c3c43d47582904d authored about 2 years ago

move the "factoring exponentiation" article to a different section, it's not a fundamental algorithm

github.com/cp-algorithms/cp-algorithms - fc4979abe3ce6744acbe354bfcc07bbb134e60a9 authored about 2 years ago

improve MEX article

github.com/cp-algorithms/cp-algorithms - 2af17a16bd79ed64bcc8b839c75ac7eeda4bc127 authored about 2 years ago

Merge pull request #990 from rskbansal/patch-1

fixed link for `Jewel-eating Monsters` problem

github.com/cp-algorithms/cp-algorithms - 8ccaca6633132c67d2043d1367d962d8316abb17 authored about 2 years ago

Merge pull request #988 from jxu/patch-6

Add simple O(n log n) analysis of sieve

github.com/cp-algorithms/cp-algorithms - 6d10c0a9cd115d50d979ced6c1b92b1fd3eda072 authored about 2 years ago

Update binary-exp.md

github.com/cp-algorithms/cp-algorithms - dd3d10d69bf856a3086ca0545b5e318c94e9773e authored about 2 years ago

Update modular inverse using Euclidean Division.

The current explanation only focuses on its usage for precomputing inverse for every number with...

github.com/cp-algorithms/cp-algorithms - 763781f2758cb50404e5ec200fe289f89347773c authored about 2 years ago

Add simple O(n log n) analysis of sieve

#757

github.com/cp-algorithms/cp-algorithms - 7ef790ad10d05b6fa7495df76ccb93da180823ff authored about 2 years ago

Update segment_tree.md

Fix typo on segment tree page. Changing "free" to "tree".

github.com/cp-algorithms/cp-algorithms - dbc593af4e006eb27b2f667ddae051ccbd294cfb authored about 2 years ago

Remove disputed linear union-find claims for now

Resolves #979

github.com/cp-algorithms/cp-algorithms - 6d88735936d83d8da9b1d874140b16748b97fb56 authored about 2 years ago

proper link

github.com/cp-algorithms/cp-algorithms - 1778f81a0ec9127e832c9a22a750b8c981f19f95 authored about 2 years ago