![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 56
我是菜小新
这个作者很懒,什么都没留下…
展开
-
腾讯2018笔试模拟题之判断正方形
第一行输入n;随后输入n组数据,每组数据的第一行先输入横坐标,第二行输入纵坐标;判断四个点能否组成正方形,若是输出Yes,否则输出No.#include<iostream> #include<algorithm> #include<cmath> using namespace std; struct point { int x,y; } b[4]; b...原创 2018-03-26 22:54:56 · 576 阅读 · 0 评论 -
分治1——输出前m个大的数
输出n个数中前m个大的数可以采用先排序在取前m个大的数,这个最好的时间复杂度为O(nlogn)。可以利用快排的思想加快时间复杂度,下面算法时间复杂度为O(n+mlogm),若m<<n时,则时间复杂度约为O(n)。#include<iostream> using namespace std; int a[100]; void swap(int &a, int &a...原创 2018-04-16 21:42:44 · 834 阅读 · 0 评论 -
科大讯飞求第K个素数问题
现有q组数,针对每一组,第K个素数是多少?输入:第一行一个q,表示数组大小;接下来q行表示第k个素数;输出:q行表示第k个素数的值#include <iostream> #include <cmath> #include <algorithm> using namespace std; int a[100000], prime[100000]; bo...原创 2018-05-04 21:11:57 · 959 阅读 · 2 评论 -
模拟退火算法
我主要采用SA算法解决大规模无人机任务分配问题。 SA算法适合于解决大规模组合优化问题通用而有效的近似算法。SA算法具有初值鲁棒性强,不受初始条件约束;算法描述简单,通用易实现;适应于并行处理的优点。但有收敛速度较慢,执行时间长等缺点。 SA算法基本思想: Step1:(初始化过程)初始温度T(充分大),温度衰减因子r,总的迭代次数K,初始解X(算法迭代的起点)...原创 2018-08-07 12:42:08 · 468 阅读 · 0 评论 -
大数取余——多益网络编程题
#include <iostream> #include <string> using namespace std; int BigNumberMod(char *s, int ModNum) { long result=0; for (int i = 0; i < strlen(s); i++) { result = resul...原创 2018-08-11 22:06:18 · 552 阅读 · 0 评论