题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 ...
分类：
其他好文 时间：
2020-04-26 19:05:09
阅读次数：
65
背景 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以$3$余$2$），五五数之剩三（除以$5$余$3$），七七数之剩二（除以$7$余$2$），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 就这么简单。我们在感叹神奇的同时不禁 ...
分类：
其他好文 时间：
2019-08-29 22:51:58
阅读次数：
117
作者：acDream_ 来源：CSDN 原文：https://blog.csdn.net/acDream_/column/info/32487 原文是用Java实现的，自己理解后用C语言实现，记录下来。 Problem:1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重 ...
分类：
其他好文 时间：
2019-02-08 16:01:24
阅读次数：
294
题目链接： http://acdream.info/problem?pid=1127 题目： 移动通信系统中，通信网的建立主要通过基站来完成。 基站可以分为主基站和子基站。子基站和各个移动用户进行连接，子基站必须通过主基站来和外界实现通信。主基站可以覆盖到的范围是一个圆形区域，子基站和主基站的距离小 ...
分类：
编程语言 时间：
2018-01-29 17:33:41
阅读次数：
186
http://blog.csdn.net/ACdreamers/article/details/25049767 https://www.cnblogs.com/liuweimingcprogram/p/5877411.html 做此题的时候遇到这么个东西，感觉挺有意思的，先把此题做了再回来填坑。 ...
分类：
其他好文 时间：
2018-01-17 00:29:17
阅读次数：
106
决策树之ID3算法 Content 1.ID3概念 2.信息熵 3.信息增益 Information Gain 4. ID3 bias 5. Python算法实现（待定） 一、ID3概念 ID3算法最早是由罗斯昆（J. Ross Quinlan）于1975年在悉尼大学提出的一种分类预测算法，算法的核 ...
分类：
编程语言 时间：
2018-01-10 13:55:59
阅读次数：
266
本文转自http://blog.csdn.net/ACdreamers/article/details/9923955 原博主:ACdreamers 首先介绍一个重要定理： 设S是有k种类型对象的多重集合，每种元素均具有无限的重复数。那么S的r组合的个数等于： 问题一：多重集合的组合问题 问题描述： ...
分类：
其他好文 时间：
2017-12-04 13:07:09
阅读次数：
226
题目: 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。 通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。 然后再给出一个起始日期，要求从这一天开始，算出 ...
分类：
其他好文 时间：
2017-11-27 21:50:23
阅读次数：
170
参考网址:http://blog.csdn.net/acdreamers/article/details/16905653 树的重心的定义: 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 通常利用树形DP找重心 ...
分类：
其他好文 时间：
2017-11-04 19:25:56
阅读次数：
195
蒙特卡罗方法概述 蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率 ...
分类：
编程语言 时间：
2017-11-01 21:39:29
阅读次数：
189
