毛毛睡醒了-CSDN博客

原创 Ubuntu20.04深度学习环境配置（从零开始）

1.Ubuntu系统下载及启动盘制作访问Ubuntu中文官网，下载18.04桌面版至本机，然后下载软碟通制作启动盘，按下面的文件夹选项打开刚下载好的文件，点击写入硬盘映像即可.2.Ubuntu安装教程

2020-10-18 20:14:53 2417 2

原创数字位数

给你一个数字（例如n！）求这个数字的位数。 1.log（1*2*3*4……)=log(1)+log(2)+log(3)….#include"cstring"#include"cstdio"#include"iostream"#include"cmath"using namespace std;int main(){ int n,t,i; double s; sc

2017-06-08 16:43:11 494

原创卡特兰数

卡特兰数：h0=1，h1=1，h2=h0*h1+h1*h0…… 引用：主要引用与全排列问题，例如括号匹配有多少种方式：有n个左括号，n个右括号，一共有多少种正确的匹配方式。考虑栈的出栈顺序有多少种。 1~1 2~2 3~5 4~14 模板（1~100）#include <stdio.h>int f(int m,int n){ if(m<n) { ret

2017-06-04 19:21:53 363

原创给一个分数求小数点后第n位是多少

例如：13/97=0.13402061855670103092783505154639；运算过程：小学的竖式，除不尽的话向13借一位，小数即是130/97，剩下一个就是130%97，这个数字再除下一位，同样的方法。代码实现：先把13乘10的n-1次，对97取模，就是最后一个剩下的数字，这个数字乘10/13就是那个第n位小数。#include <iostream>#include"cstdi

2017-06-03 20:22:10 4526

原创给一个数字，把他分成若干份，求乘积最大

原理即是要尽量多的弄出3#include <iostream>#include"cstdio"using namespace std;long long quick(long long a,long long b,long long c){ long long ans=1; a=a%c; while(b>0) { if(b%2==1)

2017-06-03 20:06:11 2418

原创欧拉筛法（素数筛）

求第n个素数是多少（0~3000000）#include <iostream>#include"cstdio"#include"cstring"using namespace std;bool prime[50000050];int rec[5000000], cnt;void init_prime_table(int n){ cnt = 0; memset(prime,

2017-05-31 19:34:01 784

原创最长上升子序列（进阶版）

给一个k，求任意两个数字的差！=k的数字最多多少个。例：k=1，1 1 1 1 2 3 4 4 4 4 则=8；就是一个最长上升子序列的改版：把后一个大约前一个的判断改成了差值！=k；#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ int n,a[101

2017-05-31 19:16:16 348

原创宁波oj1763（精度处理问题以及double运算漏洞）

精度处理：保留后8位小数，所以一开始要乘1e8然后再除1e8. 第一次代码#include <iostream>#include"cstdio"#include"cstring"using namespace std;double a[105][105];int main(){ int i,j,n,t,x=1,o=0; scanf("%d",&t); while(

2017-05-18 17:43:01 469

原创爬楼梯-斐波那契

以坐标轴为例，从原点开始，我们可以一次性到达1，2，3，4之间的一个，然后就得在节点进行补给。已知，千年隼号起始点来到地球的路线是一条直线，路线上有n(0#include <iostream>#include"cstdio"#include"cstring"using namespace std;long long a[1005]={0,1,2,4,8};int main(){

2017-05-17 23:30:13 337

原创区间覆盖问题(加强版)

用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m(1≤m≤50）。 Input 输入包括多组数据，每组数据的第一行表示区间个数n和所需线段数m，第二行表示n个点的坐标。 Output 每组输

2017-05-03 00:44:54 637

转载从零开始学贪心算法

贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是： 1.建立数学模型来描述问题； 2.把求解的问题分成若干个子问题； 3.对

2017-05-02 00:17:28 6245

原创递归的函数（SDUT2176）

题目给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；其它情况返回 f(a−1, b, c) + f(a−

2017-04-30 01:51:13 719

转载从零开始学递归与分治

递归的定义：程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。边界条件与递归方程是递归函数的两个要

2017-04-30 01:31:07 401

Cool_ice_cream的博客