- 博客(23)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Poj 1659 Frogs' Neighborhood ( Havel-Hakimi定理)
原文链接：http://poj.org/problem?id=1659这一题主要运用了一个图论的定理： Havel-Hakimi定理1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。3，一个非负整数组成的有限序列如果是某个无向图的序列，
2015-02-26 00:03:29
501
原创 hdu 1050 最大重叠数（贪心）
原题地址：点击打开链接题目大意：在走廊间移动椅子，每次只能移动一个，无论在任何两个房间之间移动都要花费10min，求移动所有椅子所用掉的最短时间。解析：这题基本是求一个最大重叠数的问题，当然用贪心也可以解决。/* Name: hdu 1050 Copyright: Author: Date: 15/2/21 22:28 Descripti
2015-02-21 22:34:23
707
原创 hdu 2037 贪心算法求解
贪心算法就是只要满足我当前利益最大化即可，所以有时候得出的结果不是最优解。一般使用贪心算法要满足两个条件:a.贪心选择性质。b.最优子结构性质。贪心选择性质：这是贪心算法与动态规划的区别。也就是说，我通过局部的最优来达到整体的最优。动态规划一般是以“自底向上的方式解决问题（如数塔问题）”，而贪心是以“自上向下的方式解决问题（如HDU2037（活动安排）“。最优子结构性质：这个性质是
2015-02-20 23:28:58
715
原创 hdu 1204 吃糖果
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1205鸽巢原理：把最多的那种 M(共计max个) 摆成一列，产生max-1个间隔,对于M来说，其他的糖果都是异类 (共计 sum-max个)，可以用来填充间隔，但是如果sum-max=max-1时，M的间隔一定能被填满 printf("Yes\n");注意sum
2015-02-20 14:57:31
623
原创 hdu 1021 (找规律题)
原文地址链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021我们可以知道公式 (a+b)%c=(a%c+b%c)%c然后 从F(0)=7 F(1)=11开始 我们只要看每一个数对3取余的结果就好了设G(X) = F(X)%3那么就有 G(0)=1,G(1)=2 G(N)=(G(N-1)+G(N-2))%3然后把前面几项你
2015-02-19 21:48:38
659
原创 蓝桥杯 算法提高之最大乘积
算法提高 最大乘积 时间限制：1.0s 内存限制：512.0MB 问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1 第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值
2015-02-16 16:33:27
658
原创 HDU 5171 GTY's birthday gift(矩阵快速幂)
原题地址为：http://acm.hdu.edu.cn/showproblem.php?pid=5171显然每次会从可重集中选择最大的两个进行操作,设这两数为a,b(a>=b),操作之后的数一定是操作后集合中最大的,下一次选取的数一定是a+b和a,这就形成了一个类似于斐波那契数列的东西,矩阵乘法快速幂求前n项和即可,转移矩阵如下⎡⎣⎢100111110⎤⎦⎥⎡⎣⎢Sn−1
2015-02-16 16:21:13
510
原创 hdu5174 Ferries Wheel (暴力求解也是有艺术的)
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5174这一题的难点关键在于如何统计出满足条件（his/her cable car's value + the left car's value) % INT_MAX = the right car's value）的同一车厢的人数有多少。还有一点容易忽略的一组数据就是（214
2015-02-16 15:47:53
1011
转载 一道经典的面试题：如何从N个数中选出最大（小）的n个数？
一道经典的面试题：如何从N个数中选出最大（小）的n个数？北京交大LuoBin这个问题我前前后后考虑了有快一年了，也和不少人讨论过。据我得到的消息，Google和微软都面过这道题。这道题可能很多人都听说过，或者知道答案（所谓的“堆”），不过我想把我的答案写出来。我的分析也许存有漏洞，以交流为目的。但这是一个满复杂的问题，蛮有趣的。看完本文，也许会启发你一些没有想过的解决方案（我一直认
2015-02-10 15:32:07
811
原创 关于数值概率算法及随机数
一.关于随机数你了解多少？ 要找到真正的随机数来源很困难，象离子辐射事件的脉冲检测器，气体放电管和带泄露的电容，我们不可能给每台需要产生随机数的电脑配这么一套装置，况且这些东东产生的数值的随机性和精确性都有问题。所以我们只能考虑通过某种算法来产生随机数。算法都是确定的，因此我们无法产生真正统计随机的数值序列，但是，如果算法很好，所得的序列就可以通过许多随机性测试，这
2015-02-10 15:09:54
2923
转载 由rand7生成rand10以及随机数生成方法的讨论
ZZ 毕达哥拉斯半圆问题：rand7是一个能生成1-7的整数随机数。要求利用rand7生成1-10的整数随机数。可以参看原帖。在lz提示下又找到了更简洁的方法，同余循环法，只需要一行代码！我很浅的探讨几种方法，还需要更深入的学习。感慨一下知识的浩瀚和自己的渺小。1.组合数学方法我在帖子里给出了这样的方法，这个很简单的算法，却似乎不那么容易被理解。第1次 1
2015-02-10 15:00:18
726
原创 蓝桥杯 日期计算
算法提高 日期计算 时间限制：1.0s 内存限制：256.0MB 问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定
2015-02-09 14:50:28
1067
原创 矩阵乘法快速幂模板
具体如下#include#include#includeusing namespace std;#define LL _int64 #define mod 10000007int a[100010];struct matrix{ LL m[3][3];};//3*3与3*3的矩阵乘法matrix mul(matrix x, matrix y){ ma
2015-02-08 21:55:55
691
原创 矩阵乘法模板
详细如下：struct matrix{ LL m[3][3];};//3*3与3*3的矩阵乘法matrix mul(matrix x, matrix y){ matrix temp; memset(temp.m, 0, sizeof(temp.m)); int i, j, k; for (i = 0; i < 3; i++) { for (j = 0; j < 3;
2015-02-08 21:52:51
565
原创 快速幂算法模板
具体如下： while(N) { if(N&1) res=res*A; n>>=1; A=A*A; } //改进版（取模）a^b mod n ： int modexp(int a, int b, int n) { int t = a, ret = 1; while(b != 0) { if(b % 2 == 1) ret *= t % n;
2015-02-08 21:47:56
479
原创 矩阵构造方法与矩阵乘法
矩阵乘法（百度百科） 矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇怪，但实际上非常有用，应用也十分广泛。基本定义
2015-02-08 15:56:34
818
原创 HDU5170 GTY's math problem
原文地址：http://acm.hdu.edu.cn/showproblem.php?pid=5170这题主要的难点感觉在于求幂后数的大小很难得到，如果采取暴力求解的话，会很麻烦，还不一定可以算出来，开始尝试用快速幂和大数求幂，但是都以失败告终。其实还有一种更为巧妙的办法那就是取对数比较。因为log(ab)=b∗log(a)，所以只需比较 b*log(a)与c*log(d)就可以了具体代码如
2015-02-07 22:59:08
711
原创 大数运算之大数乘法
关于大数运算的乘法运算，无疑还是采用字符串的输入，然后进行反转字符串，最后进行进位运算即判断数是否大于等于10，是的话则进一位。然后判断最高位所在的位置，进行输出。直接上代码，水平有限，目前只能写出这种水平的了，多多指教/* Name: 大数乘法 Copyright: Author: sty Date: 15/2/7 Description: */#i
2015-02-07 11:26:43
738
转载 ACM中输入数据的处理
ACM题目中输入数据的处理（C++版），见：http://blog.csdn.net/sxhelijian/article/details/8978850 ACM竞赛题目的输入数据常要求有多组，并且格式多种多样，这是初次登OJ平台的同学的一个障碍。实际上，这些格式可以归为固定的几种类型，本文介绍各种类型的处理方法，以帮助同学们克服这些障碍。 实际上，这些模式不仅是O
2015-02-05 20:46:27
682
原创 hdu 1394 求逆序数（线段树求）
http://acm.hdu.edu.cn/showproblem.php?pid=1394题意描述：给你一个有0--n-1数字组成的序列，然后进行这样的操作，每次将最前面一个元素放到最后面去会得到一个序列，那么这样就形成了n个序列，那么每个序列都有一个逆序数，找出其中最小的一个输出！解析：求出a1, a2, ..., an-1, an的逆序数之后，就可以递推求出其
2015-02-02 16:55:54
794
转载 acm算法练习
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法
2015-02-01 16:23:18
806
转载 ACM算法分类
相信每一位玩ACM程序设计竞赛的同学来说，都有一个从入门到精通的过程，而且分享他们经验的时候，见到最多的就是一种合作和拼搏精神，乐在其中的那种激情。 Wilbert即将毕业，作为一个菜鸟级的入门玩家，一直很想知道如何能在程序设计竞赛中成为一个高手。即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分享。 首先是编程的能力，一般要做到50行以内的程序不用调
2015-02-01 15:53:09
846
Deep learning Yann LeCun, Yoshua Bengio & Geoffrey Hinton 三位大牛综述
2017-09-25
OpenCV安装所需插件ippicv_linux_20151201.tgz
2017-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人