dyngq-古即-CSDN博客

原创博客迁移到自己搭建的网站 please contact me at my blog https://dyngq.top/

https://github.com/dyngq

2019-07-16 19:49:37 300

原创【蓝桥杯学习记录】【8】博弈问题

#include <iostream>#include <cstdio>#include <string.h>#include <iomanip>#include <math.h>#include <stdlib.h>#include <algorithm>#define PI atan(1.0)*

2018-03-14 22:04:50 202

原创【蓝桥杯学习记录】【7】随机算法的应用

一个大问题，没有解决那个扑克牌凑24问题中的栈的问题，以后继续完善#include <iostream>#include <cstdio>#include <string.h>#include <iomanip>#include <math.h>#include <stdlib.h>#include <al...

2018-03-11 16:47:24 190

原创【蓝桥杯学习记录】【6】不定方程的解法

一次不定方程 4 * x - 5 * y = 7; ax + by = c; a = 4 , b = -5 , c = 7; ax = c - by; 1 .先求一个特殊解 x0 y0 （先不管 x，（c - by）一定能被 a 整除，所以先求一个特殊解） 2 . 求通解 :#include <iostream>#includ...

2018-03-11 16:45:19 616

原创【蓝桥杯学习记录】【5.2】整数的基本性质与运用（2）真题

求第100002(十万零二)个素数数组太大放在栈里是不够的要么定义全局变量要么放在堆里，通过指针建立动态数组注意筛法的原理和运用标题:买不到的数目标题：高僧斗法问题（尼姆游戏）#include <iostream>#include <cstdio>#include <string.h>#include <iomanip>#include...

2018-02-28 22:23:18 162

原创【蓝桥杯学习记录】【5.1】整数的基本性质与运用（1）

素数，整数，余数最大公约数最小公倍数辗转相除法a = ka * i + a1 ; b = kb * i + b1; 假设a表示成一个数k 乘以某一个数字i 再加上一个余数a1 也就是用i除a 商是ka 余数是a1 (a + b) % i = (ka + kb) * i % i + (a1 + b1) % i; = 0 + (a1 + b1) % i; = a % i ...

2018-02-28 19:54:11 138

原创【蓝桥杯学习记录】【4】浮点数的注意事项

/** 浮点数：足够接近 |a - b| < seta 就可以不能使用 " == " 这样精确的方式**/ /** 0.111111 二进制无法用有限的数字表示十进制的0.3 只能无限接近 **/在C语言中存在一哥精度问题，拿double型的数来说，如果想判断 a == b，只需要判断|a-b| < ζ （ζ为一个极小值，通常看做0.000001），即可说明a == b#i...

2018-02-28 18:11:27 280

原创【蓝桥杯学习记录】【3】递归与循环（3）递归真题

构建递归的要诀： 1.找到相似性 2.定义出口 /** 反转串 **/ // 我们把 "cba" 称为 "abc" 的反转串 /** 杨辉三角形 **/ //(a+b)的n次幂的展开式中各项的系数很有规律 n = 2, 3, 4的时候分别是 //1 2 1, 1 3 3 1, 1 4 6 4 1. /* 1 1 1 1 2 1 1 3 3 1 1 4...

2018-02-08 23:46:35 343

转载 cout输出格式控制

转载自：http://blog.csdn.net/wolinxuebin/article/details/7490113cout输出格式控制如果要在输出流中加入格式控制符则要加载头文件：#include <iomanip>　　这里面iomanip的作用比较多:　　主要是对cin,cout之类的一些操纵运算子，比如setfill,setw,setbase,setprecision等等。它...

2018-02-08 10:17:42 2717

原创【蓝桥杯学习记录】【2】递归与循环（2）递归的实际应用

递归的更强大的功用在n个球中，任意取出m个，求有多少种不同的取法求n个元素的全排列两个串的最大公子序列的长度#include #include #include #include #include #include #include #define PI atan(1.0)*4using namespace std;int f(int n,int

2018-02-06 19:20:56 154

原创【蓝桥杯学习记录】【1】递归与循环（1）从循环到递归

相似性——递归的关键是发现逻辑相似性出口 ——不要忘记递归出口打印从begin到end 的所有数字 #include #include #include #include #include #include #include #define PI atan(1.0)*4using namespace std;/*

2018-02-06 18:38:01 194

原创【java】教师类及查找等经典考题

package javatutorial.chapter3.lab.teacher;public class Teacher implements Comparable{ private int no; private String name; private int age; private String seminary; public Teacher(){ }

2016-12-21 11:13:52 216

非洲小白脸