C++
ECNU_Jiang
自2020年11月12日起,开始设置leetcode专题
展开
-
递归入门-全排列问题到n皇后问题
全排列问题描述输入正整数n,输出所有由1-n数字组成的数列,例如,当n=3时,全排列有:<1,2,3>,<1,3,2>,<2,1,3>,<2,3,1>,<3,1,2>,<3,原创 2019-02-15 11:56:45 · 422 阅读 · 1 评论 -
初步递归-神奇的口袋
递归-神奇的口袋题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 &...原创 2019-02-21 16:43:13 · 311 阅读 · 0 评论 -
数据结构-图论-单源最短路径-Dijkstra算法
Dijkstra算法简单介绍首先,我们要对单源最短路径有个基本的认识,这是前提条件;给出简单的介绍:Dijkstra算法的实现方法算法思想找到起点到各个未访问过的顶点(包括自身)的距离最小的点u并访问顶点u;(起初,设置起点到其余各个顶点的距离为无穷大,到自身的距离为0)遍历未访问过的结点v,查看经过结点u是否可以使起点到结点v距离变小,如果可以,则更新起点到结点v的最小距离...原创 2019-03-01 10:50:33 · 896 阅读 · 0 评论 -
数学问题-欧几里得算法扩展
欧几里得算法-计算a,b最大公约数计算方法1.当b≠0时:a=b,b=a%b;2.当b=0时,最大公约数为a;算法int gcd(int a,int b){ return !b?a:gcd(b,a%b);}扩展-计算ax+by=gcd(a,b)方法(其中a,b是在不断变化的)首先计算出gcd=gcd(a,b);ax1+by1=gcdax_{1}+by_{1}=gcdax1...原创 2019-02-26 15:19:56 · 235 阅读 · 0 评论