• 제목/요약/키워드: Worst case

검색결과 793건 처리시간 0.022초

범위 피벗 퀵정렬 (Quicksort Using Range Pivot)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.139-145
    • /
    • 2012
  • 퀵정렬은 피벗값을 최좌측, 최우측, 중간 값 또는 랜덤하게 결정하는 방법을 적용하고 있다. 본 논문은 범위 중간값을 $P_0$피벗값으로 결정하고 계속적으로 양분하는 퀵정렬 방법을 제안하였다. 제안된 방법은 길이가 $n$인 리스트 $A$$i$=1, $j$=$n$에서 최소값 $L$과 최대값 $H$를 탐색하여 초기 피벗 키 값으로 $P_0=(H+L)/2$로 설정하고 $i$=$j$ 또는 $i$>$j$가 될 때까지 $a[i]{\geq}P_0$, $a[j]<P_0$를 교환하는 방식을 적용하였다. 피벗값에 따라 값의 교환이 완료되면 리스트 $A_0$는2개의 부분리스트 $a[1]{\leq}A_1{\leq}a[j]$$a[i]{\leq}A_2{\leq}a[n]$으로 분할되며 이 경우 피벗 키는 $P_1=P_0/2$, $P_2=P_0+P_1$으로 설정된다. 이러한 과정을 분할된 리스트의 길이가2일 때까지 수행되며, 리스트 길이가 2이고, $a$[1]>$a$[2]이면 $a[1]{\leftrightarrow}a[2]$로 교환한다. 제안된 방법은 퀵정렬에 비해 빠르며, 최악의 경우 수행 복잡도 $O(n^2)$$O(n{\log}n)$으로 향상시켰다.

육포 제조시 염의 확산속도 및 건조 특성 (Diffusion of Salt and Drying Characteristics of Beef Jerky)

  • 이신우;이보수;차원섭;박준희;오상룡;조영제;김종국;홍주헌;이원영
    • 한국식품저장유통학회지
    • /
    • 제11권4호
    • /
    • pp.508-515
    • /
    • 2004
  • 육포에 대한 염성분의 침투정도를 알고자 침지온도, 침지액의 농도 그리고 시간에 대한 염침투량을 조사하였다. 시간의 변화에 따른 소금의 확산량은 침지 2시간 내에 평형농도의 $60\%$ 이상으로 급격히 증가하다가 그이후에 증가 폭이 둔화 되는 것으로 나타났고, 침지액의 염농도와 침지 시간은 증가할수록 확산량도 증가하는 것으로 나타났다. 조미 침지 육포의 건조 시간에 따른 수분감소 정도는 열풍건조가 가장 크고 냉풍건조 그리고 천일건조의 순으로 나타났으며, 수분의 함량변화는 열풍건조의 경우 2시간 건조 후 평형수분함량이 되었고, 냉풍건조와 천일건조의 경우 6일 건조 후 평형수분함량에 다다른 것으로 나타났다. 건조 초기 때 건조속도상수가 냉풍건조의 경우 건조일수 2일일 때보다 15배 이상이나 큰 값으로 나타나며, 천일 건조의 경우에는 6배 이상으로 열풍건조의 경우 처음 1시간 내의 건조 상수가 2시간째의 경우보다 약 2배 가까이 큰 값을 나타내었다. 초기 건조기간 내에 냉풍건조의 경우 $80\%$ 이상, 천일건조의 경우 $75\%$ 이상 그리고 열풍의 경우 $50\%$ 이상의 수분이 제거되었다. 육포의 품질특성으로는 기호성에 영향을 줄 수 있는 색도와 조직감을 측정하고 건조방법별로 비교하였다. 냉풍건조가 열풍건조에 비해서는 밝고 가장 선홍색을 띠고 낮은 황색 값을 나타내 열풍건조나 천일건조에 비해 육색소의 산화가 적게 일어난 것으로 판단되어 가장 좋은 품질적 상태를 유지하였고, 조직감을 측정한 결과 열풍건조의 경우 경도와 씹힘성 그리고 인장력에서 높은 값을 나타냈으며, 천일건조와 냉풍건조는 비슷한 경향을 보였으나, 절단 응력에서 천일건조가 높은 값을 나타내었다.

파이로처리 폐기물 처분 시스템 근계 영역 내 핵종 유출 민감도: 제 1 부 확률론적 접근 (A Sensitivity Study on Nuclide Release from the Near-field of the Pyroprocessed Waste Repository System: Part 1. A Probabilistic Approach)

  • 이연명;정종태
    • 방사성폐기물학회지
    • /
    • 제12권1호
    • /
    • pp.19-35
    • /
    • 2014
  • 파이로처리 방사성폐기물 처분장에서 폐쇄 후 처분장의 성능에 영향을 줄 수 있는 근계 영역 내 세가지 주요 설계 관련 요소에 대하여 주요 핵종별로 최종 피폭 선량에 주는 민감도를 확률론적인 접근을 통하여 조사하였다. 농축 피폭 집단에 방사선 피폭을 주는 주요한 핵종들이 처분장에서 유출된 후 처분 시스템 근계 영역 내 다양한 매질을 이동하는 것에 관련되어, 이들 요소가 어느 정도의 영향을 주게 되는지 보기 위하여 처분 용기의 수명, 선원항으로서 처분 용기에서의 연간 핵종 유출률, 그리고 처분장 주요 인공 방벽으로서 완충재의 손실도 등의 변화에 따른 결과를 검토하였다. 처분장에 대한 결정론적, 확률론적 안전성 평가를 병행 수행하여, 이 세가지 설계 요소의 물리적 변화가 통계적 분포를 가지고 일어난다고 가정하는 확률론적 접근 방법에 따른 연구 결과는 제 1 부의 이 연구에, 그리고 세가지 설계 요소가 가질 수 있는 조합을 서로 다른 시나리오로서 비교하는 결정론적인 방법으로 접근한 결과는 별도로 제 2 부에 제시하였다. 두 가지 접근 결과와 함께 고려된 인자들에 대하여 모두 결과에 민감한 것으로 나타나 이러한 결과와 방법론은 향후 처분장 설계에 모범적인 피드백을 줄 수 있을 것으로 기대된다.

종국(種麴)의 종류(種類)가 간장의 품질(品質)에 미치는 영향(影響)에 관(關)한 연구(硏究) (Studies on the Effect of Seed Koji for the Soysauce Qualities)

  • 이석건;이택수
    • Applied Biological Chemistry
    • /
    • 제19권3호
    • /
    • pp.155-161
    • /
    • 1976
  • 종국(種麴)의 종류(種類)를 달리하여 제국(製麴)한것으로 담금하여 발효과정중(醱酵過程中)의 효소활성(酵素活性), 미생물균수(微生物菌數), 일반성분(一般成分), 질소용해율등(窒素溶解率等)의 변화(變化)에 대(對)하여 실험(實驗)한 결과(結果)는 다음과 같다. (1) 간장 발효중(醱酵中)의 중성(中性) 및 alkali성(性) protease의 활성(活性)은 발효기간(醱酵期間)의 경과(經過)에 따라 실활(失活)되였고 세균함유종국구(細菌含有種麴區)가 더욱 현저하였다. (2) 간장 발효중(醱酵中)의 미생물균수(微生物菌數)는 발효기간(醱酵期間)의 경과(經過)에 따라 각시험구(各試驗區) 모두 증가하는 경향을 나타났으며 특히 세균함유종국구(細菌含有種麴區)가 현저하였다. (3) 일반성분중(一般成分中) TN, amino-N. ammonia-N 등은 발효기간(醱酵期間)의 경과(經過)에 따라 증가하였으며 alcohol, 유리환원당, 순고형물(純固形物) 등은 발효초기(醱酵初期)에 다소 증가하다가 점차 감소하는 경향을 보였다. (4) 세균함유종국구(細菌含有種麴區)는 타시험구(他試驗區)에 비(比)하여 ammonia-N의 함량(含量)이 높았으나 pH는 낮은 편이였다. (5) 질소용해율(窒素溶解率) 및 관능검사의 결과(結果) 순수종국구(純粹種麴區)가 가장 좋았으며 세균함유종국구(細菌含有種麴區)가 가장 불량(不良)하였다.

  • PDF

1월 일최저기온 평균을 이용한 한국의 재현기간별 일 최저기온 극값 예측 (Estimation of the Periodic Extremes of Minimum Air Temperature Using January Mean of Daily Minimum Air Temperature in Korea)

  • 문경환;손인창;서형호;최경산
    • 한국농림기상학회지
    • /
    • 제14권4호
    • /
    • pp.155-160
    • /
    • 2012
  • 이 연구는 1월 일 최저기온의 평균을 이용하여 재현기간별 일 최저기온의 극값을 예측하는 방법을 개발하기 위해서 수행되었다. 전국 61개 기상관서의 1961~2010년의 50년 간의 일 최저기온자료를 이용하여 전체 연구를 수행하였다. 1월의 일 최저기온의 분포는 대부분 정규분포를 나타내고 있어, 이는 평균과 표준편차로부터 일 최저기온을 확률적인 기댓값으로 예측될 수 있었다. 이를 위하여 일 최저기온평균으로부터 일 최저기온의 표준편차의 변이를 추정하는 2차식을 개발하였다. 과거 10, 20, 30, 40, 50년의 재현 기간별로 관측된 일 최저기온의 평균, 표준편차, 극값을 분석하여 재현기간별 극값을 예측할 수 있는 계수를 도입하였고, 이 계수를 재현기간별로 추정할 수 있는 로그함수식도 개발하였다. 이 방법을 이용하여 과거 두 기간의 30년 자료를 이용하여 61개 지점에 대해 검증하였는데 평균 $1.1^{\circ}C$, 최대 $5.3^{\circ}C$의 오차를 가지고 과거 30년 재현기간의 일 최저기온의 극값을 예측할 수 있었다.

기능성 족지장단분석과 X-ray의 골반변위 진단의 비교 연구 - X-ray 촬영 자세 및 평가 기준에 따라 - (The Comparative Study between Leg Length Analysis and X-ray on Diagnosis of Pelvic Malpositions - according to Positions and Valuation Bases -)

  • 이정민;국길호;최보미;정현아;홍서영
    • 척추신경추나의학회지
    • /
    • 제5권2호
    • /
    • pp.169-180
    • /
    • 2010
  • Objectives: This study was carried out to investigate the relationship of leg length analysis and X-ray finding according to positions and valuation bases on diagnosis of pelvic malpositions. Methods: Twenty-two people who get $33.09{\pm}10.73$ as average were evaluated by leg length analysis and X-ray findings. After measuring innominate measurement(IM), femur head line. distance between S2 and posterior superior iliac spine(PSIS). ilium shadow measurement(ISM), major axis of obturator foramen(MaF), minor axis of obturator foramen(MiF) and distance between off centering measurement and symphysis pubis, those were analyzed. Results: 1. In assessment of posterior rotation malposition ilium(PI), it was showed the best coincidence between leg length analysis and X-ray analyzed by 1M in supine position(11 cases, 50.5%). 2. In assessment of inflare, coincidence index between leg length analysis and X-ray were not good($4.00{\pm}3.03$ cases, $18.15{\pm}13.82%$). And leg length analysis were not sensitive. 3. On the whole, coincidence index between leg length analysis and X-ray were not good(best: 1 case, 45.5%; worst: 11 cases, 50.0%). Conclusions: Results form this investigation showed the relationship of leg length analysis and X-ray according 10 positions and valuation bases on diagnosis of pelvic malpositions. This results are expected to contribute to establish method of assessment in diagnosis of pelvic malpositions.

  • PDF

도심지 하천매설배관의 위험성 평가에 관한 연구 (A Study on the Risk Assessment of River Crossing Pipeline in Urban Area)

  • 박우일;유철희;신동일;김태옥;이효렬
    • 한국가스학회지
    • /
    • 제24권2호
    • /
    • pp.22-28
    • /
    • 2020
  • 본 연구에서는 도심지 국가하천을 지나는 도시가스 고압 배관에 대하여 정량적 위험성 평가를 실시하였다. 위험성 평가는 최악의 시나리오 조건에서 실제 도시가스 물성, 교통량과 인구·기상 데이터를 기반으로 수행하였으며, 평가 결과 사회적(societal) 위험도와 개인적 (individual) 위험도는 조건부 허용영역에 위치하는 것을 확인하였다. 이는 하천매설 배관의 시공 시 당시 보호관으로 보호하거나 방호구조물 안에 설치한 것에 따른 위험 경감 효과가 고려되지 않은 위험성 평가 결과에 반영되지 않은 점을 고려한다면 보다 안전하다고 판단할 수 있다. 또한, SAFETI v8.22를 활용하여 복사열에 의한 사고 피해 거리와 확산 거리 등이 풍속과 대기안정도의 변화에 따른 영향을 분석하였다. 결과적으로 위험성 평가 결과 현재까지 배관의 안전성은 확보되어 있으나, 주기적인 점검과 모니터링을 통해 하상 변동을 포함한 예상치 못한 사고를 방지하는 등 안전성 향상방안을 제언한다.

태양전지 모듈의 발전량 분석 장치 개발에 관한 연구 (A Study on Development of Power Analysing Device for PV Module)

  • 문채주;곽승훈;장영학;김태곤;김의선;김태현
    • 한국태양에너지학회 논문집
    • /
    • 제30권6호
    • /
    • pp.73-80
    • /
    • 2010
  • This study was conducted to estimate the relative performance of modules with changed characteristics due to long term exposure to the outdoor environment, with a specially made test device for simultaneous measurement of real time power output from the photovoltaic array, taking into account the inclined panel, direct irradiation, power being generated, temperature as well as the optimal analysis timing. In terminology description, M is an abbreviation of module and Group A, Group B are 10 modules series connection (1~10 of M), (11~20 of M) for each of them respectively. The overall mean voltage difference of M-18 with the lowest power output and M-14 with the highest output is-2.13V and it was identifiable that voltage difference was more concentrated to Group B. In addition, in case of M-2 and M-7, M-8, when compared with M-14, the overall mean voltage difference was -0.92V, -1.56 and -0.91V respectively showing the more concentration to Group A. When the temperature of module went up by $1^{\circ}C$, the mean voltage was reduced by 0.35V. For current, Group A was lower than Group B by-0.022A and the ratio of each group was 49.68% and 50.32% respectively, presumably the module with deteriorated properties were more concentrated to Group A relatively. From the comparison of relations with the comprehensive accumulation, M-2, M-7, M-8, M-16 and M-18 were those with deterioration of performance to the worst, thereby requiring precision examination. In comparative efficiency, M-14 was the most excellent one as 12.19% while M-18 as 10.53% was identified that its efficiency was comparatively rapidly reduced.

우리나라 내습태풍 유형에 따른 강우특성 및 종관기후학적 분석 (Assessment of Precipitation Characteristics and Synoptic Pattern Associated with Typhoon Affecting the South Korea)

  • 김태정;박건철;권현한
    • 한국수자원학회논문집
    • /
    • 제48권6호
    • /
    • pp.463-477
    • /
    • 2015
  • 최근 빈번하게 발생하는 이상기후 현상은 수자원관리에 많은 어려움을 주고 있으며 예상치 못한 기상관련 재난피해를 야기하고 있다. 특히, 기후변화에 의해 점차 태풍의 세력이 강력해짐에 따라 태풍은 위험기상으로 인지된다. 본 연구의 주요목적은 태풍으로 인하여 발생하는 강우특성 및 종관기후학적 분석을 수행하는 것으로 일본 지역특별기상센터(Regional Specialized Meteorological Center Tokyo Typhoon Center, RSMC)에서 제공하는 1973년부터 2012년의 6시간 간격 최적경로(best track) 자료를 사용하여 우리나라에 상륙한 태풍사상만을 대상으로 태풍의 상륙 지속시간(내습시간)을 총 4개의 시간구간으로 구분하여 각 내습유형에 따른 강우특성 및 종관기후학적 분석을 수행하였다. 본 연구를 통한 결과는 태풍의 진로 및 이동속도를 예측 가능한 현 시점에서, 우리나라 태풍내습시 내습유형에 따른 홍수방어 및 사전대피와 같은 재해관리 측면에서 매우 유용한 정보를 제공할 것으로 사료된다. 향후 연구로서 본 연구를 통해서 확인된 기상학적 패턴을 활용하여 단기 태풍강수량 모의기법 개발이 필요할 것으로 판단된다.

미세먼지 저감을 위한 식재기법 및 도시 녹지계획 방향 - 중국 베이징시 사례를 중심으로 - (Planting Design Strategies and Green Space Planning to Mitigate Respirable Particulate Matters - Case Studies in Beijing, China -)

  • 허희염;김진오
    • 한국조경학회지
    • /
    • 제45권6호
    • /
    • pp.40-49
    • /
    • 2017
  • 본 연구는 미세먼지 문제가 심각한 중국 베이징시를 대상으로 최근 수행된 주요 녹화계획 사례를 선별하여 미세먼지 저감 차원에서 분석 비판하고, 이에 대한 개선방안을 제시하는데 목적이 있다. 주요 연구방법은 문헌고찰과 현장조사로 최근 학계에서 제시된 다양한 미세먼지 저감형 녹화계획에 대한 논문들을 종합적으로 검토하였으며, 이를 바탕으로 도로와 주거, 공장 등 3가지 유형별 미세먼지 저감형 녹화계획 원칙들을 도출하였다. 이러한 원칙들은 최근 베이징시에 조성된 3개의 녹화사례들을 미세먼지 저감의 효율성 차원에서 분석하는데 활용되었다. 본 연구의 사례연구 대상지는 베이징시 푸싱루와 푸륀 아파트 단지, 그리고 베이징 베치 후쿠다 다용도 자동차 공장으로, 이들의 녹화계획에 대한 분석은 현장 답사와 베이징시 원림국 공무원과의 인터뷰를 통해 이루어졌다. 연구결과, 미세먼지 노출량이 현저히 많은 푸싱루 도로와 푸륀 아파트단지, 그리고 베이징 베치 후쿠다 다용도 자동차 공장 사례들의 경우, 녹화계획 시 식생의 공간적 배치와 수종 선정이 미세먼지의 확산을 저감하는 데는 미흡한 것으로 조사되었다. 따라서, 베이징시의 경우 향후 미세먼지 저감형 녹화계획 기본 원칙들을 바탕으로 바람길과 현장 여건에 맞도록 식물을 배치하고 미세먼지 저감 효과가 있는 수종을 선택하여 녹지를 보완하고 조성하는데 집중할 필요가 있다. 본 연구는 미세먼지 저감을 위한 다양한 식재기법들과 수종 선정에 대한 광범위한 문헌 고찰을 바탕으로, 도로와 주거단지, 공장지역의 녹화계획에 대한 유용한 가이드라인을 도출하고, 이들의 적용 가능성과 문제점을 고찰한다는데 큰 의의가 있다. 향후 미세먼지 노출 우려가 높은 다른 유형의 토지이용에 대한 경험적 고찰과 이를 바탕으로 한 다양한 식생배치와 수종 선정에 대한 지속적인 연구가 이루어져야 할 것이다.