查询词典 difficult problem

At the same time,select three issues carries on solve by the Year 2008's ACM\ICPC finals:air condition machine is description the elbow of air conditioning installation problem,limited the quantity and types of air-conditioning pipe under the conditions of the installation of air-conditioning method;Password suspects,this problem is giving a system password letter combinations possible combinations and length under the conditions,to design an algorithm to calculate the correct arrangement of the password;Steam roller,this problem giving the situation of urban streets,drive steam roller from one point to another point of the shortest path,is used by how many time.

同时，选取了2008年度ACM\ICPC总决赛的三道题目进行求解：空调机器这一题描述的是对空调管的安装问题，在限定空调管数量和型号的条件下空调管可能的安装方法；密码嫌疑这一题求解的是在给定一个系统密码的可能的字母组合和长度的条件下，设计一个算法以算出正确的密码的排列方式；蒸汽压路机这一题是在给出城市道路情况的条件下，求两点间压路机走完最短路径总共所花费多少时间的问题。

Base on the classical problem of the theory of optimal stopping──the secretary problem,k-th choice problem is worked out(k managers choose k secretaries ).The optimal stopping rule is given,and we proved that the optimal value of probability is the kth item of Poisson distribution with parameter k.i.e.e￣-K/k!.

从最优停止理论的经典问题──秘书问题出发，构想了K个经理从N个姑娘中各选一秘书的问题，证明了其最优规则，得出了概率最优值是参数为K的泊松分布的第K项，即e￣k￣k／k从！

The problem has been studied from two sides, firstly, from the viewpoint of applicability, based on the development strategic objectives of the oil company, with the aim to unify the exploration and extraction decisions of the resources in an integrated framework, and integrate the macro economic and technical objectives with micro economic and technical models of an oil well, an integrated non-linear dynamic optimal control model has been constructed, the objective is the benefit maximum of the exploration and extraction of the resources, and the optimalstrategies are obtained by changing the problem into a non-linear mathematical programming problem, on the other hand, from the more macro level, based on the analysis of the characteristics of the exploration and extraction activities of oil and gas resources, a conclusion is easily deduced that the procedure is full of randomicity, then discovering procedure of oil deposit is proved to be a Poisson process, and the reserves process is a supermartingale process, so the model of exploration discovery rate and the reserves model could be constructed.

其次从相对更宏观的层次上，通过对油气资源勘探与开发的特点分析，认为具有很强的随机性，证明了勘探活动发现油气藏的过程为一泊松过程，所发现的油气藏储量为一上鞅过程，在此基础上，建立了油气藏勘探发现率模型及储量模型，在油气价格服从几何布朗运动条件下，以油气开采收益最大化为目标，建立了一个油气资源勘探与开发的随机最优控制模型，采用动态规划方法得到了值函数的HJB方程，并针对方程的特点，以及方程及其变量所对应的经济学意义，对最优策略的求解进行了一些讨论。

This thesis first proposes the idea of EM in view of the drawbacks existing in traditional modeling methods. The main approaches and the general procedure of EM are described and the recent work of GP is surveyed using a taxonomy. Secondly, in terms of model types, the EM problem of complex functions, the EM problem of system of ordinary differential equations and the EM problem of higher-order ordinary differential equations are studied in detail. Finally, some advantages and disadvantages of the EM method are summarized at the end of this thesis.

本文首先针对传统建模方法的不足，提出了演化建模的思想，阐述了演化建模采用的主要方法和一般步骤，并分类概括了遗传程序设计目前的研究内容；然后，按照所建模型的类型不同，分三章详细研究了复杂函数的演化建模问题、常微分方程组的演化建模问题以及高阶常微分方程的演化建模问题；最后，本文对演化建模的主要特点和目前存在的主要问题作了概括和总结。

For the third boundary value problem under ellipsoidal boundary, firstly we simplify the form of the third boundary value problem. Then, the solution of the the third boundary value problem under ellipsoidal boundary is discussed in detail, along with its series solution, the integral expression is mainly studied.

对于椭球界面下的第三类边值问题，先简化其形式，然后详细讨论了椭球界面下简化形式的第三类边值问题的求解方法，在给出级数解的同时，主要研究了它的积分解的表达式。

For the characteristic of transportation problem, it was an integer programming problem naturally. By introducing a new algorithm, a transportation problem which includes interval number variables can be converted into two ordinary linear programming problems. It's a more efficient method, and a simple result can be gained.

本文考虑了带有区间数参数的运输规划问题，通过引入新的算法将原问题转换为两个普通的线性规划问题，使用新的算法计算简洁，效率高，得到的结果更直观，改变了以往只能以区间数表示结果的方式。

Based on the problem of (3) and the on-line transportation problem, this problem is proposed.

基于(3)中的问题以及在线问题与竞争策略理论领域中的在线运输问题提出了这一TPL配送过程中的在线优化问题。

Traveling Salesman Problem is a sub-problem of Vehicle Routing Problem.

2旅行商问题是车辆路径问题的子问题。

This new measure solves several problems that traditional information distance metric encounters in application, including partial matching problem, triangle inequality problem and density problem.

新的度量解决了传统信息距离在解决实际问题时遇到的部分匹配问题，三角不等式问题和密度问题。

Symmetric tridiagonal matrix; Jacobi matrix; Eigenvalue problem; Inverse eigenvalue problem; Spring-Mass system; inverse problem in vibration; double dimension; Laplace equation

基础科学，数学，代数、数论、组合理论对称三对角矩阵； Jacobi矩阵；特征值问题；特征值反问题；弹簧-质点系统；振动反问题；双倍维； Laplace方程

Pachomius manual labour was organized as an essential part of the monastic life; and since it is a principle of the monks as distinguished from the mendicants, that the body shall be self-supporting, external work of one sort or another has been an inevitable part of the life ever since.

根据圣pachomius体力劳动组织作为一个重要组成部分寺院生活；以来，这是一个原则的和尚，作为有别于乞丐，该机构应自支撑，对外工作的这种或那种已一个必然的一部分，生活至今。

In order to study the effects of parametrical rolling on the ship movement and tilts, in allusion to ship's navigating in regular following waves, the equation of ship rolling motion is transformed into normal Mathieu equation by proper variable replacement when strong parametrical excitation in restoring moment varied according to sine or cosine wave.

为研究参数横摇对船舶运动和倾覆的影响，通过对船在规则波上随浪航行时，恢复力矩中出现的1个以正余弦规律变化的强参数激励项进行适当的变量置换，将船舶的横摇运动方程转换成标准形式的Mathieu方程。