
算法
文章平均质量分 78
aa_niaofang
这个作者很懒,什么都没留下…
展开
-
回溯法实例----著名医生的药方
<br />/*问题描述:著名医生的药方 很久以前,有一个医术非常高明的医生,曾经医治好了很多怪病。但是,他开出的药方的字迹却是十分难以辨认,只有他自己和他自己的药剂师才能读懂他的药方。有时候甚至是两个不同的药方的同一种药都是难以辨认出的。 不过,这个医生开药方的时候,习惯有一个固定的标准模式。他有一个药材库,里面共有n种药,出了这n种药,他不会使用任何其他的药,对于每一种药,都有一个关于他的后续药的集合,只有这种药的后续药才能够直接出现在这种药的下一个位置。当然,任何一原创 2011-04-14 23:52:00 · 1751 阅读 · 1 评论 -
回溯法------王伯买鱼
<br />/*题目描述:(题目也太长了 废话太多了 抄的累人呀) 王伯退休后开始养鱼。他一早起来就赶去动物公园,发现这个世界的鱼真不少,五光十色、色彩斑斓,大的、小的什么都有。这些鱼实在是太美了,买的人越来越多,湖里的鱼越来越少。没有美丽的鱼,哪里有美丽的湖(这个逻辑。。?)?于是动物园不得不规定,对于每种鱼,每个人最多只能买一条。并且有些鱼是不能一起买的,因为他们之间会互相争斗吞食。 王伯想买尽可能多的鱼,但很可惜,他的资金有限。他冥思苦想、不知如何是好。请编写一原创 2011-04-15 12:05:00 · 1834 阅读 · 0 评论 -
马的走法
<br />在一个MXN的棋盘上,马能够回到起始位置的不同走法,走过的位置不能重复。<br /> <br />算法:回溯法#include <stdio.h> #include <stdlib.h> int row,col,count=0; void horseWalking(int **map,int startx,int starty,int i,int j); void main() { int i,j,startx,starty; print原创 2011-04-22 10:40:00 · 633 阅读 · 0 评论