- 博客(12)
- 收藏
- 关注
RSS订阅
原创 火车站选址-字节跳动笔试
火车站选址这道题目是字节跳动2020.9.20的一道题目题目描述：A市计划新建一个火车站方便市民出行。这里的道路十分规整，市民从位置（x1,y1）到位置（x2,y2）的路程为|x1-x2|+|y1-y2|经过前期考察，初步选定了M个可以建造火车站的位置。为了尽可能节省市民到达火车站的时间，市长希望新建的车站离每位市民的总路程尽可能的小。请帮市长选出最适合新建火车站的位置。输入描述：...
2020-09-20 22:07:25
1213
转载 【DP专辑】ACM动态规划总结
转自源博客链接：http://blog.csdn.net/cc_again/article/details/25866971动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基...
2018-04-23 17:09:50
834
2
转载 C语言printf方法, 参数计算顺序
本文为转载，如有冒犯请联系printf("", a, b, c, d, e ); //从右到左计算#include<sdtio.h>void main(){ int a=100; printf(" %d %d %d %d \n", a++, a++, a++, a++);}你想会输出什么, 100, 101, 102, 103 ? 不是啦, 是反过来的 103, 102, 101, 100 , printf 是从最后往前计算输出的..今天看到了一个很有趣
2020-05-13 22:33:54
725
原创 卷积神经网络概述
本人小白，学习中有什么问题可以指出卷积神经网络是什么？卷积神经网络（Convolutional Neural Networks, CNN）是一类包含卷积计算且具有深 度结构的前馈神经网络，是多层感知机（MLP）的变种，本质是一个多层感知机，但由于 其采用了局部连接和权值共享的方式，一方面减少了权值数量使得网络易于优化，另一方 面也降低了模型的复杂度，减少了过拟合的风险。 卷积神经网络在输入...
2020-02-18 18:48:28
1813
原创 线性回归
线性回归主要内容包括：线性回归的基本要素 线性回归模型从零开始的实现 线性回归模型使用pytorch的简洁实现线性回归的基本要素模型 为了简单起见，这里我们假设价格只取决于房屋状况的两个因素，即面积(平方米)和房龄(年)。接下来我们希望探索价格与这两个因素的具体关系。线性回归假设输出与各个输入之间是线性关系： ...
2020-02-14 13:50:41
222
原创 ACM-ICPC 2018 南京赛区网络预赛
B.The writing on the wall题目链接：https://nanti.jisuanke.com/t/30991题意：给你一个n*m得矩阵，中间有些是黑色，问你里面有多少个没有黑色矩阵得子矩阵思路：对于一个长为L, 高为H的...
2018-09-02 23:52:39
166
原创 ACM-ICPC 2018 南京赛区网络预赛
E.AC Challenge题目链接：https://nanti.jisuanke.com/t/30994题意：你有n个题要去做,你其实都会做但是要求是先做完某些题你才能做这道,每道题做后得分是第n次做题*a[i]+b[i],问你最后最大能得多少分...
2018-09-02 15:30:49
246
转载 多重集合的排列和组合问题
转自:点击打开链接一、先来回顾一下无重复元素的排列组合定义排列，英文名为Permutation，是指从某元素集合中取出指定个数的元素进行排序组合，英文名为Combination，是指从某元素集合中仅仅取出指定个数的元素，不考虑排序从有n个不同元素的集合任取r个元素的排列方式有：P(n, r) = n*(n-1)*...*(n-r+1) = n! / (n-r)!,特别地 P(n,n) = n!从有...
2018-05-25 20:51:12
2171
转载 ±1RMQ（约束RMQ）
转自https://blog.csdn.net/ouqingliang/article/details/76581786出处blog.csdn.net/ouqingliang/±1RMQ其实是RMQ的一个特殊情况，它的特殊性体现在：序列中每两个相邻元素的差是1或-1。即：对于这种特殊情况，有一种方法可以将RMQ的时间降至常数级别，即用的时间解决。可以发现，如果LCA用DFS+RMQ的方法解决，则R...
2018-04-23 19:42:20
2427
3
原创 一只小蜜蜂...
点击打开链接简单的斐波那契一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90066 Accepted Submission(s): 32015Problem Description 有一只经过训练的蜜蜂只能爬向右侧相...
2018-04-23 18:34:47
151
原创 hdu 2018 母牛的故事
点击打开题目链接简单递推计数母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101302 Accepted Submission(s): 49563Problem Description 有一头母牛，它每年年初生一头小母牛。...
2018-04-23 18:22:54
176
原创 hdu 2084 数塔
题目地址链接简单DP，直接从上往下刷一遍即可Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <...
2018-04-23 18:13:41
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人