- 博客(5)
- 收藏
- 关注
原创 建物流中转站
建物流中转站 题目描述 Shopee物流会有很多个中转站。在选址的过程中,会选择离用户最近的地方建一个物流中转站。 假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0。找到一个空地修建一个物流中转站,使得这个物流中转站到所有的房子的距离之和最小。 能修建,则返回最小的距离和。如果无法修建,则返回 -1。 若范围限制在100*100以内的网格,如何计算出最小的距离和? 当平面网格非常大的情况下,如何避免不必要的计算? 解题思路: 本题数据并不大,暴力枚举完全可以解决问题,但是这样写显然没什么技术
2020-07-14 16:35:37 665
原创 选择排序基本实现
选择排序 #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 98
原创 插入排序
插入排序 #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 98
原创 车站建造问题
**题目大意:**有108个村庄排在一条公路上,依次编号为0~108-1,相邻村庄距离为1,其中有n个村庄居住着牛牛,居住着牛牛的村庄从小到大依次为a0~an-1,其中保证a0=0. 现在需要建设车站,有两个要求必须被满足: 1、每个有牛牛居住的村庄必须修建车站。 2、相邻车站的距离必须为1或为某个质数。 现给出n和a数组,求需要建设车站的最小数量。 解题思路: 哥德巴赫猜想:对于任意大于2的偶数,可以拆解为两个质数的和。对于奇数可以拆解为三个质数的和。不过此题要求车站的数量最少,要注意间隔为奇数时,可以拆
2020-06-10 19:29:57 341
原创 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 228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人