最近学习状态一直都不错，最近敲完牛腩新闻发布系统后又看了看《培养计划6.0》发现“牛腩新闻发布系统”的作用其实就是一个成语——抛砖引玉。在该新闻发布系统中基本上涉及到了B/S开发所需要具备的知识模块（HTML、Asp.net、XML、JavaScript、CSS.DIV、JQuery、AJAX）。通过这个小的系统我的学习也将从C/S转移到B/S上，当然这个小的系统带给我的远远不止这些。
...
分类：
其他好文 时间：
2014-06-24 18:38:39
阅读次数：
237
本文是利用蒙特卡罗算法对马氏链过程的模拟。假设有10个状态，从每个状态到与之相邻状态的概率是相同的，仿真次数为1000，及进行了1000次状态转移。我们以动画的形式再现了状态转移的过程，并记录了到达每个状态的次数，具体实现如下：
close all;clc;clear;
figure;
s=1;
n=1000;
r=1; % 圆圈的半径
title('等概率情况的计算机模拟')
set(gc...
分类：
其他好文 时间：
2014-06-24 17:35:28
阅读次数：
186
Ret 和 call 也是转移指令，但是他们跟jmp不同的是，这两个转移指令都跟栈有关系。
ret
用栈中的数据修改IP的地址,从而实现近转移
( ip ) = ( (ss)*16+ sp )
( sp ) =( sp ) + 2
相当于pop ip
retf
用栈中的数据来修改CS以及IP的值，实现段间转移
( ip ) = ( (ss)*16+ sp )
( sp ) =...
分类：
其他好文 时间：
2014-06-22 20:14:23
阅读次数：
151
dp题：
1、写状态转移方程;
2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；
3、怎么写代码自底向上计算最优值
今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错
先是poj 1651 其实就是个赤裸裸的矩阵连乘，dp方程很容易写出
dp[i][j]=min(dp[i][k]+dp[k+1][j]+r[i]*c[k]*...
分类：
其他好文 时间：
2014-06-22 19:29:41
阅读次数：
157
题目链接：uva 10795 - A Different Task
题意：
新汉若塔问题，有n个盘子，放在3个盘子上，给你一个初始状态和一个结束状态，问你最小步数怎样到达。
思路：
递归+状态转移，直接从初态到末态好像不是那么好办，对最大的一块n，首先肯定要把他放在末态的位置上，假设开始在1号位置，要放到3号位置，那么必须先到达这个状态s：1~n-1必须都从大到小放在2上面...
分类：
其他好文 时间：
2014-06-22 19:15:36
阅读次数：
187
一．iTween
介绍
iTween是一个动画库,作者创建它的目的就是最小的投入实现最大的产出.让你做开发更轻松,用它可以轻松实现各种动画,晃动,旋转,移动,褪色,上色,控制音频等等
二．iTween
原理
iTween的核心是数值插值，简单说就是给iTween两个数值(开始值，结束值)，它会自动生成一些中间值，大概像这样子,
开始值->
中间值 ->中间值 …. ->
结束值...
分类：
其他好文 时间：
2014-06-22 17:45:18
阅读次数：
209
6月18日起dropbox被天朝封了（这个真是无力吐槽），而ios7.1要求使用ssl安全连接，则需要重新找到一个支持https的免费服务器。Appharbor是个不错的选择，操作简单，此外需要添加配置文件来识别plist,ipa文件...
分类：
移动开发 时间：
2014-06-22 16:41:45
阅读次数：
345
题目大意：
一棵树上每一个节点都有几个苹果。问在根节点出发，走不大于K步的情况下最多能取多少个苹果。
解题思路：
树形DP，对于每一个子树的根节点src，都有dp[src][i][0],表示从src走i步可以回到src最多能够得到多少苹果。dp[src][i][1]表示从src走i步没有回到src最多能够得到多少苹果。
状态有三种转移方式：
1、用i-j-2步走其他子树回到根节点...
分类：
移动开发 时间：
2014-06-22 15:23:49
阅读次数：
264
因为苹果可能在不同的子树中，所以，很容易想到设状态dp_back[i][j]为以i点为树根走j步并回到i点的最大苹果数与dp_to[i][j]不回到i点的两个状态。于是，转移方程就很明显了。只是注意要减去一来一回，或者不回的边。树形DP里套背包。但这题远比这复杂，个人认为。因为在实现上细节太多。实现...
分类：
其他好文 时间：
2014-06-22 13:14:18
阅读次数：
201
POJ 3071 Football （动态规划-概率DP）
题目大意：
给定n，表示2^n次方个参赛者，接下来 2^n * 2^n 的矩阵，p[i][j] 表示 i 赢 j 的概率，现在是每次从1到2^n次方比赛，淘汰一半人，剩下的人在按照顺序比赛，1号和2号比，3号和4号 之类的顺序，问你最终谁赢的概率最大？
解题思路：
一道简单的概率DP题，只是我很cuo，看了别人的报告才会。
记dp[i][j]表示 第 i 场第 j 个人依然赢的概率。
那么转移就是：dp[i][j]=sum( dp[i-1][j]...
分类：
其他好文 时间：
2014-06-21 21:14:57
阅读次数：
189
