06 2019 档案

A*算法详解

摘要：预备知识 "A 算法的基本原理"

A

$A$ A star是什么？下面是百度的解释 A star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。以上式子中

G [i]

$G[i]$ 表示从起点到当前节点已经付出的代价，这个是准阅读全文

posted @ 2019-06-15 20:37 __Liuz 阅读(3437) 评论(1) 推荐(0) 编辑

【学习笔记】Lucas定理

摘要：

L u c a s

$Lucas$ 定理

C_{n}^{m} (\mod p) \equiv C_{n \mod p}^{m \mod p} C_{⌊ n / p ⌋}^{⌊ m / p ⌋} (\mod p)

$C_n^m\pmod p\equiv C_{n\mod p}^{m\mod p} C_{\lfloor n/p\rfloor}^{\lfloor m/p\rfloor}\pmod p$ 一句话概括，就是一个组合数可以拆成

P

$P$ 进制下的乘积这个算法可以处理当

m, n

$m,n$ 非常大阅读全文

posted @ 2019-06-13 20:44 __Liuz 阅读(596) 评论(0) 推荐(0) 编辑

P1631 序列合并

摘要：

D e s c r i p t i o n

$Description$ 有两个长度都是

N

$N$ 的序列

A

$A$ 和

B

$B$ ，在

A

$A$ 和

B

$B$ 中各取一个数相加可以得到

N^{2}

$N^2$ 个和，求这

N^{2}

$N^2$ 个和中最小的

N

$N$ 个。

I n p u t

$Input$ 第一行一个正整数

N

$N$ ；第二行

N

$N$ 个整数

A_{i}

$A_i$ 满足

A_{i} \leq A_{i + 1}

$A_i≤A_{i+1}$ 且

A_{i} ​ \leq 10^{9}

$A_i≤10^9$ ; 第三阅读全文

posted @ 2019-06-08 10:36 __Liuz 阅读(235) 评论(0) 推荐(0) 编辑

公告

时钟canvas

-----------------------------

2025年3月

日

一

二

三

四

五

六

_青云兮蔽月

06 2019 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论