- 博客(8)
- 资源 (9)
- 收藏
- 关注
原创 算法提高 求最大值
算法提高 求最大值 时间限制:1.0s 内存限制:256.0MB 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。 输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你
2017-11-19 10:56:23 2286
原创 最小生成树之安慰奶牛
代码:有个问题就是数组开的太大了超出运行的内存限制。 #include #include #include using namespace std; int cost[10005]; #define MIN 0x7fffffff typedef struct { int connect[10005][10005]; int n; }Mat; Mat g; int prim
2017-11-12 15:58:19 132
原创 动态规划之四
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007
2017-11-11 17:20:37 129
原创 动态规划之三
算法训练 最大的算式 时间限制:1.0s 内存限制:256.0MB 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成:
2017-11-11 17:02:47 161
原创 动态规划之二
矩阵连乘 动态规划 题目描述:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如: A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ; 最后的结果为:(
2017-11-11 14:40:57 157
原创 动态规划之一
钢条切割问题 Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…,单位为美元)。钢条的长度均为整英寸。图15-1给出了一个价格表的样例。 钢条切割问题是这样的:给定一段长度为n英寸的钢条和一个价格表pi(i=1,2,…n),求切割钢条方
2017-11-11 11:28:13 254
转载 乘法逆元
其实有些题需要用到模的所有逆元,这里为奇质数。那么如果用快速幂求时间复杂度为, 如果对于一个1000000级别的素数,这样做的时间复杂度是很高了。实际上有的算法,有一个递推式如下 它的推导过程如下,设,那么 对上式两边同时除,进一步得到
2017-11-05 16:26:05 133
原创 背包问题之01背包
01背包就是说针对每一件物品,有选择装入或者放弃,是属于动态规划类的问题。现在假设我们有m件物品,各有价值,背包承重为10,假设当前可用的承重量为v,当前在抉择第M件物品是否放入,重量为w1,价值为v1,那么,如果不放入,我们的价值应该保持不变,并与之前算出的最大价值相同,如果放入,放入后的价值就是v1加上v-w1的承重下可以放入的最大价值。 如下为正向解法:即从1,1到m,j。 #inclu
2017-11-05 15:24:24 127
Mybatis-Servelt+JSP+Mybatis 分页实战(取PageInfo的属性完成).zip
2021-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人