• Title/Summary/Keyword: divide-by N

Search Result 75, Processing Time 0.03 seconds

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

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.4
    • /
    • pp.139-145
    • /
    • 2012
  • Generally, Quicksort selects the pivot from leftmost, rightmost, middle, or random location in the array. This paper suggests Quicksort using middle range pivot $P_0$ and continually divides into 2. This method searches the minimum value $L$ and maximum value $H$ in the length n of list $A$. Then compute the initial pivot key $P_0=(H+L)/2$ and swaps $a[i]{\geq}P_0$,$a[j]<P_0$ until $i$=$j$ or $i$>$j$. After the swap, the length of list $A_0$ separates in two lists $a[1]{\leq}A_1{\leq}a[j]$ and $a[i]{\leq}A_2{\leq}a[n]$ and the pivot values are selected by $P_1=P_0/2$, $P_2=P_0+P_1$. This process repeated until the length of partial list is two. At the length of list is two and $a$[1]>$a$[2], swaps as $a[1]{\leftrightarrow}a[2]$. This method is simpler pivot key process than Quicksort and improved the worst-case computational complexity $O(n^2)$ to $O(n{\log}n)$.

Natural Dyed Products Market Segmentation and Usage of Media and Information Sources among the Segments (천연염색 제품의 시장세분화 및 세분시장의 매체 이용 행동과 정보탐색 행동)

  • Hong, Hee-Sook;Nam, Mi-Woo
    • Journal of the Korean Home Economics Association
    • /
    • v.48 no.8
    • /
    • pp.113-128
    • /
    • 2010
  • The purposes of this study were 1) to divide consumers into segments according to their consumption attitude and subjective knowledge about natural dyed products 2) to develop a profile for each segment with respect to the media types, the preferred media programs, the information sources, the lifestyle activities and the demographics. Data(n = 213) was collected using questionnaires via the internet. By cluster analysis of the consumers' attitude and their subjective knowledge about natural dyed products, four groups were identified 1) the loyal consumption group (20.1%), 2) the conditional/reluctant consumption group(36.6%), 3) the negative/reluctant consumption group(24.2%) and 4) the non purchasers(19.1%). Several characteristics of these four groups were then compared by ANOVA and chi-square statistics. The results indicated that the consumption attitude and subjective knowledge could be the criteria for segmenting the consumers and that the segmented groups had unique consumer characteristics. Implications of this study were discussed.

Effect of Ensiling with Acremonium Cellulase, Lactic Acid Bacterial and Formic Acid on Tissue Structure of Timothy and Alfalfa

  • Asian, Aniwaru;Okamoto, M.;Yoshihira, T.;Ataku, K.;Narasaki, N.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.10 no.6
    • /
    • pp.593-598
    • /
    • 1997
  • The changes of tissue structure in timothy and alfalfa during ensiling process with silage additives; lactic acid bacteria, cellulase and formic acid, were observed with a video microscope. Stem samples were obtained from the second internode, and cut to divide into 2 pieces. One piece was for observation of ensiled material and the other was for silage. The latter piece was put into a nylon cloth bag, and ensiled with grass for 50 days in a small experimental silo Lignification of the plant tissues was checked by acid phloroglucinol. Natural silage fermentation resulted in some degradation of less lignified parenchyma in both plant species. However, lignified sclerenchyma and vascular bundles remained intact. The cellulase enhanced the degradation of parenchyma tissue, while the formic acid suppressed the degradation. The effect of lactobacillus was small. The percentage of remained cross sectional area of stem and the loss of NDF and ADF by silage fermentation confirmed the observation. High negative correlations were obtained between the remained area and loss of fibrous components during silage fermentation in both plants, and between the loss of fibrous components and in vitro dry matter digestibility in timothy but not in alfalfa.

Algorithm of an automated auditory brainstem response neonatal hearing screening method (신생아를 대상으로한 청성뇌간유발반응의 자동 판독 알고리즘)

  • Jung, Won-Hyuk;Hong, Hyun-Ki;Kim, Sung-Woo;Kim, Jin-Tae;Park, Joong-Hoon;Kim, Deok-Won
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.825-826
    • /
    • 2006
  • In this paper, we propose an algorithm that applies Rolle's theorem to automatically detect and label peak III and V of the normal, suprathreshold auditory brainstem response (ABR). ABR waveform were recorded from 55 normal-hearing ears at screening levels varying from 30 to 60 dBnHL. For each ABR waveform, the peak-finding algorithm proceeded in fourth steps: (1) Select maximum and minimum values of the target ABR waveform, (2) divide this range into n equal parts, (3) effective candidate peaks in the ABR waveform are identified using Rolle's theorem (4) peak III and V are identified from these candidate peaks based on their latency and morphology. As a result, proposed auto dectection method showed high correlation and accuracy with manual detection method performed by clinician. By using proposed algorithm, clinician can detect and label peak III and V faster and more efficient than manual detection method.

  • PDF

Two-Stage Ring Oscillator using Phase-Look-Ahead Mehtod and Its Application to High Speed Divider-by-Two Circuit (진상 위상 기법을 이용한 2단 링 구조 발진기 및 고속 나누기 2 회로의 고찰)

  • Hwang, Jong-Tae;Woo, Sung-Hun;Hwang, Myung-Woon;Ryu, Ji-Youl;Cho, Gyu-Hyeong
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3181-3183
    • /
    • 1999
  • A CMOS two-stage oscillator applicable to requiring in- and quadrature-phase components such as RF and data retiming applications are presented using phase-look-ahead technique. This paper clearly describes the operation principle of the presented two-stage oscillator and the principle can be also applicable to the high speed high speed divide-by-two is usually used for prescaler of the frequency synthesizer. Also, the sucessful oscillation of the proposed oscillator using PLA is confirmed through the experiment. The test vehicle is designed using 0.8 ${\mu}m$ N-well CMOS process and it has a maximum 914MHz oscillation showing -75dBclHz phase noise at 100kHz offset with single 2V supply.

  • PDF

The Influence of Maximal Aerobic Capacity on the Two Years Cardiac Related Re-Hospitalization in Patients with Heart Failure with Reduced Ejection Fraction in Korean Society

  • Ryu, Ho Youl;Hong, Do Sun;Kim, Tack Hoon
    • The Journal of Korean Physical Therapy
    • /
    • v.31 no.5
    • /
    • pp.322-327
    • /
    • 2019
  • Purpose: This study examined the influence of the maximal aerobic capacity on the two-year cardiac-related re-hospitalization in patients with heart failure with a reduced ejection fraction (HFrEF) in Korean society. Methods: The maximal aerobic capacity of the study population (n=95, male 63%) was evaluated using a cardiopulmonary exercise (CPX) testing system. Each patient was followed up for two years to divide the HFrEF patients into two groups according to cardiac-related re-hospitalization: re-hospitalization (RH) group (n=29, 30%) and no re-hospitalization (NRH) group (n=66, 70%). Results: The relative peak $VO_2$ (mL/kg/min, p<0.001), exercise duration (p<0.001), respiratory exchange ratio ($VCO_2/VO_2$, p=0.001), systolic blood pressure (SBP) reserve (p=0.004), heart rate (HR) reserve (p=0.007), SBP max (p=0.02), and HR max (p=0.039) were significantly lower in the RH group than the NRH group during the CPX test. On the other hand, the ventilatory efficiency (VE/VCO2 slope, p=0.02) and age (p=0.022) were significantly higher in the RH group than in the NRH group. In binary logistic regression analysis, the relative peak $VO_2$ (p=0.001, Wald Chi-square 10.137) was the strongest predictive factor on cardiac-related re-hospitalization, which was followed by $VCO_2/VO_2$ (p=0.019, Wald Chi-square 5.54). On the other hand, age (p=0.063, Wald Chi-square 3.445) did not have a significant influence on cardiac related re-hospitalization. Conclusion: The maximal aerobic capacity, especially the relative peak $VO_2$, is the strongest factor on cardiac-related re-hospitalization within two years in patients with HFrEF in Korean society.

A Study on the Subjective of Designation as the Resonable Price Restaurants on Customer (착한가격업소에 대한 소비자의 주관성연구)

  • Cho, Yong-Hyen;Kim, Ho-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.2
    • /
    • pp.396-404
    • /
    • 2018
  • The purpose of this study is to do the subjective research on how the designation of reasonable price restaurants has an influence on customers' visits to those places and to find out how much the government support policy affects the customers. For these, researchers chose and conducted Q methodology known as Q sort for the analysis of the subjective views of customers to visit the restaurants with a designated resonable price. The analysis work will be conducted in the way that the respondents sort the statement cards. In this process, P samples will be chosen among the statements written by Q target population. Q-sort produced among classified samples is going to be analyzed through Q factor analysis using PC QUANL program. The results can be summarized as follows. customers divide into 4 types. Firstly, type 1 (N=5) is the people who pursue the quantity on value for money. Secondly, type 2 customers (N=2) prefer foods with good taste on value for money. Thirdly, type 3 ones (N=2) put a great value on cleanliness. Finally, type 4 ones (N=1) pursue foods with certification mark. The result shows that each has the unique features, respectively. Each subjective opinion derived from the research looks forward to becoming the foundation for further and various study and being applied to restaurants support policy that the government leads to.

A 2.3-2.7 GHz Dual-Mode RF Receiver for WLAN and Mobile WiMAX Applications in $0.13{\mu}m$ CMOS (WLAN 및 Mobile WiMAX를 위한 2.3-2.7 GHz 대역 이중모드 CMOS RF 수신기)

  • Lee, Seong-Ku;Kim, Jong-Sik;Kim, Young-Cho;Shin, Hyun-Chol
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.3
    • /
    • pp.51-57
    • /
    • 2010
  • A dual-mode direct conversion receiver is developed in $0.13\;{\mu}m$ RF CMOS process for IEEE 802.11n based wireless LAN and IEEE 802.16e based mobile WiMAX application. The RF receiver covers the frequency band between 2.3 and 2.7 GHz. Three-step gain control is realized in LNA by using current steering technique. Current bleeding technique is applied to the down-conversion mixer in order to lower the flicker noise. A frequency divide-by-2 circuit is included in the receiver for LO I/Q differential signal generation. The receiver consumes 56 mA at 1.4 V supply voltage including all LO buffers. Measured results show a power gain of 32 dB, a noise figure of 4.8 dB, a output $P_{1dB}$ of +6 dBm over the entire band.

Design of Beam-Forming Array Antenna with a Reconfigurable Power Divider (저손실 재구성 분배기를 이용한 빔 성형 배열 안테나 설계)

  • Tae, Hyun-Sung;Son, Wang-Ik;Jang, Hyung-Seok;Oh, Kyoung-Sub;Yu, Jong-Won
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.4
    • /
    • pp.431-440
    • /
    • 2012
  • In this paper, new beam-forming array antenna is proposed. The proposed beam-forming array antenna has control ability for beam-direction/width by employing low loss reconfigurable power divide and three-dimensional array structure. The reconfigurable power divider is key idea in the proposed antenna, because it has reconfigurable RF power distribution ability to each antenna. And, for research and verification of the proposed antenna, 3-dimensional beam-forming array antenna is implemented, and the experimental results show that the proposed antenna has various radiation modes from 1:1 to 1:N by adjusting RF power distribution.

XML Data Model and Interpreter Development for Authoring Interactive Convergence Contents based on HTML5 iframe (HTML5 iframe 기반 상호작용형 융합 콘텐츠 저작을 위한 XML 데이터 모형 및 해석기 개발)

  • Lee, Jun Jeong;Hong, June Seok;Kim, Wooju
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.12
    • /
    • pp.250-265
    • /
    • 2020
  • In the N-Screen environment, HTML5 standard-based content development is inevitable. However, it is still passive the development of HTML5 manipulation type contents due to high development cost and insufficient infrastructure. Therefor we propose an efficient contents development model by convergence multimedia contents (such as video and audio) with HTML5 documents that can implement dynamic manipulation for user interaction. The proposed model is designed to divide the multimedia and iframe areas in the HTML5 layout page included the player for integrated contents control. Interactive HTML5 documents are divided into screen units and provided through iframe. The integrated control player composed based on the HTML5