hj708090的博客

在做历年蓝桥杯的题目的时候，发现考的还挺多的，形式就是代码填空，要填的内容也基本和递归有关。先说一下快排的基本算法：（1)、先随机找一个数（一般取第一个），找到它的位置。a、设找的随机数为a[i]=x,从左向右找比x大的，即满足a[i]<x;i++;找到第一个比x大的停止。b、从右向左找比x小的，即满足a[j]>x; j–;即找到第一个比x小的停止。c、如果i<j；交换...

汉字码蓝桥杯的一道题目：由此总结一下各个进制的输出形式： printf("%05o\n",n); //按八进制格式输出，保留5位高位补零 printf("%03d\n",n); //按十进制格式输出，保留3位高位补零 printf("%05x\n",n); //按十六进制格式输出，保留5位二进制我没查到，或许没有？但还有另一种方式输出二进制#include&l...

按字典序从小到大输出这个字符串的全排列样例输入abc样例输出abcacbbacbcacabcba组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。至于这里的“前...

你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示：……..##…..##….….##.…####.…###.…….其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹...

01背包问题;给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。有以下两大类情况1、背包剩余空间小于w[k] //w[k]表示重量则不选这个物品 选前一个物品 B[k][c]=B[k-1][c]2、（1）选这个物品 则B[k][c]=B[k-1][c-w[k]]+v[k];（2)不选这个物品 B[k][c]=B[k-1][c];...

问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？　　输入格式　　　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1&amp;lt;m,n&amp;l...

在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法?主要运用回溯法有递归及迭代两种代码形式：递归的代码：#include &amp;amp;lt;stdio.h&amp;amp;gt;#include &amp;amp;lt;stdlib.h&amp;amp;gt;const int N=20; //最多放皇后的个数int q[N]; //i表示皇后所在的行.

/问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…(a1&lt;=a2&lt;=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=2*5提示　　先筛出所有素数，然后再分解。数据规模和约定　　2...

标题：等差素数列2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个...