算法 - 随笔分类 - ediszhao

最大化最小值　Aggressive cows

摘要：Aggressive cows　http://poj.org/problem?id=2456Ｎ间小屋，Ｍ头牛，使得牛跟牛之间的距离最远，以防止牛打架。２ File Name: AggressiveCows_poj2456.cpp > Author: spzhao > Mail: spzh... 阅读全文

posted @ 2015-10-14 21:44 ediszhao 阅读(1211) 评论(0) 推荐(0)

Dollar Dayz poj3181

摘要：http://poj.org/problem?id=3181这个题目一开始就能看出来是个ｄｐ问题，但是我并没有一开始就看出来是一个完全背包为题，只是想着根据以前的方法，这个问题应该是可以找到规律的，但是，还是被坑了，这还是一个大数问题！首先我膜拜一下hankcs大神的：///////////////... 阅读全文

posted @ 2015-10-14 17:04 ediszhao 阅读(163) 评论(0) 推荐(0)

【完全版】线段树[转]

摘要：转载自：http://www.notonlysuccess.com/http://www.cnblogs.com/Mu-Tou/archive/2011/08/11/2134427.html膜拜之。。。【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的... 阅读全文

posted @ 2014-11-12 21:35 ediszhao 阅读(172) 评论(0) 推荐(0)

背包问题

摘要：01背包问题：拿与不拿的问题核心公式:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入容量为v的背包中”这个子问题，若只考虑第i件物品的策略（放或不... 阅读全文

posted @ 2014-10-25 09:06 ediszhao 阅读(268) 评论(0) 推荐(0)

线段树入门【转】

摘要：文章来自： http://blog.csdn.net/x314542916/article/details/7837276学习算法，自己收藏着。线段树的入门级总结线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子... 阅读全文

posted @ 2014-09-20 17:31 ediszhao 阅读(176) 评论(0) 推荐(0)

线段数【转】

摘要：文章转自：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html学习算法，自己收藏一下。线段树(segment tree)线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(P... 阅读全文

posted @ 2014-09-20 17:27 ediszhao 阅读(195) 评论(0) 推荐(0)

大数阶乘算法【转】

摘要：出自：http://www.cnblogs.com/yuzhaoxin/archive/2011/11/19/2205221.html首先定义一个足够长的数组。拿10000的阶乘为例，最后的结果长度是35660位，所以我们定义一个40000个成员的数组就可以了。int result[40000];其... 阅读全文

posted @ 2014-09-17 21:42 ediszhao 阅读(233) 评论(0) 推荐(0)

3与7组成的数字

只有注册用户登录后才能阅读该文。

posted @ 2013-12-19 22:10 ediszhao 阅读(7) 评论(0) 推荐(0)

素数之和

摘要：题目来自：网络Description对于任意给定的两个整型数N和M，你需要做的事情是求出[N,M]之间的所有素数之和。我们确保0 #include using namespace std;void sum_sushu(int a,int b);bool Is_sushu(int n);int main(){ int a,b; cin >> a >> b; sum_sushu(a,b); return 0;}bool Is_sushu(int n){ if (n < 2) { return false; } int i,j; for (i = 2,j = int(s 阅读全文

posted @ 2013-12-19 09:32 ediszhao 阅读(489) 评论(0) 推荐(0)

数列之和

摘要：出处：桂电oj，网址：http://onlinejudge.guet.edu.cn/guetoj/problem/1020.html有这样一类数列，例如，2, 22, 222, 2222, 22222, 2222223, 33, 333, 3333, 33333, 333333, 333333等其中每个数的各位数上的值相同，例如，2,3，可以用M来表示且每个数列所包含的数的个数不相同，可以用N来表示你需要编写程序完成如下形式的数列求和其中数列中每个数各位数的值M，以及数列所包含的数的个数N由键盘输入求有M和N所决定的数列的和，并将其和输出Input输入包含2个数，M和N其中M表示数列中每个数各阅读全文

posted @ 2013-12-19 09:03 ediszhao 阅读(1314) 评论(0) 推荐(0)

找出第3名学生的成绩

摘要：题目出处：桂电oj，网址：http://onlinejudge.guet.edu.cn/guetoj/problem/1030.htmlDescription计算机创新工程训练基地进行完招新开始后，想知道本次考试第3名学生的成绩是多少？如果最高分有好多个学生，则相同成绩的学生都算第一名；同理，如果第二高分的有多个学生，都算第二名。当然这是简单题，请你快速编一个程序找到第3名的成绩。Input输入：输入有一组，每组有2行，第一行是学生人数N（1using namespace std;int judge(int b,int a[]);int c = 0;int main(){ int score 阅读全文

posted @ 2013-12-19 08:47 ediszhao 阅读(299) 评论(0) 推荐(0)

求回文数

摘要：题目出处：桂电oj，网址：http://onlinejudge.guet.edu.cn/guetoj/problem/view/1029.htmlDescription给你一个数字，你要判断它是不是回文数字。例如134431或者242这种左右对称的数就叫做回文数。现在你需要编写一个程序判断输入的数字是否为回文数。你需要判断输入的n是不是回文数字，如果是，请返回1，否则请返回0Input输入要判断的数，其中数的长度是未知的。Output是回文数输出1,否则输出0Sample Input123 12321Sample Output01#include #include using namespac 阅读全文

posted @ 2013-12-19 08:39 ediszhao 阅读(423) 评论(0) 推荐(0)

spzhao

随笔分类 - 算法

公告