« 上一页下一页 »Current position : 首页 >> 搜索 >> 第16页
「CODEVS1225」八数码问题(八数码难题)
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入描述 ...
倒酒问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1428题目描述 分别输入三个杯子容量a，b,c且第一个为初始杯中的酒量，另外两个为空的。现要求你要精确量出的e容量的酒。问最少通过几步能精确量出你所要的容量。.例如有三个烧杯容量分别为:80、50、30毫升，现在第一个杯中装满了80毫升水，其余两个是空的。现要精确的40毫升水，不许用其它工具，请找出最少步骤的方法。若超过100步，则认为这种计量方法太麻烦，直接输...
「vijos1026」毒药？解药？
描述羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？你们拖赛，拖赛，把你们的青春都拖掉赛……im：开…开策了>_<羽毛笔：哎呀~~机灵鼠大人要我们帮什么忙？^^机灵鼠：你们看这里的这些药，都是我研制的对付各种症状的解药。可是我一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些...
「POJ3414」Pots
题目描述Youaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperformed:FILL(i) fillthepot i (1≤ i ≤2)fromthetap;DROP(i) emptythepot i tothedrain;POUR(i,j) pourfrompot i topot j;afterthisoperationeitherthepot j isfull(andtheremaybesomewaterleftinthepot i),orthepot i isempty(andallitscontentshavebeen...
NOIP2012文化之旅
题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游...
广度搜索学习总结
BFS，其英文全称是BreadthFirstSearch。BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。knightmoves(本题是最裸的版本)BackgroundMrSomurolov,fabulouschess-gamerindeed,assertsthatnoone else buthimcanmove knightsfromone positiontoanothersofast.Canyoubeathim?The ProblemYourtaskistowrite aprogramtocalculate the minimumnumberofmove...
「vijos1159」岳麓山上打水
描述今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳麓山去提水。55555555~，好累啊。信息组有一个容量为q升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但是，信息组并没有桶子（或者瓢）来舀水，作为组内的生活委员，你必须肩负重任，到新一佳去买桶子。新一佳有p种桶子，每种桶子都有无穷多个^_^，且价钱一样。由于大家都很节约...
「JoyOI1074」武士风度的牛
题目描述这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The Knight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定The Knight要想吃到草，至少需要跳多少次。The Knight的位置用'K'来标记，障碍的位置用'*'来标记，草的位置用'H'来标记。这里有一个地图的例子：11 | . . . . . . . . . .10 | . . . . * . . . . .9 | . . . . . ....
寻找国都名
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427题目描述给出一个字符矩阵及要寻找的国都名，要求从这个矩阵中找到这个国都名，并输出这个国都名的起始位置及搜索的方向。搜索可沿8个方向进行，见下图：输入第一行有一个整数M和N（1<=M，N<=10），表示该字符矩阵的长和宽。接下来就是M*N的字符矩阵。接下来一行是一串字符，代表要寻找的国都名。输出如果没有找到，则输出“NoAnswer!”；如果有找到...
扫雷屌丝版
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289题目描述大家肯定都玩过扫雷，现在来做一个简化版。我们在2行N（1<=N<=12000）列的矩阵中已知第一行的所有格子的信息，求第二行的可能方案数输入第一行为N第二行为N个数，表示第一行每个格子中的数字输出输出可能方案数样例输入[crayon-662b3a87d6960221549821/]样例输出[crayon-662b3a87d6969223639413/]代码[crayon-662b3a87d696c049955271/] ...
NOIP1997数字方阵
题目描述在N*N的棋盘上（1＜N≤10）填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.例如,当N=2时,有：1243其相邻数的和为素数的有:1+2,1+4,4+3,2+3。当N=4时,一种可以填写的方案如下:12111216158513491467103在这里我们约定:左上角的格子里必须放数字1。输入一个正整数N。输出若有多种解,则需输出第一行之和最小，若第一行和相同，则输出第一列之和最小的排列方案;若无解,则输出"Nosolution"。若有解，第一行...
0 / 1背包问题
题目描述 小明就要去春游了，小明的妈妈给他买了很多好吃的，小明想把这些吃的都放进他的书包，但他很快发现，妈妈买的东西实在太多了，他必须放弃一些，但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。现在我们知道小明的书包最多可以装入总重量为s的物品，同时我们也知道小明妈妈给他买的每样东西的重量，现在请你从这些好吃的中选出若干装入书包中，使得装入物品的总重量正好为...
OI 课件=>
近期评论