搜索资源列表
nearpiont
- 最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧,且S=S1∪S2 。由于m是S中各点x坐标值的中位数,因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题,我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
fivephilosopher
- 假如所有的哲学家都同时拿起左侧叉子,看到右侧叉子不可用,又都放下左侧叉子,等一会儿,又同时拿起左侧叉子,如此这般,永远重复。对于这种情况,即所有的程序都在无限期地运行,但是都无法取得任何进展,即出现饥饿,所有哲学家都吃不上饭。所以规定奇数号的哲学家先拿起他左边的叉子,然后再去拿他右边的叉子 而偶数号的哲学家则相反.按此规定,将是0,1号哲学家竞争0号叉子,2,3号哲学家竞争2号叉子.即五个哲学家都竞争奇数号叉子,获得后,再去竞争偶数号叉子,最后总会有一个哲学家能获得两支叉子而进餐。而申请不到的哲
aaa
- 分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线x=c为对称轴,2d为宽度的区域内求最近两个点的距离,记为d3;求D=min{d,d3};
pn_NODE
- % 用于模拟PN结中载流子的分布、电场和电势 % 总长为 L 的半导体截面上,左侧为 N 区,掺杂浓度 NA;右侧为 P 区,掺杂浓度为 ND % 假设截面积足够大- Used to simulate the PN junction carrier distribution, electric field and electric potential L total length of the semiconductor section, left for N areas, doping
chengshi
- 一个天平,砝码分别为1g、3g、9g、27g、6561g,每个砝码只有一个,要称重的物品放在天平的左侧,而砝码允许放在天平的左右两侧。已知一个物品的重量,问如何称重?试编程解决。-A balance, weights were 1g, 3g, 9g, 27g, 6561g, each weight is only one item on the scale to weigh the left, while the weight allowed on both sides of the bala
HeatTransport
- 数值方法计算传热问题实例 边长为200×200mm的二维矩形材料内的稳态温度分布。上侧和左侧维持恒壁温;下侧为绝热;右侧为对流换热条件。具体参数为: 材料的导热系数=20w/m• k; 上侧温度t1=100℃ 右侧流体温度tf=20℃ 表面传热系数 h分别为1w/m2• k和100 w/m2• k 左侧温度t2=20℃ 下侧绝热-Numerical method to calculate the heat transfer problem
xiao_r_l
- 螺旋锥齿轮小轮右旋左侧齿面数控加工关键点计算,包括对刀点、回转工作台旋转角度等-Spiral bevel gears Ferry right hand the left side of the tooth surface CNC machining critical point calculations, including the knife point , the rotary table rotation angle
First_Assignment
- 从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,如右图所示。在图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。 (1) 编写一个算法,从任一给定的位置(pr, p)开始,将指针p右移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最右边的结点上。 (2) 编写一个算法,从任一给定的位置(pr, p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0
Movelist
- 本程序实现从左到右及从右到左遍历一个单链表的功能。pr是p所指结点左侧的结点。从任一给定的位置(pr, p)开始,将指针p右移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最右边的结点上。从任一给定的位置(pr, p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。
MergeSort
- 归并排序,采用分治法的一个典型应用。主要步骤可以简单的描述为:【从小到大排序】 第一步:把数组分成左右两个数组,然后递归直至左右数组只包含单个元素【最底层】; 第二步:从单个元素开始,归并数组,使得数值小的在上一层数组的左侧,数值大的在上一层数组的右侧,然后递归,直至到原数组【最顶层】。-Merge sort, using a typical application of divide and conquer method. The main steps can be simply de
QuickSort
- 任取待排序记录序列中的某个记录(例如取第一个记录)作为基准(枢),按照该记录的关键字大小,将整个记录序列划分为左右两个子序列: 左侧子序列中所有记录的关键字都小于或等于基准记录的关键字 右侧子序列中所有记录的关键字都大于基准记录的关键字 -Take any sequence of records to be sorted in a record (for example, take the first record) as a reference (pivot), in accor
Huffmancode
- 着先通过 HuffmanTree() 函数构造哈夫曼树,然后在主函数 main()中自底向上开始(也就是从数组序号为零的结点开始)向上层层判断,若在父结点左侧,则置码为 0,若在右侧,则置码为 1。最后输出生成的编码-The first HuffmanTree () function to construct Huffman tree, and then main () main () the bottom up (that is, the array number zero node) t
kubesupport
- <#--左侧--> <div> <label>To:</label> <div id="divtxt" class="mailtxt_div"></div>(<label>To:</label> <div id= "divtxt" class= "mailtxt_div" ></d