搜索
untilyouydc
月份未到你也得接受
展开
-
蓝桥杯 历届试题 九宫重排 (bfs, A*算法)
题目连接 题意:已经很明显了。 思路: 1. bfs+map标记 纯bfs暴力算法,没有太大意义。只能过60%的数据(比赛也只能得这60分)。 代码: #include <bits/stdc++.h> using namespace std; const int maxn=1e6+7; string be,ed; int dx[4]={0,1,0,-1},dy[4]={1...原创 2019-02-07 17:28:22 · 856 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数 (简单搜索+剪支)
题目链接 题意:给定一个数m,问用1-9这9个数,每个数只能出现一次,能组成多少种带分数且值等于m 思路:1-9每个数只能出现一次,很明显的全排列问题,dfs即可解决。难点是如何将这些排列分割成3块,也就是需要切2刀。 假设带分数的形式为a+b/c.那么它必须满足一下几点。 1. a <m 2. b%c==0 3. c!=0 那么我们可以这样分割,先尝试分割出a,a可以分割的位...原创 2019-02-16 10:54:10 · 361 阅读 · 0 评论 -
LeetCode Median of Two Sorted Arrays(对两个数组同时进行二分搜索)
https://leetcode.com/problems/median-of-two-sorted-arrays/ 题意:给定两个排好序的数组,问这两个数组组合成一个新数组后,中位数是多少?要求复杂度必须为log(n+m)(n,m分别表示两个数组的长度)。 思路:log级别的复杂度只能二分了。 可以这样考虑。需要查找这两个数组中第(n+m)/2大的数是谁,那么我在第一个数组里找第p大,在第...原创 2019-02-23 15:07:52 · 346 阅读 · 0 评论