diff options
Diffstat (limited to 'mat/programčki/ničle.singlethreaded16bit.c')
-rw-r--r-- | mat/programčki/ničle.singlethreaded16bit.c | 114 |
1 files changed, 0 insertions, 114 deletions
diff --git a/mat/programčki/ničle.singlethreaded16bit.c b/mat/programčki/ničle.singlethreaded16bit.c deleted file mode 100644 index eb1f672..0000000 --- a/mat/programčki/ničle.singlethreaded16bit.c +++ /dev/null @@ -1,114 +0,0 @@ -#include <stdlib.h> // navdih za to je tedx predstavitev andreja bauerja z naslovom ničle -#include <stdio.h> // to je izris ničel littlewoodovih polinomov v manj kot 105 vrsticah -#include <gsl/gsl_poly.h> // prevod: gcc -Wall -Wextra -pedantic -lgsl -lm ničle.c -#include <sys/types.h> // program na poti "ime" izdela kvadratno PGM datoteko podane višine -#include <sys/stat.h> // za nadaljno obdelavo je uporabno, če je širina liha; ni pa nujno -#include <fcntl.h> // algoritem se da paralelizirati, ampak jaz imam samo en procesor -#include <sys/mman.h> // enotska krožnica je na četrtini podane širine -#include <string.h> -#include <unistd.h> -#include <gsl/gsl_errno.h> -void pripravi_koeficiente (double * izhod, int številka, int koeficientov) { - while (koeficientov--) { - *izhod++ = številka & 1 ? 1 : -1; - številka >>= 1; - } -} -int main (int argc, char ** argv) { - int izven_slike = 0; - int nekonvergiranih = 0; - if (argc != 1+3) { - fprintf(stderr, "uporaba: %s stopnja ime širina\n", argv[0] ? argv[0] : "ničle"); - return 1; - } - long long int šir = atoi(argv[3]); - int fd; - if ((fd = open(argv[2], O_CREAT | O_RDWR, 00664)) == -1) { - perror("open"); - return 2; - } - if (ftruncate(fd, 128 + šir*šir -#ifdef SESTNAJST - *2 -#endif - ) == -1) { - perror("ftruncate"); - if (close(fd) == -1) - perror("close"); - return 3; - } - void * p; - if ((p = mmap(NULL, 128+šir*šir -#ifdef SESTNAJST - *2 -#endif - , PROT_READ|PROT_WRITE, MAP_SHARED, fd, 0)) == MAP_FAILED) { - perror("mmap"); - if (close(fd) == -1) - perror("close"); - return 4; - } - unsigned char * slika = (unsigned char *) p + 128; - memset(p, 0, 128 + šir*šir -#ifdef SESTNAJST - *2 -#endif - ); -#ifdef SESTNAJST - sprintf(p, "P5\n\n%58lld\n%58lld\n65535\n", šir, šir); // precisely calculated with dc(1) (: -#else - sprintf(p, "P5\n\n%57lld\n%57lld\n255\n", šir, šir); -#endif - long long int stopnja = atoi(argv[1]); - double koeficienti[stopnja+1]; // kako prikladno! polinom nte stopnje ima n+1 členov - double ničle[2*stopnja]; // ima pa n ničel, 2n so realni deli, 2n+1 pa imagin - gsl_set_error_handler_off(); - gsl_poly_complex_workspace * w = gsl_poly_complex_workspace_alloc(stopnja+1); - int prej_izpisano = 6969; - unsigned int over = 0; - for (long long int i = 0; i < 1LL << (stopnja+1); i++) { - if (prej_izpisano != i*1000/(1LL << (stopnja+1))) { - prej_izpisano = i*1000/(1LL << (stopnja+1)); - fprintf(stderr, "\rRačunam in rišem ničle: %d promilov", prej_izpisano); - } // noben člen ni 0, vsi so bodisi 1 bodisi -1 - pripravi_koeficiente(koeficienti, i, stopnja+1); - if (gsl_poly_complex_solve(koeficienti, stopnja+1, w, ničle) != GSL_SUCCESS) - nekonvergiranih++; // uuu, lahko bi recimo narisali tiste, ki ne konver. - for (int j = 0; j < 2*stopnja; j += 2) { - int višina_na_sliki = šir/2 - ničle[j+1]*(šir/4); - int širina_na_sliki = šir/2 + ničle[j]*(šir/4); - if (višina_na_sliki > šir || širina_na_sliki > šir - || višina_na_sliki < 0 || širina_na_sliki < 0) { - izven_slike++; - continue; - } -#ifdef SESTNAJST - slika[2*šir*višina_na_sliki+širina_na_sliki*2+1]++; - if (!slika[2*šir*višina_na_sliki+širina_na_sliki*2+1]) { - if (slika[2*šir*višina_na_sliki+širina_na_sliki*2] != 255) - slika[2*šir*višina_na_sliki+širina_na_sliki*2]++; - else - over++; - } -#else - if (slika[šir*višina_na_sliki+širina_na_sliki] == 255) - over++; - else - slika[šir*višina_na_sliki+širina_na_sliki]++; -#endif - } - } - fprintf(stderr, "\r KONČANO \n"); - gsl_poly_complex_workspace_free(w); - if (munmap(p, 128 + šir*šir -#ifdef SESTNAJST - *2 -#endif - ) == -1) - perror("munmap"); // nima smisla ukinjat programa, sistem si je sam kriv >:) - if (close(fd) == -1) - perror("close"); - printf("%u ničel je izven 2+2i (izven slike)\n%u polinomov ni konvergiralo\n" - "%d overflowov na sliki\n", izven_slike, nekonvergiranih, over); - return 0; -} |