西家家

题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13398 Accepted: 6858DescriptionWhen a radio station is broadcasting over a very larg

题目描述 Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：　　　　3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。　　现在，要求你计算出和为素数共

题目描述 Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 如： 19/45=1/3 + 1/12 + 1/180 19/45=1

哭瞎了···昨天夜里写了一半多的博客因为卡机就这么没了TUT今天重新写，浪费我多少时间TUT第一题 RQNOJ358 线段画个图就知道是两点间距离的二倍···（我太傻竟没看出来）但是！这是小圆圆心在大圆外的情况，如果在大圆内部，画图可知正解是大圆直径然而···出题人竟然没发现这一点于是只用了第一种解法没加特判···所以说蠢萌的出题人···代码标准解（OJAC）{

题目描述 Description把自然数Ｎ分解为若干个自然数之和，输出方案数。输入描述 Input DescriptionN,（1≤n≤50）输出描述 Output Description方案数样例输入 Sample Input5样例输出 Sample Output7

题目描述 Description有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。 输入描述 Input Description输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别

题目描述 Descriptionindex饿了，她要找大妈做饭，可是大妈早在错综复杂的学院都市的一处跟炮姐（jq），学院都市是个无向连通图，游走状态的index想要知道对于所有当麻可能在的地点和自己每个游走的地点，平均距离是多少一句话题意给定一个含n个点的无向连通图，任意两点间有且仅有一条路径，求两点间距离的平均值，即 ∑disij/(n*n-n) (1≤i≤n,1≤j≤n)

转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看 题目描述 Description任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^

题目描述 Description编写一个把整数N分解为质因数乘积的程序。输入描述 Input Description输入一个整数 N输出描述 Output Description输出 分解质因数 。拆成几个质数相乘的形式，质数必须从小到大相乘样例输入 Sample Input756样例输

请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看迭代加深什么的本来完全不会，所以代码基本是抄的黄学长的= =hzwer君感谢里奥同学友情帮助调代码= -=先上题目吧题目描述 Description有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑

题目来源：05年四川省选转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看 题目描述 Description      相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面

转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看洛谷1107 最大整数本题地址： http://www.luogu.org/problem/show?pid=1107题目描述设有n个正整数 (n例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4

作为一个传统型的树盲，不得不把树重新学习一次。通常我是不太喜欢指针的，但这样写下来感觉还能接受。题目来源是ACM DUKE 1993 Uva 122 杭电也有这道题  这道题目基本是照着ruka抄来的，Uva这两天天天上不去，华科的VJ也没法用，与使用杭电测了一下第一次在Uva测的时候，奇怪的WA了，在杭电测是PE（我人生中第一个PE···），然后才发现换行符输出的位置错了，我在最后一个e

惊奇的发现我竟然没写过这个粘了黄学长的代码 因为所有的递归全排列拥有共同的灵魂我经常犯得错误是把取消标记放到循环外 至今没开博的查查比君纠正过很多次 所以记住一定递归后马上取消标记//全排列递归 黄学长标准模板 小数据#include#includeusing namespace std;int n;int pd[11],used[11];void prin

题目描述 Description     在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。        给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：                         为了体

迭代加深搜索的实现以及哈希表在ID中应用应当注意的问题

题目描述 DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单给你，然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一