- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 【算法】和为x
实现一个时间复杂度为θ(nlogn)的算法,该算法对给定n个整数的集合S和另一个整数x,确定S中是否存在两个其和刚好为x的元素。解题思路:采用快速排序的方法对其进行排序,然后再从排好的的序列中比较,存在相加和为x则成立。#include<iostream>using namespace std;int Add_equal_x(int s[],int x,int n)...
2018-12-06 08:33:11 553
原创 【算法】网球循环赛比赛日程表
设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:每个选手必须与其他n-1个选手各赛一次,每个选手一天只能赛一次,循环赛一共进行n-1天。解题思路:递归地用这种二分法的策略对选手进行划分,直到只剩下两个选手。 8个选手的比赛日程表,将左上角小块中的所有数字按其相对位置抄到右下角,又将左下角小块中的所有数字按其相对位置抄到右上角#include <...
2018-12-06 08:32:17 3792 1
原创 【算法】输油管道问题
输油管道问题问题描述:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务:给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最...
2018-12-06 08:32:06 1443 1
【JavaScript】canvas实现可拖拽、修改的分段进度条
2021-01-06
如何前端实现类似汽车之家车辆对比的功能
2021-03-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人