• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.289-294
• /
• 2015

대표문자열 문제는 k개의 문자열로 구성된 집합 S가 주어졌을 때 S를 대표하는 한 문자열인 대표문자열을 찾는 문제이다. 환형문자열은 일반적인 문자열과는 달리 문자열의 첫 글자와 마지막 글자가 연결되어 원 모양을 이루는 문자열이다. 본 논문에서는 먼저 k=3이고 길이 n인 환형문자열들로 구성된 S에 대해, 거리반경과 거리합을 동시에 고려한 대표문자열 문제를 O(n)개의 쓰레드를 사용하여 $O({\mid}{\Sigma}{\mid}nlogn)$ 시간에 병렬적으로 해결하는 알고리즘을 제시한다. 이때, ${\Sigma}$는 각 문자열을 구성하는 문자집합이다. 다음으로 k=4이고 길이 n인 환형문자열들로 구성된 S에 대해 거리합 기반 대표문자열 문제를 O(n)개의 쓰레드를 사용하여 $O({\mid}{\Sigma}{\mid}n^2logn)$ 시간에 병렬적으로 해결하는 알고리즘을 제시한다. 이후 두 문제에 대한 병렬 알고리즘들을 CUDA를 이용하여 구현하고 순차 알고리즘들과의 실행 속도를 비교한 결과를 제시한다.

• 한국대기환경학회지
• /
• 제19권2호
• /
• pp.145-156
• /
• 2003

The atmospheric aerosols collected at the 1100 site located in Mt. Halla have been analyzed to investigate their compositions and chemical characteristics . The average concentrations of water-soluble cations were in the order of N $H_{4}$$^{+}$ > $Ca^{2+}$ > N $a^{+}$ > $K^{+}$ > $Mg^{2+}$ during the spring, showing high increase of $Ca^{2+}$ concentration with the value of 0.60 $\mu\textrm{g}$/ $m^3$, and N $H_{4}$$^{+}$> N $a^{+}$> $K^{+}$> $Ca^{2+}$ > $Mg^{2+}$ during the other seasons. The average concentrations of anions have shown in the order of S $O_{4}$$^{2-}$ > N $O_{3}$$^{[-10]}$ >C $l^{[-10]}$ for all seasons, and S $O_{4}$$^{2-}$ and N $O_{3}$$^{[-10]}$ had higher concentrations in spring with the values of 4.84 $\mu\textrm{g}$/ $m^3$ and 1.08 $\mu\textrm{g}$/ $m^3$, respectively. From the analytical data of size-segregated particles by cascade impactor sampling, the components of N $H_{4}$$^{+}$, S $O_{4}$$^{2-}$, N $O_{3}$$^{[-10]}$ and $K^{+}$ were distributed mainly in fine particles, but $Ca^{2+}$, N $a^{+}$, $Mg^{2+}$ and C $l^{[-10]}$ were included mostly in coarse particles. The correlation coefficients of nss-S $O_{4}$$^{2-}$/N $H_{4}$$^{+}$, nss-S $O_{4}$$^{2-}$/ $K^{+}$ and N $O_{3}$$^{[-10]}$ /nss-C $a^{2+}$ showed quite high values with 0.871, 0.857 and 0.654, respectively Based on the study of enrichment factors, it is considered that N $a^{+}$, $Mg^{2+}$, C $l^{[-10]}$ and $Ca^{2+}$ components were delivered from oceanic and soil sources, but S $O_{4}$$^{2-}$, N $O_{3}$$^{[-10]}$ and N $H_{4}$$^{+}$ might have other source origins. The factor analysis study showed the aerosol at the 1100 site was influenced mainly by anthropogenic factors, followed by oceanic and soil factors. followed by oceanic and soil factors.

• Journal of Korean Society for Atmospheric Environment
• /
• 제17권E3호
• /
• pp.109-115
• /
• 2001

Acidic air pollutants were collected to characterize indoor air quality at a private house in Seoul during the spring period. All indoor and outdoor samples were measured simultaneously using an annular denuder system. The data set was collected on twelve different days with a 24-hr sampling period in April and May 1997. The chemical species measured were HN $O_3$, HN $O_2$, S $O_2$ and N $H_3$in the gas phase and P $M_{2.5}$ (dp 2.5 ${\mu}{\textrm}{m}$), S $O_4$$^{2-}$, N $O_3$$^{[-10]}$ and N $H_4$$^{+}$ in the particulate phase. Indoor concentrations of HN $O_2$, N $H_3$, and P $M_{2.5}$ were greater than outdoor levels. However, indoor concentrations of HN $O_3$, S $O_2$, N $O_3$$^{[-10]}$ and N $H_4$$^{+}$ were less than those found from outdoors. In the case of S $O_4$$^{2-}$, the indoor and outdoor concentrations were similar. Indoor concentrations of P $M_{2.5}$ , S $O_4$$^{2-}$ and N $O_3$$^{[-10]}$ were dependent upon the outdoor concentrations. A tracer-gas decay technique with sulfur hexafluoride (S $F_{6}$ ) as the tracer gas was used to estimate the air exchange rate of a private home in the spring. The average air exchange rate was computed to be 2.87 h $r^{-1}$ .X> .

• 대한화학회지
• /
• 제24권1호
• /
• pp.1-7
• /
• 1980

메탄올, 에탄올 및 에탄올-물 혼합용매중에서 메틸클로로휘메이트, 메틸티올클로로휘메이트, 메틸티오노클로로휘메이트 및 메틸디티오클로로휘메이트의 가용매분해반응에 대한 속도상수를 전기전도도법으로 구하고 활성화 파라미터를 계산하였다. 결과로 메틸클로로휘메이트는 항상 $S_N2$ 메카니즘으로 반응하며, 가수분해 순위는 $CH_3S(CS)Cl>CH_3S(CO)Cl>CH_3O(CS)Cl>CH_3O(CO)Cl$ 로 $S_N1$ 반응성이 감소하고, 메탄올에서는 $CH_3S(CS)Cl$은 $S_N1$으로, 기타는 $S_N2$로 반응하고, 에탄올에서는 모두 $S_N2$로 반응하나 아직도 메틸클로로디티오휘메이트는 $S_N1$ 반응성이 어느정도 작용함을 알았다. 또한 에탄올-물 혼합용매에서 물함량이 큰 부분에서는 티오치환체의 $S_N1$ 반응성이 증가하며 메틸클로로디티오휘메이트는 $S_N1$으로 반응함을 알았다. 에탄올-물 혼합용매중에서 $S_N1$ 반응성의 순위는 가수분해속도의 순위와 같았다.

• 한국대기환경학회지
• /
• 제12권1호
• /
• pp.23-28
• /
• 1996

In order to investigate the chemical components of acid precipitation at Samchok City in Korea, the rainwater was collected according to 3mm rainfall from september 1994 to december 1994. pH, electric conductivity were measured and ionic components were analyzed by Ion chromatography. As the analytical results, the average value were 6.27 for pH, 53.16 S/cm for E.C., the average concentration were 393.42 eq/1 for C $l^{[-10]}$ , 18.41 eq/1 for N $O_{3}$$^{[-10]}$ , 91.44 eq/1 for S $O_{4}$$^{2-}$, 335.92 eq/1 for N $a^{+}$, 65.66 eq/1 for N $H_{4}$$^{+}$, 18.22 eq/1 for $K^{+}$, 120.49 eq/1 for $Mg^{2+}$ and 147.04 eq/1 for $Ca^{2+}$. pH value correlated negatively with rainfall amount and the component of C $l^{[-10]}$ and N $a^{+}$ were transported to urban air by the seasalt. It showed that S $O_{4}$$^{2-}$ and N $O_{3}$$^{[-10]}$ had influence on acidity of precipitation, 73% and 27%, respectively, in this area. Ion Concentration of N $O_{3}$$^{[-10]}$ was higher than S $O_{4}$$^{2-}$ in the early rain, S $O_{4}$$^{2-}$ was higher than N $O_{3}$$^{[-10]}$ in the succeeding rain by multi-regration analysis. the percentages of removal by percipitation were higher in N $O_{3}$$^{[-10]}$ than in S $O_{4}$$^{2-}$./TEX> 2-/.

• Bulletin of the Korean Chemical Society
• /
• 제11권3호
• /
• pp.235-238
• /
• 1990

Complexes of the type[Co(T)(L-pro)], where T is the quadridentate $N_2O_2$-type ligand, N,N'-dimethylethylenediamine-N,N'-diacetate or N,N'-dimethylethylenediamine-N,N'-di-$\alpha$-butyrate, have been prepared. The complexes were separated into the two stereoisomers, $\Delta$-s-cis-[Co(T)(L-pro)] and $\Lambda$-s-cis-[Co(T)(L-pro)]. They were characterized by their proton magnetic resonance, absorption and circular dichroism spectra, elemental analyses.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2000년도 하계학술대회 논문집
• /
• pp.403-406
• /
• 2000

The piezoelectric properties and the doping effect of N $b_2$ $O_{5}$ and Mn $O_2$for 0.95PbZ $r_{x}$ $Ti_{x}$ $O_3$+0.05Pb(M $n_{0.42}$ $W_{0.26}$S $b_{0.32}$) $O_3$ compositions have been investigated. In the composition of 0.95PbZ $r_{0.54}$ $Ti_{0.46}$ $O_3$+0.05Pb(M $n_{0.42}$ $W_{0.26}$S $b_{0.32}$) $O_3$the Values Of $k_{p}$ find and $\varepsilon$$_{33}$ $^{T}$ are maximized, but $Q_{m}$ Was minimized ( $k_{p}$ =0.51, $Q_{m}$ =1750). The grain size was suppressed and the uniformity of grain was improved with doping concentration of N $b_2$ $O_{5}$ for 0.95PbZ $r_{0.54}$ $Ti_{0.46}$ $O_3$+0.005Pb(M $n_{0.42}$ $W_{0.26}$S $b_{0.32}$) $O_3$sample. The values of $k_{p}$ increased and the values of $Q_{m}$ slightly decreased when 0.5 wt% of N $b_2$ $O_{5}$ is doped. And the values of $k_{p}$ was the same formation of the N $b_2$ $O_{5}$ dopant when 0.5 wt% of M $n_2$ $O_{5}$ is doped. But the values of $Q_{m}$ was deeply decreased when 0.5 wt% of Mn $O_2$is doped. As a experiment results under high electric field driving, this piezoelectric ceramics are very stable. Conclusively, piezoelectric ceramic compsiton investigated at this paper is suitable for application to high power piezoelectric devices.. devices..ices.. devices..

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.428-433
• /
• 2003

본 논문은 차분흡수 라이다의 알고리즘을 구성하고, UV-Bank를 이용하여 파장에 대한 $O_3$, S $O_2$ N $O_2$의 흡수스펙트럼을 조사하고, 최적파장 모델을 설정하였다. 여기서, 선택된 파장들은 $O_3$에 대해 292.00(λ$_{on}$ ), 295.20(λ$_{off}$), S $O_2$에 대해 299.38 (λ$_{on}$ ), 300.05(λ$_{off}$)이고 N $O_2$에 대해 448.00(λ$_{on}$ ), 449.85(λ$_{off}$)이다. 특히, 차분흡수 라이다의 가상모델을 설정하고, 선택된 최적파장을 사용하여 거기에 대한 오차를 시뮬레이션 하였다. 망원경의 지름이 300 mm인 모델-I에서 레이저의 에너지를 3 mJ과 10000 shots을 송신했을 때, 10%이내의 오차범위예서 최대 측정거리는 $O_3$의 경우 4 km이고, S $O_2$와 N $O_2$의 경우 5km이다. 또한, 망원경의 지름이 600 mm인 모델-II에서 레이저의 에너지를 30 mJ과 10000 shots을 송신했을 때, 10%이내의 오차범위에서 최대 측정거리는 S $O_2$와 N $O_2$의 경우 13 km이다. km이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2000년도 추계종합학술대회
• /
• pp.412-418
• /
• 2000

본 논문에서는 HCN(n,n)이 Hamiltonian Cycles을 갖는다는 것을 증명하고, HCN(n,n)과 HFN(n,n) 사이의 임베딩을 분석하고, HFN(n,n)과 2n-hypercube사이의 임베딩을 분석한다. HCN(n,n)을 HFN(n,n)에 연장율 3에 임베딩 가능함을 증명하고, HFN(n,n)을 HCN(n,n)에 임베딩하는 비용이 O(n)임을 증명하며, HFN(n,n)을 2n-hypercube애 연장율 3에 임베딩 가능함을 증명하고, 2n-hypercube을 HFN(n,n)에 임베딩하는 비용이 O(n)임을 증명한다

• 대한화학회지
• /
• 제18권5호
• /
• pp.329-340
• /
• 1974

X-선 회절법을 이용하여 sulfadiazine, $C_{10}H_{10}N_4O_2S$, 의 결정 및 분자 구조를 규명하였다. Acetone 과 ethanol의 혼합용액으로 부터 얻은 결정은 일사축계에 속하며, 단위세포에는 4분자가 있고, 공간군은 P21/c이다. 단위세포 상수는 $a=13.71{\pm}0.04,\;b=5.84{\pm}0.03,\;c=15.11{\pm}0.05{\AA},\;{\beta}=115.0{\pm}0.3^{\circ}$이다. 결정구조는 3차원적인 와이센버그사진으로 부터 얻어진 실험치를 이용하여 패터슨합성과 프리에합성을 하고 이를 해석하여 밝혀냈다. 수소원자를 제외한 원자들의 좌표치는 최소자승법으로 정밀화 하였으며, 최종 R값은 관측된 1517개의 독립반사에 대하여 0.15이다. 벤젠고리와 피리미딘고리의 두 평면이 이루는 각은 $76^{\circ}$이고, S-N(1)결합을 중심으로 한 N(1)-C(1) 결합과 S-C(5)결합이 이루는 conformational angle은 $77^{\circ}$로서 gauche형을 하고 있다. 이미노기의 질소원자, N(1)은 대칭중심에 의하여 옮겨지는 다른 분자의 피리미딘고리의 질소원자, N(3)와 $N-H{\cdots}N$형의 수소결합을 이루고 있으며, 아미노기의 질소원자, N(4)는 b축의 거리만큼 떨어져 있는 다른분자의 산소원자, O(1) 및 O(2)와 두개의 $N-H{\cdots}O$형 수소결합을 이루고 있다. 이들 수소결합의 2차원적 그물은 (100)면에 평행한 무한한 분자층을 형성하며 인접분자층 사이에는 van der Waals의 힘에 의하여 결합되어 있다