2016年01月_Tony L.Du

原创 HUD 1029Ignatius and the Princess IV

原题链接：[kuangbin带你飞]专题十二基础DP1 B - Ignatius and the Princess IV题意：第一行输入n，表示有n个元素（0#include"stdafx.h" #include <iostream> #include<cstdio> #include <algorithm> #include <cstring> using namespace std

2016-01-28 11:50:09 455

原创 POJ 1426 Find The Multiple(简单搜索bfs)

题目链接: [kuangbin带你飞]专题一简单搜索 E - Find The Multiple题目大意：给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。解题思路：最高位为1，接下来每一位不是0就是1，双入口bfs 代码如下：#include<iostream> #include<stdio.h> using namespace std;stru

2016-01-26 11:03:44 486

原创 ZOJ 1586

题目链接：[kuangbin带你飞]专题六最小生成树 E - QS Network//#include"stdafx.h" #include <iostream> #include <algorithm> using namespace std;struct edge{ int s, e, w; };edge e[200009]; int p[10009], cost[10009];boo

2016-01-25 21:33:55 401

原创 POJ 2421 Constructing Roads

题目链接： [kuangbin带你飞]专题六最小生成树 D - Constructing Roads输入矩阵，求最小生成树。其中有的边已经联通，不需要再计算，将其权值置为0即可。//#include"stdafx.h" #include <iostream> #include <cstdio> #include <cmath> #include<cstring> #include <algori

2016-01-24 09:48:35 354

原创 POJ 1287 Networking

原题链接：[kuangbin带你飞]专题六最小生成树 B - Networking最小生成树问题。Input： m, n 图的两个顶点和权值 Output：最短权值之和//#include"stdafx.h" #include <iostream> #include <cstdio> #include <algorithm> using namespace std;struct edge {

2016-01-24 00:06:15 403

原创 POJ 1251 Jungle Roads（Kruskal）

题目链接： [[kuangbin带你飞]专题六最小生成树 A - Jungle Roads(http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/A)Kruskal算法求最小生成树题意：求图的最小生成树，主要注意输入！！ Kruskal算法：并查集+排序 //#include"stdafx.h" #i

2016-01-22 14:58:01 446

原创 POJ 3984迷宫问题

POJ 3984原题链接：[kuangbin带你飞]专题一简单搜索 K - 迷宫问题题目大意：定义一个二维数组：int maze[5][5] 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input: 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 Output: 左上角到右下角的最短

2016-01-22 13:14:47 1018

原创 POJ 3278 Catch That Cow

题目链接： [kuangbin带你飞]专题一简单搜索 C - Catch That Cow题意：给定两个整数n和k 每一次操作有 n+1或n-1 或n*2 这3种计算方式，使得n==k 输出最少的操作次数这道题一开始没往bfs上想，还是练得少，想到贪心去了。其实也挺好想的，开始傻了，就是个三入口bfsBFS基本框架：#include"stdafx.h" #include<iostre

2016-01-20 21:32:04 399

原创 POJ 2251Dungeon Master

题目大意：一个三维迷宫，从起点开始可以向“东南西北，上下”六个方向移动，求由起点到终点的最短路。迷宫表示方法： “#”:不能通过， “.”：可以通过，“S”为起始位置。“E”为终点。求最少需要多长时间走到终点（经过每一个点耗时一分钟）简单思路：由起点开始向6个方向移动，采用广搜，直到扩展到终。凡最短路问题一般采用广搜bfs。#include<iostream> #include<

2016-01-20 15:14:04 420

原创 POJ 1321棋盘问题（简单搜索dfs回溯）

简单深搜+回溯题目：http://poj.org/problem?id=1321Description：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input: 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开

2016-01-18 22:51:43 938

原创迭代加深搜索（埃及分数）

迭代加深：对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。如果可以设计出乐观估价函数，则迭代加深搜索成了IDA*算法深度递增，仿广搜，限定下界的深搜；迭代加深，剪枝。已埃及分数为例：题目： http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=358题意：某真分数，需要将其化简为最少的

2016-01-18 22:35:24 844

Dextrad_ihacker的博客