![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习算法
文章平均质量分 62
王20133
俯下身,低下头
展开
-
蓝桥杯第六届省赛 手链样式
题目:手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?思路:全排列,对每种情况转动,翻转检测;代码:#include <cstdio>#include <iostream>#include <string>...转载 2020-01-16 09:48:19 · 401 阅读 · 1 评论 -
C++中全排列函数next_permutation 用法
全排列参考了两位的博客 感谢!http://blog.sina.com.cn/s/blog_9f7ea4390101101u.htmlhttp://blog.csdn.net/ac_gibson/article/details/45308645早就听说了了next_permutation 产生全排列的强大,一直到昨晚遇到一个对字符串产生全排列的问题才知道这个函数的强大,我们队是按照df...转载 2020-01-15 22:44:15 · 663 阅读 · 0 评论 -
[LeetCode] 4. Median of Two Sorted Arrays 两个有序数组的中位数
There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assumenums1andn...转载 2020-01-14 21:07:30 · 181 阅读 · 0 评论 -
The wake-sleep algorithm for unsupervised neural networks
这是Hinton在1995年发表的论文,提出一种无监督的神经网络学习算法,最后发现这个算法与Helmholtz自由能的关系,并将使用该算法的网络称作Helmholtz机。全文翻译如下:本翻译word版下载地址:http://download.csdn.net/detail/ccemmawatson/7783507论文原文下载地址(英文):http://downloa...转载 2019-11-22 08:56:10 · 510 阅读 · 0 评论 -
概率论:p(x|theta)和p(x;theta)的区别
求解最大似然估计时发现有两种表示方法有上述两种方法表示的原因p(x|theta)不总是代表条件概率;也就是说p(x|theta)不代表条件概率时与p(x;theta)等价而一般地写竖杠表示条件概率,是随机变量;写分号p(x; theta)表示待估参数(是固定的,只是当前未知),应该可以直接认为是p(x),加了;是为了说明这里有个theta的参数,p(x; thet...转载 2019-10-26 10:41:58 · 3085 阅读 · 1 评论 -
JoyOI1022 进制转换
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景太原成成中学第3次模拟赛 第2道题目描述对于十进制整数N,试求其-2进制表示。例如,因为 11 + 1-2 + 14 + 0-8 +116 + 1-32 = -13 ,所以(-13)10 = (110111)-2。输入格...原创 2018-09-07 11:25:23 · 233 阅读 · 0 评论 -
JoyOI1009 NOIP2008立体图
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008复赛普及组第四题题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。小渊有一块面积为mn的矩形区域,上面有mn个边长为1的格子,每...原创 2018-08-02 17:19:52 · 312 阅读 · 0 评论 -
JoyOI1008 NOIP2008传球游戏
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008复赛普及组第三题题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,...原创 2018-08-02 17:06:00 · 263 阅读 · 0 评论 -
JoyOI1007」NOIP2008排座椅
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008年普及组第二题题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳...原创 2018-08-02 16:52:30 · 204 阅读 · 0 评论 -
JoyOI1021 线段长度
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。输入格式第一行,一个整数N,表示点数。接下来N行,每行一个整数X_i,表示点的坐标。输出格式一个整数,表示线段的总长。提示N <= 1...原创 2018-08-07 03:18:05 · 481 阅读 · 0 评论 -
JoyOI1020 寻找质因数
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述给出N个数字,试求质因数最大的数字。输入格式第一行,一个整数N,表示数字个数。接下来N行,每行一个整数A_i,表示给出的数字。输出格式一个整数,表示质因数最大的数字。提示N <= 5000 , A_i ...原创 2018-08-06 12:50:37 · 338 阅读 · 0 评论 -
JoyOI1019 配对
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景太原成成中学第2次模拟赛 第二道题目描述 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对...原创 2018-08-06 12:09:46 · 134 阅读 · 0 评论 -
JoyOI1018 阶乘统计
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景太原成成中学第2次模拟赛 第一道题目描述 n的阶乘定义为n!=123……n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少输入格式 第一行包括两个数...原创 2018-08-06 11:58:47 · 331 阅读 · 0 评论 -
JoyOI1015 公路乘车
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完...原创 2018-08-04 22:46:38 · 243 阅读 · 0 评论 -
JoyOI1011 NOIP2008传纸条
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008复赛提高组第三题题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运...原创 2018-08-02 17:46:58 · 250 阅读 · 0 评论 -
JoyOI1012 NOIP2008火柴棒等式
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008年提高组第二题题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与...原创 2018-08-02 18:01:55 · 253 阅读 · 1 评论 -
JoyOI1025 单数?双数?
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 1ST题目描述Bessie那惨无人道的二年级老师搞了一个有 N (1 <= N <= 100) 个正整数 I (1 <= I <= 10^60) 的表叫Bessie去判断“奇偶...原创 2018-09-09 18:00:41 · 795 阅读 · 0 评论 -
算法工程师 面试汇总(公众号)
1. 算法【1】动态规划经典题目总结2. 数据结构2.1 数组和字符串【1】【算法】删除一个数组中为0的元素【2】牛客网在线编程专题《剑指offer-面试题34》丑数【3】牛客网在线编程专题《剑指offer-面试题4》替换空格【4】牛客网在线编程专题《剑指offer》(1)二维数组中的查找2.2 链表【1】牛客网在线编程专题《剑指offer-面试题37》两个链表的第一个...转载 2019-09-14 15:56:46 · 251 阅读 · 0 评论 -
杭电 1881
毕业bgTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6069Accepted Submission(s): 2285Problem ...原创 2019-06-19 18:57:02 · 134 阅读 · 0 评论 -
杭电1874
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 79618Accepted Submission(s): 30627Problem Desc...原创 2019-06-08 20:55:21 · 170 阅读 · 0 评论 -
称砝码问题
题目描述有一组砝码,重量互不相等,分别为m1、m2、m3……mn;它们可取的最大数量分别为x1、x2、x3……xn。现要用这些砝码去称物体的重量,问能称出多少种不同的重量。Input测试数据第一行一个整数n(n<=10),表示有多种不同的砝码;第二行n个整数(中间用空格分隔),m1、m2、m3……mn,分别表示n个砝码的重量;(1<=mi<=20)第三行n个...转载 2019-04-18 15:38:48 · 1915 阅读 · 2 评论 -
JoyOI1029 牛棚回声
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 3RD题目描述奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声...原创 2018-10-04 11:32:49 · 855 阅读 · 0 评论 -
JoyOI1028 Bessie的体重
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 8TH 题目描述Bessie像她的诸多姊妹一样,因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H...原创 2018-10-04 11:29:53 · 204 阅读 · 0 评论 -
JoyOI1027 木瓜地
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT09 4TH题目描述Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地。她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个R行C...原创 2018-10-04 11:19:35 · 700 阅读 · 0 评论 -
JoyOI1026 犁田机器人
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景USACO OCT 09 2ND题目描述Farmer John為了让自己从无穷无尽的犁田工作中解放出来,於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整...原创 2018-09-09 19:00:54 · 756 阅读 · 0 评论 -
JoyOI1014 乘法游戏
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景太原成成中学第2次模拟赛 第四道题目描述乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张...原创 2018-08-04 22:34:41 · 421 阅读 · 0 评论 -
JoyOI1013 找啊找啊找GF
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景MM七夕模拟赛题目描述"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"...原创 2018-08-04 22:18:13 · 195 阅读 · 0 评论 -
C++中cin的详细用法
1.cin简介cin是C++编程语言中的标准输入流对象,即istream类的对象。cin主要用于从标准输入读取数据,这里的标准输入,指的是终端的键盘。此外,cout是流的对象,即ostream类的对象,cerr是标准错误输出流的对象,也是ostream 类的对象。这里的标准输出指的是终端键盘,标准错误输出指的是终端的屏幕。在理解cin功能时,不得不提标准输入缓冲区。当我们从键盘输入字符串的时候需要...转载 2018-06-19 18:53:08 · 29092 阅读 · 0 评论 -
c 结构体之全局变量和#define 变量
就构造了一个图的结构体,报了一堆错#include <stdio.h>//#include <cstring>int MaxV = 100;int MaxDegree = 50;typedef struct{ int edges[MaxV][MaxDegree+1]; int degree[MaxV+1]; int nvertices; int nedges...原创 2018-06-25 19:40:35 · 2855 阅读 · 0 评论 -
Machine Learning in Action 之SVM(支持向量机)
第二章:SVM(支持向量机) - 理论文档中的代码错误值2。欢迎来到监督式机器学习的第二块踏脚石。本章再次分为两部分。第1部分(这一部分)讨论了理论,工作和调整参数。第2部分(这里)我们将采取小编码练习的挑战。如果你还没有读过朴素贝叶斯,我建议你在这里仔细阅读。0.引言支持向量机(SVM)是由分离超平面正式定义的区分分类器。换句话说,给定标记的训练数据(监督学习),该算法输出一个最优的超平面,对新...翻译 2018-05-29 16:38:09 · 376 阅读 · 0 评论 -
DFS HDU1518
传送门题意就是好多棍子,看能不能拼成正方形。主要注意的有几点:所有棍子都要用到,不能剩余输入已经保证大于4根棍子了。所以无需判断可能小于3根棍子的情况棍长的总数首先要是4的倍数,才能进行。否则直接输出 “no”当前面前提满足以后,再满足3 根棍子拼好,就完工了。最后一根一定能拼好。解法就是DFS------->深度优先搜索。DFS的思路就是一个图沿着一条路走下去,当走不下去的时候就回溯到上一...转载 2018-05-28 10:34:21 · 236 阅读 · 0 评论 -
线索二叉树
一、线索二叉树的原理 通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。 因此,提出了一种方法,利用原来的空链域存放指针,指向树中其他结点。这种指针称为线索。 记ptr指向二叉链表中的一个结点,以下是建立线索的规转载 2017-09-12 15:58:12 · 385 阅读 · 0 评论 -
数据结构之二分查找树
二分查找树BST(也叫二叉查找树、二叉排序树)的提出是为了提供查找效率,之所以称为二分查找树,因为该二叉树对应着二分查找算法,查找平均的时间复杂度为o(logn),所以该数据结构的提出是为了提高查找效率。 定义 二分查找树或者是一棵空树,或者具有下列性质: 1.若它的左子树不为空,则左子树上所有结点的值均小于根结点的值; 2.若它的右转载 2017-09-12 15:32:42 · 3492 阅读 · 0 评论 -
遍历二叉树的各种操作(非递归遍历)main函数
先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。[cpp] view plaincopy转载 2017-09-12 15:29:38 · 1974 阅读 · 0 评论 -
归并排序的实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。[cpp] view plain copy转载 2017-08-31 16:48:25 · 229 阅读 · 0 评论 -
快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序转载 2017-08-30 16:55:40 · 264 阅读 · 0 评论 -
acm网站
http://www.acmerblog.com/经典原创 2017-09-06 16:44:42 · 350 阅读 · 0 评论 -
堆与堆排序
堆的操作——插入删除转载 2017-09-05 18:01:14 · 273 阅读 · 0 评论 -
程序设计竞赛训练手册 9.3 图的遍历:宽度优先
调试通过:#include <stdio.h>#include <malloc.h>#include <queue>#define MaxV 100#define MaxDegree 50using namespace std;bool processed[MaxV];bool discovered[MaxV];int parent[MaxV];...原创 2018-06-27 08:57:27 · 423 阅读 · 0 评论 -
任意两点间距离最短之Floyd算法
基本思想 通过Floyd计算图G=(V,E)中各个顶点的最短路径时,需要引入一个矩阵S,矩阵S中的元素a[i][j]表示顶点i(第i个顶点)到顶点j(第j个顶点)的距离。 假设图G中顶点个数为N,则需要对矩阵S进行N次更新。初始时,矩阵S中顶点a[i][j]的距离为顶点i到顶点j的权值;如果i和j不相邻,则a[i][j]=∞。 接下来开始,对矩阵S进行N次更新。第1次更新时,如果"...转载 2018-07-11 11:59:17 · 4392 阅读 · 2 评论