• Title/Summary/Keyword: 2개의 구

Search Result 3,566, Processing Time 0.034 seconds

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

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.6
    • /
    • pp.179-186
    • /
    • 2011
  • This paper suggests the minimum number of vertex guards algorithm. Given n rooms, the exact number of minimum vertex guards is proposed. However, only approximation algorithms are presented about the maximum number of vertex guards for polygon and orthogonal polygon without or with holes. Fisk suggests the maximum number of vertex guards for polygon with n vertices as follows. Firstly, you can triangulate with n-2 triangles. Secondly, 3-chromatic vertex coloring of every triangulation of a polygon. Thirdly, place guards at the vertices which have the minority color. This paper presents the minimum number of vertex guards using dominating set. Firstly, you can obtain the visibility graph which is connected all edges if two vertices can be visible each other. Secondly, you can obtain dominating set from visibility graph or visibility matrix. This algorithm applies various art galley problems. As a results, the proposed algorithm is simple and can be obtain the minimum number of vertex guards.

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

  • 이애랑
    • The Korean Journal of Food And Nutrition
    • /
    • v.16 no.4
    • /
    • pp.397-405
    • /
    • 2003
  • The cleanness of Korean(n=292), Chinese(n=46), Japanese(n=114) and Western(n=74) styles restaurants in 25 districts in Seoul was evaluated in terms of kitchen area(6 criteria), handling of raw materials(3 criteria), hygiene practice for cook(1 criteria), treatment of wastes(2 criteria) and hall(2 criteria). The western-style restaurants were scored the highest points in all criteria. The other three restaurants were poorly evaluated compared with western-style ones in kitchen area, including cleanness of inside of the kitchen, hygiene practice, ventilation and working environment, drainage, and storage of utensils. The most critical criterion which represents the overall evaluation was the ventilation and working environment of the kitchen for Chinese, Japanese and Western-style restaurants, and was the cleanness of inside the kitchen for Korean-style restaurants.

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

  • Kim, J.W.;Kim, J.D.;Seong, K.S.;Kang, S.N.
    • Journal of Animal Science and Technology
    • /
    • v.45 no.3
    • /
    • pp.463-472
    • /
    • 2003
  • This experiment was carried out to investigate the effect of fermented chitosan additive(FCA) as a probiotics in finishing pig. The levels of 0.2% and 0.5% of FCA powder was added to the regular feed. A total of 30 pigs were used to evaluate the growing performance. Those FCA supplemented feeds were supplied to the pigs at 17 weeks of age for 6 weeks. After slaughtering, 4 pigs of each treatment were used to compare the physico-chemical characteristics and sensory evaluation. Addition of 0.2% of FCA improved the average daily weight gain and feed efficiency. The pH of the FCA treated loin was slightly higher than control. The L*, a*, b* values of the treatment groups were generally low compared to control group. So the effect of FCA to meat color was expression of purplish red color. Juiciness of the pork shoulder treated with 0.5% FCA was significantly(p<0.05) higher than the other groups. Flavor and overall preference scores for bacon treated with 0.5% of FCA were significantly(p<0.05) higher than the other groups.

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

  • Kim Byung-Ki;Kim Young-Jik
    • Food Science of Animal Resources
    • /
    • v.25 no.1
    • /
    • pp.32-38
    • /
    • 2005
  • Effects of supplemental charcoal powder and vitamin A on physico-chemical properties in 24 Hanwoo steers were investigated. The Hanwoo steers were randomly assigned to one of the three dietary treatments : 1) Control (commercial feed) 2) T1 (commercial feed supplemented with 2% charcoal powder and 0.2% vitamin A) 3) T2 (commercial feed with 2% charcoal powder). Crude fat content of proximate chemical composition in longissimus muscle was increased at control but moisture of control was rather lower than that of treatment groups (p<0.05). The WHC (water holding capacity) in longissimus muscle was tended to increase in control and shear force was higher in T2 (p<0.05). However, effects of diets charcoal power and vitamin A on pH were not found (p>0.05). Tenderness and flavor of sensory evaluation was improved significantly in control with peculiar and savory taste of Hanwoo being more emphasized. But Juiciness were not difference by treatments. When Hanwoo steers were fed with dietary charcoal powder and vitamin A, the palmitoleic acid and linoleic acid contents were higher compared with that of control (p<0.05), but oleic acid was higher in control than others.

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

  • Ryu, Sang-Ryul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.5
    • /
    • pp.274-283
    • /
    • 2002
  • A weakly visible polygon is an n-gon in the plane and consists of two mutually weakly visible chains. In this paper, we present an $O(n^2)$ time algorithm that finds a shortest watchman route among the routes with minimum links where a watchman patrols the inside of weakly visible polygons.

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

  • 박란숙
    • Journal of Nutrition and Health
    • /
    • v.24 no.2
    • /
    • pp.97-103
    • /
    • 1991
  • The increase in alcohol consumption level has been noticed in Korea recently. Alcohol appreciably inhibits cell mediated immunity and this may contribute to the high prevalence of serious infection such as pulmonary tuberculosis among alcoholic subjects. The present study was undertaken to examine the effect of ethanol on the cyclooxygenase metabolites of human monocyte in vitro. Monocytes were activated with 800 units of gamma interferon(IFN-${\gamma}$) for 3 days following apply of Ficool-hypaque density gradient and gelatin coated flasks for separation of monocytes. Ethanol with addition of 100mM, 300mM and 600 mM for 30 minutes to 106 monocytes with/without previous IFN-${\gamma}$ treatment caused a dose dependent decrease in the production of thromboxane B2, 6-keto-PGE1$\alpha$ and PGE2 by radioimmunoassay at 6 hours after ethanol treatment. Quite different from the findings after 6 hours there was dose dependent increase in three prostaglandins without IFN-${\gamma}$ treatment after 24 hours of incubation. With previous treatment of IFN-${\gamma}$ reduced productions of three prostaglandins at 24 hours than control is spite of ethanol stimjulation. These findings show that IFN-${\gamma}$ can inhibit alcohol induced derangement of arachidonic acid metabolism of monocytes.

  • PDF

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

  • Baik, Byeong-Ju;Kim, Mi-Ra;Kim, Jae-Gon;Yang, Yun-Mi
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.29 no.3
    • /
    • pp.397-406
    • /
    • 2002
  • The purpose of this study was to clarify the palatal arch length, width and volume in the primary and permanent dentition. Samples were consisted of normal occlusion in the primary dentition(50 males and 50 females) and permanent dentition(43 males and 43 females). Their upper plaster casts were used and through 3-dimensional laser scanning(3D Scanner, DS4060, LDI, U.S.A.), cloud data, polygonization, section curve, loft surface and fit and horizontal plane were made for measuring the palatal arch length, width and volume(Surfacer 10.0, Imageware, U.S.A.). Correlation coefficients were calculated separately for males and females in each group(SPSS 10.0). The results were as follows : 1. Average distance from the fit plane to the points(tooth-tooth-palate) was greater in the permanent dentition than those of primary dentition. 2. Palatal volume was greater more than 3 times in the permanent dentition, especially it was greater in male compared to female with significance(p<0.05). 3. Palatal width of male was greater in the primary and permanent dentition but palatal length, only in the permanent dentition than that of female(P<0.05). 4. Correlation coefficients were statistically most significant between the palatal volume and size of posterior palatal width and total palatal length(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 (세포의 휴면처리가 소 태아섬유아세포 유래 핵이식란의 핵상변화와 체외발육에 미치는 영향)

  • 최종엽;권대진;김정익;박춘근;양부근;정희태
    • Korean Journal of Animal Reproduction
    • /
    • v.24 no.2
    • /
    • pp.217-222
    • /
    • 2000
  • This study was conducted to investigate the effect of quiescent treatment of the donor cells on the nuclear remodeling and in vitro development of fetal fibroblast cell-cloned bovine embryos. Serum starved, confluent and nonquiescent cycling fetal fibroblast cells were transferred into the enucleated oocytes. About 20∼25% of nuclear transfer embryos fused with a serum starved or confluent cell extruded a polar body, which was slightly lower than that of nontreated control (36%). About 49∼51% of nuclear transfer embryos fused with a serum starved or confluent cell had a single chromatin clump, which was slightly higher than that of nontreated control (40%). The proportion of embryos with a single chromatin clump was significantly higher (P<0.01) in nuclear transfer embryos without showing a polar body (60.5%) than with a polar body (4.7%). Development rates to the blastocyst stage were 21.7% and 20.9% when serum starved and confluent cells were transferred, which were slightly higher than that of control (14.1 %). The result of this study suggests that quiescent treatment by serum starvation or growth to confluency of donor cells could increase the number of embryos with a normal chromatin structure, which results in increased in vitro development.

  • PDF

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

  • Shin, Jae Young;Lee, Su In;Jang, Jung Ryeol;Ju, So Hee;Choi, Joong Dae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • 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 (재래산양의 반복 과배란처리에 의한 난자의 회수율과 등급에 관한 연구)

  • Park, H.-S.;Lee, Y.-H.;Kim, T.-S.;Park, J.-K.;Lee, J.-S.;Kim, C.-H.;Jung, J.-Y.
    • Journal of Embryo Transfer
    • /
    • v.19 no.2
    • /
    • pp.81-87
    • /
    • 2004
  • This study was designed to determine whether repeated superovulation is beneficial for recovery and quality of oocytes in Korean native goats. Seventy-six mature goats, maintained in a pen under natural day length and fed hay ad libitum, were pretreated with progestagen impregnated CIDR for 10 days and then the goats were divided into two groups. One group of the goats received a single intramuscular injection of 1,000 IU PMSG on Day 8 of CIDR insertion. The other group of the goats received twice daily intramuscular injections of a total of 70 mg FSH for 3 days from Day 8 of CIDR. All the gonadotropin treated goats were injected with 10 mg $PGF2{\alpha}on$ Day 8 and 400 IU hCG in the afternoon on Day 10. For oocyte recovery, donor goats were fasted 24 h before operation. Anesthesia was induced by intravenous injection of 2% xylazine(0.2 mg/kg body weight) and ketamin(11 mg/kg body weight). In vivo oocytes were recovered by follicle aspiration or oviduct flushing at 35 to 40 hours after hCG injection through mid-ventral incision. The mean number of CL and oocytes recovered and recovery rate of oocytes by oviduct flushing were greater(P<0.05) in the first treatment than those in the second treatment. Contrary to our assumption, PMSG treatment significantly (P<0.05) increased the number of CL formed and recovery rate of oocytes compared to FSH. However, the same effect was not observed in recovery of follicular oocytes. There was no significant difference in oocyte quality between FSH and PMSG or first and second treatments. The present results indicate that repeated superovulation and repeated use of donor animals may be inefficient for obtaining oocytes in good qualities.