知识点
文章平均质量分 80
zxjjjjjjjjjj
这个作者很懒,什么都没留下…
展开
-
Dijkstra入门
emmmmmm原创 2017-11-12 19:55:12 · 140 阅读 · 0 评论 -
搜索入门
emmmm我学了搜索入门了,看视频学的那种,其实我原来也学过,真的菜的一比,哭唧唧。 怎么讲,搜索其实就是从一个状态转到另一个状态,暴力寻找所有状态。 dfs是深度优先,用递归完成,但是深度无下限时不可用;bfs是广度优先,用队列完成,但是广度无限也不可用。 emmm视频里说,好多题都可以用搜索,但是会超时,毕竟搜索本质是暴力。上周西安小姐姐给我dfs暴力打了个表,表还打错了,因为有环,哇想原创 2017-11-06 08:31:17 · 757 阅读 · 0 评论 -
Bi-shoe and Phi-shoe
买竹子欧拉筛素数,然后做一个标记,对每次输入就可以直接对应下标查找加加了。每个i找一个数的欧拉值大于等于i,这个数一定是位于i的右半轴的离他最近的那个素数。#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+1000; int a[maxn],v[maxn],p[10...原创 2018-04-25 13:59:16 · 113 阅读 · 0 评论