算法设计与分析
北京交通大学算法课程作业
BBBourne
这个作者很懒,什么都没留下…
展开
-
分治算法-分而治之 Problem D. 最近点对
时间限制1000ms内存限制64MB题目描述有n个坐标点,问这些点之间最近的一对点的距离是多少?输入数据多组输入(<=10组数据,读入以EOF结尾)。 每组第一行输入一个数字,n(1<=n<=100000) 表示坐标点的个数。 随后n行,为两个整数,表示对应的坐标点。输出数据每组输出一行结果,保留两位有效数字样例输入20 01 1样例输出1.41在二维平面上的n个点中,如何快速的找出最近的一对点,就是最近点对问...原创 2021-10-25 16:02:43 · 841 阅读 · 0 评论 -
分治算法-分而治之 Problem C. 整数的幂次方表示
时间限制1000ms内存限制64MB题目描述输入数据一行一个正整数n(1<=n<=20000)输出数据符合约定的 n 的 0,2表示(在表示中不能有空格)。样例输入1315样例输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)#include <iostream>using namespace std;int calculate(int n){//计算幂次方 if ...转载 2021-10-24 08:32:21 · 560 阅读 · 0 评论 -
归并排序-复习
简单复习一下代码//逆序对//归并排序 O(nlogn)#include<bits/stdc++.h>using namespace std;const int maxn=100;void merge(int a[],int l1,int r1,int l2,int r2){ int i=l1,j=l2; int temp[maxn],index=0;//temp用来存放合并后的数组,index为下标 while(i<=r1&&j<=r2){原创 2021-10-16 16:38:57 · 115 阅读 · 0 评论 -
枚举算法-大力能否出奇迹 Problem A. 课堂作业-6-1
Problem A. 课堂作业-6-1时间限制1000ms内存限制64MB题目描述如果一个质数能被表示为三个不同的质数的和的形式,那么我们称它为立方质数。现在给你一个数n,判断它是不是立方质数。输入数据正整数n,n<=1000输出数据Yes或者No样例输入19样例输出Yes枚举,需要注意的是三个不同的质数,所以需要判断i,j,n-i-j是否相等。其他的条件特殊判断即可#include<bits/stdc++.h>us...原创 2021-09-20 23:13:14 · 321 阅读 · 0 评论 -
枚举算法-大力能否出奇迹 Problem F. 课堂作业-7-3 数组配对问题
Problem F. 课堂作业-7-3时间限制1000ms内存限制64MB题目描述给你一个长度为n的数组和一个正整数k,问从数组中任选两个数使其和是k的倍数,有多少种选法对于数组a1=1 , a2=2 , a3=2而言:(a1,a2)和(a2,a1)被认为是同一种选法;(a1,a2)和(a1,a3)被认为是不同的选法。输入数据第一行有两个正整数n,k。n<=1000000,k<=1000000 第二行有n个正整数,每个数的大小不超过1e9输出数据选出一...原创 2021-09-18 01:09:13 · 264 阅读 · 0 评论 -
枚举算法-大力能否出奇迹 Problem C. 课堂作业-6-3
Problem C. 课堂作业-6-3时间限制1000ms内存限制64MB题目描述李老师的lucky number 是3,5和7,他爱屋及乌,还把所有质因数只有3,5,7的数字认定为lucky number,比如9, 15, 21, 25等等。请聪明的你帮忙算一算小于等于x的lucky number有多少个?输入数据一个正整数x,3=<x<=1000000000000输出数据小于等于x的lucky number的个数。样例输入49样例输出...原创 2021-09-20 23:04:54 · 289 阅读 · 0 评论