搜索
qq_32451161
这个作者很懒,什么都没留下…
展开
-
DFS 基础入门 N queen problem
我们今天来看一道DFS的十分基础的经典例题………… (⊙o⊙)…N皇后问题在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。已知棋盘长宽n,求满足条件的方案数这是一道非常经典的深搜问题………01最基础的做法….. 枚举每一个点可能得情况原创 2016-01-21 09:28:32 · 692 阅读 · 0 评论 -
Shaping Regions Usaco 递归分治
Usaco 分治 递归原创 2016-06-10 14:32:12 · 541 阅读 · 0 评论 -
神奇的四次方数 记忆化宽搜
搜索原创 2016-06-10 14:09:22 · 1608 阅读 · 0 评论 -
[NOIP2004]虫食算 T4 简单搜索+剪枝
最近在刷搜索套餐 我先做了一道简单的 虫食算。。。。 我GO die了。。。。。。。。。。。 这都是啥啊!!!!!!!!!!!!!!!总之就是一个搜啊。。。。 从最右面开始搜 每一行行尾进行check 基本上能过9个点。。。。。。。。剪枝的话 ,考虑检索前面的每一行 如果改行的数字都己经试过,那么就可以判断合法性,如果已经有两个试过的话,考虑第三个数是否可能(可能已经被用过) 注意原创 2016-05-06 13:13:34 · 1337 阅读 · 0 评论 -
C数列 vijos P1350 IDS 搜索
见前一发题解,无非就是把数字的范围换了一下,运算的方式换了一下 并没有什么 传送门下面是代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#define N 1000using namespace std;int a[N];int ar=1;bool s=false;int原创 2016-05-10 15:34:51 · 527 阅读 · 0 评论 -
埃及分数 IDS 搜索 Vijos 1308
传送门 搜索套餐第二题 迭代加深 比较经典 由于他在时间和空间上的搜索层数都是未知 所以我们呢可以给他一个预定的层数进行搜索 如果本层不存在最优解 那就跳到下一层再进行搜索对于每一层的搜索注意剪枝 首先是可行性剪枝 对于本数 如果本数大于所要的 那么T掉本点 如果本数乘三尚且小于所求 T掉本点 注意分数的性质 注意通分 注意字典序最小的要求 吐槽一下 本题数据略弱 下面是AC代原创 2016-05-10 15:32:08 · 1026 阅读 · 0 评论 -
USACO 2016 Jan Bronze 2.Angry Cows 愤怒的奶牛
USACO 2016 JAN BRONZE原创 2016-03-07 15:16:23 · 2034 阅读 · 0 评论 -
[NOIP2014]寻找道路 D2 T2 bfs
come on 题目描述这题实在是太水了 因为是有向图 又要求每一个点都是双向联通。。。。 偶 那你就从终点BFS(DFS)一一遍就行了 把所有不能到达的点标记一下 然后从起点跑sssp就行了 好像只要不是floyd都行 我写的是宽搜 要多裸又多裸 当然了 我用了一个VECTOR来存图。。其实都一样。。。。#include <stdio.h>#include <string.h原创 2016-03-18 12:49:28 · 692 阅读 · 0 评论 -
CSTC 2001 聪明的学生 BZOJ 2523 递归(类搜索,推理)
CTSC 聪明的学生 BZOJ 2523 递归 推理原创 2016-01-29 22:08:55 · 1574 阅读 · 1 评论 -
NOIP 2015 D1 T2 信息传递
趁着我还活在网上 多写点题解 * NOIP 2015 D1 T2 信息传递*2996: [NOIP2015]信息传递 D1 T2Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 7[Submit][Status][Web Board]Description 有 n 个同学(编号为1到 n)正在玩一个信息传递的游戏。在游戏里原创 2016-01-28 23:04:10 · 2225 阅读 · 0 评论 -
搜索专题01 DFS 简单应用 (深搜剪枝)
我们今天来看几道比较奇葩的简单搜索题…先看第一题 是一道 USACO的铜组题....是一道英文题 大家要自己翻译一下USACO BRONZE Bookshelf 2Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite q原创 2016-01-28 22:53:16 · 848 阅读 · 0 评论 -
BZOJ 1304 叶子的染色 树形DP
树形DP BZOJ原创 2016-06-16 20:12:32 · 530 阅读 · 0 评论