码迷,mamicode.com
首页 >  
搜索关键字:算法题目    ( 542个结果
个人学习C++过程中对const的总结:初始化系列之用字面值常量与其他类型的值初始化的区别(一)
const这个系列博大精深,在学习过程一点一点积累记录。但是由于随笔在发布之后不能修改,有了新的想法之后不能再在原随笔上修改,只好用一个个系列来慢慢积累。 哈哈,在发布之后发现是可以继续编辑的,好吧,不管了,这种方式挺好。 正文: 昨晚接触到一个算法题目,回文字符串,在网上找了某段代码,但是发现有点 ...
分类:编程语言   时间:2016-04-05 00:27:09    阅读次数:297
两个多项式相乘求解系数数组算法
题目描述: 给出两个多项式,最高次幂分别为n和m,求解这两个系数相乘得到的系数数组。 分析: 最高次幂如果是m和n,那么他们相乘得到的系数数组的最高次幂一定是n+m,对于其他的系数,不妨设a[],b[]是给定的两个系数数组,c[]是求解的答案数组,那么: c[i + j] += a[i] * b[j ...
分类:编程语言   时间:2016-04-04 14:29:20    阅读次数:458
最大子数列之和问题
给定一个数组,数组长度为n,数组中每个元素为一个整数(其中有正数,负数,零),求一和最大的子数组 这是一道老生常谈的动态规划问题,也是我大一学算法时遇到的第一道动态规划问题,当时觉得解法非常精妙,从此爱上了算法。 题目的具体解法为是dp[i][0]表示前i项数列不含最后一项(第i项)时的子数列之和的 ...
分类:其他好文   时间:2016-03-27 20:54:56    阅读次数:132
POJ1680 Currency Exchange SPFA判正环
转载来源:優YoU http://user.qzone.qq.com/289065406/blog/1299337940 提示:关键在于反向利用Bellman-Ford算法 题目大意 有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币交换B币时,A到B的汇率是29.75,手续费是0.39, ...
分类:其他好文   时间:2016-03-24 12:59:19    阅读次数:204
codeforces 86D D. Powerful array(莫队算法)
题目链接: D. Powerful array An array of positive integers a1,?a2,?...,?an is given. Let us consider its arbitrary subarray al,?al?+?1...,?ar, where 1?≤?l
分类:编程语言   时间:2016-03-23 00:39:55    阅读次数:260
删除给定字符的算法
面试中,面试官问我现场写的一个算法题目:给定一个字符串和一个字符,删除字符串中包含和此字符相同的字符。 算法1: 算法2:(动态分配空间)
分类:编程语言   时间:2016-03-20 19:18:16    阅读次数:169
POJ 1797 kruskal 算法
题目链接:http://poj.org/problem?id=1797 开始题意理解错。不说题意了。 并不想做这个题,主要是想测试kruskal 模板和花式并查集的正确性。 已AC;
分类:编程语言   时间:2016-03-19 22:34:56    阅读次数:227
贪心算法1008
题目大意:给出一组数,求中间数的值,比其前面的数大,比后面的数小; 解题思路: 排序后找出数组下标在中间的数 代码:
分类:编程语言   时间:2016-03-19 16:29:24    阅读次数:219
HDU1102 最小生成树prim算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意:给出任意两个城市之间建一条路的时间,给出哪些城市之间已经建好,问最少还要多少时间使所有的城市连通? 思路:已经建好的城市之间需要的时间设为0,就是求最小生成树的权值和了。 顺便复习一下pri
分类:编程语言   时间:2016-03-19 12:33:49    阅读次数:207
poj-2420 A Star not a Tree?(模拟退火算法)
题目链接: A Star not a Tree? Description Input Output Sample Input Sample Output
分类:编程语言   时间:2016-03-18 00:00:49    阅读次数:468
542条   上一页 1 ... 30 31 32 33 34 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!