본문 바로가기

Algorithms135

1251 하나로 인도네시아 내의 N개의 섬 연결 교통 시스템 설계 프로젝트 하나로 천해의 자연을 가진 인도네시아 각 섬간 교통 해저터널로 연결하는 것을 목표 두 섬을 선분으로 연결, 모든 섬들을 연결해야 하는 프롲게트 환경 부담 세율 각 해저터널의 비용은 환경 부담세율과 각 헤저터널의 길의 제곱의 곱만큼 듭니다. 65비트 interger 및 double 로 처리할 것 long long 으로 선언. 환경 부담금을 최소로 하며 모든 섬을 연결하고 있음 첫 줄에는 섬의 개수 엔이 주어지고 두 번쨰 줄에는 각 섬들의 저수인 엑스좌표 세번 재 줄에는 각 섬들의 정수인 와이 좌표가 들어감 그리고 마지막 환경 부담 세율 실수 이가 주어짐 #include #include //#include #define MAX 1001 // #def.. 2018. 10. 31.
The Exponetial Family / Nonparmetric Methods 2.4.2 공액 사전 분포 - 베르누이 본포 공액 사전 분포 베타 부포 - 다항 분포 공액 사전 분포 디리슈레 분포 - 가우시안 평균 공액 사전 분포 가우시안 - 정확도 공액 사전 분포 위샤트 분포 - 일반화된 지수족 분포에 대해서도 공액 사전 본포 - 공액적 관계 놓이려면 사전 분포 형태와 사후 분포의 형태가 같아야 한다. - 지수족 분포에 속하는 형태를 고려함 - 최종적으로 피에서 모수인에 대한 공액 사전 분포를 구해봄 - f(x,v) 정규화 계수임 - effective number 가 됨 - 사전 확률 분포 실제 발현된 데이터가 확률값에 미치는 영향력 동일한 지점 모수 값을 의미하게 됨 2.4.3 무정보적 사전 분포 - 확률 추정 문제 사전 분포 모수 값을 손쉽게 지정할 수 있는 경우 있음 - 모수.. 2018. 10. 28.
1247 최적 경로 풀이중 김대리 엔명의 고객 방문 후 집으로 귀가 - 회사와 집의 위치, 고객의 위치 x, y로 주어짐 - 두 위치와 사이의 거리는 절대값으로 계산된다 - N명의 고객을 모두 방문하고 집으로 돌아오는 경로 중 가장 짧은 것을 찾으려 함 - 회사와 집의 좌표가 주어지고, 2명에서 10명 사이의 고객 좌표가 주어질 때, - 회사에서 출발해서 이들을 모두 방문하고, 집에 돌아가는 경로 중 총 이동거리가 가장 짧은 경로를 찾는 프로그램 작성 - 가장 짧은 경로의 이동거리만 밝히면 됨 제약사항 - 고객의 수 N은 2이상 10이하임 - 회사, 집, 모든 N + 2 좌표는 서로 다른 위치에 있으며, 0이상 100이하의 정수로 이루어짐. 2018. 10. 26.
1248 공통조상 이진 트리 공통 조상 가장 가까운 것- 두 정점 명시. 공통 조상 중 가장 가까운 정점을 찾고- 그 정점을 루트로 하는 서브 트리의 크기를 알아내시오.- 입력에서 주어지는 두 정점이 서로 조상과 자손 관계인 경우는 없음 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include const int MAXN = 10005; int N, M, A, B;int deg[MAXN], up[MAXN];int sub[MAXN], cnt[MAXN];int Q[MAXN], fr, re; int main() { freopen("input.txt", "r", stdin); int T; for (sca.. 2018. 10. 26.
1244 최대 상금 퀴즈 대회 우승 보너스 상금 획득. - 두개 선택 정해진 횟수만큼 서로의 자리를 위치 교환 - 교환 횟수는 2라고 가정 #include #include #include #include // gpej using namespace std; char arr[7]; int maximum; int len; int makeatoi(char arr[]) { int ret = 0; for (int i = 0; i 0 && cur < len -.. 2018. 10. 26.
1245 균형점 균형점 무중력 공간 n개의 자성체들이 존재. 자성체들의 중심점이 자성체의 위치. 공간 좌표. n개의 자성체들의 y와 z 좌표 모두 동일하고 x좌표만 다르다. - 자성체 물체 작용하는 인력 공식 양의 상수 값 - 물체의 왼쪽에 있는 자성체들의 인력. - n개의 자성체가 있다면 n-1 개의 균형점이 존재 - 좌표값의 오차가 1e-12 보다 작아야 함 #define _CRT_SECURE_NO_WARNINGS #include // 헤더파알 #define E 1e-9 // 오차 범위 설정 int n, m; int a[99]; // 자성체 위치 배열 int b[99]; // 자성체 무게 배열 bool less(double x) { int i, j, k; double sum = 0; double cur; for (i.. 2018. 10. 26.
1240 단순 2진 암호코드 어떤 국가 스파이 활동 암호 코드 삽입 송출. 암호 코드 국가 내 중요 시설 의미. 암호 코드 규칙. - 8개의 숫자로 이루어짐 - 앞 7자리는 상품 고유 번호 - 마지막 자리는 검증 코드 - 검증 코드의 계산 방법 문제에 제시됨. 에이업체에서 암호코드 스캐너 개발 - 세로 50 가로 100 이하 크기 직사각형 배열 암호코드 정보가 포함되어 전달 - 하나의 배열에 1개의 암호코드 존재 - 배열은 1, 0으로 이루어져 있으며, 암호코드 정보를 확인 - 포함된 암호코드들의 검증 코드 확인 정상적인 암호코드인지 확인 - 정상적인 암호코드 판별 한 뒤 암호코드 적혀있는 숫자들의 합 출력 - 총 소요시간이 적을수록 성능이 좋은 것 암호코드 세부 규칙 - 암호코드 숫자 8개 시작 구분선, 종료 구분선 존재하지 않음.. 2018. 10. 26.
1228 암호문1 - 0~999999 사이의 수를 나열하 암호문- 처리기는 다음과 같이 1개의 기능을 제공- 삽입 x y s 앞에서부터 x 의 우치 바로 다음에 와이개의 숫자를 삽입. s 는 덧붙일 숫자들- 명령어를 나열하여 만든 문자열이 주어짐- 수정된 결과의 처음 10개 숫자를 출력하는 프로그램을 작성하시오. 입력- 첫 줄 암호문 길이- 두 줄 원본 암호분- 명령어의 개수- 명령어 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include // 헤더파일#include // 헤더파일 int main() { int len; int.. 2018. 10. 26.
1225 암호생성기 주어진 조건 n개의 수를 처리하면 8자리의 암호를 생성할 수 있음. 8개의 숫자를 입력 받음. 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보냄 다음 첫 번째 숫자를 2 감소한 뒤 맨 뒤로 ... 이와 같은 작업을 한 사이클이라 한다. - 숫자가 감소할 때 0보다 작아지는 경우 0으로 유지. 제약 사항 - 주어지는 각 수는 정수 범위를 넘지 않음 - 마지막 암호 배열은 모두 한 자리 수로 구성 됨 입력 - 각 테케 첫 줄에 테케 번호 주어짐. - 그 다음 줄에 8개의 데이터 주어짐. 출력 - 테케 번호 출력 후 답을 출력함 #include //오케이 stdio.h #define SIZE 8 // 사이즈 8 int a[SIZE]; // 오케이 a 배열 만듬 int main() { for (int test = .. 2018. 10. 26.

티스토리툴바