1、对动态规划算法的理解 (1)基本思想: 动态规划算法的基本思想与分治法类似:将待求解的问题分解成若干个子问题,先求解子问题,然后从这些子问题的解中得到原问题的解。但是,与分治法不同的是,为了避免重复多次计算子问题,动态规划算法用一个表记录所有已解决的子问题的答案,不管该子问题以后是否被利用,只要 ...
分类:
编程语言 时间:
2018-10-25 22:41:30
阅读次数:
248
嘟嘟嘟 这其实是一道贪心题,而不是dp。 首先我们贪心的取有优惠券中价值最小的,并把这些东西都放在优先队列里,然后看[k + 1, n]中,有些东西使用了优惠券减的价钱是否比[1, k]中用了优惠券的物品更划算,是的话就更新。 1 #include<cstdio> 2 #include<iostre ...
分类:
其他好文 时间:
2018-10-25 11:02:07
阅读次数:
205
//注1:Mind & Hand,MIT校训,这里指的理解与实现(动脑也动手) //注2:博文分为两部分:(1)理解部分,为参考其他优秀博文的摘要梳理;(2)代码部分,是C++代码实现的,源码来源GitHub开源代码。 一、理解部分 我一名2018级的Postgraduate新生,路径规划算法的初学 ...
分类:
编程语言 时间:
2018-10-22 13:09:36
阅读次数:
331
工控领域经常会涉及速度加减速的算法:线性加减速,S曲线加减速(sin函数,拓展其他三角函数曲线), 贝塞尔曲线,等等。 线性加减速: 设定起始速度V0,目标速度V1,加速时间Ta(s,或加速度),这个的任务执行周期为ΔT( ms 级 或者设定定时器,定时时间必须大于任务周期否则还是按任务周期计算输出 ...
分类:
编程语言 时间:
2018-10-20 11:00:32
阅读次数:
252
项目名称——拼一拼 "队长链接:郑西坤" 1.产品设计背景 随着互联网的不断发展、信息时代的来临,人们的出行、购物、学习的方式不仅发生了变化,并且还渐渐趋向大众需求。比如购物方面,淘宝是大众手机中必不可少的软件,但渐渐发展下去,就出现了聚划算等APP,以团购降价的方式,让大众从中得到优惠。而出行方面 ...
分类:
其他好文 时间:
2018-10-14 19:20:10
阅读次数:
161
项目名称——拼一拼 "队长链接:郑西坤" 1.产品设计背景 随着互联网的不断发展、信息时代的来临,人们的出行、购物、学习的方式不仅发生了变化,并且还渐渐趋向大众需求。比如购物方面,淘宝是大众手机中必不可少的软件,但渐渐发展下去,就出现了聚划算等APP,以团购降价的方式,让大众从中得到优惠。而出行方面 ...
分类:
其他好文 时间:
2018-10-14 19:04:25
阅读次数:
223
项目名称——拼一拼 "队长链接:郑西坤" 1.产品设计背景 随着互联网的不断发展、信息时代的来临,人们的出行、购物、学习的方式不仅发生了变化,并且还渐渐趋向大众需求。比如购物方面,淘宝是大众手机中必不可少的软件,但渐渐发展下去,就出现了聚划算等APP,以团购降价的方式,让大众从中得到优惠。而出行方面 ...
分类:
其他好文 时间:
2018-10-14 17:51:51
阅读次数:
170
前言 即使这是一本小册,但基于“不提笔不读书”的理念,仍然有必要总结一下。此小册对于那些“硬杠 Netty 源码 却不曾在千万级生产环境上使用实操”的用户非常有用。当然,对那些没有 Netty 编程经验的人来说,更为有用。 放个小册地址: "[Netty 入门与实战:仿写微信 IM 即时通讯系统" ...
分类:
Web程序 时间:
2018-10-13 22:43:20
阅读次数:
255
很多时候,我们需要对服务器控件的输入内容进行验证,如果在后台.cs页面进行验证,则会刷新页面,在用户体验和效率方面都不划算,其实完全可能在客户端使用javascript进行验证,只要编写客户端事件OnClientClick便可以了。OnClientClick会在OnClick事件之前触发。如果Onc ...
分类:
其他好文 时间:
2018-10-05 15:07:35
阅读次数:
127
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类:
其他好文 时间:
2018-09-27 10:37:58
阅读次数:
174