bfs&dfs
文章平均质量分 77
搜索算法
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
从搜索到搜索引擎
我们每天都在用 Google, 百度这些搜索引擎,那大家有没想过搜索引擎是如何实现的呢?看似简单的搜索其实技术细节非常复杂,说搜索引擎是 IT 皇冠上的明珠也不为过,今天我们来就来简单看一下搜索引擎的原理,看看它是如何工作的。网页抓取:搜索引擎通过爬虫将网页爬取,获得页面 HTML 代码存入数据库中。预处理:索引程序对抓取来的页面数据进行文字提取,中文分词,(倒排)索引等处理,以备排名程序使用。排序:排名程序调用索引数据库数据,计算网页的相关性。其中最著名的是Google搜索引擎的核心排序算法:Page原创 2021-11-01 15:03:01 · 125 阅读 · 0 评论 -
pat 1103. Integer Factorization (30)
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive原创 2016-08-14 21:54:03 · 552 阅读 · 0 评论 -
ccf 201512-3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.原创 2016-03-24 20:40:51 · 3062 阅读 · 9 评论 -
hdu 1242 rescue
bfs();不用说了。注意:要使用优先队列;如果单纯的使用普通队列的话,那么下列数据就会出错: 7 8#.#####.#.a.....#..xr.....#..#.##...##...#..............正确答案:3而它会输出4;是因为节点扩展时先是x位置向右扩展到r,导致时间为4;#include#includeusing原创 2015-07-23 23:56:24 · 404 阅读 · 0 评论 -
hdu 2612 Find a way
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5432 Accepted Submission(s): 1837Problem DescriptionPass a year lea原创 2015-07-06 13:48:03 · 369 阅读 · 0 评论 -
hdu acm 1548 A strange lift
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When yo原创 2015-10-24 20:24:03 · 382 阅读 · 0 评论 -
ccf 201409-4 最优配餐
问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路原创 2015-10-12 22:35:39 · 822 阅读 · 0 评论 -
ccf 201604-4 游戏
问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。 每个单位时间,小明的角色必须向上下原创 2016-08-08 08:47:34 · 783 阅读 · 0 评论