![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
志远1997
专注,垂直,好好学习
中科院在读计算机博士生
展开
-
【拒绝造车轮】韦伯分布-Python
本系列目的在于记录日常使用的非常用包。算法研究中常会遇到需要使用某些数学工具的情况,这些数学工具往往涉及公式推导,初次使用了解原理+算法实现需要花费大量时间,同时这些数学工具大部分都已经被实现过了,拒绝造车轮可以让我们把更多的精力花费在核心难题中。原创 2022-10-09 17:03:40 · 1975 阅读 · 2 评论 -
Golang 极速入门1小时版本
一小时左右极速完成Go语言入门,如果有其他编程语言基础,基本就可以进行正常编码了。内容覆盖:变量、判断、循环、函数、数组、指针、结构体、类型转换、接口类、并行原创 2022-06-18 01:12:36 · 255 阅读 · 0 评论 -
博弈论
【注明】:引用了两篇博客的内容。https://blog.csdn.net/qq_36553623/article/details/67061459https://blog.csdn.net/niushuai666/article/details/6638943这是我第一次写这样总结性,综合性的讲解文章,大佬们如果发现我的错误,并且指出的话对我的帮助是非常大的。在这里感谢大家啦:)...原创 2018-08-28 18:24:09 · 215 阅读 · 0 评论 -
从n个数中取m个数全排列
#include<iostream> using namespace std; int a[100]; //存储排列的数void fun(int m,int k) { int i,j; for(i=m;i>=k;i--) { a[k]=i; if(k>1) fun(i-1,k...原创 2018-05-24 18:03:52 · 7681 阅读 · 0 评论 -
拉马车算法
https://blog.csdn.net/dyx404514/article/details/42061017转载 2018-05-14 20:10:52 · 1265 阅读 · 0 评论 -
BFS
POJ3984 迷宫定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,...原创 2018-04-29 12:10:21 · 149 阅读 · 0 评论 -
大数相乘
引入 1.确定两个大数的具体位数/长度(len1,len2),并且将他们各自存入数组中; 2.创建一个中间变量数组t1,长度为(len1+len2)-1(可以自己随便写个乘法的竖式就知道了); 3.按照竖式运算的方式,逐位相乘,而后同位相加,存入t1中; 4.创建中间变量数组t2,初始化全为0,长度为len1+len2(预防第一位有进位),原因是两数相乘结果一定是(len1+...原创 2018-05-14 09:45:59 · 335 阅读 · 0 评论 -
C++ sort()函数用法
https://www.cnblogs.com/jjzzx/p/5122381.html转载 2018-05-06 13:44:24 · 401 阅读 · 0 评论 -
0/1背包———采药
5:采药总时间限制: 1000ms内存限制: 256000kB描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩...原创 2018-05-18 22:25:09 · 239 阅读 · 0 评论 -
排序算法
1.快速排序思想:把a[0]放到正确的位置(设为i),两边再各自排序,q_s(a,0,i-1);q_s(a,i+1,e);核心:while(i!=j){ while(i<j &&a[j]>=k) j--; swap(); while(i<j && a[i]<=k) i++; swap();}代码:#i...原创 2018-03-28 20:30:05 · 113 阅读 · 0 评论 -
C++递归全排列
我学习全排列时看的觉着比较好网址: http://blog.csdn.net/summerxiachen/article/details/60579623 http://blog.csdn.net/lemon_tree12138/article/details/50986990我的全排列代码(C++):#include<iostream>using nam...原创 2018-03-21 22:19:19 · 465 阅读 · 0 评论 -
深度优先搜索(DFS)
什么是深度优先搜索? 从起点出发,走过的点要做标记,发现有没走过的点,就随意挑一个往前走,走不了就回退,此种路径搜索策略就称为“深度优先搜索”,简称“深搜”。以题目为例子学习题目一:从1点出发能否到达8?伪代码:bool Dfs(V) { if( V 为终点) return true; if( V 为旧点) return false; 将V标记为旧点; 对和V相邻的每个节点U { ...原创 2018-03-23 21:06:58 · 4202 阅读 · 0 评论 -
动态规划
找硬币:/*假设有 1 元,3 元,5 元的硬币若干(无限),现在需要凑出 N 元(5<N<100),问如何组合才能使硬币的数量最少?*/#include<iostream>using namespace std;int min_(int x, int y, int z){ if(x<=y && x<=z) return x...原创 2018-03-19 20:41:53 · 130 阅读 · 0 评论 -
动态规划——N个元素进出栈可能的结果数目
转换成走格子问题以5个格子为例1 2 3 4 52 5 9 145 14 2814 4242不难发现其中规律,如果想要详细了解可以去这个链接http://blog.csdn.net/u014609111/article/details/52637877我的C++代码:/*n个元素的入栈顺序有多少种出栈顺序?1个元素:1种2个元素:2种3...原创 2018-03-19 20:21:29 · 1499 阅读 · 0 评论