https://vjudge.net/problem/Gym-100247B 题意： 如果两个字符串通过映射后是一样的，则说明这两个字符串是相似的，现在给出n个字符串，计算出有多少组字符串是相似的。 思路:直接暴力超时了。。 拿样例来说吧，abacaba可以转化成1213121。那么和它相似的字符串 ...
分类：
其他好文 时间：
2017-12-16 12:53:40
阅读次数：
151
4011: [HNOI2015]落忆枫音Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1125 Solved: 603[Submit][Status][Discuss] Description 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡... ...
分类：
其他好文 时间：
2017-12-12 17:23:26
阅读次数：
175
http://poj.org/problem?id=1419 题意： 一张图黑白染色，相邻点不能都染黑色，最多能染几个黑色点 最大点独立集 但是图不能同构为二分图，不能用二分图匹配来做 那就爆搜吧 还可以转化为补图的最大团问题 Graph Coloring Time Limit: 1000MS Me ...
分类：
其他好文 时间：
2017-12-08 23:11:35
阅读次数：
225
今天学习了用Matlab实现对图像的基本操作。在Matlab中，图像是按照二维矩阵的形式表示的。所以对图像的操作就是对矩阵的操作。 对图像进行缩放、平移、旋转，都可以转化为矩阵的运算。 关于变换矩阵的构造，请参考： 《 [gym 101047C Robotics Competition] 矩阵快速幂 ...
分类：
其他好文 时间：
2017-12-02 13:04:22
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=4323 题意： 给出n个串和m次询问，每个询问给出一个串和改变次数上限，在不超过这个上限的情况下，n个串中有多少个串可以转化为询问中给的串。 思路： 明显的编辑距离DP，直接暴力过了，网上有用bk树的，可惜我不会。 ...
分类：
其他好文 时间：
2017-11-26 11:09:06
阅读次数：
166
原文: Simple Tutorial on SVM and Parameter Tuning in Python and R 介绍 数据在机器学习中是重要的一种任务，支持向量机(SVM)在模式分类和非线性回归问题中有着广泛的应用. SVM最开始是由N. Vapnik and Alexey Ya. ...
分类：
编程语言 时间：
2017-11-25 15:16:23
阅读次数：
329
P1595 信封问题 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 复制 2 输出样例#1： 复制 1 输入样例#1： ...
分类：
其他好文 时间：
2017-11-19 14:51:35
阅读次数：
104
题意：给定一些插座和一些插头，还有一些单向接头，比如A->B 接头可以串联A->B->C->D 使得插座和插头匹配数目最大 题解： 首先接头可以用Floyd处理 这题可以转化为二分图的模型，就是直接连边，不做处理 1 #include<cstdio> 2 #include<cstdlib> 3 #i ...
分类：
其他好文 时间：
2017-11-16 11:51:58
阅读次数：
191
字符串，数字，列表 ，元祖，字典 化相互转化 1 Int 与 str 之间如何转化，转换的结果是什么？有没有条件？ #str(int型)可以转化为str 该过程没有条件 #字符串转化为数字必须全部由数字组成 才能通过int(str型)转换 2 Int 与 bool 之间如何转化，转换的结果是什么？有 ...
分类：
编程语言 时间：
2017-10-29 18:36:17
阅读次数：
200
分析：题目可以转化为对于一个数，对它进行x次减法操作，n-x次加法操作，使他变成最小的非负整数.因为每减一次数就会减小，次数是一定的，所以可以二分x,就可以了. ...
分类：
其他好文 时间：
2017-10-25 11:16:22
阅读次数：
152
