<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xhyds的博客]]></title><description><![CDATA[来自cjoier的问候]]></description><link>https://blog.youkuaiyun.com/xhyds</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xhyds]]></copyright><item><title><![CDATA[动态规划（入门）【不骗人,真的好理解的啦】（二）]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/82085383</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/82085383</guid><author>xhyds</author><pubDate>Mon, 27 Aug 2018 11:04:51 +0800</pubDate><description><![CDATA[ 
恭喜，你已经成功地来到了


  动态规划（入门）【不骗人,真的好理解的啦】（二）


那么接着上一次的问题（没有看过的可以看一下这一篇动态规划（入门）【不骗人,真的好理解的啦】（一））：我们用一家人传递水的事例来分析了什么叫作阶段与状态， 
我们现在应该来讨论一下什么叫作决策。

决策

在对问题的处理中作出的每种选择性的行动就叫做决策。即从该阶段的每一个状态出发，通过一次选择性的行动转移至...]]></description><category></category></item><item><title><![CDATA[动态规划（入门）【不骗人,真的好理解的啦】（一）]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/82056656</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/82056656</guid><author>xhyds</author><pubDate>Sat, 25 Aug 2018 23:42:53 +0800</pubDate><description><![CDATA[初入动态规划

 
动态规划很重要，我认为它是进入信息学的第二个门槛。第一个门槛是什么捏，当然是下载编程程序了。别笑，很多人因为不会下而放弃了QWQ。 
所以，你应该很庆幸地努力度过它，至少你会下载c++。

好的，信息学和某些学科比较相似。我们就拿数学开刀举例子。 
比如现在我们学习三角形。老师一般会先告诉你，什么叫做三角形，也就是它的定义。（定义（Definition），原指对事物做出的明确价...]]></description><category></category></item><item><title><![CDATA[矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/75309094</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/75309094</guid><author>xhyds</author><pubDate>Tue, 18 Jul 2017 16:28:09 +0800</pubDate><description><![CDATA[矩阵快速幂是一个很神奇的东西，你能够运用它来完成一些普通递推式无法完成的任务，当然了解矩阵快速幂之前，我们要先知道什么是矩阵乘法：矩阵乘法：
基本规则：当且仅当两个矩阵的元素个数为n*m和m*k（即前一个矩阵的列与后一个矩阵的行要相等）工作方法：矩阵乘法实现代码如下:#include<bits/stdc++.h>
const int Mod=1000000000+7;
int n,m,l,p;
st]]></description><category></category></item><item><title><![CDATA[啦啦啦，浅谈搜索]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/75000552</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/75000552</guid><author>xhyds</author><pubDate>Tue, 11 Jul 2017 23:56:28 +0800</pubDate><description><![CDATA[大家都知道，在信息奥赛里，搜索就是一把万能钥匙，是National Olympiad in Informatics in Provinces（全国青少年信息学奥林匹克联赛，一下简称noip）中常用的算法。 
在noip里，普及组基本上所有题都是可以用搜索做出来的，那我们为什么还要学其他算法呢？那是因为这个搜索的时间复杂的太大了，在noip的评测机里早炸空间了，那要怎么办呢？所以我们需要去优化它。但在]]></description><category></category></item><item><title><![CDATA[一个新的算法：珠排序]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/73350699</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/73350699</guid><author>xhyds</author><pubDate>Fri, 16 Jun 2017 19:56:28 +0800</pubDate><description><![CDATA[其实在c++里面，有很多鲜为人知的算法。比如说这个，珠排序，就是我翻了很久才找到的。 
珠排序到底是什么呢？其实原理跟他的名字一样简单，大概是这样的： 
首先，你要找到一个算盘 
上面有几根柱子，可以放一些珠子。 
输入呢就是有几就那一行有几个珠子。 
然后呢类似于一个把这个算盘用力一震，使所有珠子子落下。 
最后得到的就是上面小下面大的有序排列。 
代码：#include <stdio.h>
#i]]></description><category></category></item><item><title><![CDATA[总分]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/73189212</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/73189212</guid><author>xhyds</author><pubDate>Tue, 13 Jun 2017 18:26:48 +0800</pubDate><description><![CDATA[一个背包。。。。#include<iostream>
using namespace std;
int m, n;  
int a[10001], b[10001];  
int c[10001], ans = -1;  
int main()  
{  
    freopen("inflate.in","r",stdin);  
    freopen("inflate.out","w",std]]></description><category></category></item><item><title><![CDATA[跳棋的挑战，n皇后]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/73189193</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/73189193</guid><author>xhyds</author><pubDate>Tue, 13 Jun 2017 18:21:40 +0800</pubDate><description><![CDATA[咳咳，这里是跳棋的挑战的题目： 
检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 
  1 2 3 4 5 6 
1 | | O | | | | | 
2 | | | | O | | | 
3 | | | | | | O | 
4 | O | | | | | | 
5 | | | O | | | | 
6]]></description><category></category></item><item><title><![CDATA[hdu               i need offer]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/72633327</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/72633327</guid><author>xhyds</author><pubDate>Mon, 22 May 2017 23:55:12 +0800</pubDate><description><![CDATA[这一题主要运用了大学数学中的概率。如果不会，可以看看这篇博客那么知道是概率之后就是dp动态规划了. 
题目要求的是至少收到一份Offer的最大概率,我们得到得不到的最小概率即可,状态转移方程:dp[j]=min(dp[j],dp[j-val[i]]*p[i]);其中,p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概率 .#include <iostream>
#inclu]]></description><category></category></item><item><title><![CDATA[hdu 免费馅饼]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/72629123</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/72629123</guid><author>xhyds</author><pubDate>Mon, 22 May 2017 19:09:43 +0800</pubDate><description><![CDATA[题目，点击打开 
我认为可以用两个数组储存，a与f设a[i][j]为第i秒的j位置掉下的馅饼数量, 
f[i][j]为第i秒在j位置接馅饼最多可以接到的最多馅饼数量。 
然后就是关于移动。因为gameboy一秒移动一个单位，故一秒可到位置是 
f[i-1][j-1] 
f[i-1][j] 
f[i-1][j+1] 
自己复习了dp后，自己也学会了一点，发现每一个算法都有状态转移方程， 
这题应该是一]]></description><category></category></item><item><title><![CDATA[hdu1176免费馅饼]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/72628200</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/72628200</guid><author>xhyds</author><pubDate>Mon, 22 May 2017 17:23:24 +0800</pubDate><description><![CDATA[原题，点击打开 
这题主要讲了一个小朋友为了捡免费馅饼，于是就要你帮忙。 
看了题目之后，很容易就会想起我们知道的一道经典的例题: 
数塔问题，点击打开 
这题算是dp的入门题，也是递推的入门题，采用动态规划自底向上计算，如果我们要知道所走之和最大，那么最后一步肯定是走最后一排数其中一个，向上退，倒数第二步肯定走最后一排数对应的倒数第二排最大的一个（将最后对应最后步走的最大的数加起来存在倒数第二步的]]></description><category></category></item><item><title><![CDATA[排序：入门及桶排序]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/71843550</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/71843550</guid><author>xhyds</author><pubDate>Sat, 13 May 2017 16:56:07 +0800</pubDate><description><![CDATA[在生活中，有很多人需要将一些大数列进行排序，这样才可以方便我们。如你是一名登山爱好者，现在要选择一种爬山方案，使队员爬的路径最小。就是将一座座山的海拔排序，先爬小的，再慢慢往上。又如你们班考了试，只有把成绩排好序，才能让大家知道：自己的差距与排名。但是人工来进行又太费功夫，这时，我们的电脑就派上用场。那么今天我们来学桶排序。 
 
我个人认为桶排序是排序中最简单的，它的思路大概是： 
拿一个数组，去]]></description><category></category></item><item><title><![CDATA[关于一些暴力的事情：枚举（1）]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/71598764</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/71598764</guid><author>xhyds</author><pubDate>Wed, 10 May 2017 23:25:07 +0800</pubDate><description><![CDATA[咳咳，今天我们来讲一个非常不和谐的编程方法：枚举。 
问题：坑爹的数字填空。 
_ _ _ +_ _ _ = _ _ _ 
请在上面填上1-9。 
我们可以这么想:先给他们编个号：1位是1号，2是。。。。。。 
那么在现实社会中，我们是不可能一位一位枚举，但是，你要想一想]]></description><category></category></item><item><title><![CDATA[一个悲惨的程序的故事：死循环。循环的注意（1）]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/71321872</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/71321872</guid><author>xhyds</author><pubDate>Sun, 07 May 2017 13:27:15 +0800</pubDate><description><![CDATA[这里有一个悲惨的程序：#include<iostream>
using namespace std;
int main()
{
    int n;
    while(n)
    {
        cout<<"1010";
    }
    return 0;
}运行一下 
那么这是为甚么呢?我们兹道，while（）里面是判断循环可否循环，而没有一个东西来控制n，所以n一直为1，为对，所以]]></description><category></category></item><item><title><![CDATA[欢迎使用优快云-markdown编辑器]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/71156262</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/71156262</guid><author>xhyds</author><pubDate>Wed, 03 May 2017 22:43:18 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗    Ctrl + B 
斜体    Ctrl + I 
引用    Ctrl]]></description><category></category></item><item><title><![CDATA[c++数组题解]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/71156142</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/71156142</guid><author>xhyds</author><pubDate>Wed, 03 May 2017 22:27:28 +0800</pubDate><description><![CDATA[在本篇博客中，我会向大家介绍一些题目并解决，本片博客适用于刚刚学了一段时间学到了数组的c++小小程序员。（不是c++也可以看看呗，就看看思路）3…2…1…开始。 
淘淘摘苹果 
大意：陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。]]></description><category></category></item><item><title><![CDATA[c++初级：怎么让计算机说话]]></title><link>https://blog.youkuaiyun.com/xhyds/article/details/71069495</link><guid>https://blog.youkuaiyun.com/xhyds/article/details/71069495</guid><author>xhyds</author><pubDate>Mon, 01 May 2017 20:00:49 +0800</pubDate><description><![CDATA[很多想学计算机的同学面临一个很大的问题：没人教。是的，很多地方根本找不到一个像样的信息编程的机构，而父母都不会，这怎么办呢？那么这一篇博客就当作对于c++的入门吧。 
首先你得下一个c++(全名DEV-C++)去找度娘什么的。 
那么让我们开始学习第一个程序#include<iostream>//c++必备头文件之一
using namespace std;//也是必备
int main()//定义]]></description><category></category></item></channel></rss>