-
kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126
kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126 题目链接：https://vjudge.net/problem/POJ-3126 题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出Impossible.（N,M必须一直是...
-
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321 题目链接：https://vjudge.net/problem/POJ-1321 题意：给一张棋盘，#表示可以下棋的地方，.表示不能下棋的地方。 棋盘是n*n的，要求能放下k个棋子，要求k个棋子在不同行不同列 思路：dfs，首先遍历地图找到第一个可...
-
洛古最简单50题解（41-50）
洛古最简单50题解（41-50） 做为一名新手，首先要过一过题，找找成就感。（大佬略过）。下面附上洛古最简单50题（大佬略过）。以及最麻烦 AC代码， 至少AC了 。 目录列表： 洛古最简单50题解（1-10） 洛古最简单50题解（11-20） 洛古最简单50题解（21-30） 洛古最简单5...
-
BFS（一）：广度优先搜索的基本思想
BFS（一）：广度优先搜索的基本思想 广度优先搜索BFS（Breadth First Search）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略。 在广度优先搜索算法中，解答树上结点的扩展是按它们在树中的层次进行的。首先生成第一层结点，同时检查目标结点是否在所生成的结...
-
BFS（五）：八数码难题 （POJ 1077）
BFS（五）：八数码难题 （POJ 1077） Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...
-
DFS（一）：深度优先搜索的基本思想
DFS（一）：深度优先搜索的基本思想 采用搜索算法解决问题时，需要构造一个表明状态特征和不同状态之间关系的数据结构，这种数据结构称为结点。不同的问题需要用不同的数据结构描述。 根据搜索问题所给定的条件，从一个结点出发，可以生成一个或多个新的结点，这个过程...
-
金明的预算方案
金明的预算方案 金明的预算方案 题目 【题目描述】 妈妈昨天对他说：你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N元钱就行。今天一早，金明就开始做预算了， 他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例...
-
Can you answer these queries III
Can you answer these queries III Can you answer these queries III 题目:洛谷 SPOJ 【题目描述】 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1.0 x y，把A[x]改成y； 2.1 x y，查询区间[x,y]中的最大连续子段和。 【输入格式】 第一行，N； 第...
-
三类贪心区间覆盖问题
三类贪心区间覆盖问题 一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用...
-
红牌
红牌 红牌 题目 【题目描述】 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括 N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。 为了加快进程，每一步政府都派了 M个工作人员来检查材料。不幸的...
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash