kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150 题目链接：https://vjudge.net/problem/FZU-2150 题意： . '代表火无法烧着的地方， # 表示草，火可以烧着。选择任意两个 # （可以两个都选同一个 # ），火会蔓延，每过1个时间消耗，向四周蔓延。问：能不能把草全...

2019-08-16 07:48:12 IEiOSPS简单搜索HTTPS<NET.NET代码函数

kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321 题目链接：https://vjudge.net/problem/POJ-1321 题意：给一张棋盘，#表示可以下棋的地方，.表示不能下棋的地方。 棋盘是n*n的，要求能放下k个棋子，要求k个棋子在不同行不同列 思路：dfs，首先遍历地图找到第一个可...

2019-08-16 07:47:59 IEiOSPS简单搜索HTTPS<NET.NETHTTP无法

DFS（二）：骑士游历问题 在国际象棋的棋盘（8行8列）上放置一个马，按照 马走日字 的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给...

2019-08-16 07:47:38 定义timAV<the问题数组程序顺序continue

三类贪心区间覆盖问题 一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用...

2019-08-16 07:47:21 YYIEiOSPSCF<HTTP问题使用顺序

BFS（四）：搜索状态判重 在采用广度优先算法进行搜索时，一个需要重点注意的是在搜索过程中判重和去重。前面介绍的几个例子中，判重都较简单，如采用vis[]数组，若vis[i]==0，则i未访问过，i入队列；若vis[i]！=0，则i已访问过，不再重复访问。 但在有些实际应用中，...

2019-08-16 07:47:16 定义判定2345<常用解决问题理解数组方法

彻底弄懂UTF-8、Unicode、宽字符、locale 目录 Unicode、UCS UTF8 结论 宽字符类型wchar_t locale 为什么需要宽字符类型 多字节字符串和宽字符串相互转换 最近使用到了wchar_t类型，所以准备详细探究下，没想到水还挺深，网上的资料大多都是复制粘贴，只有个结论，也没...

2019-08-16 07:47:07 文件定义Linux驱动用户IE系统PSUbuntutim

【NOIP2015普及组】 推销员（纪中数据-标准） 题目 【题目描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一...

2019-08-16 07:46:52 推销产品<代码优化工作数组方法程序break提交

BFS（二）：数的变换 【例1】整数变换（POJ 3278 Catch That Cow ） 给定两个整数a和b（0 a，b100,000），要求把a变换到b。变换规则为：（1）当前数加1；（2）当前数减1；（3）当前数加倍。 编写程序求从a到b最少需要的变换次数。 例如，从5变换到17，最少需要4歩，具...

2019-08-16 07:46:40 定义判定iOSCOW<无法数组程序break思路

C++11 右值引用和移动语义 前言 因为工作室要求写技术博客记录学习到的知识点,自己之前是没有写过博客的,所以现在用一篇介绍右值引用和移动语义的博客作为博客的第一篇,可能对于移动语义的理解还不够深刻,但可以作为一个简单的介绍博客 右值引用 要理解好右值引用首先...

2019-08-16 07:46:16 文件定义系统C++11iOSPSC++AVHTTPS<

BFS（三）：双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行：（1）正向搜索：从初始结点向目标结点方向搜索；（2）逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法：（1）两...

2019-08-16 07:46:12 定义IE生成速度iOSAV<the数组方法效率