水平不足以做出这题 学习这题 原文转自如下 https://blog.csdn.net/weixin_43845956/article/details/104318097 题目描述あなたの蛙は旅立っています！ 你的蛙正在考虑它应该按怎样的路线去旅行。这些景点可以抽象为 N 个镶嵌着的六边形。每个景点 ...
分类：
其他好文 时间：
2020-04-26 23:57:40
阅读次数：
122
一.动态规划基本结构 二.典型例题 2.1 矩阵链 问题：给定一个n个矩阵的矩阵链，矩阵的维度为 (1 ≤ i ≤ n)，求一个最优的加括号方案，使得计算矩阵乘积所需要的标量乘法次数最少。 解法：1.穷举法: 定义T(N)是顺序的个数，则T(N)=Σ（i=1,N-1）T(i)T(N-i),有cata ...
分类：
编程语言 时间：
2020-04-25 23:11:42
阅读次数：
85
目录 1. The Gist 1.1 为什么要学它(Motivation) 1.2 High level idea 1.3 4个例子 2. Big-Oh Notation 2.1 文本定义 2.2 图形定义 2.3 数学定义 3. 2个例子 3.1 k阶多项式是O(n^k) 3.2 k阶多项式不是O ...
分类：
编程语言 时间：
2020-04-25 11:05:55
阅读次数：
88
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
内容简介： 本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好 ...
分类：
编程语言 时间：
2020-04-23 15:04:46
阅读次数：
359
显然对于游戏而言， 我们可以从内存中获取敌人的速度V2， 子弹的初速度V0， 以及子弹的下坠加速度g， 通过从内存中读取自己与敌人的三维坐标获得h1,h0,h 我们只需要找到自瞄对应的水平角度和垂直角度α与θ 然后到内存中去修改即可 ...
分类：
编程语言 时间：
2020-04-22 13:12:27
阅读次数：
94
题意描述 "[USACO09JAN]Laserphones S" 学过物理的同学都知道这种镜子是可以把光线旋转 90 度的。 那么显然就是要求添加镜子的最小个数。 貌似题目漏了一句就是题目保证有解的情况。 算法分析 其实可以联想到之前的 分层图最短路 。~~（不要问我为什么）~~ 建立4层相同的图。 ...
分类：
其他好文 时间：
2020-04-20 01:18:59
阅读次数：
58
所谓众数，源于这样的一个题目：一个长度为len的数组，其中有个数出现的次数大于len/2，如何找出这个数。 ...
分类：
编程语言 时间：
2020-04-14 22:57:19
阅读次数：
140
算法、数据结构 理论基础 数据结构 栈，队列，链表，二叉树 算法： 选择，冒泡，二分查找，快速排序，希尔排序，插入排序，二叉树的排序，链表排序 什么是计算机科学？ 首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具 ...
分类：
编程语言 时间：
2020-04-09 22:53:40
阅读次数：
147
3月份主要学习的几本书：高等数学（高数上delay了） + 线性代数（由ESL+数理统计学讲义替换）、深度学习理论+深度学习私房菜、java编程技巧 + leetcode（平均一天2个，做到80） 数据结构与算法分析java版（这本书翻译的太烂了，对照英文版的看吧） Web开发包括两个大的内容块，一 ...
分类：
其他好文 时间：
2020-04-01 19:25:34
阅读次数：
87
