뭐라
-
자바를 이용한 암호학 - 에라토스테네스의 체를 이용한 소수 찾기 과제case Computer : 2010. 11. 19. 16:05
예전에 어디선가 소수과련된 문제를 풀었던 코드입니다. 당시에 에라토스테네스의 체로 풀었습니다. 언어는 자바는 아니고 파이썬으로 했기때문에 알아서 보기 바람니다.. (자바나 파이썬이나.. 코드는 비슷 비슷하니..) Q. 1부터 200백만 까지 소수의 합 원리.. [2, 3, 4, 5, 6, 7, ...] 1. 구하려는 숫자까지 모두 배열에 입력. 2. list[0] 부터 있는 숫자를 자기자신은 놔두고 그 후에 나오는 배수는 삭제 3. 2를 반복해 list배열의 마지막 숫자까지 확인한다. 예 초기 / [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ...] list[0]=2 / [2, 3, 5, 7, 9, 11, ...] list[1]=3 / [2, 3, 5, 7, 11, 13, 15, 17..
-
[알고리즘] Traveling Salesperson problem (외판원 문제) - by Dynamic Programmingcase Computer : 2010. 11. 10. 16:01
알고리즘 시간에 가장 많이 예기하는 알고리즘 중에 하나가 이 문제가 아닐까 싶다. 문제는 회사원이 A도시부터 시작하여 모든 도시를 한번씩한 거처서 다시 A도시로 들어오는 방법이다. 그리고 그과정은 최적이어야 한다. 이 문제를 알고리즘을 이해하는것 그다시 어렵지 않다. 하지만 알고리즘을 직접 코드화 하는게 상당히 까다롭다. 많은 사람들이 집합을 어떻게 표현해야되나에 대해 고민한다. 그냥생각하기에는 배열? 정도가 생각나지만 배열로 하기에는 무리가 있다. 여기에서 유한 집합을 표현한다고 한다면 비트로 표현하는게 좋지 않을까 한다. 일단 비트로 표현하는 방법과 비트연산을 알아야 한다 이방법은 인터넷에 많이 나와있다. 비트연산자 혹은 논리연산자라고 검색하면 나온다 그래도 못찾겠다면 http://winapi.co...
-
스마트폰을 이용한 업무 환경case Computer : 2010. 11. 4. 21:44
스마트폰! 스마트폰! 너도 나도 스마트폰! 말그대로 스마트한 폰!이라 그런지 언제 어디에서든 원하는 정보를 찾거나 원하는 작업을 할 수 있는 물건이죠. 그래서 그런지 스마트폰을 업무에 활용하는 것에 대한 이야기가 많이 나오고 있습니다. 재택근무 형태로 점점 바뀌다보면 스마트폰 뿐만 아니라 스마트 티비, 태블릿 피씨 등을 이용해서도 업무를 볼도 있겠죠.(뭐,, 암튼) 그런데 스마트폰을 업무에 활용한다는 점을 가만히 생각해보니.. 그럼 업무에서 얼마나 활용할 수 있는데? 라는 생각이 들었습니다. 제가 아직 직장인이 아니다보니, 제 주위 직장인들을 대상으로 살펴보면 이메일읽고 쓰기, MS오피스 관련 문서 작업하기, 스케줄 관리하기, 원격으로 업무피시 접속해서 파일을 확인하거나 전송하기, ,,,,,,? 음, 아..
-
[알고리즘] ACM - 소인수 분해 문제case Computer : 2010. 10. 17. 19:26
조건.. 1. 곱해서 자신이 되는 인수들의 집합의 경우의 수를 찾아 출력하고 인수들의 집합을 출력한다.(1과 자기자신 제외) 2. 인수들의 집합이 출력될때는 사전식으로 정렬(오름차순)되어 출력한다. 3. 중복되는 집합 경우(3X4, 4X3)은 경우의 수를 한가지로 둔다. main code void Factorize() { // 1은 인수에서 제외하므로 2부터 시작 // 끝은 해당 수의 제곱근까지만 카운트 for(int i=2; i = Factors[Fac_index-1]) || (Fac_index == 0)) { // 나눈몫을 다음 배열에 넣음 // 인수는 원래 값을 대체함. // 배열에는 인수들이 들어간다. (오름차순으로) Factors[Fac_index+1] = Factors[Fac_index]/i;..
-
Eclipse 'Failed to create the java virtual machine' Solutioncase Computer : 2010. 10. 14. 23:45
이클립스를 사용해보려는데 이런 에러가 뜬다... when Eclipse executed, occurs this error.... 이글립스가 설치된곳의 eclipse.ini에 파일을 열고 아래에 빨간 글씨를 추가한다. eclipse.ini in installed Eclipse folder open. add to red string. -startup plugins/org.eclipse.equinox.launcher_1.1.0.v20100507.jar --launcher.library plugins/org.eclipse.equinox.launcher.win32.win32.x86_1.1.1.R36x_v20100810 -product org.eclipse.epp.package.jee.product --launch..
-
[Ubuntu] 우분투 10.04 에서 eclipse cdt 설치하기case Computer : 2010. 9. 19. 12:54
eclipse cdt는 eclipse에서 c/c++ 개발을 할수 있게 도와두는 도구이다. 설치하는 방법이 버젼별로 달라 10.04에 대해서 설치 할법을 블로킹한다. 설치전에 /etc/apt/sources.list 에서 아래 내용에 대해서 주석을 제거 한다 ..생략.. deb http://kr.archive.ubuntu.com/ubuntu/ lucid-backports main restricted uni verse multiverse deb-src http://kr.archive.ubuntu.com/ubuntu/ lucid-backports main restricted universe multiverse ..생략.. deb http://archive.canonical.com/ubuntu lucid part..
-
ssh 원격 접속 에러(WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!)case Computer : 2010. 9. 17. 19:26
가끔 가다가 잘 접속되던 서버가 아래와 같은 메세지를 띄우는 경우가 있다. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! Someone could be eavesdropping on you right now (man-in-the-middle attack)! It is also possible that the RSA host key has just be..