1.auto关键字的使用auto关键字原理 在定义变量的时候必须申明类型，c++是强语言类型，在编译阶段需要知道类型，这样的好处是程序效率更高，而动态语言不需要类型申明的需要自推导变量类型。使用了auto是不是c++效率会变慢？完全不是，因为在编译阶段编译器已经帮程序员推导好了变量的类型。前提条件....
分类：
编程语言 时间：
2014-07-25 19:00:41
阅读次数：
299
题目链接做题的时候凑的规律，其实可以 用式子推一下的。题意：n对数，每对数有e,k, 按照题目的要求（可以看下面的Hint就明白了）求最小的值。分析：假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 （sum+e1）*k1+(sum+e1+e2)*k2先e2： (sum+e2)*k...
分类：
其他好文 时间：
2014-07-24 22:51:53
阅读次数：
179
其实zoj 3415不是应该叫Yu Zhou吗。。。碰到ZOJ 3415之后用了第二个参考网址的方法去求通项，然后这次碰到4870不会搞。参考了chanme的，然后重新把周瑜跟排名都反复推导（不是推倒）四五次才上来写这份有抄袭嫌疑的题解。。。这2题很类似，多校的rating相当于强化版，不过原理都一...
分类：
其他好文 时间：
2014-07-23 22:20:07
阅读次数：
217
新的关键字autoC++11中引入auto第一种作用是为了自动类型推导auto的自动类型推导，用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推导，可以大大简化我们的编程工作。auto实际上实在编译时对变量进行了类型推导，所以不会对程序的运行效率造成不良影响。另外，似乎auto并不会...
分类：
编程语言 时间：
2014-07-22 22:57:16
阅读次数：
312
题目链接：uva 646 - The Gourmet Club
题目大意：有16个人参加聚会，聚会一共5天，每天有4桌，每桌4个人，一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排，求后两天的安排。
解题思路：任意两个人之间肯定只能同桌一次。所以根据这个条件，只要枚举出第4天的第1桌的情况，就可推导出所有的，或者是矛盾。
在Poj和Zoj...
分类：
其他好文 时间：
2014-07-22 00:10:33
阅读次数：
239
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0開始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.能够推导出约瑟夫环的递推公式, 使用循环进行...
分类：
编程语言 时间：
2014-07-21 09:33:10
阅读次数：
241
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索推导出递推式, 可以使用三种不同的方向进行求解.动态规划主要...
分类：
其他好文 时间：
2014-07-18 13:37:31
阅读次数：
329
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.可以推导出约瑟夫环的递推公式, 使用循环进行求解, 时间复杂度O(n), 空间复杂度O(1).代码:/*
* main.cpp
*
*...
分类：
编程语言 时间：
2014-07-16 17:25:12
阅读次数：
206
1递推的方法推导错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时...
分类：
其他好文 时间：
2014-07-16 17:00:23
阅读次数：
253
新的关键字
auto
C++11中引入auto第一种作用是为了自动类型推导
auto的自动类型推导，用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推导，可以大大简化我们的编程工作。auto实际上实在编译时对变量进行了类型推导，所以不会对程序的运行效率造成不良影响。另外，似乎auto并不会影响编译速度，因为编译时本来也要右侧推导然后判断与左侧是否匹配。如果没有auto关键字...
分类：
编程语言 时间：
2014-07-15 12:56:46
阅读次数：
449
