![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
awebkit
这个作者很懒,什么都没留下…
展开
-
求用1,2,5这三个数不同个数组合的和为100的组合个数
转载:http://hi.baidu.com/ustc10/blog/item/197ec5a8bdc503b4cb130c5b.html写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。如:100个1是一个组合,5个1加19个5是一个组合。。。。 答案:最容易想到的算法是:设x是1的个数,y是2的个数,z是5的个数,n转载 2011-12-05 11:21:14 · 1220 阅读 · 0 评论 -
poj1068 模拟
转载请注明出处:http://blog.csdn.net/awebkit题目: http://poj.org/problem?id=1068题意:对于一串符合匹配规则的,仅由左右括号,即()组成的串,长度为2*n。根据该串构造两个数组。P数组,数组有n个数,代表每一个)之前有几个(。W数组,数组有n个数,代表该)之前已匹配了几组(),其中包括自身。现已知一个括号串的P数组,原创 2013-06-04 19:39:36 · 3880 阅读 · 0 评论 -
poj1003 调和级数
转载请注明出处:http://blog.csdn.net/awebkitHangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 89210 Accepted: 43108DescriptionHow far ca原创 2013-05-31 17:37:03 · 3933 阅读 · 0 评论 -
学习算法
转载请注明出处:http://blog.csdn.net/awebkit1. BM算法(模式串匹配)看了好几天,终于半看懂了,太复杂,自己也比较迟钝我觉得网上讲解的比较清楚的应该属于如下链接。http://blog.csdn.net/sealyao/article/details/4568167注:1. 算法正确(我觉得很多其他网站讲的算法是错误的),讲解清楚,原创 2013-03-25 22:02:33 · 3192 阅读 · 0 评论 -
最长连续子串和
转载请注明出处:http://blog.csdn.net/awebkit题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。DP状态转移方程: 设sum[i]为包含a[i]的最大连续子串和 sum[i] = max(a[i], sum[i -1] + a[i]); result原创 2013-03-18 18:41:02 · 3422 阅读 · 0 评论 -
poj2388
题目给定n个数,输出中间值代码#include #include using namespace std;#define MAX 10000int ca[MAX];int mycompare(const void* a, const void* b){ return *(int *)a - *(int *)b;}int main(){ in原创 2013-03-01 15:21:04 · 3577 阅读 · 0 评论 -
poj2159
题目比拼密文和明文中字母出现的次序代码#include #include using namespace std;void swap(int* a, int i, int j){ int t = a[i]; a[i] = a[j]; a[j] = t;}void bubbleSort(int* a, int n){ for (i原创 2013-03-01 12:04:51 · 3079 阅读 · 0 评论 -
poj2371
题目代码#include #include #define MAX 100010int ra[MAX];using namespace std;int myCompare(const void *a, const void *b){ return *(int* )a - *(int* )b; }int main(){ int n,m; st原创 2013-03-01 15:25:56 · 3531 阅读 · 0 评论 -
poj1007
题目代码#include #include #include #include using namespace std;class DNAString{public: DNAString(char* s):m_str(s){ m_key = 0; for (int i = 0; i < m_str.length(); ++i)原创 2013-03-01 11:52:45 · 3122 阅读 · 0 评论 -
poj1002
题目电话号码映射到数字,然后排序代码#include #include #include #include #include using namespace std;char cmap[] = "22233344455566670778889990";vector ivector;void myqsort(int l, int u){ if (原创 2013-03-01 10:47:22 · 2052 阅读 · 0 评论 -
poj2231
代码#include #include using namespace std;#define MAXN 10010long long int a[MAXN];void qsort(int l, int u){ if (l >= u) return; int i = l; int j = u + 1; long long int原创 2013-03-01 15:28:15 · 3278 阅读 · 0 评论 -
大数相乘
转载请注明出处:http://blog.csdn.net/awebkit大数相乘的几个要点:1. 用数组2. 数组倒序存储数字,主要是为了高位在后,为了以后判断起始位3. 高位在后,可以判断起始位。否则?嘿嘿4. 算法思想:c[i+j] += a[i]*b[j],最后再进行移位操作示例代码 计算12345*23456int main(){ in原创 2013-03-04 16:50:07 · 3336 阅读 · 0 评论 -
24点算法研究(C和C++版)
转载自:http://www.cxybl.com/html/bcyy/c/201110206209.html 第一个算法是用C语言描述的,第二个是C++描述的。我觉得第一种更好理解。#include #include #include char op[3], o[5]="+-*/"; float n[4], on[10]; int used[4] = {0},转载 2011-12-05 11:47:08 · 1013 阅读 · 0 评论 -
微软c语言循环递归笔试题分析
转载自 http://www.2cto.com/kf/201109/105770.html原题:以下代码输出结果为#includeint a=0;int count=0;void MysteryFunc(int b){ if(b==0){ count++; printf("%d:%d\n",count,a); }转载 2011-12-05 11:08:35 · 842 阅读 · 0 评论 -
北大ACM之路
转载请注明出处:http://blog.csdn.net/awebkit感谢http://blog.163.com/aviva_159/blog/static/139797103201012715839881/ 我按照这上面的题目分类来做题http://blog.csdn.net/lyy289065406/article/details/6642586 遇到不懂的题目看看这原创 2013-03-01 10:42:50 · 2462 阅读 · 0 评论