뇌세포덩어리"" (198) 썸네일형 리스트형 유클리드 거리, 마할라노비스 거리 유클리디안 거리(Euclidean distance)는 다차원 공간에서 두 점 간의 거리를 구합니다. 이 거리는 자로 측정한 거리의 일종입니다. 두 점을 (p1, p2, p3, p4,...)와 (q1, q2, q3, q4, ...)로 표기한 경우 유클리디안 거리 공식은 아래와 같습니다. 유클리디안 거리를 사용하면 두 항목의 유사도를 계산할 수 있습니다. - 두점에서의 공통 축의 절대값들의 덧셈이라 생각하면 됨. 마할라노비스 거리 내가 수업시간에 배운건 요식이다. 찬찬히 비교해보면 똑같다 (전치행렬이 앞으로 온거빼고는 같다.) 클러스터링에서의 표본들의 벡터 계산법할때 잠시 배운건데 언젠가 또 쓸거 같은 기분에 글을쓴다~ - 어디에선가 보고 쓴글인데 출처가 어디인지를 모르겠습니다. 혹시 아시면 댓글좀. 유후~ DB 기본키, 외래키 설정하는 법!! 간만에 네이년 뒤져 보게 하는 노력을 한 결과!! 내가 했떤 뻘짓과는 관계없이 심플하고 엘레강스하게 기본키와 외래키 설정하는 법을 드디어 배웠따..ㅜㅡㅜ (이번에 디비 과목을 배우면서 디비가 얼마나 어려운가를 느끼게 해준다) 테이블 user_text 와 user_point가 있다. (테이블을 만들때 가능 하지만 귀찬치 아니한가!!이게 더 귀찬나?ㅋㅋ) user_point의 컬럼 중 p_number 이 테이블의 기본키로 설정하려면 ALTER TABLE user_point ADD CONSTRAINT user_point_PK PRIMARY KEY (p_number ); 대소구분은 않해도 되지만 테이블명과 칼럼 명은 정확해야 한다.(_첨자가 들어가도 상 관없었다.) 또한 () 안에 두개를 넣으면 둘다 후보키가 .. 이해가안되는알고리즘..=-= 누워서 읽는 알고리즘을 읽고잇는데..-0- 아무리 생각해도..-0-난이해가안간다.. "옛날에 어느 나라에 승려들만 모여 사는 섬이 있다. 그들 중에서 어느 사람은 눈이 빨갛고 어느 사람은 눈이 갈색이다. 눈이 빨간 사람은 마법에 걸려 있기 때문에 스스로 눈이 빨갛다는 사실을 깨닫게 되면 그 날밤에 12시에 스스로 목숨을 끝어야만한다.(마법이기떄문에 예외가없다) 승려들은 서로의 눈 색깔에 대해 전혀 언급하지 않는다는 불문율이 있었기에 상대방의 눈 색깔을 알려줄 수없고, 거울과 거울비슷한 물건도 없었기에 자신의 눈이 무슨 색인지 아는 사람은 아무도 없다. 그러더 ㄴ어느날 섬에 관광객이 왔다. 그는 승려들 사이에 존재하는 규칙을 알지 못했지게 무심코 내뱉고 말았다. - 당신들 중에서 적어도 한명은 눈이 빨간색.. 깊이-너비 탐색 = 난좀짱인듯?ㅋㅋ 후아~-0-레포트라서..신나게하긴했는데;;-0-뭐야이거;; 다익스트라보다더어려웟떤거같다..-0- 깊이탐색에서..10시간을헤맨끝에... 초기화를한번않했따고..-0-무한루프를돌았었따..후..-0-주겨벌라.. 그떄문에...이클립스디버깅씨와8시간을대화를했네... 근데...너비탐색은..한시간만에완성은뭐냐;;-0-ㅋㅋ 후...다른알고리즘들도해야되는데..뭐~오랜만에머리써서좋아요~^-^ㅋㅋ그래프가 다음과 같을때의 깊이 너비 탐색.(편의상 소스에서는 0부터 시작했고 표현은 1부터 시작했습니다.) 여행비용알고리즘(The Trip) =-=후아~첨에이게먼 문제인가를 생각만 30분을 했네..=-= 글좀쉽게써주지..ㅋㅋ 그냥계산만하면되는 쉬운 문제로 생각했는데...흠...-0-한시간이나걸렸네?ㅎㅎ 이번에소수점반올림에대해서알아서기쁘다..-0-(신기했어;;ㅋㅋ) 이젠..동적배열하고...버퍼리더는..그냥들어가는구나..-0-후.. --표준 입력을 통해 여러 번의 여행에 대한 정보가 입력된다. 각 여행은 여행에 참가한 학생수를 나타내는 정수 n으로 구성되며 이 정수 밑으로는 n개의 줄이 입력되는데, 각줄에는 달러와 센트 단위로 각 학생이 지출한 경비가 입력된다. 학생수는 1000명을 넘지 않으며 어떤 학생도 $10,000.00 이상 지출하지 않는다. 각 여행에 대해 각 학생이 사용한 금액이 똑같아지기 위해 전달되어야 하는 금액의 총합을 출력한다... 알고리즘[algorithm] 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법이다. 컴퓨터가 어떤일을 수행하기 위한 단계적 방법을 말한다. 어떤 문제의 해결을 위해 컴퓨터가 사용 가능한 정확한 방법을 말한다. 알고리즘은 여러 단계의 유한한 집합으로 구성되는데, 여기서 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. 이때 컴퓨터가 각 연ㄱ산들을 수행하기 위해서는 다음의 조건을 만족해야 한다. 1. 명확성: 각 연산들은 명확한 의미를 가져야 한다. 2. 효율성: 각 연산은 원칙적으로 일정한 시간 내에 사람이 연필로 할 수 있어야 한다. 3. 입력: 외부 입력자료가 있을 수 있다. 4. 출력: 하나 이상의 결과가 나온다. 5. 종결성: 유한 번의 연산 후에는 끝나야 한다. -알고리즘 수업 강퇴(드랍)당하고...열심히공부는 했는데.. 이전 1 ··· 22 23 24 25 다음
