• Title/Summary/Keyword: counting problem

Search Result 115, Processing Time 0.037 seconds

THE ENUMERATION OF ROOTED CUBIC C-NETS

  • CAI JUNLIANG;HAO RONGXIA;LID YANPEI
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.329-337
    • /
    • 2005
  • This paper is to establish a functional equation satisfied by the generating function for counting rooted cubic c-nets and then to determine the parametric expressions of the equation directly. Meanwhile, the explicit formulae for counting rooted cubic c-nets are derived immediately by employing Lagrangian inversion with one or two parameters. Both of them are summation-free and in which one is just an answer to the open problem (8.6.5) in [1].

수세기를 통한 순열과 조합의 이해

  • Jung, In-Chul
    • East Asian mathematical journal
    • /
    • v.25 no.3
    • /
    • pp.247-262
    • /
    • 2009
  • Permutation and combination are the part of mathematics which can be introduced the pliability and diversity of thought. In prior studies of permutation and combination, there treated difficulties of learning, strategy of problem solving, and errors that students might come up with. This paper provides the method so that meaningful teaching and learning might occur through the systematic approach of permutation and combination. But there were little prior studies treated counting numbers that basic of mathematics' action. Therefore this paper tries to help the understanding of permutation and combination with the process of changing from informal knowledge to formal knowledge.

A q-QUEENS PROBLEM V. SOME OF OUR FAVORITE PIECES: QUEENS, BISHOPS, ROOKS, AND NIGHTRIDERS

  • Chaiken, Seth;Hanusa, Christopher R.H.;Zaslavsky, Thomas
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.6
    • /
    • pp.1407-1433
    • /
    • 2020
  • Parts I-IV showed that the number of ways to place q nonattacking queens or similar chess pieces on an n × n chessboard is a quasipolynomial function of n whose coefficients are essentially polynomials in q. For partial queens, which have a subset of the queen's moves, we proved complete formulas for these counting quasipolynomials for small numbers of pieces and other formulas for high-order coefficients of the general counting quasipolynomials. We found some upper and lower bounds for the periods of those quasipolynomials by calculating explicit denominators of vertices of the inside-out polytope. Here we discover more about the counting quasipolynomials for partial queens, both familiar and strange, and the nightrider and its subpieces, and we compare our results to the empirical formulas found by Kotššovec. We prove some of Kotššovec's formulas and conjectures about the quasipolynomials and their high-order coefficients, and in some instances go beyond them.

A Study on Method to Complement Speed of the Reference Counting Smart Pointer (참조 카운팅 스마트 포인터의 속도 보완 방법 연구)

  • Park, Kyung-Joon;Seo, Min-Seok;Park, Hyun-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.878-884
    • /
    • 2013
  • Recent C ++ developers take advantage of the many advantages in memory management in the development of reference counting smart pointer. However, these have a problem more than the normal pointer. In this paper, we not only complement these by reference counting smart pointer which pointing a large dynamic object to perform a delete operation to improve performance by creating a thread for the delete operation but also Generalize all data types, we propose a convenient way to operate.

Design of a Robust Pedometer for Personal Navigation System against Ground Variation and Walking Behavior (지면 변화 및 보행 형태에 강인한 개인 항법 시스템용 걸음수 검출기 설계)

  • Jang, Han-Jin;Kim, Jeong-Won;Hwang, Dong-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.9
    • /
    • pp.420-422
    • /
    • 2006
  • This paper proposes a new method to count the number of steps for personal navigation systems. The proposed method resolves the mis-counting problem caused by the variation of the ground and walking behavior. To this end, a 2-axis accelerometer is utilized and a reliable step counting algorithm is developed. Experimental test was carried out to show the effectiveness of the proposed method. Test results show that the proposed method gives a robust performance for several types of ground and walking behavior.

People Counting Method using Moving and Static Points of Interest (동적 및 정적 관심점을 이용하는 사람 계수 기법)

  • Gil, Jong In;Mahmoudpour, Saeed;Whang, Whan-Kyu;Kim, Manbae
    • Journal of Broadcast Engineering
    • /
    • v.22 no.1
    • /
    • pp.70-77
    • /
    • 2017
  • Among available people counting methods, map-based approaches based on moving interest points have shown good performance. However, the stationary people counting is challenging in such methods since all static points of interest are considered as background. To include stationary people in counting, it is needed to discriminate between the static points of stationary people and the background region. In this paper, we propose a people counting method based on using both moving and static points. The proposed method separates the moving and static points by motion information. Then, the static points of the stationary people are classified using foreground mask processing and point pattern analysis. The experimental results reveal that the proposed method provides more accurate count estimation by including stationary people. Also, the background updating is enabled to solve the static point misclassification problem due to background changes.

Effect of Diluent Salt Concentration and pH on the Enumeration of Vibrio parahaemolyticus by Direct Plating on Selective Agar

  • Lee, Jong-Kyung;Jung, Da-Wa;Yoon, Ki-Sun;Yoon, Sun-Kyung;Kwak, No-Seong
    • Food Science and Biotechnology
    • /
    • v.15 no.6
    • /
    • pp.866-870
    • /
    • 2006
  • The maintenance of physiological activity during dilution is very critical for the accurate enumeration of Vibrio spp. in marine samples. We investigated the effect of various diluents on the recovery of Vibrio parahaemolyticus using the direct plate counting and most probable number (MPN) methods. The effects of NaCl (0.85 and 3%) and pH (from 6.6 to 7.4) in diluents based on distilled water or phosphate buffered saline (PBS) were evaluated with three V. parahaemolyticus strains. PBS-3% NaCl (pH 6.6), as opposed to PBS, was the most effective diluent at maintaining viable cell numbers up to 2 log CFU/g during dilution for direct plate counting using on thiosulfate citrate bile salts sucrose (TCBS) selective agar, as well as minimizing the difference in cell numbers between TCBS and non-selective nutrient agar. It also increased counts of V parahaemolyticus inoculated into oysters relative to PBS (p<0.01), suggesting that PBS-3% NaCl (PH 6.6) can reduce the problem of underestimating V. parhaemolyticus counts using PBS alone.

Fatigue Cumulative Damage and Life Prediction of Freight Bogie using Rainflow Counting Method under Service Loading (운전하중하의 레인플로집계법을 이용한 화차 대차의 피로누적손상과 수명예측)

  • Jeon, Joo-Heon;Baek, Seok-Heum;Lee, Kyoung-Young;Cho, Seok-Swoo;Joo, Won-Sik
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.114-119
    • /
    • 2004
  • Endbeam is an important structural member of freight bogie for the support of service loading. In general, more than 25 years' durability is necessary. However, endbeam occur fatigue fracture in dynamic stress concentration location because comparatively strength and stiffness are low. Therefore, structure analysis is performed to evaluate structural problem of endbeam and local strain range as durability analysis. The number of cycles is extracted concerning the bogie in operation by measurement dynamic stress time history on critical part which is crack initiation in actual fact. At this time rainflow cycle counting is used to consider change of stress for operating condition. Based on the fatigue life curves and the stress analysis, the fatigue life of the endbeam is predicted and compared with the experimentally determined fatigue life, resulting in a fairly good correlation.

  • PDF

Global Value Chain Formation and Human Capital: Case of Korea and ASEAN

  • Li, Jia-En;Choi, Young-Jun
    • Journal of Korea Trade
    • /
    • v.25 no.6
    • /
    • pp.126-142
    • /
    • 2021
  • Purpose - This study discusses the effects of human capital in the formation of GVC linkages. We also investigate GVC intensity between Korea and ASEAN. Design/methodology - To solve the doubling-counting problem in evaluating comparative advantage, RCA has been re-computed using domestic value-added (henceforth RCA_VA) at the country-sector level instead of value of trade. The impact of human capital on GVC intensity was empirically analyzed by establishing a panel data set with four industries (ISIC Rev. 4) in eight ASEAN countries from 2005 to 2015 from OECD-TiVA and WDI. Findings - The empirical results show that human capital has a negative effect on GVC intensity in the agriculture and manufacture industries, while it has a positive effect in the service and information industries. The results do not mean that low human capital is a barrier and inefficient to GVC linkages. Low Value-added activities may be more profitable to some emerging countries. These findings suggest that it is important to accurately identify the competitive elements to increase gains from trade under the GVC. Also, it shows that comparative advantages can be misled by an RCA index evaluated in trade volume under the GVC. Originality/value - This study highlights the importance of human capital as a factor for the efficient formation of Global Value Chain (GVC). This study has different from the literature in analyzing the role of human capital in formation of linkage of the GVC. And we clarify the changing patterns of trade by removing the double-counting problem under the GVC.