码迷,mamicode.com
首页 > 2015年02月02日 > 全部分享
NEFU115 斐波那契的整除 【整除】
题目大意: 斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为 1, 1,2 ,3 ,5 ,8,13,21,34…,问题是:若 f(n)能被3整除,则输出“3”; 若f(n) 能被4整 除,则输出“4”;如果能被12整除,输出“YES”;否则输出“NO”。 思路: 若f(n)能被12整除,则f(n)肯定能被3和4整除,这时候输出"YES",如果f(n)不能被12整除了,再判断 f(n)能被3整除,还是被4整除。都不满足了,再输出...
分类:其他好文   时间:2015-02-02 21:36:02    阅读次数:330
BZOJ 2079 Poi2010 Guilds 并查集
题目大意:给定一个无向图,要求将一些点红黑染色,使每个点及其相连的点中至少有一个黑色的点和一个红色的点 逗比题ぽい~ 对于任意一个大小>=2的连通图,我们只需要搞出这个图的任意一棵生成树,将这棵生成树撸成二分图再染色就一定能满足要求的ぽい~ 因此无法满足要求当且仅当存在一个大小为1的联通块ぽい~ 并查集即可ぽい~ #include #include #include #includ...
分类:其他好文   时间:2015-02-02 21:36:15    阅读次数:183
24天学会设计模式------代理模式
代理模式(Proxy Pattern):给某一个对象提供一个代理,并由代理对象控制对原对象的引用。代理模式的英文叫做Proxy或Surrogate。代理模式是一种对象结构型模式。 一个客户不想或者不能够直接引用一个对象,而代理对象可以在客户端和目标对象之间起到中介的作用,去掉客户不能看到的内容和服务或者增添客户需要的额外服务。如在网页上查看一张图片,由于网速等...
分类:其他好文   时间:2015-02-02 21:34:15    阅读次数:186
堆排序—大根堆,小根堆
1.小根堆 若根节点存在左子女则根节点的值小于左子女的值;若根节点存在右子女则根节点的值小于右子女的值。 2.大根堆 若根节点存在左子女则根节点的值大于左子女的值;若根节点存在右子女则根节点的值大于右子女的值。 3.结论 (1)堆是一棵完全二叉树(如果公有h层,那么1~h-1层均满,在h层连续缺失若干个右叶子)。 (2)小根堆的根节点的值是最小值,大根堆的根节点的值是最大值。 (3)...
分类:编程语言   时间:2015-02-02 21:34:38    阅读次数:208
斯坦福机器学习公开课---2. Linear regression
斯坦福机器学习公开课---2. Linear regression...
分类:其他好文   时间:2015-02-02 21:33:58    阅读次数:246
shell操作mongodb
shell操作mongodb...
分类:数据库   时间:2015-02-02 21:34:36    阅读次数:185
Two Sum
link:https://oj.leetcode.com/problems/two-sum/ 描述: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of...
分类:其他好文   时间:2015-02-02 21:33:09    阅读次数:138
小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗? 输入 第一行输入一个整数N,表示测试数据的组数(1<N<1000) 每组测试数据只有一行,是一个整数M(
#include int main() {     int n;     int m;     int i;     int num=0;     int a[32];     scanf("%d",&n);     while(n--)     {         scanf("%d",&m);         i=-1;         while(m!=0)   ...
分类:其他好文   时间:2015-02-02 21:33:01    阅读次数:268
简单0-1背包问题
题目描述 有一个背包能装的重量maxw(正整数,0≤maxw≤20000),同时有n件物品(0≤n≤100),每件物品有一个重量wi(正整数)和一个价值pi(正整数)。要求从这n件物品中任取若干件装入背包内,使背包的物品价值最大。 输入 第1行:背包最大载重maxv,物品总数n 第2行到第n+1行:每个物品的重量和价值 输出 一个数字即背包内物品最大价值 样...
分类:其他好文   时间:2015-02-02 21:33:34    阅读次数:284
bootstrap按钮组
1、基础实例 代码如下 bootstrap按钮组 Left Middle Right 效果图 按钮工具栏 代码如下 bootstrap按钮组 按钮 1 按钮 ...
分类:其他好文   时间:2015-02-02 21:32:42    阅读次数:119
[LeetCode]165.Compare Version Numbers
【题目】 Compare two version numbers version1 and version1. If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0. You may assume that the version strings are non-em...
分类:其他好文   时间:2015-02-02 21:32:15    阅读次数:102
Jquery.load()引入重复js导致ztree不可用
转载请注明出处:jiq?钦's technical Blog 我的页面完成这样一个功能,点击页面左边的ZTree节点时利用jquery ajax请求后台action查询节点详细信息,然后在页面右边的div中利用Jquery的load函数加载节点的详细信息显示页面node.jsp。 备注:jquery load是jquery ajax中的一种功能,load可以方便快速的直接加载一个页...
分类:Web程序   时间:2015-02-02 21:31:44    阅读次数:263
java基础:线程
1:什么是线程 {CSDN:CODE:595993} 这个程序,有几条执行路径呢?其实只有一条,就是main主线程 输出结果: main--->m1--->m2--->m3--->main 2:多线程实现 {CSDN:CODE:595994} 输出结果: main-------0 Runner1----0 main------...
分类:编程语言   时间:2015-02-02 21:33:52    阅读次数:148
现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,
#include #include int judge(int n) { int i,k; for(i=2,k=1;i      if(n%i==0)         {         k=0;       break;                }  return k;  }      int main()  {  int N,M,i,a...
分类:其他好文   时间:2015-02-02 21:31:29    阅读次数:121
go语言如何实现类似c++中的多态功能
go语言作为编程语言中的后起之秀,在博采众长的同时又不失个性,在注重运行效率的同时又重视开发效率,不失为一种好的开发语言。在go语言中,没有类的概念,但是仍然可以用struct+interface来实现类的功能,下面的这个简单的例子演示了如何用go来模拟c++中的多态的行为...
分类:编程语言   时间:2015-02-02 21:30:58    阅读次数:121
POJ 3669 Meteor Shower (BFS + 预处理)
Meteor Shower Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9677   Accepted: 2718 Description Bessie hears that an extraordinary meteor shower is comin...
分类:其他好文   时间:2015-02-02 21:31:32    阅读次数:167
HDU 1051 Wooden Sticks
这题就是贪心算法,先对length升序排列,如果length相等,再按weight升序排列;反之亦可。然后根据题目要求进行选择即可。 不过我在写排序函数的时候出了一点问题,害得我还一度以为我的贪心策略是错的。 #include #include #include #include #include #include using namespace std; const int N=5005; ...
分类:其他好文   时间:2015-02-02 21:31:16    阅读次数:124
1891条   上一页 1 ... 11 12 13 14 15 16 17 ... 112 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!