随笔分类 -  一些些算法

使用欧拉筛解决素数计算问题
摘要：转自: http://www.cnblogs.com/A-S-KirigiriKyoko/articles/6034572.html 我们知道当一个数为素数的时候，它的倍数肯定不是素数。所以我们可以从2开始通过乘积筛掉所有的合数。 将所有合数标记，保证不被重复筛除，时间复杂度为O（n）。 if(i 阅读全文
posted @ 2018-08-01 13:14 一根咸鱼干 阅读(148) 评论(0) 推荐(0)
凑算式-蓝桥-全排列
摘要：凑算式 B DEF A + + = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应 阅读全文
posted @ 2017-03-23 20:49 一根咸鱼干 阅读(195) 评论(0) 推荐(0)
Find The Multiple
摘要：Description 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 阅读全文
posted @ 2016-02-22 21:01 一根咸鱼干 阅读(82) 评论(0) 推荐(0)
Lake Counting（dfs）
摘要：Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
posted @ 2016-02-22 19:09 一根咸鱼干 阅读(140) 评论(0) 推荐(0)
经典dfs（depth-first search）
摘要：DFS主要在于参数的改变; 样例输入： n=4 //给定n个数字 a={1,2,4,7} //输入n个数据 k=15 //目标数字 样例输出： No 题意： 给定的数字在不重复使用的前提下能否达到目标，能输出Yes，否输出No#include<algorithm> #include<iostream 阅读全文
posted @ 2016-02-22 19:07 一根咸鱼干 阅读(243) 评论(0) 推荐(0)
喝啤酒（预防老年痴呆的深度搜索）
摘要：每瓶啤酒2元，2个空酒瓶或4个瓶盖可换1瓶啤酒。10元最多可喝多少瓶啤酒？ #include<algorithm> #include<iostream> using namespace std; int dfs(int p, int g, int ans) { if(p < 2 && g < 4) 阅读全文
posted @ 2016-02-22 18:51 一根咸鱼干 阅读(136) 评论(0) 推荐(0)
Oil Deposits
摘要：Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangula 阅读全文
posted @ 2016-02-22 14:58 一根咸鱼干 阅读(109) 评论(0) 推荐(0)
Catch That Cow
摘要：Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文
posted @ 2016-02-22 14:55 一根咸鱼干 阅读(104) 评论(0) 推荐(0)
迷宫问题
摘要：迷宫问题 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路， 阅读全文
posted @ 2016-02-21 21:33 一根咸鱼干 阅读(100) 评论(0) 推荐(0)
Dungeon Master（逃脱大师）-BFS
摘要：Dungeon Master Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or m 阅读全文
posted @ 2016-02-21 16:50 一根咸鱼干 阅读(245) 评论(0) 推荐(0)