thu_soar-CSDN博客

原创【二阶魔方还原】第十次OJ的总结

问题描述二阶魔方是 2x2x2 的立方体结构魔方，它共有 8 块，如下图所示：图1 二阶魔方示意图我们可以定义魔方作为一个正六面体的六个面为 F(ront), B(ack), U(p), D(own), L(eft), R(ight)。我们根据先前后后，先上后下，先左后右的方法，依次给魔方的每一个方块编号，块编号的方式如下表所示：表1 二阶魔方块编号表...

2019-01-05 11:16:49 2340 1

原创【土地规划问题】第九次OJ的总结

问题描述小明是个土豪，家里有一大块土地，为了方便规划土地被划分成了Ｎ块宽度相同但是长度不一的矩形，记共同宽度为１作为本题中的长度计量单位，这些矩形具有统一的起点和朝向而且紧挨在一起，小明的土地具体情况如图所示每块土地的长度从左到右记为h1,h2,...,hN，现在小明需要在自家的土地上新建一个运动场和一个游泳池，为了修建的方便运动场和游泳池只能建成矩形，而且矩形的起点和朝向与规划中划分...

2019-01-05 11:14:45 365

原创【线性插值问题】第八次OJ的总结

问题描述在工程实际问题中，某些变量之间的关系是存在的，但通常不能用式子表示，只能由实验或观测得到z=f(x,y)在一系列离散点上的函数值fi。希望通过这些数据(xi, yi, fi)计算函数z=f(x,y)在其他指定点处的近似值或获取其他信息。本次实验的目标是：对于二维空间[(0, 0),(0, 1),(1, 0),(1, 1)]上的未知二元多项式函数，函数阶数较低，给出区间中的一部分点的...

2018-12-08 16:34:29 509 1

原创【求解三对角矩阵线性方程组】第七次OJ的总结

问题描述三对角矩阵是指除主对角线和其相邻的上下两条对角线之外，其他所有元素都为0的矩阵。本次实验给定一个三对角矩阵A和右端矩阵B，求解矩阵方程AX=B。可以认为B=[b1,b2,...,bn]为一些列向量的组合，从而解出的矩阵X=[x1,x2,...,xn]为一些解向量的组合。本次实验给出的矩阵A均为三对角非奇异方阵，解的准确程度由残差值 ||Axi - bi||2给出，这里i从1...

2018-12-05 15:52:33 1596

原创【杨氏矩阵】第六次OJ的总结

沙雕室友的欢乐方法让我无力吐槽——坐标只存之前的，之后全部存在一行，排个序再输出个-1就行了。简直是丧心病狂，明白了

2018-12-02 14:59:11 232

原创【图算法——推荐潜在好友】第五次OJ的总结

问题描述社交网络可以用一个图来描述。假定有N个使用者，每个使用者可以用一个节点表示，如果使用者m和使用者n已经是线上朋友，表示两个节点已经连接，即图中包含连接m和n的边。在这个练习中，我们将为使用者推荐可能的朋友。给定表示一个社交网络的图，包含N个节点和M条边。如果节点m和n不直接相连，但与K个以上（包括K个）的相同节点连接，我们可以认为他们可能认识，请给出指定用户的潜在好友（暂时还未直接...

2018-11-20 10:29:55 1320 1

原创【鸿雁传书】第四次OJ的总结

神tm鸿雁传书2018/11/2问题描述随着科技的发展，通信的手段日新月异。然而不得不说，至今都没有比鸿雁传书更为深情浪漫的通信方式出现。两个迷恋地球文明&中华文化的【三体人】出于浪漫主义需求，决定以后通过鸿雁传书的方式来进行通信。为了方便起见，我们姑且叫他们大刘和大白。鸿雁传书，情真意切，大刘和大白的感情也一日比一日深厚。Fig.1 图文无关两人的私密通...

2018-11-08 22:32:56 368

原创【排队照相问题】第三次OJ的总结

2018/10/22问题描述N（N为偶数）个高矮不同的人排成两排照相，要求每一排都是从矮到高排列，而第二排每个人比第一排对应的人要高，列出所有可能的结果。输入格式第一行正整数N（0<N<100）第二行第一个人的身高h1第三行第二个人的身高h2…第N+1行第N个人的身高hN输出格式1.每种情况占据一行；2.将第一排按照排队顺序输出身高，然后将第二排...

2018-10-28 16:30:51 1765 7

原创【复杂链表】第二次OJ的总结

2018/10/15问题描述一般链表中，每个结点会有一个Next指针指向下一个结点，而复杂链表则还有一个Random指针指向链表中的任意一个结点或者NULL。一个复杂链表结点的C++定义如下：struct ComplexNode{ int Value; ComplexNode* Next; ComplexNode* Random;};输入格式题目的输入...

2018-10-24 13:56:22 304

原创【圆与三角形】第一次OJ的总结

2018/10/6鸽了许久，但还是要做一下总结。问题描述：给定二维平面上的一个圆和一个三角形，视两者为两个点集C和T。C和T均不包含图形的内部，仅包含图形的边界。判断集合C和T的交集是否非空。输入格式：（第一行）正整数N，代表接下来有N组测试数据。（接下来的N行，每一行格式是：）r x0 y0 x1 y1 x2 y2 x3 y3 (解释：r为圆半径，(x0, y0)为圆心坐标...

2018-10-06 11:05:35 414

SOAR