• Title/Summary/Keyword: 비음수 경로

Search Result 8, Processing Time 0.026 seconds

Algorithm for Finding a Longest Non-negative Path in a Tree of Degree 3 (차수 3인 트리에서 가장 긴 비음수 경로를 찾는 알고리즘)

  • 김성권
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.7
    • /
    • pp.397-401
    • /
    • 2004
  • In an edge-weighted(positive, negative, or zero weights are possible) tree, we want to solve the problem of finding a longest path such that the sum of the weights of the edges in the path is non-negative. We present an algorithm to find a longest non-negative path of a degree 3 tree in Ο(n log n) time, where n is the number of nodes in the tree.

Sequential and Parallel Algorithms for Finding a Longest Non-negative Path in a Tree (트리에서 가장 긴 비음수 경로를 찾는 직렬 및 병렬 알고리즘)

  • Kim, Sung-Kwon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.12
    • /
    • pp.880-884
    • /
    • 2006
  • In an edge-weighted(positive, negative, or zero weights are possible) tree, we want to solve the problem of finding a longest path such that the sum of the weights of the edges in tile path is non-negative. To find a longest non-negative path of a tree we present a sequential algorithm with O(n logn) time and a CREW PRAM parallel algorithm with $O(log^2n)$ time and O(n) processors. where n is the number of nodes in the tree.

Target Speaker Speech Restoration via Spectral bases Learning (주파수 특성 기저벡터 학습을 통한 특정화자 음성 복원)

  • Park, Sun-Ho;Yoo, Ji-Ho;Choi, Seung-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.3
    • /
    • pp.179-186
    • /
    • 2009
  • This paper proposes a target speech extraction which restores speech signal of a target speaker form noisy convolutive mixture of speech and an interference source. We assume that the target speaker is known and his/her utterances are available in the training time. Incorporating the additional information extracted from the training utterances into the separation, we combine convolutive blind source separation(CBSS) and non-negative decomposition techniques, e.g., probabilistic latent variable model. The nonnegative decomposition is used to learn a set of bases from the spectrogram of the training utterances, where the bases represent the spectral information corresponding to the target speaker. Based on the learned spectral bases, our method provides two postprocessing steps for CBSS. Channel selection step finds a desirable output channel from CBSS, which dominantly contains the target speech. Reconstruct step recovers the original spectrogram of the target speech from the selected output channel so that the remained interference source and background noise are suppressed. Experimental results show that our method substantially improves the separation results of CBSS and, as a result, successfully recovers the target speech.

Effects of Artificial Culture Medium of Wild Ginseng on the Physico-chemical Characteristics of Pork (돈육의 이화학적 품질 특성에 미치는 산삼 배양액 급여 영향)

  • Jin, Sang-Keun;Kim, Il-Suk;Jung, Hyun-Jung;Kim, Dong-Hoon;Lee, Jae-Ryong
    • Food Science of Animal Resources
    • /
    • v.26 no.3
    • /
    • pp.337-342
    • /
    • 2006
  • A total of 120 pigs (Berkshire) were used to investigate the effect of dietary supplementation with artificial culture medium of wild ginseng (CWG) on the physico-chemical characteristics of pork About $60{\pm}3kg$ pigs were randomly assigned to 4 pens based on sex and diet (C: commercial diet feed or T: commercial diet+1 L CWG per day for 70 days). Pigs were slaughtered at approximately 110 kg live weight, and proximate composition and physico-chemical characteristics were measured in pork loin. The moisture content, hardness and chewiness of pork were higher in gilt fed CWG than in gilt fed the control diet, but the water-holding capacity of pork and $L^*$ values of fat color were lower. The shear force and $a^*$ values of pork were higher in barrow fed CWG than in harrow fed the control diet. The crude fat content, hardness, cohesiveness, chewiness of pork and $a^*\;and\;b^*$ values of fat color were lower in barrow than in gilt, but the pH was higher. These results imply that the proximate composition and physico-chemical characteristics of pork could be affected by dietary supplementation with CWG and the sex of the pig, while the texture properties and at values of pork may be improved with dietary CWG.

A Study do parts of So-yin-In and So-yang-In (소음인(少陰人)·소양인편(少陽人篇)의 표병(表病)·이병(裏病)에 대한 고찰考察(표이음양승강(表裏陰陽升降)을 중심으로))

  • Lee, Eui-Ju;Song, Il-Byeong
    • Journal of Sasang Constitutional Medicine
    • /
    • v.8 no.1
    • /
    • pp.43-56
    • /
    • 1996
  • As considering a study of the So-um-In and So-yang-In desease, I know each of Extra-disease (表病) and Intra-disease (裏病). I takes serious view of the Extra-Intra-Um-Yang-Up-Down (表裏陰陽升降). I try to join costitutional disease to the parts of human body, which base on the theory on Sa-sang constituional Medicine. And I make some diagrams of them. They could be summerized as follows. 1.The Extra-qi (表氣) is four-viscera (四臟) and four back parts of hurman body (後四海). The Intra-qi (裏氣) is four-digestive organs (四腑) and four fore parts of human body (前四海). 2. It is important that Yang-qi (陽氣) go up at So-um-In Extra-disease (少陰人 表病) and Um-qi (陰氣) go down at So-yang-In Extra-disease (少陽人 表病). And It is important that Um-qi (陰氣) go down at So-um-In Intra-disease (少陰人 裏病) and Yang-qi of Large Intestine (大關局) go up at So-yang-In Intra-disese (少陽人 裏病). 3. Looking into the Extra-disease, ◈ Sin-Yang-Gon-Yiel (腎陽困熱) and Ha-Cho-Chuk-Hyel (下篇蓄血) of So-um-In disease are the disease that Yang-qi don't go up from the buttock. So-Yang-sang-Pung (少陽傷風) of So-yang-In disease is the disease that Um-qi don't go down from the upper back. ◈ Yui-Ga-Sil (胃家室) of So-um-In disease is the disease that Yang-qi don't go up from the lower abdomen Gyel-Hung (結胸) of So-yang-In disease is the disease that Um-qi don't go down from the thorax. ◈ Mang-Yang (亡陽) of So-um-In disease is the disease that Yang-qi don't go up from Intra-qi so it go out to the Extra-qi. Mang-Um (亡陰) of So-yang-In disease is the disease that Um-qi don't go down from the Extra-qi so it go into the Extra-qi. ◈ Dea-Jang-Pa-Han of So-um-In disease and Sim-Ha-Gyel-Hung (心下結胸) of So-yang-In desease are half of Extra-qi and Inrea-qi. 4. Looking into the Intra-disease, ◈ The Intra-disease of So-um-In is Tae-um symtom (太陰證) and So-um symtom (少陰證). The So-um symtom is more severe than Tae-um symtom because a cold wave of Large Intestine (大腸冷氣) involve a warm wave of Stomach (胃局). ◈ The Intra-disease of So-yang-In is not to go up Yang-qi of Large Intestine. Deficit of Yang-qi from Large Intestine which go up at Stomach is more sever than deficit of Yang-qi from Stomach which go up at extremes.

  • PDF

Effects of Thyroid Function on Lactation in Female Rats (흰쥐의 갑상선기능(甲狀腺機能)이 비유(泌乳)에 미치는 영향(影響))

  • Seo, Kil Woong;Kim, Duk Im
    • Korean Journal of Agricultural Science
    • /
    • v.19 no.1
    • /
    • pp.51-64
    • /
    • 1992
  • This experiment was carried out to elucidate the effects of the thyroid function on lactation in female rats. One hundred and five female rats, whose body weight was approximately 250g with normal parturition, were divided into 3.5 THY, 35 PTU, and 35 CON. The $30{\mu}g$ L-thyroxine per rat was administered subcutaneously for the THY group with 3-days intervals arid 0.03% propylthiouracil solution was drunk for the PTU group. After the treatments body weight, thyroid weights and prolactin levels in serum, and histological changes in thyroid and mammary gland were investigated for 3 weeks with 3-days interval. The results obtained were as follows 1. The body weights of PTU group were lower than those of CON arid THY groups. The changes in body weights were significant between 3 and 6 days and between 15 and 18 days. 2. Differences in thyroid weight among the groups were significant after 9 days, The thyroid weights of PTU group were much higher than those of CON and THY group. 3. The follicular epithelia of PTU group after 6 days showed cuboidal phenomena which were accompanied by hypertrophy and hyperplasia, and this phenomena continued until post weaning period. Those of THY group after 9 days showed a squamous degeneration together with pyknosis. 4. The prolactin concentrations of THY group were higher than the other groups after 12 days. and those of CON group were higher than the others after 18 days. However, those of PTU group were lower all through the period. 5. The secretary epithelial cells of THY and CON groups became cuboidal after 12 days, but after 15 days the differentiation of mammary tissue was progressing in THY group faster than CON group. The degeneration of mammary tissue were observed in PTU group as time lapses, so after 15 days the exfoliation of secretory epithelium and atrophy of alveolus were recognized. 6. The body weights of offspring for all experimental groups were increasing as time lapses, but the values for PTU group were markedly lower than the others.

  • PDF

Effect of Thyroid Function on Histological changes of Hypophysis and Serum FSH and LH Concentrations in Female Rats (흰쥐의 갑상선기능(甲狀腺機能)이 하수체(下垂體)의 조직변화(組織變化)와 혈청중(血淸中) FSH 및 LH의 농도(濃度)에 미치는 영향(影響))

  • Seo, Kil Woong;Lee, Kyu Seung;Kim, Young Mook
    • Korean Journal of Agricultural Science
    • /
    • v.11 no.2
    • /
    • pp.252-263
    • /
    • 1984
  • This study was conducted to find out the effect of thyroid function on Hypophysis, and serum FSH and LH concentrations in female rats. One hundred and forty-four female rats (wistar-imamichi albino rats) of 25 days old were divided into 4 groups; thyroidectomy (Thx.) propylthiouracil (PTU), thyroxine (Thyro.) and control (Cont.) groups. Thirty-six heads of rats were arranged to each group. The thyroid glands of the thyroidectomized groups were removed by surgery. The PTU treated groups were drunk the propylthiouracil solution of 0.05% and the thyroxine treated groups were administered subcutaneously with $30{\mu}g$ per 100 g body weight on 3 days intervals. Every 6 heads of rats in each group were sacrificed at 1, 2, 3, 4, 5, and 6 weeks after treatment with time elapse for investigating the weights and histological changes of hypophysis. The results obtained were as follows : 1. The weights of hypophysis at all treated groups were higher than control group, but significantly increased from 3 to 5 weeks. The significance was not recognized between Thyro. and control groups, and Thx. and PTU groups. 2. In the histological changes of hypophysis, eosinophils atrophied from 4 weeks after treatment in Thx. and PTU groups, and basophils showed hypertrophy and hyperplasia from 2 weeks after treatment and thereafter this tendency was more serious showing vacuolization from 4 weeks after treatment. In Thyro. treated group, eosinophils showed slight hypertrophy and basophils atrophied from 5 weeks after treatment but the group showed the similar histological changes in comparison with the control group. 3. The changes of the concentrations of serum FSH at all observation times were significantly recognized among all observation groups. The concentrations in True and PTU groups were significantly lower than those in control group, but those in Thyro. group were significantly higher than those in control group. 4. The changes of the concentrations of serum LH in all treated groups were significantly lower than those in control group. The significance was not recognized between True and PTU group, and Thyro. and control groups.

  • PDF

Effects of Dietary Quercetin on the Feed Utilization, Blood Parameters, and Meat Quality in Korean Native Goats (Quercetin의 급여가 산양의 사료이용성, 혈액상 및 육질에 미치는 영향)

  • Cho, Sung-Kyung;Jo, Cheo-Run;Jung, Sa-Mu-El;Kim, Min-Kyu;Oh, Hyun-Min;Lee, Bong-Duk;Lee, Soo-Kee
    • Journal of Animal Science and Technology
    • /
    • v.52 no.4
    • /
    • pp.297-304
    • /
    • 2010
  • This study was conducted to investigate the effects of dietary quercetin on feed utilization, blood parameters, and meat quality of Korean native goats. Totally sixteen Korean native goats, 15 kg of average BW aged at 7 months, were employed in the experiment with eight replicates per treatment. One group was fed quercetin at 200 mg/kg level and the other group was fed none as control for 15 days. Dietary inclusion of quercetin did not affect feed intake, water intake, and the amount of urine and feces. Digestibilities of crude fat, NDF, and ADF for 5 days were not affected, but digestibility of crude protein was increased by the dietary inclusion of qurecetin (P<0.05). Quercetin increased rumen total VFA, propionate, and butyrate significantly (P<0.05). Acetate/propionate ratio (A/P) in the quercetin treated group was significantly higher than control. 2,2-Azinobis-(3-ethylbenzothiazoline-6-sulfonic acid) ($ABTS^+$) reducing activity of the loin from goat fed quercetin was higher than that of control. Sensory analysis conducted at 24 hr post mortem revealed that color, texture, and overall acceptability of the loin from goat fed quercetin were significantly preferred to that of control. Feeding quercetin did not influence pH, water holding capacity, 1,1-diphenyl-2-picrylhydrazyl (DPPH) radical scavenging activity, TBARS value, and fatty acid composition of the loin significantly. In conclusion, the dietary inclusion of quercetin increased the digestibility of crude protein, rumen total VFA, propionate, butyrate, and A/P ratio. In addition the higher color and texture preference and ABTS+reducing activity of loin indicating some beneficial effect on enhancement of meat qualityin goats.