题目链接题意 :给你r*c的一块稻田,每个点都种有水稻,青蛙们晚上会从水稻地里穿过并踩倒,确保青蛙的每次跳跃的长度相同,且路线是直线,给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。思路 : 暴力了一下,顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include 3....
分类:
其他好文 时间:
2014-06-19 08:12:20
阅读次数:
193
对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的对大牛来说题目有两种:会做的,不会做的对教主来说题目有两种:能AC的,数据有错的菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍教主提交WA了,...
分类:
其他好文 时间:
2014-06-18 22:46:39
阅读次数:
289
原文地址:http://blog.csdn.net/yiyaaixuexi/article/details/9374411Objective-C的hook方案(一): Method Swizzling在没有一个类的实现源码的情况下,想改变其中一个方法的实现,除了继承它重写、和借助类别重名方法暴力抢先...
分类:
其他好文 时间:
2014-06-18 15:01:49
阅读次数:
213
输入N个数,输出所有可能的排列组合
一行代码一行泪。。。手都被发热的笔记本烤的不舒服了。。。。6个多小时过去鸟。。。终于粗来鸟。。。。
昨天同学问到一个排列组合的问题,本身不会很难,原题是固定输入4个数字,例如1 2 3 4,输出所有可能的排列组合
暴力的话应该不难的。代码+debug,半个小时。
如果是输入N个数字呢?
先说简单的暴力方法,如...
分类:
其他好文 时间:
2014-06-15 17:09:02
阅读次数:
282
这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
// Rujia Liu // 题意:给出n个带权集合,每个集合包含1~9中的三个整数。找出其中三个集合,使得1~9恰好各出现一次,且权和最大 // 算法:暴力n^2枚举前两个集合,直接计算出第三个集合。用位运算让代码更简单,速度也更快 学习点: 1、全集ALL为(1#include#include...
分类:
其他好文 时间:
2014-06-15 06:17:35
阅读次数:
163
题意:给定一个字典 然后在给定一系列字符串 问在字典中是否能找到此字符串 或者是否存在 删除 增加 改变 一个字符 使之成为相同的字符串思路:暴力 模拟改了几遍 1 #include 2 #include 3 #include 4 using namespace std; 5 char m...
分类:
其他好文 时间:
2014-06-14 21:11:22
阅读次数:
219
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11542
Accepted: 4962
Description
The Genographic Project is a research partnership between IBM a...
分类:
其他好文 时间:
2014-06-14 17:48:12
阅读次数:
244
在70年代,计算机已经发展了一段时间,芯片的规模也越来越复杂。因此人们不得不发明一些芯片设计的软件,在软件中完成芯片的设计、调试工作。
当时,模拟运行的时候根据电路的设计,模拟的过程中需要不断地判断矩阵是否相交。那时候还没有很好的算法,人们只能通过暴力手段逐个判断矩阵是否相交。在今天看来,这种算法的复杂度是N^2。根据摩尔定律,计算机CPU每隔18个月,晶...
分类:
其他好文 时间:
2014-06-14 13:20:08
阅读次数:
230