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

검색결과 370건 처리시간 0.023초

가꾸로 퍼즐에 관한 마법 규칙 기반 실마리 후보 결정 알고리즘 (Algorithm for Candidate Clue Decision based on Magic Rule in Kakuro Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.103-108
    • /
    • 2024
  • 가꾸로 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 가능한 모든 경우수를 대입해 보는 전수탐색 법이나 선형계획법을 적용하고 있다. 본 논문은 박스 크기와 합 실마리에 따른 들어갈 수 없는 숫자들에 대한 규칙인 마법의 규칙을 찾아내었다. 마법의 규칙에 기반하여 빈 셀에 들어갈 수 없는 숫자들을 행과 열 합 실마리에 대한 박스에서 삭제하였다. 다음으로 합 실마리 값에 기반하여 박스에 들어갈 수 없는 숫자들을 삭제하였다. 최종적으로 단일 숫자만 존재하는 셀을 실마리로 확정하였다. 제안된 알고리즘을 7개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 해를 구할 수 있음을 보였다.

타셈 싱(Tarsem Singh) 영화 '백설공주' 의상에 표현된 매직리얼리즘 특성 (Characteristic of magical realism expressed in Tarsem Singh's movie [Mirror, Mirror])

  • 양수현;이연희
    • 복식문화연구
    • /
    • 제25권3호
    • /
    • pp.375-390
    • /
    • 2017
  • The aims of this research were to characterize magic realism by analyzing existing magical reality literature reviews and research and to identify material that may inspire ideas for stage and film costume design by analyzing and drawing design characteristics and magic realism of costumes from Director Tarsem Singh's movie, 'Mirror, Mirror'. For the methodology, characteristics of magic realism in literature and, movies were analyzed, with a theoretical consideration of these materials on magical realism. Data on costume design and magical realism characteristics for use in the analysis were collected from the main characters of 'Mirror, Mirror' as well as from other characters. The result of this analysis was the emergence of five common characteristics of the magic realism Historicity, the most remarkable characteristic seen in Tarsem Singh films, was expressed through the symbolic meaning and decorative patterns shown by the traditional-style costumes, colors. Symbolization was expressed through the symbolic meaning, decorative elements, and traditional clothes, as shown by the colors and forms of the costumes. Fantasy was expressed through the colors, decorative elements, forms of traditional clothing, and forms with symbolic meaning. Reproducibility was expressed through the method of decorative element, symbolic meaning, traditional forms and de-structural clothes. Ambiguity, which can be associated with the combined characteristics of historicity and fantasy, was expressed in the clothes worn in the scenes that confounded time and space within the film.

마술요법이 농촌 빈곤아동의 우울과 자존감에 미치는 효과 (The Effects of the Magic Program on Depression and Self-esteem in Rural Low-Income Children)

  • 박경미;강문희;오경옥
    • 디지털융복합연구
    • /
    • 제15권2호
    • /
    • pp.207-213
    • /
    • 2017
  • 본 연구는 마술프로그램이 농촌 저소득층 아동의 우울과 자존감에 미치는 효과를 확인하기 위해 수행되었다. 본 연구는 유사실험연구로서 비동등성 대조군 전후설계를 이용하였다. 연구대상은 K군에 위치한 지역아동센터에 등록된 10-12세 농촌 빈곤아동 45명 (실험군=24명, 대조군=21명)이다. 실험군은 주 1회 40분씩 총 8회기 마술프로그램에 참여하였으며, 대조군은 사전조사와 사후조사 후 1회 30분씩 총 2회의 정신건강교육에 참여하였다. 수집된 자료는 서술통계, ${\chi}^2$-test, t-test와 ANCOVA test를 이용하여 분석하였다. 본 연구결과, 8주 마술프로그램 참여 후 실험군은 대조군에 비해 우울(F=6.68, p=.013)과 자존감(F=7.61, p=.009)에서 통계적으로 유의하게 향상되었다. 따라서 본 연구의 마술프로그램은 빈곤 아동의 우울 감소와 자존감 향상에 효과가 있음이 입증되었다. 추후 아동의 연령과 지역을 확대하고 프로그램의 효과기전을 검증하기 위한 추후 연구를 제언하였다.

Elk 사슴에서 발정동기화 인공수정 후 임신율과 발정 탐지기(Magic Doctor)를 이용한 재발정 발현양상 관찰

  • 류재원;지달영;김창근;방명걸;정영채;이장희;윤종택;이호준;이주형
    • 한국동물번식학회:학술대회논문집
    • /
    • 한국동물번식학회 2004년도 춘계학술발표대회
    • /
    • pp.284-284
    • /
    • 2004
  • 본 연구는 Elk 사슴에서 Magic Doctor(한경게놈텍)를 이용하여 발정동기화 인공수정 후 재발정 행동의 발현양상을 관찰하기 위해 실시하였다. 미경산록 7두와 경산록 13두를 공시하였고, 발종동기화 및 인공수정은 번식계절인 9월에 progesterone이 3 g 함유된 controlled intravaginal drug-releasing device(CIDR)를 14일간 질내에 삽입하고 제거한 후에 pregnant mare serum gonadotropin(PMSG) 250IU틀 근육 주사하여 발정동기화와 배란을 유도하였다. 인공수정은 CIDR제거 후 60∼62시간째에 실시하였고 인공수정 후 비임신 개체의 재발정 발현 양상을 관찰하였다. (중략)

  • PDF

반도체 실리콘의 웨이퍼링 및 정밀연삭공정후 잔류한 기계 적 손상에 관한 연구 (Silicon Wafering Process and Fine Grinding Process Induced Residual Mechanical Damage)

  • 오한석;이홍림
    • 한국정밀공학회지
    • /
    • 제19권6호
    • /
    • pp.145-154
    • /
    • 2002
  • CMP (Chemical mechanical polishing) process was used to control the fine grinding process induced mechanical damage of Cz Silicon wafer. Characterization of mechanical damage was carried out using Nomarski microscope, magic mirror and also using angle lapping and lifetime scanner evaluation after heat treatment. Magic mirror and lifetime scanner were very useful for the residual damage pattern characterization and CMP process was effective on the reduction of fine grinding induced mechanical damage.

수신자 지정 그룹 서명 방식을 이용한 Magic Sticker형 전자투표 시스템 (A Magic Sticker typed Electronic Voting System using the Digital Nominative Group Signature)

  • 홍종국;박희운;이임영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.623-628
    • /
    • 2001
  • 정보화 사회로 대두되는 현대사회는 컴퓨터 확산 및 네트워크의 급속한 발전과 더불어 이를 이용한 많은 응용분야들이 연구되고 있으며, 이중 전자투표에 관한 연구 또한 활발히 진행중이다. 이는 기존의 투표 방식을 전자화할 경우 시간 및 비용 측면에서 많은 절약효과를 얻을 수 있기 때문이다. 그러나 이런 효율성에도 불구하고 전자투표를 실제 적용하는데 있어서 투표 참여 요소의 부정 및 투표권 매매와 투표자 익명성 보장 등 아직 해결해야 할 많은 문제점들이 산재해 있다. 따라서 본 논문에서는 기존 투표를 전자투표로 적용시키는 과정에서 필요한 일반적 요구사항과 부정방지 및 매매방지를 위한 특수 요구사항을 살펴볼 것이다. 특히, 투표자 익명성 보장 및 매매방지를 위해 네트워크 상에서 투표내용이 공개되더라도 사용자 익명성을 보장할 수 있는 Magic Sticker 기법을 적용함과 동시에 사용자 인증 및 메시지 인증 부분에서는 자신을 밝히지 않은 상태에서 수신자를 지정하여 자신의 신분을 증명할 수 있는 수신자 지정 그룹 서명 방식을 이용함으로서 사용자 익명성을 제공하는 안전한 전자 투표 방식을 제안한다.

  • PDF

MaRMI(Magic and Robust Methodology Integrated)와 RUP(Rational Unified Process) 개발방법론 비교 분석 (The Comparative analysis of MaRMI(Magic and Robust Methodology Integrated) & RUP(Rational Unified Process))

  • 김재열;송미영
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.607-610
    • /
    • 2007
  • 시스템 개발방법론은 소프트웨어 생성을 위한 개발 단계를 정의하고, 활동, 산출물, 검증 절차, 각 단계의 완결 조건을 명시하는 체계적인 방법으로 정의할 수 있다. 정보시스템의 대형화, 복잡화, 분산화 추세에 따라서 표준화된 개발방법론에 대한 관심이 국내에서도 급속히 증가하고 있다. 정보기술의 발전에 따른 신기술의 계속적인 수용과 사용자 요구사항의 변화의 수용, 시스템 개발의 생산성과 품질의 보증을 위해서는 개발방법론과 개발도구의 활용이 필수적이다. 최근 많은 관심을 보이고 있는 마르미(Magic and Robust Methodology Integrated)와 RUP(Rational Unified Process)을 비교 분석하고자 한다.

  • PDF

MAGIC3D 코드를 애용한 고출력 마그네트론 발진기의 시뮬레이션 (Simulation of High-Power Magnetron Oscillators Using a MAGIC3D Code)

  • 정순신
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제55권11호
    • /
    • pp.538-543
    • /
    • 2006
  • A high-Power continuous-wave (CW) ten-vane double-strapped magnetron oscillator has been investigated using three-dimensional (3D) particle-in-cell (PIC) numerical simulation code, MAGIC3D. The resonant modes and their resonant frequencies of the ten-vane strapped magnetron resonator were obtained to show a large mode separation near the ${\pi}$-mode. An electron cloud formed in an anode-cathode gap, called an interaction space was confined well enough to result in no leakage current. Five spokes were clearly observed in the electron cloud, which definitely ensured the ${\pi}$-mode oscillation in the ten-vane magnetron. Numerical simulations predicted that the saturated microwave output power measured at the coaxial output port was 5.41 kW at the microwave frequency of 893 MHz, corresponding to a power conversion efficiency of 72.6% when the external axial magnetic field was 1150 gauss and the electron beam voltage and current were 6 kV and 1.25 A, respectively.

키넥트를 이용한 매직미러 패션코디네이션 시스템 (Magic Mirror Fashion Coordination System using Kinect)

  • 김치용;김미리;김종찬
    • 한국멀티미디어학회논문지
    • /
    • 제17권11호
    • /
    • pp.1374-1381
    • /
    • 2014
  • Digital technology With the popularization of computers and IT technology development is causing a dramatic change across the human life. Increase of profit in fashion industry has a significant impact on the overall industry. It has been studied to develop consumer oriented higher value-added fashion products of including clothes using digital technology abroad. In this paper, we propose a system that when user stand in front of display, user can show body captured depth camera look the coordination of a variety of costume and fashion concept through a magic mirror. Using the system, we will satisfy the convenience of user and be used as a way appropriate to clothing shopping in the shortest time. The system will develop personalized fashion content industry enhanced interaction.

Stereogram 자동변환을 위한 Algorithm 설계 및 시스템 구현 (The Algrithm Design and System Implementation for Automatic Translation of Stereogram)

  • 김홍섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.171-182
    • /
    • 1996
  • 본 연구는 매직아이(Magic Eye)라고도 불리는 스테레오그램(Stereogram)의 원리를 분석하고, 알고리즘(Algorithm)화하여 사용자가 제작한 밑그림을 컴퓨터 상에서 3차원 스테레오그램으로 자동변환 할 수 있는 매직아이 시스템 석계 덴 구현에 관한 것이다.

  • PDF