Tangram is one of the oldest puzzle games in China. It can make up volatile and wonderful patterns. To master the game, it would be ideal if the players can go through several complexity levels from the easiest to the most complicated. However, tangram today does not have the difficulty grade. Only a similar puzzle game—Japanese jigsaw puzzle has the difficulty grade which is not very reasonable. And the grading process is not provided. Therefore, we try to provide the theoretical basis of dividing the difficulty grades by means of probability of the patterns. We hope we can make some complements to this ancient game. Among the complicated influential factors, we sum up three key elements: the number of answers，the length of side, the basic figures. Based on these points, we have devised three plans, the procedural thinking of computer, the length-of-side principle, division principle, to calculate the probability. Then, we made comprehensive analysis on the probability. Finally, we got the difficulty grade of some classical tangram patterns. Moreover, we summarize some skills of piecing together the patterns.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

Opinions and sentiments are essential to human activities and have a wide variety of applications. As many decision makers turn to social media due to large volume of opinion data available, efficient and accurate sentiment analysis is necessary to extract those data. Hence, text sentiment analysis has recently become a popular field and has attracted many researchers. However, extracting sentiments from audio speech remains a challenge. This project explored the possibility of applying supervised Machine Learning in recognizing sentiments in English utterances on a sentence level. In addition, the project also aimed to examine the effect of combining acoustic and linguistic features on classification accuracy. Six audio tracks were randomly selected to be training data from 40 YouTube videos (monologue) with strong presence of sentiments. Speakers expressed sentiments towards products, films, or political events. These sentiments were manually labelled as negative and positive based on independent judgement of 3 experimenters. A wide range of acoustic and linguistic features were then analyzed and extracted using sound editing and text mining tools respectively. A novel approach was proposed, which used a simplified sentiment score to integrate linguistic features and estimate sentiment valence. This approach improved negation analysis and hence increased overall accuracy. Results showed that when both linguistic and acoustic features were used, accuracy of sentiment recognition improved significantly, and that excellent prediction was achieved when the four classifiers were trained respectively, namely kNN, SVM, Neural Network, and Naïve Bayes. Possible sources of error and inherent challenges of audio sentiment analysis were discussed to provide potential directions for future research.

No abstract uploaded!

Nowadays, China has become the country with the largest aging population. The increasing proportion of the elders inspires the development of related industries. Falling is extremely dangerous for the elders. Thus, it is of vital importance to detect it and send an SOS signal immediately when an elder falls. Existing methods in fall detection include vision based, wearable sensor-based, ambinent device-based techniques. However, there are drawbacks in these existing methods. The video detection cannot guarantee the privacy of the elderly. Monitoring the changing of the environment requires high cost and its accuracy may be degraded by similar phenomena like strenuous exercise or a heavy object dropping down. The wearable sensors need to be worn all the time which is uncomfortable. In this paper, widely deployed Wi-Fi system is used for detecting a fall. It has little influence on the daily life of the elderly and can make up the drawbacks of the methods above. Because human movements would affect wifi signal propagation, we could detect human behaviors, like falling, through wifi. We firstly extract Channel State Information(CSI) from the original wifi signals collected. After performing noise and dimensionality reduction via Principal Component Analysis (PCA), the characteristic data of the Wi-Fi signal is obtained. Then, the detection model is trained using Recurrent Neural Networks (RNN) based on the PyTorch deep learning. Finally, fall detection is achieved automatically based on the trained model. For further improvement of its function, a strategy based on Random State Reset (RSR) and RNN is brought up in this paper, called RSR-RNN. Related experiments have been conducted to verify the feasibility of the method developed in this paper. Six types of fall scenarios are designed according to the data collected under different situations. The results of the experiments show that the RNN model can detect a fall effectively at an accuracy of 84.67%. The average accuracy of detection is further increased to 85.83% using RSR-RNN, which indicates that this strategy is effective. Keywords:

Free kicks play an important role in a modern soccer match. A skillful soccer player usually uses the opportunity of a free kick to score a goal. There are mainly two ways to give a free kick, falling ball and banana ball. The last thesis analyzes the path of falling soccer in two-dimensional plane. This thesis mainly focuses on using geometrical ways to generate a graph in three-dimensional coordinate system to analyze the path of banana ball and find out the most suitable distance to give a free kick.

In view of such problems as lacking interaction between figures and text and difficulty in simultaneous positioning of explanation with figures in chinese geometry exercise solution, a Win32 C++ voice lecturing tool integrated with HTML5 dynamic geometry software is designed to realize free control of lecturing progress, random skipping through double-click, simultaneous interaction and highlighting of figure and text, and automatic synchronized reading. On the basis of JavaScript regular expression, the semantic comprehension of geometry exercise text is realized and the production rule set of automatic plotting is designed. During voice synthesising line by line, the mathematic language undergoes normalization processing and figure highlighting information extraction. The study can shed some light on the GeoGebra integrated development and semantic comprehension-based automatic plotting application, and it can be applied to innovative geometry teaching and knowledge base structuring fields.

The traditional kaleidoscope uses the prism as a basic unit. Through the reflections of the mirrors on the inner surfaces of a prism, we can see many symmetric axles and patterns. However, traditional kaleidoscope only presents two-dimensional images. The three-dimensional kaleidoscope we designed uses the pyramid as a basic unit. We can see three-dimensional images via mirror faces on the inner surfaces of the pyramid. Our examination shows that not all pyramids are able to show three-dimensional images but only pyramids with specific angles do. The kaleidoscope we designed differs from the traditional kaleidoscope in the following ways: ①Our three-dimensional kaleidoscope not only shows three-dimensional space, but also shows it through two-dimensional planes. ②Our three-dimensional kaleidoscope is based on three kinds of pyramid: three-sided pyramid (tetrahedron), four-sided pyramid (square pyramid) and five-sided pyramid (pentagonal pyramid). Each kind of pyramid has its own charm in showing its reflected images. ③Each kind of pyramid is separated from its entire geometry. However, it can present the whole view of the geometry after mirrored. Our exploration shows that two dimensional and three dimensional worlds can change into one another under specific conditions. Perhaps before long we can discover more dimensions and explain the relationships between each kind of dimension. This treatise mainly involves the principles of Euclidean Geometry and Projective Geometry.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

The problem we study in this paper originated from a simple high school math competition (AMC 12) question on a geometric probability model: “A frog makes 3 jumps, each exactly 1 meter long. The directions of the jumps are chosen independently at random. What is the probability that the frog’s final position is no more than 1 meter from its starting position?” [1] From here, we changed the number of jumps the frog made, the length of each jump and the dimensions of the space. Using recursion, we obtained the recursive formula of the probability of a frog landing x meters within its original spot after jumping m 1-meter jumps in an N -dimension space by integrating the probability distribution of the former step. We also suggested a concept “the intensity of the probability field” to describe the relative probability of each spot and gave an expression of the intensity of each spot of a 2-dimensional space when the frog makes m jumps.

Symmetric polynomials are polynomials that are invariant under the action of the symmetric group, and they play an integral role in mathematics. The space of quasiin- variant polynomials, polynomials that are invariant under the action of the symmetric group to a certain order, were introduced by Feigin and Veselov. These spaces are modules over the ring of symmetric polynomials, and their Hilbert series in elds of characteristic 0 were also computed by Feigin and Veselov. In this paper, we study the Hilbert series of these spaces in elds of positive char- acteristic. Braverman, Etingof, and Finkelberg recently introduced spaces of twisted quasiinvariant polynomials, a generalization of quasiinvariant polynomials in which the space is twisted by a monomial. We extend some of their results to spaces twisted by a product of smooth functions and compute the Hilbert series of the space in certain cases.

No abstract uploaded!

No abstract uploaded!

Based on Leslie Matrix, the paper tries to predict the population fluctuation of Nanjing by considering the regional distinction and latest policy impacts, and hereby comes up with four conclusions: a) The population of Nanjing will see a relatively rapid growth between 2013 and 2020; b) Given the situation, the elderly population of the city will experience a much faster increase in the next 40 years, causing an elderly bulge that not only poses heavy burden to social welfare but also gives rise to a disproportionate population structure; c) The proposed retirement age extension in theory, will reduce the pressure on pension system by retaining active labors, and thus alleviating the problems of aging population to some extent; d) The newly-issued Two-Child Policy will not change the trends in or transform the population structure, therefore its effects on population aging is rather limited.

No abstract uploaded!

Because of its importance in number theory and singularity theory, the problem of nding a polynomial sharp upper estimate of the number of positive integral points in an n- dimensional (n  3) polyhedron has received attention by a lot of mathematicians. S. S.-T. Yau proposed the upper estimate, so-called the Yau Number Theoretic Conjecture. The previous results on the Yau Number Theoretic Conjecture in low dimension cases (n  6) have been proved by using the sharp GLY conjecture. Unfortunately, it is only valid in low dimension. The Yau Number Theoretic Conjecture for n = 7 has been shown with a completely new method in [19]. In this paper, the similar method has been applied to prove the Yau Number Theoretic Conjecture for n = 8, but with more meticulous analyses. The main method of proof is summing existing sharp upper bounds for the number of points in 7-dimensional simplexes over the cross sections of eight-dimensional simplex. This reasearch project paves the way for the proof of a fully general sharp upper bound for the number of lattice points in a simplex. It also moves the mathematical community one step closer towards proving the Yau Number Theoretic Conjecture in full generality. As an application, we give a sharper estimate of the Dickman-De Bruijn function (x; y) for 5  y < 23, compared with the result obtained by Ennola.

In Ramsey theory (a branch of combinatorics) one often proves that a function exists by giving enormous bounds on it. The function's actual values may be much smaller; however, this is not known. In this paper we explore variants and special cases of these functions where we obtain much smaller bounds. The following is known: no matter how the lattice points of a coordinate plane are colored red and blue, there exists a square whose corners are the same color (a monochromatic square). In fact, using more than just two colors will still guarantee a monochromatic square (one whose vertices are the same color). So for all c (the number of colors), there is a number G(c) where all colorings with c colors of the lattice points of a G(c)*G(c) grid will contain a monochromatic square. Unfortunately, the necessary number of points is unknown, but bounds are known. These bounds are enormous,however. So we look at a variant of this problem in order to work with more manageable bounds. Looking for rectangles or right triangles rather than squares makes these bounds polynomial. We explore which grids contain a specic number of rectangles or right triangles. It is known that if the naturals are colored with two colors, there will be two of the same color that are a square apart. Once again, this is true for any number of colors. It is also true for any polynomial whose constant term is 0 and for multiple polynomials. This is known as the Polynomial Van der Waerden Theorem, or PolyVDW. The bounds on the number of naturals that have to be colored grow very quickly. However, for quadratic polynomials and 2 or 3 colors, there are some cases where the theorem is false, and others where it is true with polynomial bounds. Since PolyVDW does not hold in its entirety for all such polynomials, we try to classify for which of these polynomials and for which numbers of colors the theorem holds and try to nd bounds for them. We explore monochromatic rectangles and right triangles rather than squares in order to get reasonable bounds on the grid sizes necessary to guarantee the existence of these monochromatic shapes. We also explore the necessary grid sizes for multiple rectangles and right triangles. In fact, we nd many exact numbers. In addition, we look at variants of PolyVDW and obtain much better upper bounds for these numbers than are known for the standard PolyVDW numbers.

No abstract uploaded!

Since the traffic congestion become more and more serious in modern society due to the sharp increasing of private cars, how to improve the transportation efficiency and utilize the current road network more effectively has become a crucial issue. In this paper, a new dynamic route guidance algorithm was proposed in order to provide travelers humanized “optimal route” and to alleviate the loss caused by traffic jams. The study built a graph theory model for Beijing’s ring road transportation system, and proposed a evaluation function &σ=V_f/[k×(t+m^(ρ-ρ0))]& to describe the real time complex traffic flow, and realized the route searching by timed recomputation of classic Dijkstra algorithm. Meanwhile, due to the investigation of special features of ring roads, the study improved the priority of ring road nodes during the searching process. Comparing with Dijkstra algorithm, the time-complexity of this new algorithm decreases to 1/(16k^2) (k is the number of ring road in the road network), and extra mileage is less than 5%, which is more effective applying in large scale ring-road networks. The algorithm was realized by C++ language and connected to Google Earth’s map database with easy operation interface. (The operation of the algorithm program was manifested in the appended video)

No abstract uploaded!

Motivated by Gutkin curves arising in capillary floating and billiard ball problem, we introduce a new projection function for convex plane curves, and study the curves when the defined projection function is constant. These curves can be regarded as a generalization of curves with constant width. We give a necessary and sufficient condition for the existence of such curves, and provide an explicit expression for the radius of curvature. Properties of our curves and their relation to Gutkin curves are also discussed. Finally, we construct and exhibit some curves with constant projection function.