简单算法
zyh_coding
这个作者很懒,什么都没留下…
展开
-
蓝桥杯最大比例
最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: 16,24,36,54 其等比值为:3/2 现在,我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式: 第一行为数字 N (0 第二行N个正整数Xi(Xi 要求输出:原创 2017-03-27 15:35:37 · 2127 阅读 · 0 评论 -
prim算法
#include #include using namespace std; int main(){ int a[6][6]={{1000,34,46,1000,1000,19},{34,1000,1000,1000,12,1000},{46,1000,1000,17,1000,25},{1000,1000,17,1000,38,25},{1000,12,1000,38,1000,26},原创 2017-04-01 14:34:32 · 246 阅读 · 0 评论 -
皇后问题
小白第一次开通博客,只是想分享自己的想法,不管愚蠢与否,大神们勿喷 我很多算法都不会,我来解释一下里面几个函数。 H()函数代表检查一个数组每行是不是有多余的数字,如果有1个数字或0个则返回1,否则返回0 L()函数代表检查一个数组每列是不是有多余的数字,如果有1个数字或0个则返回1,否则返回0 X()函数代表检查一个数组任意一个位置的对角是不是有多余的数字, 1)如果v[i][j]这个原创 2017-03-25 14:44:49 · 234 阅读 · 0 评论 -
2017蓝桥杯模拟赛风险测量
#include using namespace std; int count=0; int a[100][100]={0}; int b[100][100]={0}; int n=7; int m=6; int v[10]={0}; int flag=0; void dfs(int num){ v[num]=1; if(num==6){ flag=1; return ; } f原创 2017-04-01 15:36:10 · 330 阅读 · 0 评论 -
蓝桥杯剪邮票
解释解释希望大家能更好理解,主函数main里面p[5]是代表符合条件的邮票的数字,每次找到一种然后通过bfs来判断,通过广度遍历来搜索,如果这儿不懂得话,自己去拿数据结构的数来看看,不然这个也不是一两句就能说清楚的,我的表达能力也不好,通过队列辅助。num代表第一个数0,也就是p[0],设置一个c,如果最后的值为4,那么返回1代表这个数组符合,+1,反之返回0,有一串很长的if语句里面的条件是代表原创 2017-03-26 14:14:03 · 379 阅读 · 0 评论 -
蓝桥杯2016交换瓶子
交换瓶子 有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行: 第一行: 一个正整数N(N 第二行:N个正整数,用空格原创 2017-03-27 14:32:18 · 325 阅读 · 0 评论