diff options
| -rw-r--r-- | šola/ana1/kolokvij2.lyx | 121 | ||||
| -rw-r--r-- | šola/aps1/dn/zlivanje/in.txt | 26 | ||||
| -rw-r--r-- | šola/aps1/dn/zlivanje/out.txt | 1 | ||||
| -rw-r--r-- | šola/aps1/dn/zlivanje/resitev.cpp | 39 |
4 files changed, 130 insertions, 57 deletions
diff --git a/šola/ana1/kolokvij2.lyx b/šola/ana1/kolokvij2.lyx index a057288..4d94e99 100644 --- a/šola/ana1/kolokvij2.lyx +++ b/šola/ana1/kolokvij2.lyx @@ -1,5 +1,5 @@ -#LyX 2.3 created this file. For more info see http://www.lyx.org/ -\lyxformat 544 +#LyX 2.4 created this file. For more info see https://www.lyx.org/ +\lyxformat 620 \begin_document \begin_header \save_transient_properties true @@ -17,11 +17,11 @@ enumitem theorems-ams \end_modules -\maintain_unincluded_children false +\maintain_unincluded_children no \language slovene \language_package default -\inputencoding auto -\fontencoding global +\inputencoding auto-legacy +\fontencoding auto \font_roman "default" "default" \font_sans "default" "default" \font_typewriter "default" "default" @@ -29,7 +29,9 @@ theorems-ams \font_default_family default \use_non_tex_fonts false \font_sc false -\font_osf false +\font_roman_osf false +\font_sans_osf false +\font_typewriter_osf false \font_sf_scale 100 100 \font_tt_scale 100 100 \use_microtype false @@ -63,7 +65,9 @@ theorems-ams \suppress_date false \justification false \use_refstyle 1 +\use_formatted_ref 0 \use_minted 0 +\use_lineno 0 \index Index \shortcut idx \color #008000 @@ -86,42 +90,20 @@ theorems-ams \papercolumns 1 \papersides 1 \paperpagestyle default +\tablestyle default \tracking_changes false \output_changes false +\change_bars false +\postpone_fragile_content false \html_math_output 0 \html_css_as_file 0 \html_be_strict false +\docbook_table_output 0 +\docbook_mathml_prefix 1 \end_header \begin_body -\begin_layout Title -List s formulami za 2. - kolokvij Analize 1 -\end_layout - -\begin_layout Author - -\noun on -Anton Luka Šijanec -\end_layout - -\begin_layout Date -\begin_inset ERT -status open - -\begin_layout Plain Layout - - -\backslash -today -\end_layout - -\end_inset - - -\end_layout - \begin_layout Standard \begin_inset ERT status open @@ -161,15 +143,18 @@ begin{multicols}{2} \begin_inset Formula $\log_{a}1=0$ \end_inset -, +, + \begin_inset Formula $\log_{a}a=1$ \end_inset -, +, + \begin_inset Formula $\log_{a}a^{x}=x$ \end_inset -, +, + \begin_inset Formula $a^{\log_{a}x}=x$ \end_inset @@ -187,7 +172,8 @@ begin{multicols}{2} \begin_inset Formula $D=b^{2}-4ac$ \end_inset -, +, + \begin_inset Formula $x_{1,2}=\frac{-b\pm\sqrt{D}}{2a}$ \end_inset @@ -205,7 +191,8 @@ begin{multicols}{2} \begin_inset Formula $zw=\left(ac-bd\right)+\left(ad+bc\right)i$ \end_inset -, +, + \begin_inset Formula $\vert zw\vert=\vert z\vert\vert w\vert$ \end_inset @@ -241,7 +228,8 @@ begin{multicols}{2} \begin_inset Formula $z^{2}=a^{2}+2abi-b^{2}$ \end_inset -, +, + \begin_inset Formula $z^{3}=a^{3}-3ab^{2}+\left(3a^{2}b-b^{3}\right)i$ \end_inset @@ -259,7 +247,8 @@ begin{multicols}{2} \begin_inset Formula $z^{n}=r^{3}\left(\cos\left(3\phi\right)+i\sin\left(3\phi\right)\right)$ \end_inset -, +, + \begin_inset Formula $\phi=\arctan\frac{\Im z}{\Re z}$ \end_inset @@ -316,7 +305,8 @@ je konv. \end_layout \begin_layout Standard -Vrsta je konv., če je konv. +Vrsta je konv., + če je konv. njeno zap. delnih vsot. \end_layout @@ -343,7 +333,8 @@ n+1; & q=1 \series bold Primerjalni krit. \series default -: +: + \begin_inset Formula $\sum_{1}^{\infty}a_{k}$ \end_inset @@ -389,11 +380,13 @@ majoranta \series bold Kvocientni \series default -: +: + \begin_inset Formula $a_{k}>0$ \end_inset -, +, + \begin_inset Formula $D_{n}\coloneqq\frac{a_{n}+1}{a_{n}}$ \end_inset @@ -419,11 +412,13 @@ Kvocientni \begin_inset Formula $\exists D\coloneqq\lim_{n\to\infty}D_{n}$ \end_inset -: +: + \begin_inset Formula $\vert D\vert<1\Longrightarrow$ \end_inset -konv., +konv., + \begin_inset Formula $\vert D\vert>1\Longrightarrow div.$ \end_inset @@ -435,7 +430,9 @@ konv., \series bold Korenski \series default -: Kot Kvocientni, le da +: + Kot Kvocientni, + le da \begin_inset Formula $D_{n}\coloneqq\sqrt[n]{a_{n}}$ \end_inset @@ -447,7 +444,8 @@ Korenski \series bold Leibnizov \series default -: +: + \begin_inset Formula $a_{n}\to0\Longrightarrow\sum_{1}^{\infty}\left(\left(-1\right)^{k}a_{k}\right)<\infty$ \end_inset @@ -476,11 +474,13 @@ Pri konv. \begin_inset Formula $x$ \end_inset -, pri enakomerni ni. +, + pri enakomerni ni. \end_layout \begin_layout Standard -Potenčna vrsta: +Potenčna vrsta: + \begin_inset Formula $\sum_{j=1}^{\infty}b_{j}x^{j}$ \end_inset @@ -495,7 +495,8 @@ Potenčna vrsta: \end_inset abs. - konv., + konv., + \begin_inset Formula $\vert x\vert>R\Longrightarrow$ \end_inset @@ -719,7 +720,8 @@ divergira \end_layout \begin_layout Standard -Krožnica: +Krožnica: + \begin_inset Formula $\left(x-p\right)^{2}+\left(y-q\right)^{2}=r^{2}$ \end_inset @@ -727,7 +729,8 @@ Krožnica: \end_layout \begin_layout Standard -Elipsa: +Elipsa: + \begin_inset Formula $\frac{\left(x-p\right)^{2}}{a^{2}}+\frac{\left(y-q\right)^{2}}{b^{2}}=1$ \end_inset @@ -800,7 +803,8 @@ Odvod \begin_inset Formula $\frac{f'g-fg'}{g^{2}}$ \end_inset -, +, + \begin_inset Formula $g\not=0$ \end_inset @@ -1260,7 +1264,8 @@ Zvezna \begin_inset Formula $\sup$ \end_inset -, je omejena in doseže vse funkcijske vrednosti na +, + je omejena in doseže vse funkcijske vrednosti na \begin_inset Formula $\left[f\left(a\right),f\left(b\right)\right]$ \end_inset @@ -1275,7 +1280,8 @@ Zvezna \begin_inset Formula $I$ \end_inset -, če +, + če \begin_inset Formula $\forall\varepsilon>0\exists\delta_{\left(\varepsilon\right)}>0\ni:\forall x,y\in I:\left|x-y\right|<\delta\Rightarrow\left|f\left(x\right)-f\left(y\right)\right|<\varepsilon$ \end_inset @@ -1290,7 +1296,8 @@ Zvezna \begin_inset Formula $I$ \end_inset -, če +, + če \begin_inset Formula $\forall\varepsilon>0\forall x\in I\exists\delta_{\left(x,\varepsilon\right)}>0\ni:\forall x,y\in I:\left|x-y\right|<\delta\Rightarrow\left|f\left(x\right)-f\left(y\right)\right|<\varepsilon$ \end_inset diff --git a/šola/aps1/dn/zlivanje/in.txt b/šola/aps1/dn/zlivanje/in.txt new file mode 100644 index 0000000..eaca3bf --- /dev/null +++ b/šola/aps1/dn/zlivanje/in.txt @@ -0,0 +1,26 @@ +25 3 2 +13 +18 +7 +8 +17 +3 +16 +9 +10 +11 +11 +0 +2 +19 +14 +5 +6 +15 +4 +5 +12 +3 +18 +1 +3 diff --git a/šola/aps1/dn/zlivanje/out.txt b/šola/aps1/dn/zlivanje/out.txt new file mode 100644 index 0000000..6def2f9 --- /dev/null +++ b/šola/aps1/dn/zlivanje/out.txt @@ -0,0 +1 @@ +0 2 3 3 4 5 5 6 7 8 9 10 11 11 12 13 14 15 16 17 18 18 19 1 3 diff --git a/šola/aps1/dn/zlivanje/resitev.cpp b/šola/aps1/dn/zlivanje/resitev.cpp new file mode 100644 index 0000000..8926019 --- /dev/null +++ b/šola/aps1/dn/zlivanje/resitev.cpp @@ -0,0 +1,39 @@ +#include <sys/param.h> +#include <stdio.h> +#include <stdlib.h> +#include <stdbool.h> +int compar_long (const void * a, const void * b) { + if (*(long *)a < *(long *)b) + return -1; + return *(long *)a > *(long *) b; +} +int main (void) { + long N, K, A; + scanf("%ld %ld %ld", &N, &K, &A); + long * d = (long *) malloc(N*sizeof *d); + long čet = 0; + long lastidx = 0; + long long četkončno = 1; + for (long i = 0; i < A && četkončno <= 2000000; i++) // pravzaprav četkončno := K**A, + četkončno *= K; // toda C nima int potence + // fprintf(stderr, "aaaaaaaa %ld\n", četkončno); + for (long i = 0; i < N; i++) { + scanf("%ld", d+i); + if (i && d[i-1] > d[i]) + if (++čet >= četkončno) { + qsort(d+lastidx, i-lastidx, sizeof d[0], compar_long); + čet = 0; + lastidx = i; + } + } + qsort(d+lastidx, N-lastidx, sizeof d[0], compar_long); + bool devica = true; + for (long i = 0; i < N; i++) { + if (devica) + devica = false; + else + printf(" "); + printf("%ld", d[i]); + } + printf("\n"); +} |