• 제목/요약/키워드: 2개의 구

검색결과 3,566건 처리시간 0.032초

화랑 문제의 최소 정점 경비원 수 알고리즘 (Minimum number of Vertex Guards Algorithm for Art Gallery Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.179-186
    • /
    • 2011
  • 본 논문은 화랑 문제의 최소 정점 경비원 수를 구하는 알고리즘을 제안하였다. n개의 사각형 방으로 구성된 화랑의 최소 경비원수는 정확한 해를 구하는 공식이 제안되었다. 그러나 단순하거나 장애물이 있는 다각형 또는 직각 다각형에 대해 최대 경비원수를 구하는 공식만이 제안되었으며, 최소 경비원수를 구하는 근사 알고리즘만이 제안되고 있다. n개의 정점으로 구성된 다각형 P에 대한 최대 정점 경비원 수를 구하는 방법은 Fisk가 다음과 같이 제안하였다. 첫 번째로, n-2개의 삼각형으로 구성된 삼각분할을 수행한다. 두 번째로 3색-정점색칠을 한다. 세 번째로 최소 원소를 가진 채색수를 정점 경비원의 위치로 결정한다. 본 논문에서는 지배집합으로 최소 정점 경비원 수를 구한다. 첫 번째로, 가능한 모든 가시적인 정점들 간에 간선을 그린 가시성 그래프를 얻는다. 두 번째로, 가시성그래프로부터 직접 지배집합을 얻는 방법과 가시성 행렬로부터 지배집합을 얻는 방법을 적용하였다. 다양한 화랑 문제에 적용한 결과 제안된 알고리즘은 단순하면서도 최소 정점 경비원 수를 얻을 수 있었다.

서울지역 음식점 주방 및 식당의 청결도 평가 (Evaluation for Cleanness of Kitchen and Hall of Restaurants in Seoul)

  • 이애랑
    • 한국식품영양학회지
    • /
    • 제16권4호
    • /
    • pp.397-405
    • /
    • 2003
  • 서울특별시 25개 자치구에서 추천한 모범음식점 546개소 중 업태별로 한식(292개소), 중식(46개소), 일식(114개소), 양식(94개소) 음식점의 식당 및 주방의 청결도를 영양사 실무 경력 5년 이상인 현직 영양사가 직접 방문 평가하였다. 평가 항목 및 지표는 주방 영역이 6개 (주방의 공개 여부, 주방내부설비, 살균$.$소독, 종업원의 작업환경, 급 배수설비, 식기 및 조리기기 보관상태), 식품 취급영역 이 3개(식재료 보관상태, 식자재 창고 유지상태, 불량부정식품 사용 여부), 조리원 위생영역이 1개, 음식폐기물 처리영역이 2개(남은 음식 폐기 또는 재사용 여부, 음식폐기물 위생적 폐기정도)와 식당의 청결상태 영역 2개(식당 내부청결, 식당 집기 청결 등)로 총 14지표를 조사하였다. 1. 음식점 유형별 청결도의 결과를 보면 한식당의 청결도 14개 지표 총점은 20.65점(지표 평균 1.48 점), 중식당은 20.67점(지표평균 1.48점), 일식당은 20.75점(지표평균 1.48점), 양식당은 21.84점 (지표평균1.56점)이었다. 한식당. 중식당과 일식당의 청결도는 지표평균으로 환산하면 ‘보통’수준이었고 양식당이 이들 보다 약간 높았으나 유의적인 차이를 보이지 않았다. 또한 양식당이 모든 평가지표에서 가장 우수하였으며, 중식당은 식기 및 조리기구의 보관 상태를 제외한 모든 지표에서 가장 낮은 점수를 받았다. 한식당은 급수 및 배수설비 상태에서, 일식당은 급수 및 배수설비 상태와 식기 및 조리기구의 보관 상태에서 낮은 점수이었다. 2. 식품 취급은 냉장$.$냉동보관온도 유지(지표7)는 음식점별로 유의성은 없었으나, 식재료 창고의 유지상태(지표 8)와 불량부정식품 사용여부는 양식당과 중식당이 한식당이나 일식당보다 유의적으로 우수하였다. 3. 조리원의 위생상태는 한식당, 중식당, 일식당은 서로 유의적인 차이를 보이지 않았다. 4. 음식점 유형별 남은 반찬의 폐기 여부는 우수하였으며, 음식폐기물 처리상태에 대한 결과는 양식당과 중식당이 높았고, 한식당과 일식당은 1.56으로 유의적으로 낮았다. 5. 음식점 식당내부 청결상태 평가는 한식당이 중식당과 유의적인 차이가 없었으나 일식당이나 양식당보다는 유의적으로 낮았다. 6. 음식점 유형별 청결도에 대한 종합평가에 미치는 지표별 영향은 한식당의 경우지표 2, 12, 14, 7로, 중식당은 지표 4, 12, 2로, 일식당은 지표 4,10, 2, 7로 나타났다. 음식점 전체로 보면, 주된 지표는 4(72.6%), 11(11.4%), 6(5.3%), 13(3.4%)으로서 이들 4개 지표로서 전체의 927%를 설명할 수 있다. 7. 자치구별 평가는 모든 음식점에서 식재료 보관시설(냉장, 냉동), 불량부정식품 사용여부, 남은 반찬의 폐기, 식당상태 등에서는 비교적 양호하였으나, 주방의 청결상태, 식재료 창고의 관리 및 주방 근무직원의 위생상태는 열악하였다. 평가 지표 14개의 총 평가결과가 가장 우수한 자치구는 동작구였으며, 다음으로 서대문구, 금천구, 성동구, 마포구의 순서이었다. 나머지 20개 자치구는 모두 보통이상으로 평가되었다. 8. 음식점 업태 별로 주방과 식당의 청결도 평가에서 가장 중요한 요인은 주방의 내부설비(바닥, 벽면, 천장, 환풍기, 기구 등) 또는 주방종업원의 근무 환경(주방의 환기설비, 설치 및 쾌적한 환경상태유지)이었다. 그러나 음식점 유형에 관계없이 주방과 식당의 청결도 평가에 가장 큰 영향을 주는 인자는 주방종업원의 근무환경이었다. 우리나라의 2002년도 섭취장소별 식중독 발생현황)을 보면 총 발생건수 78건 중 29건(37.2%)이 음식점에서, 16건(20.5%)이 집단급식소에서 발생되어 음식점의 개인위생을 포함하여 청결도에 많은 문제점이 제기되고 있다. 따라서, 앞으로 한식당, 일식당 및 중식당의 경우 주방의 환기시설과 근무환경 개선이 시급히 요구된다. 또한 음식점을 대상으로 시설 위생, 개인 위생 및 식자재 위생관리를 위해서는 정기적인 위생교육과 체계적인 음식점 관리가 제도적으로 필요하다고 사료된다.

키토산 발효사료의 첨가가 비육돈의 도체특성 및 육질에 미치는 영향 (Addition of Fermented Chitosan on Carcass Composition and Physico-chemical Characteristics of Meat in Finishing Pigs)

  • 김종원;김종덕;성기승;강석남
    • Journal of Animal Science and Technology
    • /
    • 제45권3호
    • /
    • pp.463-472
    • /
    • 2003
  • 처리구 당 돼지 10마리씩을 선발하여 비육후기에 0.2%, 0.5%의 키토산 발효사료를 첨가하여 6주간(43일) 급여한 사양시험 결과는 증체량에 있어서는 0.2% 처리구가 가장 높았으며(p<0.05) 사료요구율에 있어서는 0.5% 처리구가 가장 낮게 나타났다. 0.2% 수준에서의 첨가는 사료의 효율을 증가시키고 증체량을 개선하였다. pH값은 등심의 경우에 있어서 대조구가 5.27로서 가장 낮았고 0.2%와 0.5% 처리구는 각각 5.47과 5.54를 나타내었으며 처리구간에 있어서 유의한 차이를 보여 주었다(p<0.05). 등심의 경우 L*값이 0.2%와 0.5%의 두 처리구에 있어서 대조구보다 유의하게(p<0.05) 낮게 나타났으며, 목심의 경우에는 0.5% 처리구가 다른 처리구보다 유의하게(p<0.05) 낮은 것으로 나타났다. 3가지 처리에 따른 등심부위의 지방산 조성을 보면 현저한 차이를 발견할 수는 없으나 키토산 발효사료 처리구에는 C12:0 이나 C16:0과 같은 포화지방산의 비율이 높아진 반면 탄소수가 18개의 불포화 지방산 함량은 다소 낮아 진 것을 알 수 있다(대조구 : 30.15%, 0.2% 처리구 : 26.03%, 0.5% 처리구 : 26.94%). 관능검사항목 중에서 다즙성의 경우에만 처리구간별로 유의한 차이를 나타내었으며, 0.5% 처리구가 가장 높은 것으로 나타났다(p<0.05). 또한 연도에 있어서도 0.5% 처리구가 가장 부드러운 것으로 나타났다. 삽겹살에 대해서는 다즙성, 풍미 그리고 기호성을 조사한 바, 풍미와 기호성 측면에서도 0.5% 처리구가 가장 높은 것으로 나타났다(p<0.05).

활성탄과 비타민 A의 급여가 거세 한우육의 이화학적 특성에 미치는 영향 (Effect of Supplemental Charcoal Powder and Vitamin A on the Physico-Chemical Characteristics in Fattening Hanwoo Steers)

  • 김병기;김영직
    • 한국축산식품학회지
    • /
    • 제25권1호
    • /
    • pp.32-38
    • /
    • 2005
  • 본 시험은 거세한우에 대한 활성탄과 비타민 A의 첨가급여가 육질에 미치는 영향를 구명하기 위하여 거세 한우 총 24두를 공시하여 대조구, 활성탄 2%와 비타민 A 0.2%를 혼합급여한 T1구 그리고 활성탄 2% 급여구인 T2구로 3개 처리구에 각 8두씩을 배치하여 14개월간 사양시험을 실시하였고, 등심부위 근육을 공시하여 이화학적 특성을 조사하였다. 일반성분 중에서 대조구의 조지방 함량은 높았으나 상대적으로 수분 함량은 처리구에 비해 낮은 함량을 나타내었다(p<0.05). 등심부위 근육의 보수성은 대조구에서, 전단력은 T2구에서 높은 경향이었다(p<0.05). 그러나 pH는 처리구 사이에 특별한 변화가 없었다. 활성탄과 비타민 A의 첨가급여는 관능평가에서 연도, 육향에서 개선 효과는 없었으며 대조구가 처리구에 비해 유의적으로(p<0.05)높은 결과를 나타내었다. 지방산에서 palmitoleic acid와 linoleic acid 함량은 활성탄 또는 비타민 A 첨가구가 대조구보다 유의적으로 높았으나(p<0.05), oleic acid는 대조구가 다른 처리구보다 더 높은 경향이었다.

약 가시성 다각형에서 최소 링크를 가진 최단 경비원 경로를 구하는 알고리즘 (An algorithm for finding a shortest watchman route with minimum links in the weakly visible polygons)

  • 류상률
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권5호
    • /
    • pp.274-283
    • /
    • 2002
  • 2차원 평면상에 n개의 꼭지점을 가지며 서로 약 가시적인 2개의 체인으로 구성된 다각형을 약 가시적 다각형이라 한다. 본 논문에서는 약 가시적 다각형의 내부를 감시하는 최소 링크를 가진 경비원 경로들 중에서 최소 길이를 가지는 경비원 경로를 $O(n^2)$ 시간에 구하는 알고리즘을 제시한다.

에탄올이 단핵구의 Prostaglandins 생산에 미치는 영향 (Effect of Ethanol on Prostaglandins Production of Monocytes)

  • 박란숙
    • Journal of Nutrition and Health
    • /
    • 제24권2호
    • /
    • pp.97-103
    • /
    • 1991
  • 에탄올이 면역계의 항원전달세포이며, 동시에 감마인터페론 등의 림포카인에 의해 활성화되면 작동세포의 역활을 하는 단핵구-대식세포의 arachildonic acid 대사의 cyclooxygenasc 경로의 프로스타글라딘 생산에 미치는 영향을 연구하기 위하여 감마 인터페론으로 전처치하여 활성화시킨 단핵구와 대조군 단핵구를 사용하여 방사면역측정법으로 프로스타글라딘들을 측정하였다. 건강한 성인의 말초혈액으로 Ficoll-Hypaque용액을 이용한 농도구배법과 젤라틴 피복 플라스크를 이용하여 단핵구를 순수하게 분리한 다음 800단위의 감마 인터페론을 사용하여 3일동안 단핵구를 활성화시켰다. 감마인터페론으로 활성화 시키지 않은 $10^6$개의 단핵구에 100mM,300mM,600mM의 에탄올을 30분간 반응시킨 후 6시간후에 thromboxane B$_2$, PGEB$_2$ 와 6-keto-PGF1$\alpha$ 와 PGE$_2$ 모두 대조군에 비하여 생산이 증가하였다. 감마인터페론으로 전처치한 경우에는 알코올 처치에 관계없이 세가지 프로스타글란딘들 모두 6시간과 24시간에서 대조군보다 감소되었다. 이와같은 성적들로 미루어 볼 때 감마인터페론 처치가 에탄올로 유발한 단핵구 arachidonic acid 대사의 변화를 억제한다고 사료된다.

  • PDF

구개의 크기 및 용적에 관한 연구 (A STUDY ON THE SIZE AND VOLUME OF THE PALATE)

  • 백병주;김미라;김재곤;양연미
    • 대한소아치과학회지
    • /
    • 제29권3호
    • /
    • pp.397-406
    • /
    • 2002
  • 본 연구는 한국인의 유치열기 아동, 영구치열기의 구개의 폭, 길이, 구개의 용적, 구개 용적과 구개면적의 상관관계 등을 조사하여 남녀간의 차이, 유치열과 영구치열과의 변화 정도를 파악하고 다양한 구개의 연구를 할 수 있는 기초자료로 삼고자 하였다. 연구대상으로 정상교합의 유치열기 아동(Hellman dental age II A) 100명(남자 50명, 여자 50명)과 영구치열기의 성인(Hellman dental age IV A) 86명(남자 43명, 여자 43명), 총 186명을 대상으로 하여 제작한 상악의 석고모형을 이용하였다. 3차원 laser scanner(DS4060, LDI, U.S.A.), cloud data를 이용하여, polygonization, section curve와 loft surface, 표준평면, 수직평면 등을 얻은 후에 구개용적, 구개의 폭, 구개의 길이 등을 측정하였다(Surfacer 10.0, Imageware, U.S.A). 상수의 결정을 위해 유치열, 영구치열을 남녀별로 구분하여 결과를 구하였으며 남녀간의 차이는 student t-test를 이용하여 검정하여 다음과 같은 결론을 얻었다. 1. 표준평면과 각 치아, 치아 및 구개사이의 측정점들간의 거리는 영구치열에서 더 멀었다. 2. 영구치열에서의 구개용적이 유치열에서 보다 3배이상 컸으며 특히 영구치열에서는 여자에 비해 남자에서 유의성 있게 크게 측정되었다(p<0.05). 3. 구개폭은 유치열과 영구치열에서 남자에서 유의성 있게 크게 나타났지만 구개길이는 영구치열에서만 유의성 있게 컸다(p<0.05). 4. 유치열과 영구치열, 남자와 여자 모두에서 후구개폭과 총구개길이가 이루는 면적 이 구개용적과 가장 큰 상관관계를 보여주었다(r=0.401, r=0.450, r=0.678, r=0.654).

  • PDF

세포의 휴면처리가 소 태아섬유아세포 유래 핵이식란의 핵상변화와 체외발육에 미치는 영향 (Effect of Quiescent Treatment on Nuclear Remodeling and In Vitro Development of Nuclear Transfer Embryos Derived from Bovine Fetal Fibroblast Cells)

  • 최종엽;권대진;김정익;박춘근;양부근;정희태
    • 한국가축번식학회지
    • /
    • 제24권2호
    • /
    • pp.217-222
    • /
    • 2000
  • 본 연구는 세포의 휴면처리가 소 태아섬유아세포 유래 핵이식란의 핵형변화와 체외발육에 미치는 영향을 검토하였다. 임신 3∼4 개월령 한우 웅성 태아의 피부세포를 채취하여 계대배양 후 동결하였다가 핵이식 전에 혈청기아처리 또는 confluency방법으로 휴면처리를 하여 미수정란의 탈핵세포질에 이식하였다. 전기융합과 활성화처리 후 7∼9 일간 체외배양하여 발육능을 검토하였으며, 일부는 whole-mount 법으로 고정하여 염색질 구조를 관찰하였다. 복제란의 극체방출율은 혈청기아처리구와 confluence 구에서 각각 24.5% 와 20.3% 로 무처리구(36.0%) 에 비해 낮은 경향을 보였다. 활성화 후 1개의 염색질괴를 갖는 복제란은 혈청기아처리구(50.9%)와 confluence구 (49.2%)가 무처리구 (40.0%) 보다 높은 경향을 보였다. 극체방출에 따른 염색질의 구조는 극체 미방출구에서 정상적인 1개의 염색질괴를 갖는 핵이식란이 60.5% 로, 극체 방출구 (4.7%) 에 비하여 유의적으로 높았다 (P<0.01). 배반포기 발육율은 혈청기아처리구 (21.7%) 와 confluence (20.9%) 가 무처리구 (14.1%) 에 비하여 비교적 높게 나타났다. 본 연구의 결과 혈청기아처리나 confluency 방법에 의한 donor 세포의 휴면처리는 태아섬유아세포 유래 핵이식란의 비정상적인 핵형변화를 감소시켜 체외발육능을 향상시키는 것으로 사료된다.

  • PDF

논 지역 광역단위 BMP 보급 효과 분석 (Dissemination Effectiveness Analysis of BMP for Paddy field spreading over wide area)

  • 신재영;이수인;장정렬;주소희;최중대
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.565-565
    • /
    • 2016
  • 농림부는 농업지역에서 발생하는 비점오염원을 관리하기 위해 다양한 최적관리기법(BMP)에 대해 연구를 수행하여 효과를 검증하였으나 이를 광역 단위로 보급하여 실제 영농지역에서 BMP의 효과를 측정한 연구는 부족한 실정이다. 따라서 본 연구에서는 논 지역을 대상으로 물관리기술(물꼬)과 시비관리기술(완효성 비료) BMP를 보급하고 광역 단위로 BMP의 효과를 측정하고자 하였다. 연구대상지구는 새만금 지역에 위치한 전라북도 부안군 용계리 일대에 위치하고 있으며, 벼농사가 활발하게 이루어지고 있는 지역을 선정하였다. 논에 보급된 BMP의 효과를 측정하기 위해 BMP 참여 농가를 선정하여 물꼬와 완효성 비료를 보급하였으며, 용수로와 배출구 3지점을 선정하여 관개량을 측정하고 유출량을 측정하였다. 또한 관개수와 대조구, 처리구별(대조구, 물꼬, 완효성, 물꼬+완효성) 수질을 분석하여 배출구 별로 단위면적당 오염부하량을 산정하고 이를 통해 대조구 대비 처리구의 저감율을 분석하였다. 분석 결과, 대조구 대비 처리구의 단위면적당 오염부하량의 저감율은 SS 63.6%, BOD 45.5%, $COD_{Mn}$ 26.5%, $COD_{Cr}$ 40.1%, T-N 16.0%, T-P 12.9%, TOC 11.4%로 나타났다. 또한 연구대상지구를 SO#1(완효성 비료 95%, 비참여 농가 5%), SO#2(완효성 비료 2%, 물꼬 8%, 완효성 비료+물꼬 40%, 비참여 농가 40%), SO#M(완효성 비료 96%, 비참여 농가 4%) 3개의 배출구로 구분하여 BMP 보급 효과를 측정한 결과, 대조구 대비 SO#1에서는 수질항목별로 10.6 ~ 85.5%, SO#2는 8.1 ~ 45.9%, SO#M은 10.7 ~ 86.2%의 범위로 저감된 것으로 분석되었으며, 특히 SS의 단위면적당 오염부하 저감율이 가장 큰 것으로 나타났다. 하지만 본 연구는 7월부터 10월까지 측정된 데이터를 활용하여 산정하였기 때문에 써레질, 이앙기간에 발생한 단위면적당 오염부하량은 포함되지 않은 결과이며, 각 배수구역별 유입량의 경우 정확한 측정에 어려움이 있어 전체 관개량 대비 관개 면적을 이용하여 단위면적당 유입량을 산정하였기 때문에 추가적인 연구를 통해 효과를 검증할 필요가 있을 것으로 판단된다.

  • PDF

재래산양의 반복 과배란처리에 의한 난자의 회수율과 등급에 관한 연구 (Effects of Repeated Superovulation on Recovery and Quality of Oocytes in Korean Native Goats)

  • 박희성;이윤희;김태숙;박준규;이지삼;김충희;정장용
    • 한국수정란이식학회지
    • /
    • 제19권2호
    • /
    • pp.81-87
    • /
    • 2004
  • 본 연구는 재래산양에 있어서 과배란 처리시 공란 산양의 반복사용에 따른 oocyte의 회수방법과 회수란의 질적 개선방법을 확립하기 위하여 실시하였으며, 성선자극호르몬의 1회 처리와 반복처리, 호르몬제의 종류에 따른 oocyte의 회수율과 등급을 조사하였다. 공시동물은 체중 15~25kg 전${\cdot}$후의 성숙한 미경산 재래산양으로서 발정 동기화를 위하여 CIDR를 10일간 질내에 삽입하고 과배란 처리는 70 mg의 FSH 와 1,000 IU의 PMSG를 투여하여 과배란을 유기하였다. ${PGF_{2\alpha}$ 는 8일째에 투여하여 과배란을 유기하였으며, CIDR는 10일째 제거와 동시에 hCG 400 IU를 투여하였다. 난자의 회수는 hCG 투여 후 35~40시간째에 외과적인 방법으로 실시하였으며, 회수한 난자는 난구세포와 세포질의 부착정도에 따라 4등급으로 분류하여 회수율을 조사하였다. FSH와 PMSG를 투여하여 공란 산양으로 처음 사용하였을 때 49두에서 324(6.63${\pm}$0.63) 개와 27두에서 305(11.30${\pm}$1.29)개의 배란점을 확인하였으며, 이 중 43.8%(142/324)와 69.2%(211/305)가 회수되어 두당 회수율은 2.92${\pm}$0.52 개와 7.81${\pm}$1.14개로서 FSH와 PMSG간에 전체 회수율과 두당 회수율은 PMSG 처리구가 유의적(P<0.05)으로 높았다. 반복 사용하였을 때 FSH와 PMSG 처리구의 두당 배란수는 2.88${\pm}$0.69 개와 7.56${\pm}$1.11 개였으며, 회수율은 각각 17.4%(4/23) 및 44.9%(61/136) 로 PMSG 처리구가 유의적(P<0.05)으로 높았다. 두당 회수율은 0.50${\pm}$0.27개 및 3.39${\pm}$0.86개로서 PMSG 처리구가 유의적으로 높았다. 회수한 난포란의 1 및 2등급에 있어서 공란 산양으로 처음 사용하였을 때 FSH 투여구는 각각 20.6%(GI) 및 14.9%(GII)였으며, PMSG 투여구는 12.9%(GI) 및 14.1%(GII)로 나타났다. 반복 사용하였을 때, 회수한 난포란의 등급은 FSH 투여구는 각각 31.3%(GI) 및 28.1%(GII)였으며, PMSG 투여구는 36.4%(GI), 5.1%(GII)로 나타났다. 이상의 결과로 볼 때 배란된 난자의 회수율은 PMSG 가 FSH보다 높았으며, 난포내 난자의 회수율은 투여 호르몬 및 반복사용 여부에 따른 차이는 없었다.