• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.3
• /
• pp.103-108
• /
• 2024

Kakuro puzzles are NP-complete problems where no way to solve puzzles in polynomial time is known. Until now, a brute-force search method or a linear programming method has been applied to substitute all possible cases. This paper finds a magic rule, a rule for box sizes and unfilled numbers according to sum clues. Based on the magic rule, numbers that cannot enter empty cells were deleted from the box for row and column sum clues. Next, numbers that cannot enter the box were deleted based on the sum clue value. Finally, cells with only a single number were confirmed as clues. As a result of applying the proposed algorithm to seven benchmarking experimental data, it was shown that solutions could be obtained for all problems.

• Korean Journal of Microbiology
• /
• v.21 no.2
• /
• pp.71-78
• /
• 1983

The number of aerobic free-living nitrogen fixation bacteria and factors in soil at different stands covered with Pinus rigida, Quercus acutissima and Zoysia japonica in Cheongju area were investigated from Feb. to Sept 1981. 1. The numbers of $N_2-fixation$ bacteria, according to the seasonal changes, increased gradually from winter to spring and summer. But the growth pattern revealed some differences in accordance with plant cover stands : the numbers increased abruptly in May at Pinus, May-June at Quercus and Apr. May at Zoysia stand. The pick of numbers represented in Aug. Sept, at Pinus, Jul-Aug. at Quercus and May-Jun. at Zoysia stand, respectively. 2. The interrelationship between the monthly changes of enviotnmental factors and numbers of $N_2-fixation$ bacteria at different stands, mainly depends upon the soil temperature than other soil factors (r=0.71-0.84). The numbers of $N_2-fixation$ bacteria may increase 5-7 times according to increase $10^{\circ}C$ of soil temperature, and optimal range was $20{\sim}30^{\circ}C$ for growth. Equation of the interrelation between soil temperature and numbers could be stated as follows : log y=ax+b. 3. In the case of high soil temperature, the bacterial numbers presented high level in drought periods. Therefore, the $N_2-fixation$ bacterial species in these soil seem to consist of resistant to desication. 4. The influence of soil organic matter for growth of $N_2-fixation$ bacteria indicated low conrelation. The reason may seen the content of organic matter in these soil existed abundantly above the quantities of limitation for growth. 5. In artifical gradients, the $N_2-fixation$ bacteria were predominated at $20{\sim}30^{\circ}C$ same as natural condition, pH7-8, and 20-30% of soil water contents. 6. The vertical distribution of bacteria marked decreasing trends from surface to lower layers, and the decreasing degree was shown well in Zoysia, Quercus and Pinus stand in order. But in the trees, the numbers increased at 30cm layer estimated the region of root than 20cm layer. 7. Both catalase megative and positive group of $N_2-fixation$ bacteria in soil increased according to the rise of the soil temperature. Catalase positive group was revealed as dominant group in winter, and catalase negative group revealed in summer. The change of dominant pattern was shown during Feb. to Apr.

• Journal of Microbiology and Biotechnology
• /
• v.14 no.1
• /
• pp.48-55
• /
• 2004

Six strains of an obligate predatory bdellovibrio isolate that preys on Burkholderia glumae in rice paddy field water and rhizosphere soil, were identified and characterized. The numbers of Bdellovibrio cells varied from $3.2{\times}10^3$ to $9.2{\times}10^3$ plaque-forming unit/g after enrichment in cells of B. glumae. Prey range tests with six Bdellovibrio strains and 17 prey strains of rice-pathogenic, antibiosis-related, or nitrogen-fixing bacteria resulted in unique predation patterns in related prey cells. Strain BG282 had the widest prey range on 7 plant pathogenic bacteria among the 17 prey strains tested. However, no predation occurred with strains of Azospirillum brasilense, Paenibacillus polymyxa, Pseudomonas fluorescens, P. putida, and Serratia marcescens that are associated with antibiosis or nitrogen fixation in the rice ecosystem. Identification was confirmed by the presence of typical bdelloplast in the prey cells of B. glumae and by a PCR assay using B. bacteriovorus-specific primers. Furthermore, 16S rDNA sequencing of the six bdellovibrio strains showed a homology range of 97.2% to 99.2% to the type strain of B. bacteriovorus.

• Journal of the Korean Ceramic Society
• /
• v.13 no.3
• /
• pp.3-12
• /
• 1976

The corelation between surface tensions and surface appearances of SK O5a opaque glazes for earthen wares were investigated. The surface tension values were theoretically calculated by using Dietzel's factors of constituent oxides of glaze. The surface appearances of glazes, especially the pinhole phenomena were strongly effected by the surface tension values showing the following general tendencies: (1) In the range of 305±3 dynes/cm of surface tensions, glazes showed almost no pjnholes. (2) In the range of surface tensions less than 300 dynes/cm, the large numbers of small pinholes or eggshell textures were observed. (3) In the range of surface tensions higher than 310 dynes/cm, large and deep pinholes were observed. (4) The contact angles of glazes on the wall tile body substrate are in the good proportional agreement with the surface tension values calculated by Dietzel's factors.

• Journal of the military operations research society of Korea
• /
• v.16 no.1
• /
• pp.94-112
• /
• 1990

The basic mathematical tools are developed to determine the optimum emplacement of limited numbers of scatterable mines on the infantry battlefield. A deterministic model is developed for heterogeneous infantry battalion level battle using APL version 7.0. The Helmbold-type combat equation is applied to claculate comparative casulties, and range dependency is also considered to establish the correlation between attrition rate coefficients and the distance of opposing forces, Based on this deterministic model the effective range for employment of scatterable mines is determined. Because mines are primarily effective when employed in conjunction with direct fire weapons, it is inferred that minefield are best employed when used within the maximum effective range of infantry weapons systems such as the M16Al rifle. The model developed verifies this fact.

• Journal of Microbiology and Biotechnology
• /
• v.17 no.9
• /
• pp.1558-1562
• /
• 2007

To elucidate the influence of pipe materials on the VBNC (viable but nonculturable) state and bacterial numbers in drinking water, biofilm and effluent from stainless steel, galvanized iron, and polyvinyl chloride pipe wafers were analyzed. Although no HPC (heterotrophic plate count) was detected in the chlorinated influent of the model system, a DVC (direct viable count) still existed in the range between 3- and 4-log cells/ml. Significantly high numbers of HPC and DVC were found both in biofilm and in the effluent of the model system. The pipe material, exposure time, and the season were all relevant to the concentrations of VBNC and HPC bacteria detected. These findings indicate the importance of determining the number of VBNC cells and the type of pipe materials to estimate the HPC concentration in water distribution systems and thus the need of determining a DVC in evaluating disinfection efficiency.

• International Journal of Air-Conditioning and Refrigeration
• /
• v.15 no.4
• /
• pp.156-162
• /
• 2007

Flow visualization experiments were conducted for two louver arrays having large louver pitch ratio ($L_p/F_p=1.0$ and 1.4). Flow efficiencies and critical Reynolds numbers were obtained from the data, and were compared with existing correlations. The correlations failed to predict the present flow efficiency data adequately; some correlation overpredicted the data, while others underpredicted the data. Large louver pitch ratio of the present model, which is outside of the applicable range of the correlations may partly be responsible. The critical Reynolds numbers obtained from the present flow visualization data were in close agreement with those obtained from the heat transfer tests on actual flat tube heat exchangers. Existing correlations on the critical Reynolds number generally overpredicted the present data.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.28 no.2
• /
• pp.228-239
• /
• 1992

The purpose of the present research is to develop an efficient numerical method for the calculation of potential flow and predict the wave-making resistance for the application to ship design of tuna purse seiner. The paper deals with the numerical calculation of potential flow around the series 60 with forward velocity by the new slender ship theory. This new slender ship theory is based on the asymptotic expression of the Kelvin-source, distributed over the small matrix at each transverse section so as to satisfy the approximate hull boundary condition due to the assumption of slender body. Some numerical results for series 60, C sub(b) =0.6, hull are presented in this paper. The wave pattern and wave resistance are computed at two Froude numbers, 0.267 and 0.304. These results are better than those of Michell's thin ship theory in comparison with measured results. However, it costs much time to compute not only wave resistance but also wave pattern over some range of Froude numbers. More improvements are strongly desired in the numerical procedure.

• Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
• /
• 1999.06a
• /
• pp.156-161
• /
• 1999

new bearing concept, the wave journal bearing, has been developed to improve the static and dynamic performances of an air-lubricated hydrodynamic journal bearing. This concept features waves on bearing surface. In this study, we present the solution of the compressible Reynolds equation valid for arbitrary Knudsen numbers. Straight wave journal bearing is investigated numerically. The performances of straight wave bearing are compared to the plain journal bearing over relatively wide range of bearing number and eccentricity. The wave journal bearing offers better stability than the plain journal bearing under a13 bearing numbers covered in this study. The bearing load and stability characteristics are dependent on the geometric parameters such as the amplitude and the starting point of the wave relative to the applied load. Under the condition of Knudsen number)0.01, we can not ignore the effect of slip for journal bearing.

• Water Engineering Research
• /
• v.3 no.1
• /
• pp.9-22
• /
• 2002

In general, two dimensionless numbers are used in predicting the front propagation rate of density currents: the densimetric Froude number and the dimensionless front velocity. The former expresses the front speed in terms of the characteristic length and reduced gravitational acceleration. Previous papers report that the range of this dimensionless number is wide. The other is the dimensionless front velocity, which is a function of the buoyancy flux per unit width. This paper presents the state of the art review of the dimensionless numbers for the front propagation rate of density currents. Values of the densimetric Froude number are found to be consistent when the proper characteristic length is used for normalization. Then, the densimetric Froude number and the dimensionless front velocity are compared by using the experimental data of density currents over a horizontal surface.