. Deswegen frag ich jetzt mal so:
Code: Alles auswählen
[[] for _ in xrange(10)]Code: Alles auswählen
[[]] * anzahlCode: Alles auswählen
>>> l = [[]]*5
>>> l
[[], [], [], [], []]
>>> l[0].append(42)
>>> print l
[[42], [42], [42], [42], [42]]Ganz normal über den Index.iiischa hat geschrieben:Tut mir leid, wenn ich jetzt blöd frage, aber wie werden denn dann die Listen benannt?
Also auf wie kann ich mich denn im Algorithmus dann darauf beziehen?
per Index?!iiischa hat geschrieben:Vielen, vielen Dank für die schnelle Antwort!
Tut mir leid, wenn ich jetzt blöd frage, aber wie werden denn dann die Listen benannt?
Also auf wie kann ich mich denn im Algorithmus dann darauf beziehen?
Code: Alles auswählen
x = [[] for _ in xrange(10)]
print x[0]Code: Alles auswählen
>>> a = [[] for _ in xrange(10)]
>>> a
[[], [], [], [], [], [], [], [], [], []]
>>> a[0].append("Keksdosenaktivierungsapparat")
>>> a
[['Keksdosenaktivierungsapparat'], [], [], [], [], [], [], [], [], []]Wurde erst gestern wieder erwähntsnafu hat geschrieben:War mir tatsächlich nicht bewusst, dass die "Multiplikation" von Listen nur Referenzen auf ein und dieselbe Liste erzeugt...
Keine Sorge, mein erster Gedanke war auch Multiplikation, aber dann ists mir aufgefallen dass das zu Quatsch führt.
? Also damit ich mich auf die vorherige Zeile beziehen kann!Code: Alles auswählen
Hat mir wirklich sehr weitergeholfen! 
liste[a][0] Code: Alles auswählen
from fractions import Fraction
from itertools import islice
def iter_leibniz_harmonic_triangle():
row = [Fraction(1)]
while True:
yield row
previous_row = row
n = previous_row[0].denominator + 1
row = [Fraction(1, n)]
for k in xrange(1, n):
row.append(previous_row[k - 1] - row[-1])
def main():
for row in islice(iter_leibniz_harmonic_triangle(), 10):
print [f.denominator for f in row]
if __name__ == '__main__':
main()Code: Alles auswählen
[1]
[2, 2]
[3, 6, 3]
[4, 12, 12, 4]
[5, 20, 30, 20, 5]
[6, 30, 60, 60, 30, 6]
[7, 42, 105, 140, 105, 42, 7]
[8, 56, 168, 280, 280, 168, 56, 8]
[9, 72, 252, 504, 630, 504, 252, 72, 9]
[10, 90, 360, 840, 1260, 1260, 840, 360, 90, 10]
Code: Alles auswählen
from math import factorial
import pprint
def p(n, k):
return factorial(n) / (factorial(n - k) * factorial(k))
def pascals_triangle(m):
return [[p(x, y) for y in xrange(x + 1)] for x in xrange(m)]
pprint.pprint(pascals_triangle(7))Code: Alles auswählen
[[1],
[1, 1],
[1, 2, 1],
[1, 3, 3, 1],
[1, 4, 6, 4, 1],
[1, 5, 10, 10, 5, 1],
[1, 6, 15, 20, 15, 6, 1]]Code: Alles auswählen
from math import factorial
import pprint
def h(n, k):
return ...
def harmonic_triangle(m):
return [[h(x, y) for y in xrange(1, x + 1)] for x in xrange(1, m + 1)]
pprint.pprint(harmonic_triangle(7))Code: Alles auswählen
[[(1, 1)],
[(1, 2), (1, 2)],
[(1, 3), (1, 6), (1, 3)],
[(1, 4), (1, 12), (1, 12), (1, 4)],
[(1, 5), (1, 20), (1, 30), (1, 20), (1, 5)],
[(1, 6), (1, 30), (1, 60), (1, 60), (1, 30), (1, 6)],
[(1, 7), (1, 42), (1, 105), (1, 140), (1, 105), (1, 42), (1, 7)]]Code: Alles auswählen
from fractions import Fraction
from itertools import count, islice
def iter_leibniz_harmonic_triangle():
row = [Fraction(1)]
while True:
yield row
previous_row = row
row = [Fraction(1, previous_row[0].denominator + 1)]
for a in previous_row:
row.append(a - row[-1])
def main():
for row in islice(iter_leibniz_harmonic_triangle(), 10):
print [f.denominator for f in row]
if __name__ == '__main__':
main()Code: Alles auswählen
#include <inttypes.h>
#include <stdio.h>
#include <stdlib.h>
uint32_t* get_first_row(void)
{
uint32_t *row = malloc(sizeof(*row));
if (row) *row[0] = 1;
return row;
}
uint32_t* get_next_row(uint32_t *previous_row)
{
uint32_t a, b, *row;
uint32_t k, n = previous_row[0] + 1;
if ((row = malloc(n * sizeof(*row)))) {
row[0] = n;
for (k = 1; k < n; ++k) {
a = previous_row[k-1];
b = row[k-1];
row[k] = a * b / (b - a) ;
}
}
return row;
}
void print_row(uint32_t *row)
{
uint8_t i;
for (i = 0; i < row[0]; ++i) {
printf("%"PRIu32" ", row[i]);
}
putchar('\n');
}
int main(void)
{
uint8_t i;
uint32_t *tmp;
uint32_t *row = get_first_row();
if (row) {
for (i = 10; i; --i) {
print_row(row);
tmp = row;
row = get_next_row(row);
free(tmp);
if (!row) break;
}
}
if (!row) puts("out of memory error");
free(row);
return 0;
}
Auf der von dir verlinkten Wikipediaseite steht die Formel direkt unter der Zeile: "Ein Zusammenhang mit den Binomialkoeffizienten des Pascalschen Dreiecks ist gegeben durch".iiischa hat geschrieben:Wie verhält es sich denn bei dem Leibnizschen Harmonischen Dreieck? (http://de.wikipedia.org/wiki/Harmonisches_Dreieck) Kann man das wohl auch mit Koeffizienten lösen?
Code: Alles auswählen
from math import factorial
def p(n, k):
return factorial(n) / (factorial(n - k) * factorial(k))
def pascals_triangle(m):
return [[p(x, y) for y in xrange(x + 1)] for x in xrange(m)]
def h(n, k):
return 1, k * p(n, k)
def harmonic_triangle(m):
return [[h(x, y) for y in xrange(1, x + 1)] for x in xrange(1, m + 1)]
def print_christmas_tree(triangle):
m = len(triangle)
for row in triangle:
out = ' '.join('1/{0:<4}'.format(d) for n, d in row)
print ' ' * (m - len(row)), out
print_christmas_tree(harmonic_triangle(7))Code: Alles auswählen
1/1
1/2 1/2
1/3 1/6 1/3
1/4 1/12 1/12 1/4
1/5 1/20 1/30 1/20 1/5
1/6 1/30 1/60 1/60 1/30 1/6
1/7 1/42 1/105 1/140 1/105 1/42 1/7