
算法-搜索
对于常用搜索算法题目的讲解
哦摩西罗伊
这个作者很懒,什么都没留下…
展开
-
hdu 1372
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa原创 2015-08-06 19:21:26 · 279 阅读 · 0 评论 -
poj 1426
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there原创 2015-08-06 19:27:10 · 314 阅读 · 0 评论 -
poj 1321
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n转载 2015-08-06 21:29:44 · 270 阅读 · 0 评论 -
hdu 2102
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机转载 2015-08-06 23:13:11 · 212 阅读 · 0 评论 -
二分查找
嘛,二分的实现很简单,本质是循环,也可以用递归来实现,效率也很高。 int BinarySearch(int array[],int len,int key) { int low,mid,high; low=0; high=len-1; while(low<=high)//一定要有等号,不信的话可以在1 2 3 4 5里查找2试试 { mid=(low+high)/2;原创 2015-09-11 20:54:50 · 285 阅读 · 0 评论