• 제목/요약/키워드: multiply

검색결과 388건 처리시간 0.024초

거스름돈 만들기 문제의 정확한 나눗셈 알고리즘 (An Exact Division Algorithm for Change-Making Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.185-191
    • /
    • 2022
  • 본 논문은 NP-난제로 다항시간 알고리즘이 알려져 있지 않은 거스름돈 만들기 문제(CMP)에 대해 $O{\frac{n(n+1)}{2}}$ 수행 복잡도의 나눗셈 알고리즘을 제안하였다. CMP는 주어진 돈 C를 cj,j=1,2,⋯,n의 동전으로 교환할 경우 교환되는 동전 개수 xj의 합을 최소화 시키는 문제이다. CMP에 대해 알려진 다항시간 알고리즘으로는 욕심쟁이 알고리즘(GA), 분할정복(DC)과 동적 계획법(DP)이 있으나 최적 해는 O(nC)의 DP로 구할 수 있으며, 일반적으로 C>2n으로 주어진 경우 수행 복잡도는 지수적으로 증가하는 경향이 있어 다항시간 알고리즘이라고 할 수 없다. 본 논문에서는 cj ≤ C에 한해, j 열에 n개의 cj 내림차순으로 배치하고, i행에는 cj의 약수를 모두 제외시킨 k개의 동전을 배치한 k×n 행렬에 대해 상삼각행렬과 주대각선 셀에 대해 나눗셈을 하여 몫(quotient)을 구하는 단순한 알고리즘을 제안한다. 제안된 알고리즘을 다양한 유형의 39개 벤치마킹 실험 데이터에 적용한 결과 최적 해를 단순히 계산기만을 사용하여도 빠르고 정확하게 구할 수 있음을 보였다.

DCT 영역에서 암호화된 이진 위상 컴퓨터형성 홀로그램을 이용한 반복적 디지털 영상 워터마킹 기술 (An Iterative Digital Image Watermarking Technique using Encrypted Binary Phase Computer Generated Hologram in the DCT Domain)

  • 김철수
    • 한국산업정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.15-21
    • /
    • 2009
  • 본 논문에서는 DCT영역에서 암호화된 이진 위상 컴퓨터형성홀로그램을 이용한 반복적 디지털 영상 워터마킹 기술을 제안하였다. 워터마크 삽입과정은 워터마크로 사용되는 은닉영상 대신 은닉영상을 손실없이 재생할 수 있는 이진 위상 컴퓨터형성홀로그램을 생성하고, 반복적으로 표현한 후, 이를 랜덤하게 발생시킨 이진 위상성분을 가지는 키 영상과의 XOR 연산을 통해 암호화하여 워터마크로 사용한다. 그리고 이 암호화된 워터마크에 가중치 함수를 곱하고, 호스트영상의 DCT 영역에서 DC 성분에 삽입한 후, IDCT를 수행한다. 워터마크의 추출은 워터마킹된 영상과 호스트영상의 DCT 계수 차이를 구하고, 삽입시 적용한 가중치 함수를 나눈 후, 키 영상과의 XOR 연산을 이용하여 복호화한다. 그리고 복호화된 워터마크를 역푸리에 변환하여 은닉 영상을 재생한다. 마지막으로 원래의 은닉영상과 복호화된 은닉영상과의 상관을 통해 워터마크의 존재여부를 결정한다. 제안한 방법은 워터마킹 기술은 이진 값으로 구성된 은닉 영상의 홀로그램 정보를 이용하고, 암호화 기법을 활용하였으므로 기존의 어떠한 워터마킹 기술보다 외부 공격에 안전하고, 견실한 특징을 가지고 있으며, 컴퓨터 시뮬레이션을 통해 그 장점들을 확인하였다.

지불의사를 이용한 상수도 원수수질개선 편익 산정 (Estimation of Raw Water Quality Improvement Benefit of Water Service Using WTP)

  • 여규동;이충성;이상원;심명필
    • 대한토목학회논문집
    • /
    • 제29권5B호
    • /
    • pp.419-427
    • /
    • 2009
  • 기존의 WTP를 이용한 수질개선 관련 편익산정 연구들은 특정 하천에 대하여 '모든 종류의 물놀이 가능한 2급수로 개선', '수영가능수준으로 개선' 등을 설문대상으로 하여 지불의사를 산정한 다음, 해당 유역의 가구수를 곱하여 편익으로 산정하였다. 이는 특정 수자원개발사업에 대한 편익이 아니며, 설문작성 과정에서 수질개선 정도에 대한 객관적인 설명이 부족하고, 단순화되었기 때문에 설문응답자들에게 설문대상재화에 대한 정보를 전달하는데 미흡한 점이 있었다. 따라서 본 연구에서는 수자원개발사업시 상수도 원수수질개선에 대한 편익/비용분석에 적용할 수 있는 편익산정방법론을 제시하였다. 본 연구에서는 수도권을 대상으로 하여 용수를 사용하는 소비자의 BOD 개선정도별 지불의사(WTP)를 설문을 조사하고, 설문결과를 통계분석하여 수질개선-지불의사 관계식을 도출하였다. 사례연구로서 낙동강수계의 내성천 지방2급하천 구간에 계획한 송리원 다목적댐을 대상으로 적용하였다. 방류시나리오별 연평균편익산정 결과, 연평균계획방류량($4.79m^3/s$) 방류시 5,980 백만원, 풍수기(7~10월)를 제외한 기간의 계획방류량($7.22m^3/s$) 방류시 8,663 백만원, 수질악화기 계획방류량($10.72m^3/s$) 방류시 11,905 백만원, 최대계획방류량($13.54m^3/s$) 방류시 14,502 백만원으로 산정되었다. 본 연구에서 개발된 가구소득별 수질개선 (BOD)-지불의사(WTP) 관계식을 이용함으로써 수질개선사업에 대한 원수수질편익을 산정할 때 수질개선정도에 상관없이 쉽게 편익을 산정할 수 있을 것으로 판단된다.

지역주민의 농촌마을종합개발사업에 대한 인식이 농촌관광개발 인식과 태도에 미치는 영향 (The Influence on Residents' Recognition and Attitude on Their Farm Village Development in a Comprehensive Rural Village Development Project)

  • 박창규;김혜영
    • 한국경제지리학회지
    • /
    • 제14권3호
    • /
    • pp.419-436
    • /
    • 2011
  • 우리나라 농촌의 현실인 저소득 문제와 공동화 문제 등이 서로 맞물려 상승작용을 하면서 문제가 더욱 심화되어가는 악순환 현상이 발생하고 있는 것이 현실이다. 이를 극복하기 위해 다양한 농촌개발사업이 추진되고 있으며, 1990년대 이후 부터 농어촌지역의 생활환경, 산업기반 및 편익 복지시설 등을 정비 확충하기 위해 정주권 개발과 문화마을조성사업, 신활력사업, 농촌마을종합개발사업 등을 추진되고 있다. 기존 연구동향을 살펴보면, 농촌마을종합개발사업에 대한 평가지표, 문제점 및 개선사항, 투자우선순위 등의 연구가 시행되어졌지만, 실제적으로 농촌마을종합개발사업이 지역개발에 대한 지역주민의 태도와 관광개발에 대한 영향인식에 대한 연구는 미흡한 실정이다. 이에 본 연구에서는 농촌마을종합개발사업을 통해 농촌지역 관광개발이 경제적, 사회문화적, 환경적 측면의 변화가 지역주민의 개발 태도와 인식에 어떠한 영향을 미치며, 특히 중요 영향요인이 무엇인지를 분석하고, 농촌지역 개발에 따른 영향지각이 지역주민 태도에 미치는 영향을 분석하여 향후 농촌마을종합개발사업 추진단계, 계획수립단계에서부터 실행단계까지 지역주민의 적극적인 참여를 유도할 수 있는 전략적 방안을 제시하고자 한다. 분석결과를 바탕으로 농촌마을종합개발을 위한 지역주민의 적극적인 참여를 유도할 수 있는 방안은 다음과 같다. 첫째, 농촌관광과 농촌관광개발에 대한 인식 제고가 이루어져야 할 것이다. 농촌마을종합개발사업의 주테마가 농촌관광개발의 경우에는 관광에 대한 지역주민 교육 및 인식이 명확하게 제고되어야 사업의 효과를 발휘할 수 있을 것이다. 둘째, 사업추진을 통한 경제적 수익 등의 경제적 영향, 기반시설 및 복지시설 확충 등의 긍정적인 효과를 느낄 수 있는 계획이 이루어져야 할 것이다. 셋째, 농촌마을종합개발사업의 긍정적 인식과 태도를 부각시키고, 부정적 인식과 태도에 대해서는 교육과 홍보를 통해 긍정적인 인식을 높여 사업에 대한 관심과 참여를 높여 효과적인 사업 추진을 이룰 수 있어야 할 것이다.

  • PDF

대량 수혈을 받은 환아들에서 정맥 투여한 deferoxamine의 효과 (Effect of intravenous deferoxamine in multiply transfused patients)

  • 오상민;강준원;김선영
    • Clinical and Experimental Pediatrics
    • /
    • 제50권12호
    • /
    • pp.1225-1230
    • /
    • 2007
  • 목 적 : 만성 빈혈로 대량 수혈을 받아야 하는 환아들에서는 조직과 장기에 철이 축적될 수 있다. 이러한 환아들에서 효과적인 철킬레이트 치료의 목적은 충분한 양의 철을 제거하여 체내에서 철로 인한 장기 손상이 나타나지 않도록 하는데 있다. 본 연구는 후향적으로 대량 수혈을 받은 환아들에서 정맥 투여한 deferoxamine의 효과를 알아보고자 하였다. 방 법 : 2005년 3월부터 2007년 1월까지 15명의 대량 수혈을 받았던 환아들을 대상으로 하였으며 이들 중 수혈 의존성 환아들은 한 달에 1단위 이상의 농축 적혈구 수혈을 최근 6개월 이상 계속 받고 있는 환아들로 정의하였다. 7일 동안 deferoxamine을 10-30 mg/kg/day로 24시간 지속 정맥주입하였으며 투여 전, 후 그리고 3개월 후의 혈청 철, 총철결합능, ferritin을 수혈 의존성 환아들과 수혈 비의존성 환아들로 나누어 비교하였다. 결 과 : 6명의 남아와 9명의 여아가 있었으며 이들의 나이는 5.6-21.3(중앙값 8.3)세였고 수혈 의존성 환아들은 7명, 수혈 비의존성 환아들은 8명이었다. 수혈 의존성 환아들의 ferritin은 deferoxamine 투여 전과 후, 3개월 후에 의미 있는 차이를 보이지 않았으나 수혈 비의존성 환아들에서는 투여 전과 비교 시 투여 3개월 후에는 의미 있는 감소를 보였다(P=0.046). Deferoxamine 정맥주입과 연관된 이상 반응은 경미하였으며 1-2일 내에 소실되었다. 결 론 : 7일 동안 정맥주입하는 deferoxamine은 수혈 비의존성 환아들에서 단기간의 효과적인 치료로 사용될 수 있을 것으로 생각되지만 수혈 의존성 환아들의 경우에는 철의 축적을 막기 위해 유지 요법이 필요할 것으로 생각된다.

대장균(大腸菌)의 항균제내성(抗菌劑耐性) 및 전달성(傳達性) Plasmid (Antimicrobial Drug Resistance and Transferable Resistance Plasmid in Escherichia coli)

  • 조동택;전도기
    • 대한미생물학회지
    • /
    • 제17권1호
    • /
    • pp.21-34
    • /
    • 1982
  • 각종질환(各種疾患)으로 입원(入院)하여 항균제투여(抗菌劑投與)를 받은 환자(患者)와 최근(最近) 1개월간(個月間) 항균제(抗菌劑)를 투여(投與)받지 않은 학생(學生) 각(各) 60명(名)의 대변(大便)을 배양(培養)하여 각각(各各) 121주(株), 합계(合計) 242주(株)의 대장균(大腸菌)을 얻어 12종(種)의 항균제(抗菌제劑)에 대한 내성양상(耐性樣相)을 조사(調査)하였다. 내성빈도(耐性頻度)를 보면 tetracycline에 대(對)한 내성균(耐性菌)이 68.2%로 가장 많았고 streptomycin(Sm) 61.2%, sulfisomidine(Su) 50%, chtoramphenicol(Cm) 40.9%, ampicillin(Ap) 40.1%, carbenicillin(Cb), 39.3%의 순(順)으로 내성균(耐性菌)의 비율(比率)이 낮아졌고 kanafnycin(Km) cephaleridine(Cr) 및 trimethoprim(Tp)에 내성(耐性)인 균(菌)은 약(約) 1/4이었고 nalidixicacid, gentamicin 및 amikacin에는 4주(株)씩 만이 내성(耐性)이고 rifampicin에 내성(耐性)인 균(菌)은 없었다. 환자유래균(患者由來菌)과 학생유래균(學生由來菌)을 비교(比較)하여 보면 Cm, Ap, Km, Cr 또는 Cb 내성(耐性)은 환자유래균(患者由來菌)에서 학생유래균(學生由來菌)보다 월등(越等)히 많았으며 Sm, Su 또는 Tp 내성균(耐性菌)도 다소(多少) 많았으나 기타(其他) 항균제(抗菌劑)에 대(對)한 내성균(耐性菌)에서는 차이(差異)를 볼 수 없었다. 내성균(耐性菌)과 감수성균(感受性菌)에 대(對)한 각(各) 항균제(抗菌劑)의 최소(最少) 발육저지농도(發育阻止濃度)에는 큰 차이(差異)가 있어서 이들 내성(耐性)이 주(主)로 R plasmid에 유래(由來)함을 시사(示唆)하였다. 공시균(供試菌)의 76%가 $1{\sim}10$제(劑) 이상(以上)의 약제(藥劑)에 내성(耐性)이었는데 4제(劑) 이상(以上)의 항균제(抗菌劑)에 내성(耐性)인 균(菌)은 환자유래균(患者由來菌)에서 학생유래균(學生由來菌)에서 보다 많았으며 다약제내성(多藥劑耐性)일수록 환자유래균(患者由來菌)에서 많았다. 2제(劑) 이상(以上)의 항균제(抗菌劑)에 내성(耐性)인 균(菌)에 접합(接合)에 의한 내성전달(耐性傳達)을 145주중(株中) 98주(株)(67.5%)가 내성(耐性)을 전달(傳達)하였으며 7제(劑) 이상(以上)에 내성(耐性)인 균(菌)은 1주(株)를 제외(除外)한 전부(全部)(73주(株))가 그 내성(耐性)을 피전달균(被博達菌)에 전달(傳達)시켰고 다약제내성(多藥劑耐性)의 약제수(藥劑數)가 적을수록 전달성내성(傳達性耐性)을 가진 균(菌)이 적었다. 전달(傳達)되는 내성양상(耐性樣相)은 내성균주(耐性菌株)에 따라 다르며 피전달균(被博達菌)에 따라서도 달랐다. 임의(任意)로 선택(選擇)한 P13균주(菌株)의 R plasmid의 비적합성군(非適合性群)을 보았던바, 이 plasmid는 F II군(群)에 속(屬)함이 판명(判明)되었다. Gel electrophoresis에 의하여 대장균(大腸菌) R plasmid DNA의 형광대(螢光帶)를 증명(證明)할 수 있었다.

  • PDF

화학비료와 유기질비료의 시용수준 및 Methylobacterium suomiense CBMB120의 처리가 고추 생육에 미치는 영향 (Inoculation Effect of Methylobacterium suomiense on Growth of Red Pepper under Different Levels of Organic and Chemical Fertilizers)

  • 이민경;이길승;임우종;홍인수;;;;;안기섭;사동민
    • 한국토양비료학회지
    • /
    • 제42권4호
    • /
    • pp.266-273
    • /
    • 2009
  • 화학비료와 유기질비료를 시비 수준 및 Methylobacterium suomiense CBMB120의 접종이 고추 생육에 미치는 영향을 확인하기 위하여 유기질비료와 화학비료의 시비량을 권장시용수준의 100%, 75% 및 50%로 처리하고 Methylobacterium suomiense CBMB120을 접종 한 후 정식 후 19, 36, 및 166일에 작물의 높이를 측정하였으며 이식 후 166일에 건물량 측정하였다. 균주를 접종한 처리구의 식물체 높이는 정식 후 19, 36일에 각각 14.17%, 10.03% 증가하였다. 건물 중 역시 10.30%, 6.84% 증가하여 유의성 있는 차이를 나타내었다. 또한 균주 접종은 유기질 비료 100% 시용구는 36일 후 고도의 유의성(p<0.01)을 갖는 차이를 보였으며 화학 비료 100% 시용구는 19일 후 고도의 유의성(p<0.01)을 갖는 차이를 나타내었다. 화학비료 100% 시용구에 균주를 접종하지 않은 처리 구와 화학비료 75% 시용구에 균주를 접종한 처리구의 생육을 분석한 결과 유의성 있는 차이가 없는 것으로 나타났다. 이는 향후 다양한 처리량 및 처리방법의 연구를 통하여 Methylobacterium suomiense CBMB120 균주의 접종이 화학비료를 일정 부분 감비 할 수 있다는 가능성을 시사한다.

한국 대학생이 생각하는 한국과 미국의 암묵적 창의성에 대한 비교 연구 (A Comparative Study on Implicit Creativity of Korea and America Recognized by Korean University Students)

  • 성은현;류형선;하주현;이정규;한순미;한윤영
    • 영재교육연구
    • /
    • 제17권2호
    • /
    • pp.365-391
    • /
    • 2007
  • 본 연구는 한국과 미국의 창의성에 대한 인식 차이를 알아보기 위한 선행연구로서 한국 대학생의 한국과 미국에 대한 암묵적 창의성을 조사하였다. 연구방법은 한국의 4년재 대학생을 대상으로 개방형 질문으로 다중 응답하게 하였고, 빈도 분석하여 해석하였다. 그 결과로 첫째, 한국의 대학생들은 한국의 창의성 특성에 대하여 인지적 특성, 인성적 특성, 문화적 특성, 연구개발분야, 예술분야 등으로 생각하는 것으로 나타났으며, 이는 기존의 창의성 이론과 비슷한 방식으로 창의성을 인식하는 경향이 있음을 알 수 있다. 둘째, 한국의 경우, 사회문화적 배경과 같은 환경적 특성은 창의적 특성, 비창의적 특성 모두에 비중 있게 차지하였다. 셋째, 미국의 창의성을 개인주의적인 성향에 초점을 두어 인식하고 있으며, 이에 비해 한국적 창의성에서는 공동체의식이 창의적 특성으로 나타났다. 넷째, 한국f보다는 미국의 문화가 창의성을 발휘하는데 더 유리한 조건으로 인식되고 있다. 다섯째, 한국의 전통문화는 문화의 고유성과 우수성 그리고 현대적 활용 가능성 측면에서 창의적 특성으로 인식되었다. 여섯째, 창의적 인물은 대학생들이 잘 알고 있는 예술가, 경영자, 통치자, 과학자 순으로 인식되었다. 일곱째, 창의적 인물의 특성에 나타난 양 국가의 창의적 특성 비교에서 한국보다는 미국의 특성이 더 많이 반영되었으며, 이는 미국문화에 보다 익숙한 대학생들이 선호하는 인물들이기 때문인 것으로 보인다. 결론적으로 본 연구는 비교문화적 창의성 연구에서 동양적 창의성에 대한 새로운 가능성을 찾았으며, 특히 전통문화와 전통재창조, 동양적 가치관 등이 서양에는 없는 우수한 문화자원이며 창의성을 지원할 수 있는 역할을 할 것으로 제기되었다.

민어, Miichtys miiuy (Basilewsky)의 성장과 연관된 생식소 발달 (Gonad Ontogeny in Relation to Somatic Growth in the Brown Croaker Miichthys miiuy (Basilewsky))

  • 박인석;설동원;임수연;박민욱;허우준;조성환;송영채;김재수;조효제;노충환;최희정
    • 한국어류학회지
    • /
    • 제19권2호
    • /
    • pp.107-111
    • /
    • 2007
  • 부화부터 부화 후 120일까지 민어, Miichthys miiuy (Basilewsky)의 성분화를 조사하였다. 시원세포는 부화 후 20일(전장 10.4 mm, 체중 0.14 g)에 출현하여 부화 후 40일(전장 19.4 mm, 체중 0.39 g)에 복강으로 이동하기 시작하였다. 부화 후 65일(전장 31.3 mm, 체중 0.93 g, $1,560D^{\circ}$ (적산온도))에 응축된 염색질 상태인 시원세포는 감수분열을 보여 난소로의 분화가 확인되었다. 부화후 120일(전장 4.60 mm, 체중 1.38 g, $2,880D^{\circ}$)에 난모세포는 주변인기 단계로 직경이 $20{\sim}40{\mu}m$로 증가하였다. 성분화후 난모세포는 크기 증가를 보인 반면, 정소는 부화 후 65일부터 증식하기 시작하였다. 부화 후 80일(전장 37.9 mm, 체중 1.39 g, $1,920D^{\circ}$)에 정소 체세포에 싸여진 정원세포 낭포의 출현과 정소 소엽 형성이 시작되었다. 부화 후 120일에 정소 소엽에는 시원세포와 정모세포가 존재하였다. 본 연구 결과 민어의 성분화 양상은 분화형자웅이체이다.

Mycoplasma 성(性) 붉나무빗자루병(病)에 관(關)한 연구(硏究) (I) (Studies on Mycoplasma-Like Organism Associated with Witches' Broom of Rhus javanica (I))

  • 김영호
    • 한국산림과학회지
    • /
    • 제47권1호
    • /
    • pp.1-15
    • /
    • 1980
  • 붉나무빗자루병은 국내외적(國內外的)으로 처음으로 발견된 병(病)으로서 그 병원체(病原體), 병징(病徵), 전염경로(傳染經路) 항생물질반응(抗生物質反應) 등을 조사(調査)하였다. 1. 붉나무빗자루병의 병징(病徵)은 지엽(枝葉)의 총생(叢生), 기관(器官)의 위축(萎縮), 위황(萎黃), 화기(花器)의 엽화(葉化) 등 빗자루병 특유(特有)의 양상을 나타내고 있다. 2. 이병주(罹病株)의 총엽병(總葉柄) 및 주맥조직(主脈組織)을 전자현미경(電子顯微鏡)에 의해서 관찰한 결과 사관세포(篩管細胞) 및 사부유세포(篩部柔細胞)에서 mycoplasma-like organism 이 관찰되었다. 3. 본(本) 병원체(病原體)는 unit membrane에 싸여 있고 이분(二分), 출아(出芽)에 의하여 증식(增殖)하며 사공(篩孔)을 통해서 식물체내(植物体內) 이동(移動)을 하는 것이다. 4. 이병엽(罹病葉) 주맥(主脈)의 사관세포(歸管細胞)는 위축(萎縮)되었고 각(各) 유관속(維管束)의 사부(篩部)는 분리(分離)되어 있는데 반하여 목부(木部)는 서로 연결되어 있다. 이병주(罹病株)의 엽내조직(葉內組織)은 선상표피(腺狀表皮)가 나타나지 않았다. 5. 전자현미경관찰결과(電子顯微鏡觀察結果) 도관세포(導管細胞)에는 이상결정물질(異常結晶物質), 호(好) osmium성(性) 과립(顆粒)들이 관찰되었고 엽록체(葉綠體)의 grana 구조(構造)가 미발달(未發達)되어 있었다. 6. 접목전염(接木傳染)이 용이(容易)하며 아접(芽接)이 절접(切接)보다 전염성이 높았고 접아(接芽)나 접수(接穗)가 활착되지 않았어도 전염은 가능했다. 그러나 즙액전염(汁液傳染), 충매전염(虫媒傳染)은 부정적이었다. 7. Teracyclin과 terramycin을 처리(處理)한 효과(効果)는 일시적이었으며 영구치료(永久治療)는 되지 않았다. 또한 근부침지(根部浸漬)가 엽면살포(葉面撒布)보다 반응(反應)이 좋았으며 농도(濃度)는 근부침지(根部浸漬)에서 1,000 ppm이 가장 효과적(効果的) 이었다.

  • PDF