Skip to content

Commit 7267d59

Browse files
1 parent fafefce commit 7267d59

File tree

9 files changed

+190
-174
lines changed

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)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy