一、内容 You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind sends fresh, salty air from the s...
原创
2021-08-27 14:17:43
83阅读
一、内容 You’re giving a party in the garden of your villa by the sea. The party is a huge success, and every
原创
2022-01-06 15:40:54
77阅读
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3675 Accepted Submission(s)
原创
2021-07-21 15:27:31
132阅读
上午发现google域名已经更换为.hk了
原来还真没注意过.
原创
2010-06-30 12:16:00
837阅读
A*算法学习 A*算法伪代码 步骤一： 创建地图。 解释：A*算法中的地图多以栅格图法构建，在代码中可以用数组或者说列表来实现，一般采用二维数组索引表示每个节点的坐标，索引内容 0代表地图可通过，1代表地图中的障碍物。 步骤二： 设定起始点，以及目标点即终点。将起始点添加进开放列表中（openlist），此过程可以视为初始化。 解释： openlist是一个存放待检测节点的列表，列表中是
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083题意：p个课程，n个学生，每门课程都有若干个学生，问是否可以让每门课程都
原创
2022-12-07 00:09:25
84阅读
本篇分为三个部分：一、算法背景啤酒与尿布故事：某超市为增加销售量，提取出了他们超市所有的销售记录进行分析。在对这些小票数据进行分析时，发现男性顾客在购买婴儿尿片时，通常会顺便搭配带打啤酒来犒劳自己，于是超市就想如果把这两种平时看不出有关联的商品摆在一起，是不是能方便顾客同时提升商品的销量。于是尝试将啤酒和尿布摆在一起的上柜策略，最后果然两样商品的销量双双提升。聪明的现代店家（甩饼）故事：甩饼是20
纸上得来终觉浅，仅仅懂了原理还不够，要用代码实践才是王道，今天小编就附上小编自己在学习中实践的KNN算法。KNN算法伪代码：对未知类别属性的数据集中的每个点一次执行以下操作：（1）计算已知类别数据集中的点与当前点之间的距离；（2）按照距离递增次序排序；（3）选取与当前点距离最小的k个点；（4）确定前k个点所在类别出现的频率（5）返回前k个点出现频率最高的类别作为当前点的预测分类；Python代码如
转载
2023-09-18 18:58:57
0阅读
<题目链接>
题目大意：有m个宾客，n把雨伞，预计时间t后将会下大雨，告诉你每个宾客的位置和速度，每把雨伞的位置，问你最多几个宾客能够拿到伞。
解题分析：
本题就是要我们求人与伞之间的最大匹配，但是数据量较大，匈牙利算法复杂度为$O(n \times m)$，会超时，所以这里用的是复杂度为$O(\sqrt{n} \times m)$的HK算法。
当然，本题也可以用Dinic最大流来求解
转载
2018-11-13 22:02:00
46阅读
2评论
A*作为最常用的路径搜索算法，值得我们去深刻的研究。路径规划项目。先看一下维基百科给的算法解释：https://en.wikipedia.org/wiki/A*_search_algorithmA *是最佳优先搜索它通过在解决方案的所有可能路径（目标）中搜索导致成本最小（行进距离最短，时间最短等）的问题来解决问题。 ），并且在这些路径中，它首先考虑那些似乎最快速地引导到解决方案的路径。它是根据加权
转载
2023-06-29 11:52:31
89阅读
斐波那锲数列def fib(num):
a = 0
b = 1
n = 0
while n < num:
a, b = b , a + b
yield a
n += 1
print('done')
for i in fib(9):
print(i)
print(fib(9))杨辉三角def tr
转载
2023-06-21 22:26:05
67阅读
A*算法，A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。
转载
2023-08-04 09:50:25
426阅读
前言关于A*算法的实现是很早之前的一次开发中的成果，并做了一些改进。当然，在这里就不记录改进部分了，因为其中还有一些争议。这里仅是对A*算法的理解和使用Python实现。参考链接之所以放在前面，是因为这些链接的参考价值特别高，如果希望获得更多的了解，可以通过以下链接进行学习。时间线2021.03.25 优化2021.11.03权重优化定义(百度百科)A*（A-Star)算法是一种静态路网中求解最短
1.前言1.1 广度优先搜索(breadth first search)BFS定义：是一种盲目搜索法，在各个方向上均等的探索。根据离起始节点的距离，按照从近到远的顺序对各节点进行搜索。核心：使用队列，队列的性质就是先进先出，每次从open_list中选择最早被加入的节点将其加入close_list中，同时扩展相邻节点。1.2 深度优先搜索(depth first search)DFS定义：它会沿着
支持向量机算法（SVM）实战支持向量机（Support Vector Machine，SVM）是一种常用于分类和回归问题的经典机器学习算法。SVM基于间隔最大化的思想来进行分类，即找到一个分类边界，使得不同类别的数据点到该分类边界的距离最大化。这个分类边界被称为“决策边界”或“超平面”。在本文中，使用Python和sklearn库来训练一个SVM分类器，并对鸢尾花数据集进行分类。加载数据集首先需要
1.IP
IP就是一个地址,在外网没有一个IP是相同的,它就像身份证号码一样,给每台进入网络的电脑一个身份证号码.但是对于大部分用户来说,这个号码是不固定的,在你重新连接到INTERNET时,IP可能会被重新分配.不过有些机器申请了固定的IP,这样就便于其他电脑找到它,并提供服务.一般的IP的格式为: a.b.c.d (0 <=
原创
2011-06-05 11:45:42
721阅读
今天早上打开浏览器，发现google.cn跳转到google.com.hk，其实这件事也在大家预料之中。为什么用Google，而不用Baidu，我的理由很简单，看下图：Google搜索“域名”Google的广告很明显，在最上面，黄色的背景。下面的“网页快照”是自然搜索出来的。我们再看看百度，我们百度一下“域名”： 我发现百度“域名”前10项都是广告。百度的广告和自然搜索的
转载
精选
2013-05-12 15:43:04
1031阅读
