A Simple Algorithm for Optimal Search Trees with Two-way Comparisons

We present a simple O(n 4 ) -time algorithm for computing optimal search trees with two-way comparisons. The only previous solution to this problem, by Anderson et al., has the same running time but is significantly more complicated and is restricted to the variant where only successful queries are allowed. Our algorithm extends directly to solve the standard full variant of the problem, which also allows unsuccessful queries and for which no polynomial-time algorithm was previously known. The correctness proof of our algorithm relies on a new structural theorem for two-way-comparison search trees.

Small-Cell Malignancies of Thyroid: Challenge Solved?

“Small-cell malignancies of thyroid” is an unsolved dilemma. This term represents an umbrella terminology in thyroid, encompassing for a small group of tumors in which some of them are well-recognized tumors like medullary thyroid carcinoma, poorly differentiated thyroid carcinoma, and primary thyroid lymphomas and teratoma, whereas the remaining are less known as primary neuroendocrine carcinoma of thyroid, primary extraskeletal Ewing family tumors, and adamantinoma-like Ewing sarcoma. When the issue comes to evaluate a cytological sample predominantly composed of small-cell morphology, metastatic small-cell carcinomas to thyroid also should be excluded. In this review, our group focused on the main cytomorphological and clinical clues of each entity that help to set up a correct differential diagnosis. The literature discussions were also included for the entities that are not yet recognized by the mother publication WHO. A key point of the issue’s simple algorithm based on FNAC with small-cell morphology of thyroid was suggested by the authors.

ESTIMATIVA DA DEMANDA DE ÁGUA DA CULTURA DA CANA-DE-AÇÚCAR IRRIGADA UTILIZANDO SENSORIAMENTO REMOTO

ESTIMATIVA DA DEMANDA DE ÁGUA DA CULTURA DA CANA-DE-AÇÚCAR IRRIGADA UTILIZANDO SENSORIAMENTO REMOTO DANIELA ARAÚJO DE OLIVEIRA1; FERNANDO BRAZ TANGERINO HERNANDEZ2; REGIANE DE CARVALHO BISPO3; RICARDO NOGUEIRA GOMES4 E ANTONIO HERIBERTO DE CASTRO TEIXEIRA5 1 Doutoranda do Programa de Pós-Graduação em Irrigação e Drenagem, UNESP, Rua José Barbosa de Barros, 1780, 18610-034, Botucatu, São Paulo, Brasil. E-mail: [email protected]. 2Professor Titular, Departamento de Fitossanidade, Engenharia Rural e Solos - DEFERS, UNESP, Avenida Brasil Sul, n° 56, Centro, 15385-000, Ilha Solteira, São Paulo, Brasil. E-mail: [email protected]. 3Professora Doutora, Colegiado de Engenharia Agronômica, UNIVASF, Rodovia BR 407, 12 Lote 543, 56300-000, Petrolina, Pernambuco, Brasil. E-mail: [email protected]. 4 Engenheiro Agrônomo, Usina Ipê - Pedra Agroindustrial, Rod. General Euclides de Oliveira Figueredo, Km 167 + 871,35 m, 16940-000, Nova Independência, São Paulo, Brasil. E-mail: [email protected]. 5 Professor Externo, Departamento de Recursos Hídricos (PRORH), UFS, Av. Marechal Rondon, s/n, Jd. Rosa Elze, 49100-000, São Cristóvão, Sergipe, Brasil. E-mail: [email protected]. 1 RESUMO O presente trabalho teve como objetivo estimar as demandas hídricas da cultura da cana-de-açúcar irrigada pelo sistema pivô central, por meio da aplicação do algoritmo SAFER (Simple Algorithm for Evapotranspiration Retrieving). O estudo foi realizado em área comercial, no município de Nova Independência - SP, compreendendo a safra de 2020/21. Foram utilizadas imagens dos satélites Landsat 8 e Sentinel 2 e dados agrometeorológicos na estimativa da relação ETa/ETo e evapotranspiração atual (ETa). Os maiores valores de ETa observados foram entre 3,4 e 4,4 mm dia-1, enquanto os maiores valores da relação ETa/ETo foram de 0,7 e 0,8 e, apesar de comportamento similar a trabalhos semelhantes, são menores que os indicados em literatura. Palavras-chave: SAFER, evapotranspiração, pivô central. OLIVEIRA, D. A.; HERNANDEZ, F. B. T.; BISPO, R. C.; GOMES, R. N.; TEIXEIRA, A. H. C. ESTIMATION OF THE WATER DEMAND OF THE IRRIGATED SUGARCANE USING REMOTE SENSING 2 ABSTRACT This work aimed to estimate the water demands of the sugarcane crop irrigated by the central pivot system, through the application of the SAFER (Simple Algorithm for Evapotranspiration Retrieving) algorithm. The study was conducted in a commercial area, in the city of Nova Independência, SP, comprising the 2020/21 harvest. Images from the Landsat 8 and Sentinel 2 satellites and agrometeorological data were used to estimate the ETa/ETo ratio and actual evapotranspiration (ETa). The highest values of ETa observed were between 3.4 and 4.4 mm day-1, while the highest values of the ETa/ETo ratio were 0.7 and 0.8, and despite similar behavior to similar works, they are smaller than those indicated in the literature. Keywords: SAFER, evapotranspiration, central pivot.

An Inventory Model for Deteriorating Items with Stock Dependent Demand and Partial Backlogging

In this paper, we formulate a deteriorating inventory model with stock-dependent demand Moreover, it is assumed that the shortages are allowed and partially backlogged, depending on the length of the waiting time for the next replenishment. The objective is to find the optimal replenishment to maximizing the total profit per unit time. We then provide a simple algorithm to find the optimal replenishment schedule for the proposed model. Finally, we use some numerical examples to illustrate the model. Keywords- Inventory, Deteriorating items, Stock dependent demand, Partial backlogging

An Optimization Method of Ambiguity Function Based on Multi-Antenna Constrained and Application in Vehicle Attitude Determination

The global navigation satellite system (GNSS)-based multi-antenna attitude determination method has the advantages of a simple algorithm and no error accumulation with time in long endurance operation. However, it is sometimes difficult to simultaneous obtain the fixed solutions of all antennas in vehicle attitude determination. If float or incorrect fixed solutions are used, precision and reliability of attitude cannot be guaranteed. Given this fact, a baseline-constrained ambiguity function method (BCAFM) based on a self-built four GNSS antennas hardware platform is proposed. The coordinates obtained by BCAFM can replace the unreliable real-time kinematic (RTK) float or incorrect fixed solutions, so as to assist the direct method for attitude determination. In the proposed BCAFM, the baseline constraint is applied to improve search efficiency (searching time), and the ambiguity function value (AFV) formula is optimized to enhance the discrimination of true peak. The correctness of the proposed method is verified by vehicle attitude determination results and baseline length difference. Experimental results demonstrate that the function values of error peaks are reduced, and the only true peak can be identified accurately. The valid epoch proportion increases by 14.95% after true peak coordinates are used to replace the GNSS-RTK float or incorrect fixed solutions. The precision of the three attitude angles is 0.54°, 1.46°, and 1.15°, respectively. Meanwhile, the RMS of baseline length difference is 3.8mm.

Positional modeling of the 2T6R robot mechanism

The positional modeling of the 2T6R robot mechanism is done for inverse kinematics, i.e. when the imposed positions of the end effector T, imposed, belonging to the final element 3, are known and the necessary positions and speeds of the two input motors, the two leading elements, are determined, 1 and 6. It is proposed to solve a simple algorithm in the program MathCad 2000, which uses for initiation the logical function If Log. The kinematic output parameters, i.e. the parameters of the foot and practically of the final effector, i.e. those of the point marked with T, will be determined for initiating the working algorithm using the logical functions, "If log (ical)", with the observation that here plays the role of parameters input; is positioned as already specified in reverse kinematics when the output is considered as input and input as output. The logical functions used, as well as the entire calculation program used, were written in Math Cad 2000.

Codings for rhythm generation

In this work, we present a brief review of strategies to code rhythms and point to their possibilities and limitations in a unified way. We start by giving an overview of the representation (coding) of rhythms and their possible uses. Then we present different methods to analyse and generate rhythm patterns, which can be easily read by humans, through a simple algorithm. We also aim to provide a general evaluation of their pros and cons regarding their use in composition and analysis. In a more abstract approach, we define Rhythm Spaces as sets of strings of symbols endowed with suitable operations and algorithms that can be applied to generate new and complex rhythm patterns. Our approach can be useful in order to provide suitable code/notation to be used in computer applications in rhythm analysis and composition.