zfldongcidaci的博客

题目：In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given an old dictionary and a new dictionary, find out what

本题是用bfs实现，模拟马的行走，事实证明深搜的题目是可以用宽搜来做的，而深搜和宽搜的最主要区别就是深搜用栈来实现，而宽搜用队列来实现，然后想象一下栈和队列的调用过程，很简单就可以知道深搜和宽搜的区别。题目链接#include <iostream>#include<queue>#include<algorithm>#include<cstdio>#include<cstdlib>#incl

点击查看题目 简单的二叉树，注意处理输入 代码如下：#include <iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int maxn=130;int s[maxn],a[maxn];int main(){ int

Piotr likes playing with ants. He has n of them on a horizontal pole L cm long. Each ant is facing either left or right and walks at a constant speed of 1 cm/s. When two ants bump into each other, t

题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）–紫书p270； 分析： 每一列就是一个阶段，每个阶段三种决策：直行、右上、右下。 代码如下：#include <iostream>#include<algorithm>#include<cstring>using namesp

题目大意： 给出n（代表有n个任务），m组二元组u和v，表示u小于v。求一个从大到小排列的数组。 题目链接：(https://vjudge.net/problem/UVA-10305) 分析： 用拓扑排序，拓扑排序的思路简述如下：（一）状态标记：共三种，-1表示访问中，0表示未访问，1表示已访问，由数组vis保存 （二）dfs终止的判别条件：如果存在环，则不存在，退出；反之把当前结点加入拓

题意： 给出一个n（n<=8）个节点的图G和一个节点的排列，定义节点i的带宽为相邻接点在排列中的最远距离。 分析：用全排列暴力做，先找出给出的序列中的所有字母，我用的set存贮（可以去掉重复的字母），这就是需要进行全排列的字符串，在每一个排列里找到带宽，然后输出其中的最小值即可。做的时候总感觉没思路，其实就是自己傻，有时候不愿意深入地去想一个题，总是看完这个题感觉不会就去看另一个题，到头来那个题

题意： 公司里有n（n<=200）个人形成一个树状结构， 要求尽量选多的人，但不能同时选择一个人和他的直属上司，文最多能选多少人，以及是否方案唯一。 分析： dp[i]表示以i为根节点的最大独立集大小。 节点i有两种决策：选和不选，如果选i，则不能选i的所有儿子，如果不选i，则问题转化为求出i的所有儿子的dp值之和。 即： dp[i][0]=sum{max(dp[v][0],dp[v][