AYZXX的博客

ROADS                                                                N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it :

题目链接点击打开链接题意：上面有图，很好理解题意，主要解题思路：用一个全排列公式，对每一种排列进行测试，寻找最短的距离的排序。而算法书上讲的用dfs加减枝，效率应该比暴力加全排列要高，大家也可以去学习一下。#include #include #include #include using namespace std;char a[100];char b[100];int bo

A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#

给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。Input第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 第2 - N + 1行：每行1个数，对应数组的元素Aii (1 ii <= 10^6)Output如果可以，输出："Yes"，否则输出"No"。Sample Input5 1324

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 第2 - N + 1行：Aii（-10^9 ii <= 10^9)Output

N皇后问题在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sum It Up时间限制: 1000ms内存限制: 32768KBHDU       ID: 125864位整型:      Java 类名:上一题  提交  运行结果  统计  讨论版 下一题类型: 没有 没有 难度     lv.1     lv.2     lv.3     lv

SticksDescription George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how man...

Tempter of the BoneThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking.

题目链接思路：一开始看的到这个题时，想都没想直接一个暴力上去了，结果很显然。再后来做完后面的题，在回看这个题时，想到了广搜。写一个简单（没剪枝）的广搜，自己随便测试一下，一个9能测出来，然后直接就上了5个9，电脑直接死机了(电脑性能太差)。没办法啊！开机重启，中间又花费了很多时间，我不死心，又重新测试一下，结果还是一样。后来这个题考试时没写出来。上网查了一博客，豁然开朗(我果然还是菜鸟)。