Aktualizaja

Author: Shinigami072

.gitignore

@@ -99,3 +99,8 @@ ENV/
 
 # mypy
 .mypy_cache/
+
+*.swo
+*.iml
+*.swp
+*.odt

lab7/01.py

@@ -0,0 +1,46 @@
+# -*- coding: utf-8 -*-
+import math
+def pierwsze(n):
+    #deklaracja tablicy, pokazującej czy dana liczba jest pierwsza
+    pierwsze = [False]*2 + [True]*(n-2)
+    #Deklaracja tablicy do przechowywania końcowych liczb pierwszych 
+    ppierwsze =[0]*n
+    ppi=0;# licznik liczb pierwszych
+    d=math.sqrt(n) #obliczenie pierwiastka z n, musimy sprawdzić jedynie liczbymniejsze od tego pierwiastka
+
+    for (i,p) in enumerate(pierwsze):#przechodzimy przez listę liczbpierwszych (i - sprawdzana liczba, p - czy jest pierwsza)
+        if(i>d):
+            break #zakończenie sprawdzania jeżeli i > pierwiastka z n
+        if(not p):
+            continue # pominięcie jeśeli i nie jest liczbą pierwszą
+        
+        for delete in range(i*i,n,i):
+            pierwsze[delete]=False#usunięcie wszyskich wielokrotności liczby pierwszej
+    for (i,p) in enumerate(pierwsze):
+        if(p):
+            ppierwsze[ppi]=i #dodanie liczby pierwszej do listy liczb pierwszych
+            ppi+=1;#zwiększenie licznika liczb pierwszych
+    return ppierwsze[0:ppi] #zwracamy wszyskie liczby pierwsze
+
+
+
+d = ((input()).split(" "))
+d = [int(i) for i in d]
+print (d)
+counts = [0]*(max(d)+1)
+for i in d:
+    counts[i]+=1;
+    
+print (counts)
+pierw = pierwsze(max(d));
+print (pierw)
+delete = []
+for i in d:
+    if(i in pierw and not i in delete):
+        if(counts[i]%2 != 0):
+            delete.append(i);
+            
+for i in delete:
+    while(i in d):
+        d.remove(i)
+print(d);            

lab7/02.py

@@ -0,0 +1,75 @@
+# -*- coding: utf-8 -*-
+
+ceny = [ 1, 5, 8, 9,10,16,17,20,24,26]
+dlug = [ 1, 2, 3, 4, 5, 6, 7, 8, 9,10]
+dl = (int)(input())
+def cutToMoney(cut):
+    money =0
+    for c in cut:
+        money+=ceny[(dlug.index(c))]
+    return money;
+
+def getKey(key):
+    return (float)(key[0]/key[1])
+def greedy(dl):
+    global ceny
+    global dlug
+    greedyTab =[];
+    for i in range(len(ceny)):
+        greedyTab.append((ceny[i],dlug[i]));
+    print (greedyTab)
+    greedyTab=(sorted(greedyTab, key=getKey,reverse=True))
+    print (greedyTab)
+    cut = []
+    while(dl >0):
+        for cd in greedyTab:
+            if(cd[1]<=dl):#wybieramy lokalnie najlepszą cenę
+                cut.append(cd[1])
+                dl-=cd[1]#zmniejszamy pret
+                break;#przechodzimy do kolejnego punktu cięcia
+    return cut
+
+
+
+backPackTab =[
+        (0,0,[]),
+        (1,1,[1]),
+        (2,5,[2]),
+        (3,8,[3])]
+backPackTabCount = 3;
+def backpack(dl):
+    global ceny
+    global dlug
+    global backPackTab
+    global backPackTabCount
+    if(dl<=backPackTabCount):
+        return backPackTab[dl];
+
+    for i in range(len(backPackTab),dl+1):
+        for t_dlug in dlug:
+            if(t_dlug> i):
+                break;
+
+            if(i <= backPackTabCount):
+                cached =backPackTab[i]
+            else:
+                cached = None
+            new = (i,backPackTab[i-t_dlug][1]+ceny[t_dlug-1],backPackTab[i-t_dlug][2]+[t_dlug])
+
+            if(cached != None):
+                if(new[1] >= cached[1]):
+                    backPackTab[i]=new;
+            else:
+                backPackTab.append(new)
+                backPackTabCount=new[0]
+
+    return backPackTab[dl]
+
+
+
+cut =greedy(dl)
+print(cut ,cutToMoney(cut))
+print(backPackTab)
+cut = backpack(dl)[2]
+print(backPackTab)
+print(cut ,cutToMoney(cut))

lab8/01.py

@@ -0,0 +1,69 @@
+import random
+random.seed()
+
+def initTab(n):
+    tab = [0]*n;
+    #inicjalizujemy każdy element losową wartością
+    for i in range(n):
+        tab[i]=random.randint(1,100);
+
+    return tab
+
+def selectonSort(n):
+    for x in range(len(n)):
+        #wybieramy najmniejszą wartość(jej index) w zakresie (x-końca tablicy)
+        min = x
+        for i in range(x,len(n)):
+            if(n[min]>n[i]):
+                min=i
+
+        #zamieniamy miejscami najmniejszy element z elementem x
+        n[min],n[x] = n[x],n[min]
+
+    return n
+
+def insertionSort(n):
+    for i in range(1,len(n)):
+        #pobieramy kolejny element
+        insVal = n[i];
+        #sprawdzamy czy jest mniejszy od już pobranych elementów
+        j = i-1;
+        while (j>=0 and n[j]>insVal):
+            #przesówamy większe  elementy w prawo
+            n[j+1]=n[j]
+            #przechodzimy do elementu j-1
+            j-=1
+        #w tym momencie jesteśmy nad elementem mniejszym od wstawianej wartości
+        #mamy większewartości przesunięte w prawo
+        # i bezpośrednio naprawo od nas jest skopiowany element od nas większy
+        n[j+1]=insVal
+
+    return n
+
+def bubbleSort(n):
+    isSorted = False
+    sortingCount = 1;
+    size = len(n)
+    while(not isSorted and sortingCount <=size):
+        #Zmieniamy flage w nadzieji że posortowaliśmy tablice
+        isSorted = True
+        #sprawdzamy elementy od 0 do SortCount
+        for i in range(size-sortingCount):
+            if(n[i] > n[i+1]):#Jeżeli znaleźliśmy nieposortowane elementy zamieniamy je miejscami
+                n[i], n[i+1] = n[i+1],n[i]
+                #Ustawiamy flagę
+                isSorted = False
+        #zwiększamySortCount
+        sortingCount+=1
+    return n;
+
+SIZE = 10
+n = initTab(SIZE)
+print(n)
+print(selectonSort(n))
+n = initTab(SIZE)
+print(n)
+print(insertionSort(n))
+n = initTab(SIZE)
+print(n)
+print(bubbleSort(n))