【问题】
输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。
【分析】
对于字符串中每个字符，只有两种情况：一种就是出现在组合中，一种是不出现在组合中。
【代码】
void combination(char *str, char *res, int strPos, int resPos, int size)
{...
分类：
其他好文 时间：
2014-08-09 23:23:20
阅读次数：
512
MainActivity如下:
package cc.ac;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.LinearLayout;
import ...
分类：
移动开发 时间：
2014-08-09 23:17:39
阅读次数：
437
字符串搜索 可以暴力搜 主要是代码要精简点 参考了网上的代码优化后写出来的ac代码 1 #include 2 #include 3 #include 4 using namespace std; 5 int m,n; 6 int positionx; 7 int positiony; 8 char ...
分类：
其他好文 时间：
2014-08-09 23:12:59
阅读次数：
330
题意：很清楚不解释。
策略：如题， 就是个简单的母函数的改变.
这道题做了好久，才明白是那有毛病，还是理解的不够深刻。
AC代码：
#include
#include
int c1[155], c2[155];
int pri[150] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 7...
分类：
其他好文 时间：
2014-08-09 18:50:48
阅读次数：
177
?Problem A SPOJ SUB_PROB AC自动机?题意： 给定一个长为M（M≤100000 ）的文本串，和N（N≤1000）个长度不超过2000的模式串，问每个模式串是否在文本串中出现过？?几乎和周一课件上的第一个例题一模一样。。?把文本串丢到AC自动机里面去跑。?注意：?1.可能有两个...
分类：
其他好文 时间：
2014-08-09 13:11:07
阅读次数：
381
做了这道题目，我才发现一道题即便可行，但是正确性也不一定。多数由于题目数据太弱。
poj 1014 Dividing
题目大意：有6堆石头，权重分别为1 2 3 4 5 6，要求输入 每堆个数 ，求是否可以平分石头使得两堆价值相同。
网上对这道题的做法就两种，其中有错误的版本，却也可以AC。起初这让我等菜鸟感慨代码的简洁，但无法得出正确性的证明
接下来就对两种方法的错误性进行证明。...
分类：
其他好文 时间：
2014-08-09 11:48:47
阅读次数：
245
AC代码：import java.util.Scanner;public class Main { /** * 利用递推得到第n个斐波拉契数 * @param n * @return */ private static int getFibonacciN(...
分类：
其他好文 时间：
2014-08-09 11:31:17
阅读次数：
228
思路：与我发表的上一遍求和的思想一样 只是现在变成求最大值而已
AC代码：
#include
#include
#include
#include
#include
using namespace std;
inline int Max(int a, int b)
{
return a > b ? a : b;
}
const int MAXN = 200001; // 区间范围
str...
分类：
其他好文 时间：
2014-08-09 02:39:46
阅读次数：
251
因为将每个单位都作为一个最小单元的话会爆内存的所以，将海报的每个端点进行排序，将这些端点最为最小的区间。毕竟是刚刚接触线段树，理解起来还有些吃力，还是那句话，题做多了慢慢就好了。萌萌的AC代码君贴上。 1 //#define LOCAL 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-08-09 00:09:16
阅读次数：
312
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
