aboutsummaryrefslogtreecommitdiff
path: root/Semestr 4/ask/lista11
diff options
context:
space:
mode:
Diffstat (limited to 'Semestr 4/ask/lista11')
-rw-r--r--Semestr 4/ask/lista11/gen.py65
-rw-r--r--Semestr 4/ask/lista11/zad8.c23
2 files changed, 0 insertions, 88 deletions
diff --git a/Semestr 4/ask/lista11/gen.py b/Semestr 4/ask/lista11/gen.py
deleted file mode 100644
index d4de762..0000000
--- a/Semestr 4/ask/lista11/gen.py
+++ /dev/null
@@ -1,65 +0,0 @@
-def next_permutation(a):
- """Generate the lexicographically next permutation inplace.
-
- https://en.wikipedia.org/wiki/Permutation#Generation_in_lexicographic_order
- Return false if there is no next permutation.
- """
- # Find the largest index i such that a[i] < a[i + 1]. If no such
- # index exists, the permutation is the last permutation
- for i in reversed(range(len(a) - 1)):
- if a[i] < a[i + 1]:
- break # found
- else: # no break: not found
- return False # no next permutation
-
- # Find the largest index j greater than i such that a[i] < a[j]
- j = next(j for j in reversed(range(i + 1, len(a))) if a[i] < a[j])
-
- # Swap the value of a[i] with that of a[j]
- a[i], a[j] = a[j], a[i]
-
- # Reverse sequence from a[i + 1] up to and including the final element a[n]
- a[i + 1:] = reversed(a[i + 1:])
- return True
-
-def perm_to_str(a):
- return ''.join(map(str, a))
-
-def str_to_perm(s):
- return [int(c) for c in s]
-
-t = [0,1,2,3]
-perm_to_idx = dict()
-
-def bbin(x):
- return bin(x)[2:]
-
-cnt = 23
-while True:
- perm_to_idx[perm_to_str(t)] = cnt
- cnt -= 1
- if not next_permutation(t):
- break
-
-for p in perm_to_idx.keys():
- for i in range(4):
- t = str_to_perm(p)
- for j in range(4):
- if t[j] > t[i]:
- t[j] -= 1
- t[i] = 3
- print(p, 'x', i, '->', perm_to_str(t), ':\t', bbin(perm_to_idx[p]), '\t', bbin(i), '\t', bbin(perm_to_idx[perm_to_str(t)]), end='\t')
- print(perm_to_idx[p], '\t', i, '\t', perm_to_idx[perm_to_str(t)])
-
-print('\n-----\n')
-
-
-for p in perm_to_idx.keys():
- for i in range(4):
- t = str_to_perm(p)
- for j in range(4):
- if t[j] > t[i]:
- t[j] -= 1
- t[i] = 3
- print(p, 'x', i, '->', perm_to_str(t), ':\t', bbin(perm_to_idx[p]), '\t', bbin(i), '\t', bbin(perm_to_idx[perm_to_str(t)]), end='\t')
- print(perm_to_idx[p], '\t', i, '\t', perm_to_idx[perm_to_str(t)])
diff --git a/Semestr 4/ask/lista11/zad8.c b/Semestr 4/ask/lista11/zad8.c
deleted file mode 100644
index cd8c2bf..0000000
--- a/Semestr 4/ask/lista11/zad8.c
+++ /dev/null
@@ -1,23 +0,0 @@
-#include <stdio.h>
-#include <stdint.h>
-
-uint8_t victim(uint8_t s) {
- s |= ((s & 0x55) << 1) | (s & 0xaa >> 1);
- return ((s >> 2) && 1) | ((s >> 4) && 2) | ((s >> 6) && 3);
-}
-
-uint8_t update(uint8_t s, uint8_t v) {
- int8_t p0 = victim(s);
- int8_t p1 = victim(s ^ 0b01010101);
- int8_t p2 = victim(s ^ 0b10101010);
- int8_t p3 = victim(s ^ 0b11111111);
- uint8_t age = (3 << (v << 1)) & s;
-
- s -= (~((char)(age - 1) >> 7)) & (1 << (p1 << 1));
- s -= (~((char)(age - 2) >> 7)) & (1 << (p2 << 1));
- s -= (~((char)(age - 3) >> 7)) & (1 << (p3 << 1));
- s |= (3 << (v << 1));
- return s;
-}
-
-int main() {} \ No newline at end of file