kuangbin专题专题二搜索进阶 Escape HDU - 3533

题目链接:https://vjudge.net/problem/HDU-3533 题目分析: 1.人不能经过碉堡; 2.敌军碉堡可能建到我军基地 3.子弹碰到碉堡就没了,说明子弹会被别的城堡给拦截下来,不能透过其他城堡,导致攻击距离减小,这里预处理时要注意 4.人拥有的能量相当于最大时间 5.人可以禁止不动该题目就是预处理比较麻烦,bfs函数在预处理之后就中规中矩,预处理要细心...为了剪枝,可以用曼哈顿距离判断,曼哈顿距离其实很简单,可以百度一下 #include <iostream> #…

kuangbin专题专题二搜索进阶 Nightmare Ⅱ HDU - 3085

题目链接:https://vjudge.net/problem/HDU-3085 题意:有两个鬼和两个人和墙,鬼先走,人再走,鬼每走过的地方都会复制一个新鬼, 但新鬼只能等待旧鬼走完一次行程之后,下一次旧鬼再次开始新的行程时旧鬼才能移动, 旧鬼一个行程能走最多两步,M能走三步,G能走一步. 问M和G能不能在被鬼抓住之前相遇,求最短时间. ‘Z’表示鬼. 第一次用曼哈顿距离来真正解决搜索,参考过别人的代码,这份代码感觉还是比较清楚和简单的. 人每次移动一个距离都要进行一次曼哈顿距离的判断,判断人到…

【算法系列学习三】[kuangbin带你飞]专题二搜索进阶之 A-Eight 反向bfs打表和康拓展开

[kuangbin带你飞]专题二搜索进阶之 A-Eight 这是一道经典的八数码问题.首先,简单介绍一下八数码问题: 八数码问题也称为九宫问题.在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同.棋盘上还有一个空格,与空格相邻的棋子可以移到空格中.要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤.所谓问题的一个状态就是棋子在棋盘上的一种摆法.棋子移动后,状态就会发生改变.解八数码问题实际上就是找出从…

【算法系列学习】[kuangbin带你飞]专题二搜索进阶 D - Escape (BFS)

Escape 参考:http://blog.csdn.net/libin56842/article/details/41909459 [题意]: 一个人从(0,0)跑到(n,m),只有k点能量,一秒消耗一点,在图中有k个炮塔,给出炮塔的射击方向c,射击间隔t,子弹速度v,坐标x,y 问这个人能不能安全到达终点要求: 1.人不能到达炮塔所在的坐标 2.炮塔会挡住子弹 3.途中遇到子弹是安全的,但是人如果停在这个坐标,而子弹也刚好到这个坐标,人就被射死 4.人可以选择停止不动思路:其实不难…

kuangbin专题专题二搜索进阶哈密顿绕行世界问题 HDU - 2181

题目链接:https://vjudge.net/problem/HDU-2181 题意:一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市. 思路:dfs和回溯,算一个基础题吧,这里需要邻接矩阵,用bool就可以,也可以用vector,数据小,就用前者了 #include <iostream> #include <algorithm> #include <cstring> #include <qu…

kuangbin专题专题一简单搜索 Oil Deposits HDU - 1241

题目链接:https://vjudge.net/problem/HDU-1241 题意:问有几个油田,一个油田由相邻的‘@’,组成. 思路:bfs,dfs都可以,只需要遍历地图,遇到‘@’,跑一遍搜索,标记跑过的点,然后油田数+1. #include <iostream> #include <cstring> #include<vector> #include<string> #include <cmath> #include <map&g…

「kuangbin带你飞」专题十二基础DP

layout: post title: 「kuangbin带你飞」专题十二基础DP author: "luowentaoaa" catalog: true tags: mathjax: true - kuangbin - 动态规划传送门 A.HDU1024 Max Sum Plus Plus 题意给你N个数,然后你分成M个不重叠部分,并且这M个不重叠部分的和最大. 思路动态规划最大m字段和,dp数组,dp[i][j]表示以a[j]结尾的,i个字段的最大和两种情况:1.第a[j…

Leetcode之回溯法专题-212. 单词搜索 II（Word Search II）

Leetcode之回溯法专题-212. 单词搜索 II(Word Search II) 给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格.同一个单元格内的字母在一个单词中不允许被重复使用. 示例: 输入: words = ["oath","pea","eat","rain&q…

Leetcode之回溯法专题-79. 单词搜索（Word Search）

Leetcode之回溯法专题-79. 单词搜索(Word Search) 给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格.同一个单元格内的字母不允许被重复使用. 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", 返回 true. 给定 wor…

Microsoft .Net Remoting系列专题之二

Microsoft .Net Remoting系列专题之二一.远程对象的激活在Remoting中有三种激活方式,一般的实现是通过RemotingServices类的静态方法来完成.工作过程事实上是将该远程对象注册到通道中.由于Remoting没有提供与之对应的Unregister方法来注销远程对象,所以如果需要注册/注销指定对象,微软推荐使用Marshal(一般译为编组)和Disconnect配对使用.在<Net Remoting基础篇>中我已经谈到:Marshal()方法是将Marsha…

HDU 3533 Escape（大逃亡）

HDU 3533 Escape(大逃亡) /K (Java/Others) Problem Description - 题目描述 The students of the HEU are maneuvering for their military training. The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so…

重温ASP.NET WebAPI（二）进阶

重温ASP.NET WebAPI(二)进阶介绍本文为个人对WebApi的回顾无参考价值. 本文内容: Rest和UnitOfWork 创建WebAPi的流程 IOC-Unity的使用 MEF 自定义URL Base认证和Token自定义权限日志NLog OData的使用 Owin自宿主的使用代码地址:https://github.com/OtherRuan/Review-Serials WebApi的几点特性 WebApi 提供了几点特性: 1. 自动匹配HTTP方法 GetMeth…

amazeui学习笔记二（进阶开发5）--Web 组件开发规范Rules

amazeui学习笔记二(进阶开发5)--Web 组件开发规范Rules 一.总结 1.见名知意:见那些class名字知意,见函数名知意,见文件名知意例如(HISTORY.md Web 组件更新历史记录.) 二.Web 组件开发规范Rules 目录 Web 组件样式组织目录结构及说明 package.json README.md HISTORY.md src 目录开发脚手架调试预览 Web 组件基于 Amaze UI 基础库(CSS / JS)开发,在基础库已有样式.功能的基础上做更多扩…

amazeui学习笔记二（进阶开发4）--JavaScript规范Rules

amazeui学习笔记二(进阶开发4)--JavaScript规范Rules 一.总结 1.注释规范总原则: As short as possible(如无必要,勿增注释):尽量提高代码本身的清晰性.可读性. As long as necessary(如有必要,尽量详尽):合理的注释.空行排版等,可以让代码更易阅读.更具美感. 2.变量命名规则(和之前的C++和Java一样): 常量全大写 UPPERCASE_WORD 变量驼峰 camelName 类名驼峰,并且首字母要大写 CamelName…

amazeui学习笔记二（进阶开发3）--HTML/CSS规范Rules

amazeui学习笔记二(进阶开发3)--HTML/CSS规范Rules 一.总结 1.am:以 am 为命名空间 2.模块状态: {命名空间}-{模块名}-{状态描述} 3.子模块: {命名空间}-{模块名}-{子模块名},如果不继承父级的类名,很容易造成命名冲突二.Amaze UI HTML/CSS 规范 Amaze UI HTML/CSS 规范目录基本规范 HTML/CSS 编写注意事项基本原则模块化编写实践命名注意事项 CSS 编写注意事项参考链接基本规范 AllMobi…

amazeui学习笔记二（进阶开发2）--Web组件简介Web Component

amazeui学习笔记二(进阶开发2)--Web组件简介Web Component 一.总结 1.amaze ui:amaze ui是一个web 组件, 由模板(hbs).样式(LESS).交互(JS)三部分组成二.Web组件简介Web Component Web 组件简介目录组件结构分享组件 Web Components 颇令人向往,无奈浏览器支持有限,所以,Amaze UI Web 组件按照 Web Components 的实现形式,使用浏览器支持更为普及的技术,将移动开发中常用的组…

amazeui学习笔记二（进阶开发1）--项目结构structure

python函数知识七闭包、装饰器一（入门）、装饰器二（进阶）

21.闭包闭包:在嵌套函数内,使用非全局变量(且不使用本层变量) 闭包的作用:1.保证数据的安全性(纯洁度).2.装饰器使用 .__closure__判断是否是闭包 def func(): a = 1 def foo(): print(a) return foo ret = func() ret() #例子 def func(): avg_lst = [] def foo(pirce): avg_lst.append(pirce) avg = sum(avg_lst) / len(avg_ls…

kuangbin专题十二 HDU1078 FatMouse and Cheese ）(dp + dfs 记忆化搜索)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14253 Accepted Submission(s): 6035 Problem Description FatMouse has stored some cheese in a city. The city can be considere…

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题十二 HDU 1176 免费馅饼

题意: 中文题意不解释…… 思路: 先把x,T存到矩阵里然后像数塔一样从最底层走一边就行了 dp[i][j]代表在时间为j时第i个位置最多能吃到多少个馅饼最后输出第0时刻的5位置的馅饼数量就好了 /* *********************************************** Author :Sun Yuefeng Created Time :2016/11/8 18:56:49 File Name :dp.cpp ***************************…

HDU - 3533 bfs [kuangbin带你飞]专题二

看了好久的样例才看懂. 题意:有一个人要从(0,0)走到(n,m),图中有k个碉堡,每个碉堡可以向某个固定的方向每隔t秒放一次炮,炮弹不能穿越另一个碉堡,会被阻挡.人在移动的过程中不会被炮弹打到,也就是说只有炮弹和人在某个整数时间待在同一个位置人才会被打死.问人能否到达(n,m). 思路:直接bfs即可,shot[t][x][y]表示在t时刻,是否有炮弹在(x,y)这个位置,可以预处理该数组. 注意: 1. 人不能穿越碉堡. 2. 炮弹每隔t秒发射一次,炮弹不能穿越其他碉堡. 3. 样例1中人必…

kuangbin专题专题一简单搜索 Find a way HDU - 2612

题目链接:https://vjudge.net/problem/HDU-2612 题意:‘@’表示KTV,‘#’表示无法走的地方,‘Y’,'M’表示两个人,他们要在KTV见面,问他们都到达KTV要花费的时间之和. 思路:两个bfs,一个从‘M’开始,一个从‘Y’开始,跑完之后,遍历地图,找出所有KTV,并记录最短用时. #include <iostream> #include <cstring> #include<vector> #include<string&g…

kuangbin专题专题一简单搜索非常可乐 HDU - 1495

题目链接:https://vjudge.net/problem/HDU-1495 题意:有两个空杯(分别是N升和M升)和一罐满的可乐S升,S = N + M,三个容器可以互相倾倒,如果A倒入B,只有两种情况:(1) A全部倒入B中,B中的升数小于等于B的最大容量.(2)A部分倒入B中,B已经到达了B的最大容量.问:有没有可能把S升的可乐平分在任意两个容器中,有的话得出最少操作次数,否则输出“NO”. 思路:bfs,把六种情况都模拟枚举(代码写的比较形象),需要标记出现过的三个容器的容量情况,否则…