算法
文章平均质量分 66
weixin_43964993
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】【啊哈!算法】深度优先搜索——坑爹的奥数
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍解答需求介绍 口口口+口口口=口口口,将数字1~9分别填入9个口中, 每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合, 请问一共有多少种合理的组合呢? 注意: 173+286=459 与 286+173 =459 是同一种组合!解答#include <iostream>#include <ctime>using namespace std;#define N 9i原创 2021-04-10 22:08:29 · 287 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】深度优先搜索——全排列
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码总结需求介绍输入一个数nnn , 输出1 n1~n1 n 的全排列。思路分析 这里我们先将这个问题形象化, 举个例子,假如有编号为1 、2、3 的3 张扑克牌和编号为1 、2、3 的3 个盒子。现在需要将这3 张扑克牌分别放到3 个盒子里面, 并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢? 好了, 现在轮到小哼出马。小哼手拿3 张扑克牌, 首先走到了1 号盒子面前。此时原创 2021-04-10 18:35:49 · 476 阅读 · 1 评论 -
详解C++中 list 与 vector
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录前言C++ STL 库中的Vectors▌01. Iterators▌02. Capacity▌03. Element access▌04. Modifiers4.1 assign4.2 push_back & pop_back4.3 insert4.4 erase▌05. Allocator▌06. relational operatorsC++ STL 库中的链表Lists▌01. Iterators▌02. Capacity▌03原创 2021-04-10 16:03:08 · 258 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】纸牌游戏——小猫钓鱼(队列和栈的应用)
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码存在的问题C++ 代码需求介绍 星期天小哼和小哈约在一起玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌的上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依次放到自己手中牌的末尾。原创 2021-04-08 18:20:31 · 1335 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】解密回文——栈
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码C++ STL 库中的栈Stacks1. 整体应用2. 用C++ 解决需求需求介绍 判断一个字符串是否为回文。原创 2021-04-07 18:55:56 · 271 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】解密QQ号——队列
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码1——正常思路队列封装C语言代码2——使用结构体C++ STL 库中的队列Queues1. 整体应用2. 用C++ 解决需求需求介绍 新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ 号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第 1 个数删除,紧接着将第 2 个数放到这串数的末尾,再将第 3 个数删原创 2021-04-06 22:11:37 · 405 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】小哼买书 —— 排序算法的应用
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录需求介绍思路分析C语言代码方法一方法二需求介绍 小哼的学校要建立一个图书角,老师派小哼去找一些同学做调查,看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的 ISBN 号(你知道吗?每本书都有唯一的 ISBN 号,不信的话你去找本书翻到背面看看)。当然有一些好书会有很多同学都喜欢,这样就会收集到很多重复的 ISBN 号。小哼需要去掉其中重复的 ISBN 号,即每个 ISBN 号只保留一个,也就说同样的书只买一本(学校真是够抠门原创 2021-04-05 22:14:41 · 225 阅读 · 1 评论 -
【蓝桥杯】【啊哈!算法】最常用的排序——快速排序
【啊哈!算法】系列文章目录目录【啊哈!算法】系列文章目录思路分析C语言代码思路分析 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这 10 个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,这就是一个用来参照的数,待会儿你就知道它用来做啥了)。为了方便,就让第一个数 6 作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在 6 的右边,比基准数小的数放在 6 的左边,类似下面这种排列。 3 1 2 5 4 6 9原创 2021-04-05 19:25:39 · 203 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】冒泡排序
对n个整数从小到大排序// 时间复杂度:O(N^2)。#include <stdio.h>int main(){ int a[100],i,j,t,n; scanf("%d",&n); //输入一个数n,表示接下来有n个数 for(i=1;i<=n;i++) //循环读入n个数到数组a中 scanf("%d",&a[i]); //冒泡排序的核心部分 for(i=1;i<=n-1;i++) //n个数排序,只用进行n-1趟 { for(j=.原创 2021-04-05 18:49:53 · 155 阅读 · 0 评论 -
【啊哈!算法】文章目录
序号名称1简化版桶排序原创 2021-04-05 18:41:00 · 392 阅读 · 0 评论 -
算法与编程文章汇总
公众号C语言题库Python猫Python知识大全C语言题库满屏的if-else,怎么消灭它们?干货丨程序员必定会爱上的十款软件使用C语言写一个简易版扫雷小游戏Python猫如何用 Python 与 Pandas 高效处理 JSON 数据?Python知识大全网友发给我一个钓鱼网站,我用 Python 渗透了该网站所有信息...原创 2021-04-05 14:11:36 · 75 阅读 · 0 评论 -
【蓝桥杯】【算法】整数的分划问题
整数的分划问题。如,对于正整数n=6,可以分划为:65+14+24+1+13+33+2+13+1+1+12+2+22+2+1+12+1+1+1+11+1+1+1+1+1+1【注意】对于一个正整数n的分划,就是把n表示成正整数之和的表达式。主要,分划与顺序无关,例如6=5+1和6=1+5被认为是同一种分划。现在的问题是,对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n打印所有划分(n 范围1~10)只打印种类(n 范围1~1000)1. 打印所有划分#原创 2021-01-30 19:32:16 · 456 阅读 · 0 评论 -
sqrt函数实现(多种算法比较)
参考链接 Best Square Root Method - Algorithm - Function (Precision VS Speed)测试文件下载 链接1 链接2 链接3 链接4 所有文件运行结果速率较快的代码float sqrt3(const float x) { union { int i; float x; } u; u.x = x; u.i = (1<<29) + (u.i >> 1) -原创 2021-01-14 17:02:40 · 697 阅读 · 0 评论 -
sqrt函数实现(神奇的算法)
引言 我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计上心来”,这个不是太简单了嘛,用二分的方法,在一个区间中,每次拿中间数的平方来试验,如果大了,就再试左区间的中间数;如果小了,就再拿右区间的中间数来试。比如求sqrt(16)的结果,你先试(0+16)/2=8,88=原创 2021-01-14 13:37:17 · 2238 阅读 · 4 评论 -
二分法开方sqrt函数编写
#include "stdio.h"/************************************************************************* * 函数名称:abs_float * 功能说明:求绝对值 * 参数说明:dataIn 输入数据 * 函数返回:绝对值 * 修改时间:2021年01月08日 * 备 注:*********************************************************原创 2021-01-14 10:56:09 · 471 阅读 · 0 评论 -
【蓝桥杯】【啊哈!算法】【1-1】简化版桶排序
要求对5个小于10的整数排序输入n 个0~1000 之间的整数,将它们从大到小排序。代码#include <stdio.h>// 时间复杂度:O(M+N) // 对5个小于10的整数排序 int main(){ int a[11],i,j,t; for(i=0;i<=10;i++) a[i]=0; //初始化为0 for(i=1;i<=5;i++) //循环读入5个数 { scanf("%d",&t); //把每一个数读到变量t中 a原创 2020-12-27 17:20:40 · 142 阅读 · 0 评论 -
第十一届蓝桥杯大赛第二次模拟(软件类)| Python(待补充)
1. 12.5MB【问题描述】在计算机存储中,12.5MB是多少字节?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题目解析:1MB=1024KB1KB=1024B(字节)1B=8bit(位)相应程序:print(12.5*1024*1024)题目答案: 131072002. 最多边数【问题描述】一个包含有2019个结点的有向图,最多包含多少条边?(不允许有重边)【答案提交】这是一道结果填空原创 2020-09-06 21:19:21 · 1330 阅读 · 0 评论 -
【算法练习 | C】补全等式——(全排列、深度搜索算法)
下图中,每个方块代表 1…131\ldots131…13 中的某一个数字,但不重复。例如:1×2+9×7=13×51 \times 2 + 9 \times 7 = 13 \times 51×2+9×7=13×510×8−12×3=11×410 \times 8 - 12 \times 3 = 11 \times 410×8−12×3=11×4只要有任意一个方块代表的数字不同,就算两种不同的方案。请你计算,一共有多少种不同的方案。问题说明: 此问题直接进行全排列运算时间会非常长,因此在使用深度原创 2020-09-06 21:15:26 · 147 阅读 · 0 评论 -
【算法练习 | C】九宫格——(全排列、深度搜索算法)
将数字 1…91 \ldots 91…9 填入一个 3×33 \times 33×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计算有多少种填数字的方案。此题可认为是一个全排列问题,利用深度搜索算法解决。答案:72//全排列 #include <stdio.h>#define N 9int a[N+1];int book[N+1] = {0};int n=0;void dfs(int step) { int k; if(step==N)原创 2020-09-06 21:09:03 · 786 阅读 · 0 评论 -
【算法练习 | C】引爆炸弹——深度搜索算法
在一个 n×mn \times mn×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数 n,mn,m,用空格隔开。接下来 nn 行,每行输入一个长度为 mm 的字符串,表示地图信息。0表示没有炸弹,1表示炸弹。数据约定:对于 60%60%原创 2020-09-06 21:04:10 · 818 阅读 · 0 评论 -
【算法 | Python】高斯消元法
程序来源:Gaussian EliminationArithmetic Analysis原理说明源代码代码说明原理说明 高斯消元法(Gauss Elimination)【超详解&模板】 高斯消元法-百度百科源代码"""Gaussian elimination method for solving a system of linear equations.Gaussian elimination - https://en.wikipedia.org/wiki/Gaussian_.原创 2020-09-01 22:35:09 · 2112 阅读 · 0 评论 -
【算法 | Python】二分法求函数在区间[a,b]中的根
程序来源:BisectionArithmetic Analysis原理说明源代码代码说明原理说明 二分法-百度百科源代码import math'''二分法求函数在区间[a,b]中的根'''def bisection( function, a, b): # finds where the function becomes 0 in [a,b] using bolzano start = a end = b if function(a) == .原创 2020-09-01 21:59:57 · 1947 阅读 · 2 评论