题目：给定一个n*m大的纸张，上面表明了每块上的字母，在其背后给定了对应位置的字母的value，在最后给出需要剪出来的剪纸的字母序列。
方法：暴力搜索。
代码：
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类：
其他好文 时间：
2014-05-05 12:53:36
阅读次数：
338
前些天Open入手了Teensy++ 2.0，所以在无聊的情况下研究了Teensy++
2.0模拟EM410X，并且针对EM410X的门禁进行了一次暴力破解测试，以下就是相关代码以及内容。什么是低频？什么是EM410x？首先，我不得不再次提一下那些工作在125khz频率下的低频卡（如:EM410X之...
分类：
其他好文 时间：
2014-05-05 10:02:05
阅读次数：
555
http://www.proxmark.org/forum/index.phpRFID破解神器官方论坛http://rfidiot.org/集成RFID
ID识别/暴力破解/读写卡一身的Py包，通读官方网站所有信息会对RFID破解步骤有一个基本了解。http://www.rfdump.org/(被墙...
分类：
其他好文 时间：
2014-05-04 20:08:02
阅读次数：
384
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
题目：经典dp题目，求出最大相邻子序列的和。
方法：给出两种方法，一种dp，一种直接暴力（数据量小的时候可以考虑）。
代码1：
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类：
其他好文 时间：
2014-05-03 17:02:34
阅读次数：
324
题目：大意就是猜数，给定个四位数，然后给出这个数与正确的数之间的比较（#A*B，#代表有#个数字他的值和位置都对了，*代表有*个数的值对了），给出n个上述的4位数，让你确定这个正确的数是多少。
思路：直接暴力。
注意：程序结束是n为负数，而不是-1，为此超时了两次 T T。
代码：
#include
#include
#include
using namespace std;
str...
分类：
其他好文 时间：
2014-05-02 21:16:30
阅读次数：
314
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749
Chameleon
Time Limit: 6 Seconds Memory Limit: 65536 KB
Given n groups of integers(all the integers are distin...
分类：
其他好文 时间：
2014-05-02 19:06:34
阅读次数：
447
暴力法可过，效率O(n^2)
但是使用hash表可以把效率降到近乎O(n)
要巧妙使用两个map容器。
要对map和set容器很熟悉了，合起来一起使用。...
分类：
其他好文 时间：
2014-05-02 10:54:55
阅读次数：
365
本题因为数据量小，可以使用暴力法，时间效率是O(n^3)
但是这里巧用最大子段和的思想，可以把时间效率降到O(n)
思想：
1 想使用一个新的数列，计算连续出现了多少个1和连续出现了多少个零
2 求这个新数列的最大子段和
3 Flip最大子段中的 0 和 1,
4 计算出结果
比暴力法复杂很多了，但是时间效率却提高了三个档次。...
分类：
其他好文 时间：
2014-05-02 10:39:46
阅读次数：
584
