Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 6afa412

Browse files
finalized jekyll move
1 parent 82bfc49 commit 6afa412

File tree

5 files changed

+47
-18
lines changed

5 files changed

+47
-18
lines changed

‎_config.yml

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
permalink: none
2+
name: Algorithm Design Manual notes

‎_layouts/default.html

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
<!DOCTYPE html>
2+
<html lang="en">
3+
<head>
4+
<title>{{ page.title }} - {{ site.name }}</title>
5+
<meta name="description" content="{{ page.title }} - {{ site.name }}">
6+
<meta name="author" content="Csaba Palfi">
7+
<meta name="viewport" content="width=device-width, initial-scale=1.0">
8+
<link rel="shortcut icon" href="about:blank" />
9+
<link rel="stylesheet" href="http://csaba.palfi.me/css/style.css" />
10+
</head>
11+
<body>
12+
13+
<h1>{{ page.title}}</h1>
14+
15+
{{ content }}
16+
17+
</body>
18+
</html>

‎2012年12月26日-1.3-correctness.md renamed to ‎_posts/2012-12-26-1.3-correctness.md

Lines changed: 6 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,6 @@
11
---
2-
layout: post
3-
category: algorithm-design-manual
4-
title: 1.3. Reasoning about correctness
2+
layout: default
3+
title: 1.3. Reasoning about Correctness
54
---
65

76
## An algorithm
@@ -54,22 +53,22 @@ The book reviews summations as they often arise in algorithm analysis.
5453

5554
the loop effects the base
5655

57-
* for p ≥ 1
56+
* for p >= 1
5857

59-
![image](images/arithmetic_progressions.jpg)
58+
![image](images/1.3-arithmetic_progressions.jpg)
6059

6160
* p < -1, this sum always converges to a constant
6261

6362
### Geometric progressions
6463

6564
the loop effects the exponent
6665

67-
![image](images/geometric_progressions.jpg)
66+
![image](images/1.3-geometric_progressions.jpg)
6867

6968
interpretation depends upon the base of the progression
7069

7170
* when a < 1, this converges to a constant
72-
* When a > 1, the sum grows rapidly with each new term: G(n, a) = Θ(a^n+1)
71+
* When a > 1, the sum grows rapidly with each new term: G(n, a) = &Theta;(a^n+1)
7372

7473

7574

‎2013年01月02日-1.4-modeling.md renamed to ‎_posts/2013-01-02-1.4-modeling.md

Lines changed: 10 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,5 @@
11
---
2-
layout: post
3-
category: algorithm-design-manual
2+
layout: default
43
title: 1.4 Modeling the Problem
54
---
65

@@ -11,27 +10,27 @@ title: 1.4 Modeling the Problem
1110

1211
## Combinatorial Objects
1312

14-
* **Permutations** – arrangements, or orderings, of items ("arrangement" "tour" "ordering" or "sequence" )
13+
* **Permutations** - arrangements, or orderings, of items ("arrangement" "tour" "ordering" or "sequence" )
1514

16-
* **Subsets** – selections from a set of items ("cluster" "collection" "committee" "group" "packaging" or "selection")
15+
* **Subsets** - selections from a set of items ("cluster" "collection" "committee" "group" "packaging" or "selection")
1716

18-
* **Trees** – hierarchical relationships between items ("hierarchy" "dominance relationship" "ancestor/descendant relationship" or "taxonomy")
17+
* **Trees** - hierarchical relationships between items ("hierarchy" "dominance relationship" "ancestor/descendant relationship" or "taxonomy")
1918

20-
* **Graphs** – relationships between arbitrary pairs of objects ("network" "circuit" "web" or "relationship")
19+
* **Graphs** - relationships between arbitrary pairs of objects ("network" "circuit" "web" or "relationship")
2120

22-
* **Points** – locations in some geometric space ("sites" "positions" or "locations.)
21+
* **Points** - locations in some geometric space ("sites" "positions" or "locations.)
2322

24-
* **Polygons** – regions in some geometric spaces ("shapes" "regions" or "boundaries")
23+
* **Polygons** - regions in some geometric spaces ("shapes" "regions" or "boundaries")
2524

26-
* **Strings** - sequences of characters or patterns. ("text" "characters" "patterns" or "labels")
25+
* **Strings** - sequences of characters or patterns. ("text" "characters" "patterns" or "labels")
2726

2827
## Recursive Objects
2928

3029
Big things that are made from smaller things of exactly the same type as the big thing. A **decomposition rule** describes how to get smaller things from big things.
3130

3231
As all combinatorial objects above are recursive objects here are a few possible decompositon rules for them:
3332

34-
* Permutations – Deleting the first/last element of a permutation
33+
* Permutations - Deleting the first/last element of a permutation
3534

3635
* Subsets - Deleting an element n if present
3736

@@ -41,7 +40,7 @@ As all combinatorial objects above are recursive objects here are a few possible
4140

4241
* Point - divide them to groups
4342

44-
* Polygons – Inserting any internal chord between two nonadjacent vertices
43+
* Polygons - Inserting any internal chord between two nonadjacent vertices
4544

4645
* Strings - Deleting a character (first or last)
4746

‎index.md

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
---
2+
layout: default
3+
title: Algorithm Design Manual notes
4+
root: true
5+
---
6+
7+
<ul class="posts">
8+
{% for post in site.posts reversed %}
9+
<li><a href="{{ post.url }}">{{ post.title }}</a></li>
10+
{% endfor %}
11+
</ul>

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /