- 博客(18)
- 收藏
- 关注
RSS订阅原创 算法大作业
1.问题● 设有n项任务，加工时间分别表示为正整数t1,t2,…,tn.现有2台同样的机器，从0时刻开始安排对这些任务的加工。规定只要有待加工的任务，任何机器就不得闲置。如果直到时刻T所有任务都完成了，总加工时间就等于T。设计一个算法找到使得总加工时间T达到最小的调度方案。设给定的实例如下：t1=1,t2=5,t3=2,t4=10,t5=3试给出一个加工时间最少的调度方案，给出计算过程和问题的解。2.解析该问题的解空间是一棵排列树。按照回溯法搜索排列树的算法框架，设开始时t=[1,2, … , n
2021-06-21 16:01:04
881
原创 算法实验12
1.问题图的 m 着色问题。给定无向连通图 G 和 m 种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求 G 的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。2.解析3.设计4.分析最坏时间复杂度为O(nmn)5.源码https://github.com/Soulkey777/algorithm-analysis...
2021-05-31 17:23:29
153
原创 算法实验11
1.问题2.解析3.设计4.分析O(nlogn)频率排序；for 循环 O(n)，插入操作 O(logn)，算法时间复杂度是 O(nlogn)5.源码https://github.com/Soulkey777/algorithm-analysis
2021-05-31 17:11:15
85
原创 算法9
1.问题2.解析设X=x1x2…xm和Y=y1y2…yn是两个序列，Z=z1z2…zk是这两个序列的一个最长公共子序列。 1. 如果xm=yn，那么zk=xm=yn，且Zk-1是Xm-1，Yn-1的一个最长公共子序列； 2. 如果xm≠yn，那么zk≠xm，意味着Z是Xm-1，Y的一个最长公共子序列； 3. 如果xm≠yn，那么zk≠yn，意味着Z是X，Yn-1的一个最长公共子序列。 从上面三种情况可以看出，两个序列的LCS包含两个序列的前缀的LCS
2021-05-17 23:57:28
102
原创 算法8
1.问题2.解析示例：P=<10,6,30,20,7,5> n=5p0=10 p1=6 p2=30 p3=20 p4=7 p5=5A1:106A2:630A3:3020A4:207A5:7*5(1) r=1m[1,1]=0m[2,2]=0m[3,3]=0m[4,4]=0m[5,5]=0(2)r=2 i=1,2,3,4 j=2,3,4,5m[1,2]=10630=1800m[2,3]=63020=3600m[3,4]=30207=4200m[4,5]
2021-05-17 16:06:20
75
原创 算法10
一 .问题二.解析定理：如果装载问题有解，则存在一个使得第一条船装载量与 的差达到最小的解。证明：将集装箱分散到两只船上，通过不断交换集装箱，直到找到一个使得第一条船装载量与 c1的差达到最小的解三.设计四.分析最坏情况要遍历图中所有结点，算法的时间复杂度为O(2n)。五.源码https://github.com/Soulkey777/algorithm-analysis...
2021-05-17 15:44:25
94
原创 算法6
1.问题在一个数组S中查找第k小的元素。2.解析将数组每五个划分一组,最后一组如果不够就只有那些数,每组都是有序的 O(n) ,用每组的中位数来进行组之间的排序,也就是在所有的中间值中，递归调用本算法(求的k位改为中间位)，挑出中间值中的中间值mm。按照mm对数组进行划分,比mm小,比mm大,和mm相同的,第k小元素在哪块区域 O(n)对该区域再次递归调用本算法 。3.设计Select(S,k)输入：n个数的数组S，
2021-04-19 18:40:24
129
原创 算法5
1.问题给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。2.解析1.将原始数据点集按照x坐标进行排序,好根据x进行点集划分2.划分,也就是并归过程（1）求中位线，将点集以中位线为界，分为左右两部分点集。（2）继续找左右两部分的中位线，继续划分。（3）直到中位线左右两部分的点的个数小于或等于二为止3.求点集中最小距离（1）求中位线左边部分点集中最小距离d1,求中位线右边部分点集中最小距离d2；（2）dmin =min(d1,d2)；（3）选出到中位线的距离均
2021-04-12 16:18:04
127
原创 算法作业4
1.问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k。2.解析实现原理：不断地将一个数组分为两部分，分别对左子数组和右子数组排序，然后将两个数组合并为新的有序数组。3.设计4.分析5.源码https://github.com/Soulkey777/algorithm-analysis...
2021-03-29 16:18:09
71
原创 算法作业3
1.问题● 写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。2.解析使用顺序查找和二分查找，顺序查找遍历一次数组，判断x是否在数组中，二分查找设置哨兵left和right，用（left+right）/2所得的mid与x比较，判断x的位置。3.设计核心代码：4.分析顺序查找的时间复杂度为O(n);二分查找的时间复杂度为O (log2n).5.源码https://gi
2021-03-22 15:37:09
70
原创 算法设计2
1.问题2.解析Floyd算法：寻找从点i到点j的最短路径。从一个节点 i 到 节点 j，无非就是两种情况1.直接从 i 点 到 j 点2. i 点出发经过若干个点到达 j 点要找出最 i 节点 到 j 节点的最短距离,我们可以用dis(i,j)来表示 i 到 j的距离，对于 i 节点 到 j 节点 的每一个点 k ，我们可以得出dis(i,k)+dis(k,j)<dis(i,j) 当这个式子成立时我们可以证明，i直接到j的距离不是最短距离,这时我们可以写出这样一个式子dis(i,j)
2021-03-15 16:32:40
125
原创 算法作业1
1.问题假设N=(V,{E})是一个连通网，U是顶点集V的一个非空子集，如果（u，v）是一条具有最小权值的边，其中u属于U，v属于V-U，则必定存在一颗包含边（u，v）的最小生成树，采用Prim算法构造最小生成树。2.解析在所有u∈U，v∈V-U的边（u，v）∈E中找到一条代价最小的边（u0,v0），并将其并入集合ET，u0并入U。重复上述操作，直至U=V。则此时的T=（V,{ET}）为最小生成树。3.设计void prim(){//以1作为根节点for (int i=1;i<=n;
2021-03-08 23:57:05
199
原创 matlab 232333
clearA=[]A = []AA =23.0000 10.0000 -0.7780 041.0000 -45.0000 65.0000 5.000032.0000 5.0000 0 32.00006.0000 -9.5400 54.0000 3.1400k=find(A>=10&&A<=25)??? Operands to the || and &&a..
2020-09-30 11:09:06
416
原创 matlab222
A=[-1,5,-4;0,7,8;3,61,7]A =-1 5 -4 0 7 8 3 61 7B=[8,3,-1;2,5,3;-3,2,0]B = 8 3 -1 2 5 3-3 2 0A+6*Bans =47 23 -1012 37 26-15 73 7I=eye(3,3)I = 1 0 0 0..
2020-09-27 10:59:12
167
原创 matlab shiyanbaogao
w=sqrt(2)*(1+0.34245e-6)w =1.4142x=(2pia+((b+c)/(pi+abc))-exp(1))/(tan(b+c)+a)x =3.2555y=2pia^2*((1-pi/4)-(0.8333-pi/4)*a)y =3.8484z=1/2exp(2t)*log(t+sqrt(1+t^2))z =1.0e+004 *0.0057 - 0.0007i 0.0049 - 0.0027i1.9884 - 0.369..
2020-09-23 11:07:22
113
原创 java2
import java.util.*;public class Soulkey { public static void main(String[] args) { Scanner input=new Scanner(System.in); double C=input.nextInt(); double F=0; F=C*1.8+32; System.out.println(F); }}import java.util.*;public class Soulkey
2020-09-22 19:18:14
74
原创 java习题
//System.out.println("hello world"); //for(int i=0;i<4;i++){ //for(int j=0;j<=i;j++){ //System.out.print('#'); //} //System.out.println(); //} for(int i=4;i>0;i--){ for(int j=0;j<
2020-09-15 18:49:14
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人