- 博客(5)
- 收藏
- 关注
RSS订阅原创 建物流中转站
建物流中转站题目描述Shopee物流会有很多个中转站。在选址的过程中，会选择离用户最近的地方建一个物流中转站。假设给你一个二维平面网格，每个格子是房子则为1，或者是空地则为0。找到一个空地修建一个物流中转站，使得这个物流中转站到所有的房子的距离之和最小。 能修建，则返回最小的距离和。如果无法修建，则返回 -1。若范围限制在100*100以内的网格，如何计算出最小的距离和？当平面网格非常大的情况下，如何避免不必要的计算？解题思路：本题数据并不大，暴力枚举完全可以解决问题，但是这样写显然没什么技术
2020-07-14 16:35:37
650
原创 选择排序基本实现
选择排序#include<bits/stdc++.h>using namespace std;int main(){ int a[10]= {9,8,7,1,2,3,0,5,4,6}; int sizee=sizeof(a)/sizeof(a[0]);//数组大小 //cout<<sizee<<endl; for(int i=0; i<sizee-1; i++) { int minn=a[i],flag
2020-07-10 15:32:56
95
原创 插入排序
插入排序#include<bits/stdc++.h>using namespace std;int main(){ int a[10]= {9,8,7,1,2,3,0,5,4,6}; int sizee=sizeof(a)/sizeof(a[0]);//数组大小 //cout<<sizee<<endl; for(int j=1; j<sizee; j++) { int k=a[j],i=j-1;
2020-07-10 11:45:53
94
原创 车站建造问题
**题目大意：**有108个村庄排在一条公路上，依次编号为0~108-1，相邻村庄距离为1，其中有n个村庄居住着牛牛，居住着牛牛的村庄从小到大依次为a0~an-1，其中保证a0=0.现在需要建设车站，有两个要求必须被满足：1、每个有牛牛居住的村庄必须修建车站。2、相邻车站的距离必须为1或为某个质数。现给出n和a数组，求需要建设车站的最小数量。解题思路：哥德巴赫猜想：对于任意大于2的偶数，可以拆解为两个质数的和。对于奇数可以拆解为三个质数的和。不过此题要求车站的数量最少，要注意间隔为奇数时，可以拆
2020-06-10 19:29:57
333
原创 c 语言实现十进制转小于十的进制
c 语言实现十进制转小于十的进制#include <stdio.h>int main(){int a,b,c=0,i=1;scanf("%d%d",&a,&b);//a为待转数，b为目标进制while(a!=0){c=c+(a%b)*i;a/=b;i*=10;}printf("%d",c);return 0;}...
2019-12-21 16:18:31
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人