这个是在凸优化里面看的，在EM算法中看有用到，所以用latex写了篇回忆用的小短文，现在不会把latex产生的pdf怎么转变成放到这里的内容。
所以我选择直接贴图。
这个pdf可以在我的资源里找到。 http://download.csdn.net/detail/bendanban/7358053...
分类：
其他 时间：
2014-05-18 09:36:58
收藏：
0 评论：
0 赞：
0 阅读：
426
题目：
链接：点击打开链接
算法：
完全背包。
状态转移方程： dp[j] += dp[j-i];dp[j]表示钱j可以兑换的方法，，，，，i是硬币的价值1,2,3，，，个数是不限的
代码：
#include
#include
#include
using namespace std;
int dp[40000];
int n;
int main(...
分类：
其他 时间：
2014-05-18 15:42:40
收藏：
0 评论：
0 赞：
0 阅读：
313
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 519 Accepted Submission(s): 174
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落...
分类：
其他 时间：
2014-05-18 16:03:18
收藏：
0 评论：
0 赞：
0 阅读：
405
题目链接：hdu 4803 Poor Warehouse Keeper
题目大意：有以个屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，x+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可以达到的话输出-1....
分类：
其他 时间：
2014-05-18 18:45:26
收藏：
0 评论：
0 赞：
0 阅读：
401
经典排序算法：冒泡排序法
让算法会说话，让程序自己告诉我们怎么回事
并有优化方法，使算法效率更高...
分类：
其他 时间：
2014-05-18 05:34:45
收藏：
0 评论：
0 赞：
0 阅读：
427
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路：先把每个数字按位分离出来，存放1的个数，那么每位0的个数为n - 1的个数，然后利用组合数学和异或的原理，枚举奇数个1的情况，然后利用乘法和加法计数原理累加出来的就是该位的答案，最后乘上改为对应的数值最后加起来就是答案
代码：
#include
#include
const _...
分类：
其他 时间：
2014-05-18 04:30:10
收藏：
0 评论：
0 赞：
0 阅读：
385
题目链接：hdu 4810 Wall Painting
题目大意：有以为画家，有n种颜料，给出n种颜料的值。然后在1~n天中，他每天都会选择相应天数的颜料数进行混合，形成新的一种颜料。比如说第2天，他会选择任意两种的颜料混合，得到新的一种颜料（所选的颜料的值全部取亦或后的到的数即为新颜料的值）
然后对应输出每一天有可能合成颜料值的总和。
解题思路：因为要考虑到所有情况，所以暴力枚举选...
分类：
其他 时间：
2014-05-18 07:48:07
收藏：
0 评论：
0 赞：
0 阅读：
468
题目链接：hdu 4811 Ball
题目大意：有三种颜色的球若干，每次向桌子上放一个球，保证是一条序列，每次放球的得分为当前放入序列的球的前面有多少种不同的颜色a，后面的有多少种不同的颜色b，a+b。问说给定球的数量后，最大得分为多少。
解题思路：因为放球顺序是自己定的，所以我们可以尽量早得构造一个序列，使得后面放入球的得分均保持在峰值。那么求峰值就要根据球的数量来决定。我们叫得分为...
分类：
其他 时间：
2014-05-18 10:01:36
收藏：
0 评论：
0 赞：
0 阅读：
484
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他 时间：
2014-05-18 14:36:56
收藏：
0 评论：
0 赞：
0 阅读：
428
本题大概题意：
给出一个数组DNA，包含10个数值，如：DNA[10] = {0,1,2,3,,1,2,3,0,1,2}所有数值应该不大于3.
给出一行40个字符的字符串： 空格代表0， '.'代表1，'x'代表2，'W'代表3。 相邻三个数值（或两个数值）相加得到的数作为DNA的下标，然后取DNA数组改下标的数值为新的值。产生新的字符串。
好难说清楚，看原文吧，的确是很难理解的题目：
h...
分类：
其他 时间：
2014-05-18 03:14:27
收藏：
0 评论：
0 赞：
0 阅读：
452
【题目】
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
【题意】
给定n对括号，输出所有可行的括号组合字符串。所谓合法，就是可以Valid Pare...
分类：
其他 时间：
2014-05-18 09:07:12
收藏：
0 评论：
0 赞：
0 阅读：
404
VC6项目移植到VS2008中遇到的一些问题以及解决办法。
好的代码，从我做起，从现在做起。...
分类：
其他 时间：
2014-05-18 10:24:10
收藏：
0 评论：
0 赞：
0 阅读：
616
切蛋糕
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。
输入输入包括多组测试数据，包括一个整数R(1
输出对于每组测试用例，输出一个浮点数，代表刀痕的长度，保留二位小数。
样例输...
分类：
其他 时间：
2014-05-18 07:05:06
收藏：
0 评论：
0 赞：
0 阅读：
418
【题目】
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
【题意】
合并K个有序链表
【思路】
归并
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For ...
分类：
其他 时间：
2014-05-18 09:06:12
收藏：
0 评论：
0 赞：
0 阅读：
343
在QT内使用Opencv，调试了好久总是出问题。开始在pro文件内进行了opencv的配置，然后就是不能识别#include包含文件，后来不知道什么原因，神奇地 能够识别包含了。可是，新的问题出现了，不能够识别cv函数，后来发现仅仅是不能识别opencv2.4函数，opencv1.0的函数还是可以识别的，使用IplImage能够正常显示图像。后来不知道怎么回事，又神奇地可以识别opencv2.4....
分类：
其他 时间：
2014-05-18 09:05:12
收藏：
0 评论：
0 赞：
0 阅读：
375
题目：给一个数组和给定的目标值，要求在数组里找出三个元素，这三个元素的和最接近目标值，当然等于是最好的。
用3sum的方法，把判定条件作些修改。
int twoSum(vector &num, int start, int target)
{
if(num.size() = num.size())
return -target;
int head = start;
int t...
分类：
其他 时间：
2014-05-18 10:49:45
收藏：
0 评论：
0 赞：
0 阅读：
363
1.有i2c的芯片，一般有i2c的地址选择。检查地址选择是否正确，地址是多少。SCL和SDA上面是否有上拉电阻。芯片的地址是几位的。I2c的时钟频率也是必须设定的一个方面。工作速率一般有100K和400K两种，而且里面寄存器一般为一个byte.I2c出错时，需要测量一下i2c
bus上是否真的有信号
2.有时钟的芯片，搞清楚时钟采用的是那种时钟，晶振还是RTC。一般芯片为了方便使用，可...
分类：
其他 时间：
2014-05-18 03:52:08
收藏：
0 评论：
0 赞：
0 阅读：
390
Point pos(100, 100); //start point
m_animSprite->setPosition(pos);
int count = 8; float radius = 50.f; float angle = 360.f/count; auto array = PointArray::create(count + 1); Point pt0(r...
分类：
其他 时间：
2014-05-18 07:03:00
收藏：
0 评论：
0 赞：
0 阅读：
569
都不知道怎么分类了。
大概要求一个树中以某个结点为根的子树结点个数，还有儿子结点中以儿子结点为根的子树结点个数的最大值，用递归得到n[i]，以i为根节点的子树结点个数
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define scan(a) scanf("...
分类：
其他 时间：
2014-05-18 07:26:34
收藏：
0 评论：
0 赞：
0 阅读：
259
【题目】
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes it...
分类：
其他 时间：
2014-05-18 08:38:28
收藏：
0 评论：
0 赞：
0 阅读：
594
