- 博客(5)
- 收藏
- 关注
RSS订阅原创 丑数的计算
丑数应该叫美数，即这个数仅有个别几个因数。比如我们想直到仅含有3，5，7构成的因数组成的数字。#include<iostream>using namespace std;int main(){ int i, j, k; int num = 0; long long x = 59084709587505; for (i = 0; pow(3, i) <= x; i++) for (j = 0; pow(5, j) <= x;
2022-03-30 20:18:36
144
原创 蓝桥杯--枚举法
枚举法，就是把所有的情况都写出来，然后和所需要的结果进行比对。简单枚举法：例题：众所周知在扑克牌中，有一个老掉牙的游戏叫做24点，选取4张牌进行加减乘除，看是否能得出24这个答案。现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点，满足输出YES，反之输出 NO。最先抽出来的牌作为第一个操作数，抽出牌做第二个操作数，运算结果在当作第一个操作数，继续进行操作。除不尽的情况保留整数。请设计一个程序对该问题进行解答。输入：K A Q 6
2022-03-12 13:18:56
4513
原创 回溯法求1-m的k个数的组合
回溯：沿着一条路线一直走下去，不满足时，再掉头换路。例题：要求输出1-m中，k个数的组合#include<bits/stdc++.h>using namespace std;int* temp;int ts = 0;void hs(int s, int e, int k){ if (ts + e - s + 1 < k) //临界条件 return; if (ts == k) //输出结果 { for (int i = 0; i
2022-03-12 13:00:22
469
原创 GCD和LCM计算
GCD是great commmon division缩写，最大公因数，计算思路是辗转相除------ 用大的数a对小的数b取余得到c，然后再将b当成a，c当成b重复上一次操作，直到b=0的时候，此时a的值即为最大公因数。 show me code：int GCD(int a,int b){ return b?GCD(b,a%b):a; //b不等于0就递归到下一次，等于0输出a}LCM是Lowest Common Multiple缩写，最小公倍数，计算思路，假如给了两个数，a和b，它们的乘
2022-02-28 08:39:54
547
原创 很快的排序------归并排序
废话不多说，直接上菜。 归并排序的时间复杂度是O（nlogn） 思路就两步： 第一步:拿到一组无序的数组，先对半分成左右两块（不是偶数的个数，就一侧多一个，另一侧少一个）。然后再次进行划分，直到不能分解为止。 第二步:从最小的分解单元开始，两两有序合并。然后再次把合并后的数组，再两两有序合并，直到不能合并为止。 然后我们来看一下代码：（从下往上看：） ...
2022-02-27 18:04:36
306
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人