목록2017/03 (5)
백인감자
Deap 라이브러리 이용한 griewank 함수 예제를 실행시키려한다.http://deap.readthedocs.io/en/master/api/benchmarks.html#deap.benchmarks.griewank 그냥 파이썬의 환경에서는 실행이 되지 않기 때문에 아래의 라이브러리들을 설치해야한다. 1. Deap 라이브러리 설치Python27\Scripts 경로에서 easy_install deap 명령어를 통해 라이브러리를 설치한다. 2. matplotlib 설치 - 그래프를 그리기 위해 필요한 라이브러리 https://sourceforge.net/projects/matplotlib/files/matplotlib/ 에 들어가서 본인의 운영체제에 맞게 설치한다.(32,64bit 따라 다름) 작성기준 환경..
Solving Problems by Searching frontier(프론티어) : 확장되어지기를 기다리는 leaf node 들의 집합을 일컫는 말, open list 라고도 불린다. Tree-Search 방식(가장 일반적인 방식)을 이용해보자.위의 그림의 경우 (b) 의 기준에서 현재 Arad 에 있고 이 상태에서의 frontier 는 Arad 의 child nodes(3개)가 된다.(c) 의 경우 Sibiu 가 선택되었으므로 frontier에서 Sibiu 를 제거하고 그 child nodes(4개) 가 frontier 로 추가 된다.frontier 는 Timisoara, Zerind, Arad, Fagaras, Oradea, Rimnicu Vilcea 로 총 6개가 된다. 만약 다음 state 로 A..
Shift Cipher(Ceasar cipher)Julius Caesar’s cryptosystem 이라서 caesar cipher 라고도 불린다.key 값에 맞게 알파벳의 위치를 이동시켜 암호화 시키는 방식이다.ex. key= 3 이면 a ->D , b->E, ... 와 같은 방식으로 된다.*일반적으로 plaintext(평문) 는 소문자로 표기되고 ciphertext(암호문) 는 대문자로 표기된다. plaintext 가 대문자로 구성되어있다면 아래와 같이 하면 된다. (65는 'A' 의 아스키코드이다.)Enc: y=65 + (x -65 +κ) (mod 26)Dec: x=65 + (y -65 -κ) (mod 26) plaintext 가 소문자로 구성되어있다면 아래와 같이 하면 된다.(97은 'a' 의 아..
Euclidean 알고리즘 이란 유클리드 호제법(- 互除法, Euclidean algorithm)은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. ---출처 : 위키백과 Sage 에서의 구현 Euclidean 알고리즘은 워낙 유명해서 구글링을 통해..
windows 사용자들이 Sage 를 사용하기 위한 환경구축 방법을 소개한다. 1. 가상머신인 virtual box 를 설치한다.linux 환경을 사용해본 사람들은 이미 vmware 가 설치되어 있겠지만 sage 공식페이지에서는 virtual box 를 사용하는 것을 추천하였다.https://www.virtualbox.org 에 들어가면 최신버전인 5.1 이 있을것인데 시도해본 결과 최신버전의 virtual box 에서 Sage 가상 이미지 파일을import 하여 실행시키는데 알 수 없는 오류가 발생해서 구글링 해보니 이전 버전으로 구동해보라 해서https://www.virtualbox.org/wiki/Download_Old_Builds_5_0 에서 5.0 버전을 설치하니깐 정상적으로 동작하였다. win..