Skip to content

Commit 7267d59

Browse files
github-actions[bot]github-actions[bot]
committed
1 parent fafefce commit 7267d59

9 files changed

+190
-174
lines changed

‎main/feed_json_updated.json

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

‎main/feed_rss_created.xml

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

‎main/feed_rss_updated.xml

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

‎main/geometry/picks-theorem.html

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6673,7 +6673,7 @@ <h2 id="extra-resources">Extra Resources<a class="headerlink" href="#extra-resou
66736673

66746674
<ul class="metadata page-metadata" data-bi-name="page info" lang="en-us" dir="ltr">
66756675
<span class="contributors-text">Contributors:</span>
6676-
<ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/praran26" title="praran26" data-bi-name="contributorprofile" target="_blank">praran26</a> (81.82%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (10.91%)</li><li><a href="https://github.com/Horlawhumy-dev" title="Horlawhumy-dev" data-bi-name="contributorprofile" target="_blank">Horlawhumy-dev</a> (5.45%)</li><li><a href="https://github.com/princezna" title="princezna" data-bi-name="contributorprofile" target="_blank">princezna</a> (1.82%)</li></ul>
6676+
<ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/praran26" title="praran26" data-bi-name="contributorprofile" target="_blank">praran26</a> (81.82%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (10.91%)</li><li><a href="https://github.com/arafatm" title="arafatm" data-bi-name="contributorprofile" target="_blank">arafatm</a> (5.45%)</li><li><a href="https://github.com/princezna" title="princezna" data-bi-name="contributorprofile" target="_blank">princezna</a> (1.82%)</li></ul>
66776677
</ul>
66786678

66796679
</article>

‎main/graph/fixed_length_paths.html

Lines changed: 19 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -6528,6 +6528,18 @@
65286528

65296529

65306530

6531+
6532+
6533+
6534+
6535+
6536+
6537+
6538+
6539+
6540+
6541+
6542+
65316543

65326544

65336545

@@ -6558,6 +6570,10 @@
65586570

65596571

65606572

6573+
6574+
6575+
6576+
65616577

65626578

65636579

@@ -6570,7 +6586,7 @@
65706586
<ul class="metadata page-metadata" data-bi-name="page info" lang="en-us" dir="ltr">
65716587

65726588
Last update:
6573-
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-date" title="June 8, 2022 12:55:09">June 8, 2022</span>&emsp;
6589+
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-date" title="May 2, 2025 18:37:17">May 2, 2025</span>&emsp;
65746590

65756591
<!-- Tags -->
65766592

@@ -6608,7 +6624,7 @@ <h2 id="number-of-paths-of-a-fixed-length">Number of paths of a fixed length<a c
66086624
The following algorithm works also in the case of multiple edges:
66096625
if some pair of vertices <span class="arithmatex">$(i, j)$</span> is connected with <span class="arithmatex">$m$</span> edges, then we can record this in the adjacency matrix by setting <span class="arithmatex">$G[i][j] = m$</span>.
66106626
Also the algorithm works if the graph contains loops (a loop is an edge that connect a vertex with itself).</p>
6611-
<p>It is obvious that the constructed adjacency matrix if the answer to the problem for the case <span class="arithmatex">$k = 1$</span>.
6627+
<p>It is obvious that the constructed adjacency matrix is the answer to the problem for the case <span class="arithmatex">$k = 1$</span>.
66126628
It contains the number of paths of length <span class="arithmatex">$1$</span> between each pair of vertices.</p>
66136629
<p>We will build the solution iteratively:
66146630
Let's assume we know the answer for some <span class="arithmatex">$k$</span>.
@@ -6656,7 +6672,7 @@ <h2 id="generalization-of-the-problems-for-paths-with-length-up-to-k">Generaliza
66566672

66576673
<ul class="metadata page-metadata" data-bi-name="page info" lang="en-us" dir="ltr">
66586674
<span class="contributors-text">Contributors:</span>
6659-
<ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/jakobkogler" title="jakobkogler" data-bi-name="contributorprofile" target="_blank">jakobkogler</a> (92.47%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (6.45%)</li><li><a href="https://github.com/wikku" title="wikku" data-bi-name="contributorprofile" target="_blank">wikku</a> (1.08%)</li></ul>
6675+
<ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/jakobkogler" title="jakobkogler" data-bi-name="contributorprofile" target="_blank">jakobkogler</a> (91.4%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (6.45%)</li><li><a href="https://github.com/bit-shashank" title="bit-shashank" data-bi-name="contributorprofile" target="_blank">bit-shashank</a> (1.08%)</li><li><a href="https://github.com/wikku" title="wikku" data-bi-name="contributorprofile" target="_blank">wikku</a> (1.08%)</li></ul>
66606676
</ul>
66616677

66626678
</article>

‎main/search/search_index.json

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

‎main/sequences/longest_increasing_subsequence.html

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7079,7 +7079,7 @@ <h2 id="practice-problems">Practice Problems<a class="headerlink" href="#practic
70797079

70807080
<ul class="metadata page-metadata" data-bi-name="page info" lang="en-us" dir="ltr">
70817081
<span class="contributors-text">Contributors:</span>
7082-
<ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/jakobkogler" title="jakobkogler" data-bi-name="contributorprofile" target="_blank">jakobkogler</a> (91.94%)</li><li><a href="https://github.com/sgtlaugh" title="sgtlaugh" data-bi-name="contributorprofile" target="_blank">sgtlaugh</a> (3.33%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (1.67%)</li><li><a href="https://github.com/Sergey-A-Dovgal" title="Sergey-A-Dovgal" data-bi-name="contributorprofile" target="_blank">Sergey-A-Dovgal</a> (1.67%)</li><li><a href="https://github.com/SuperMinerYYT" title="SuperMinerYYT" data-bi-name="contributorprofile" target="_blank">SuperMinerYYT</a> (0.28%)</li><li><a href="https://github.com/JustAnAverageGuy" title="JustAnAverageGuy" data-bi-name="contributorprofile" target="_blank">JustAnAverageGuy</a> (0.28%)</li><li><a href="https://github.com/Nil-Cipher" title="Nil-Cipher" data-bi-name="contributorprofile" target="_blank">Nil-Cipher</a> (0.28%)</li><li><a href="https://github.com/wikku" title="wikku" data-bi-name="contributorprofile" target="_blank">wikku</a> (0.28%)</li><li><a href="https://github.com/karan221" title="karan221" data-bi-name="contributorprofile" target="_blank">karan221</a> (0.28%)</li></ul>
7082+
<ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/jakobkogler" title="jakobkogler" data-bi-name="contributorprofile" target="_blank">jakobkogler</a> (91.94%)</li><li><a href="https://github.com/sgtlaugh" title="sgtlaugh" data-bi-name="contributorprofile" target="_blank">sgtlaugh</a> (3.33%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (1.67%)</li><li><a href="https://github.com/Sergey-A-Dovgal" title="Sergey-A-Dovgal" data-bi-name="contributorprofile" target="_blank">Sergey-A-Dovgal</a> (1.67%)</li><li><a href="https://github.com/RED1ioi" title="RED1ioi" data-bi-name="contributorprofile" target="_blank">RED1ioi</a> (0.28%)</li><li><a href="https://github.com/JustAnAverageGuy" title="JustAnAverageGuy" data-bi-name="contributorprofile" target="_blank">JustAnAverageGuy</a> (0.28%)</li><li><a href="https://github.com/Nil-Cipher" title="Nil-Cipher" data-bi-name="contributorprofile" target="_blank">Nil-Cipher</a> (0.28%)</li><li><a href="https://github.com/wikku" title="wikku" data-bi-name="contributorprofile" target="_blank">wikku</a> (0.28%)</li><li><a href="https://github.com/karan221" title="karan221" data-bi-name="contributorprofile" target="_blank">karan221</a> (0.28%)</li></ul>
70837083
</ul>
70847084

70857085
</article>

0 commit comments

Comments
 (0)