#include<iostream> #include<cstring> #include<cmath> using namespace std; char map[8][8]; int n, m, t; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; bool ...
分类：
其他好文 时间：
2020-11-08 17:14:10
阅读次数：
17
#include<iostream> #include<memory.h> #include<cmath> #include<algorithm> using namespace std; typedef struct { int x, y; }node; node d[6000]; int r, ...
分类：
其他好文 时间：
2020-11-08 17:11:46
阅读次数：
15
Prime digit replacements 枚举每一位放数字还是放未知的，如果为止的就拿1代替单独存 因为要有8个，所以我们可知未知的一定是三的倍数，末尾一定是1,3,7，然后暴力搞一搞（剪枝跑得飞快） 1 #include<bits/stdc++.h> 2 #define reg regis ...
分类：
其他好文 时间：
2020-10-19 22:57:02
阅读次数：
18
dfs暴力，也就是二进制枚举的思想，也就是枚举所有的情况，这个题目有个很好的剪枝，就是先排序，然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类：
其他好文 时间：
2020-09-17 21:24:53
阅读次数：
42
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 ...
分类：
其他好文 时间：
2020-09-17 15:38:42
阅读次数：
16
class Solution { List<Integer> temp = new ArrayList<Integer>(); List<List<Integer>> ans = new ArrayList<List<Integer>>(); public List<List<Integer>> f ...
分类：
其他好文 时间：
2020-09-03 16:59:05
阅读次数：
46
DNA sequence HDU - 1560 题意： 给定N个DNA序列（仅由ATCG构成），求能使得这N个序列均为其子序列的最短公共序列，输出这个最小的长度。 思路： IDA*，估价函数即N个序列中未匹配个数的最大值。（因为最理想情况是，当前所尝试的字母X加入公共序列之后，能同时与这N个序列匹配 ...
分类：
其他好文 时间：
2020-07-25 23:40:46
阅读次数：
67
The Code of Pruning Filters For Efficient ConvNets 1. 代码参考 https://github.com/tyui592/Pruning_filters_for_efficient_convnets 其中主要是用VGG来进行在CIFAR100上的剪枝 ...
分类：
Web程序 时间：
2020-07-24 19:03:27
阅读次数：
108
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并 ...
分类：
其他好文 时间：
2020-07-23 23:11:17
阅读次数：
218
题目 剑指 Offer 12. 矩阵中的路径 我的思路 深度优先搜索，递归实现。 注意剪枝时需要恢复没走过的路径。 我的实现 class Solution { public: bool search(int cor_x,int cor_y,int str_pos,vector<vector<char ...
分类：
其他好文 时间：
2020-07-23 15:51:14
阅读次数：
66
