oier一个人的朝圣-CSDN博客

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

恭喜，你已经成功地来到了动态规划（入门）【不骗人,真的好理解的啦】（二）那么接着上一次的问题（没有看过的可以看一下这一篇动态规划（入门）【不骗人,真的好理解的啦】（一））：我们用一家人传递水的事例来分析了什么叫作阶段与状态，我们现在应该来讨论一下什么叫作决策。决策在对问题的处理中作出的每种选择性的行动就叫做决策。即从该阶段的每一个状态出发，通过一次选择性的行动转移至...

2018-08-27 11:04:51 1034

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

初入动态规划动态规划很重要，我认为它是进入信息学的第二个门槛。第一个门槛是什么捏，当然是下载编程程序了。别笑，很多人因为不会下而放弃了QWQ。所以，你应该很庆幸地努力度过它，至少你会下载c++。好的，信息学和某些学科比较相似。我们就拿数学开刀举例子。比如现在我们学习三角形。老师一般会先告诉你，什么叫做三角形，也就是它的定义。（定义（Definition），原指对事物做出的明确价...

2018-08-25 23:42:53 681

转载矩阵快速幂

矩阵快速幂是一个很神奇的东西，你能够运用它来完成一些普通递推式无法完成的任务，当然了解矩阵快速幂之前，我们要先知道什么是矩阵乘法：矩阵乘法：基本规则：当且仅当两个矩阵的元素个数为n*m和m*k（即前一个矩阵的列与后一个矩阵的行要相等）工作方法：矩阵乘法实现代码如下:#include<bits/stdc++.h>const int Mod=1000000000+7;int n,m,l,p;st

2017-07-18 16:28:09 361

原创啦啦啦，浅谈搜索

大家都知道，在信息奥赛里，搜索就是一把万能钥匙，是National Olympiad in Informatics in Provinces（全国青少年信息学奥林匹克联赛，一下简称noip）中常用的算法。在noip里，普及组基本上所有题都是可以用搜索做出来的，那我们为什么还要学其他算法呢？那是因为这个搜索的时间复杂的太大了，在noip的评测机里早炸空间了，那要怎么办呢？所以我们需要去优化它。但在

2017-07-11 23:56:28 457

原创一个新的算法：珠排序

其实在c++里面，有很多鲜为人知的算法。比如说这个，珠排序，就是我翻了很久才找到的。珠排序到底是什么呢？其实原理跟他的名字一样简单，大概是这样的：首先，你要找到一个算盘上面有几根柱子，可以放一些珠子。输入呢就是有几就那一行有几个珠子。然后呢类似于一个把这个算盘用力一震，使所有珠子子落下。最后得到的就是上面小下面大的有序排列。代码：#include <stdio.h>#i

2017-06-16 19:56:28 1496

原创总分

一个背包。。。。#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

2017-06-13 18:26:48 340

原创跳棋的挑战，n皇后

咳咳，这里是跳棋的挑战的题目：检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 1 2 3 4 5 6 1 | | O | | | | | 2 | | | | O | | | 3 | | | | | | O | 4 | O | | | | | | 5 | | | O | | | | 6

2017-06-13 18:21:40 606

原创 hdu i need offer

这一题主要运用了大学数学中的概率。如果不会，可以看看这篇博客那么知道是概率之后就是dp动态规划了. 题目要求的是至少收到一份Offer的最大概率,我们得到得不到的最小概率即可,状态转移方程:dp[j]=min(dp[j],dp[j-val[i]]*p[i]);其中,p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概率 .#include <iostream>#inclu

2017-05-22 23:55:12 233

原创 hdu 免费馅饼

题目，点击打开我认为可以用两个数组储存，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后，自己也学会了一点，发现每一个算法都有状态转移方程，这题应该是一

2017-05-22 19:09:43 1290 1

原创 hdu1176免费馅饼

原题，点击打开这题主要讲了一个小朋友为了捡免费馅饼，于是就要你帮忙。看了题目之后，很容易就会想起我们知道的一道经典的例题: 数塔问题，点击打开这题算是dp的入门题，也是递推的入门题，采用动态规划自底向上计算，如果我们要知道所走之和最大，那么最后一步肯定是走最后一排数其中一个，向上退，倒数第二步肯定走最后一排数对应的倒数第二排最大的一个（将最后对应最后步走的最大的数加起来存在倒数第二步的

2017-05-22 17:23:24 268

原创排序：入门及桶排序

在生活中，有很多人需要将一些大数列进行排序，这样才可以方便我们。如你是一名登山爱好者，现在要选择一种爬山方案，使队员爬的路径最小。就是将一座座山的海拔排序，先爬小的，再慢慢往上。又如你们班考了试，只有把成绩排好序，才能让大家知道：自己的差距与排名。但是人工来进行又太费功夫，这时，我们的电脑就派上用场。那么今天我们来学桶排序。我个人认为桶排序是排序中最简单的，它的思路大概是：拿一个数组，去

2017-05-13 16:56:07 308

原创关于一些暴力的事情：枚举（1）

咳咳，今天我们来讲一个非常不和谐的编程方法：枚举。问题：坑爹的数字填空。 _ _ _ +_ _ _ = _ _ _ 请在上面填上1-9。我们可以这么想:先给他们编个号：1位是1号，2是。。。。。。那么在现实社会中，我们是不可能一位一位枚举，但是，你要想一想

2017-05-10 23:25:07 333

原创一个悲惨的程序的故事：死循环。循环的注意（1）

这里有一个悲惨的程序：#include<iostream>using namespace std;int main(){ int n; while(n) { cout<<"1010"; } return 0;}运行一下那么这是为甚么呢?我们兹道，while（）里面是判断循环可否循环，而没有一个东西来控制n，所以n一直为1，为对，所以

2017-05-07 13:27:15 1310

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-05-03 22:43:18 220

原创 c++数组题解

在本篇博客中，我会向大家介绍一些题目并解决，本片博客适用于刚刚学了一段时间学到了数组的c++小小程序员。（不是c++也可以看看呗，就看看思路）3…2…1…开始。淘淘摘苹果大意：陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

2017-05-03 22:27:28 1798

原创 c++初级：怎么让计算机说话

很多想学计算机的同学面临一个很大的问题：没人教。是的，很多地方根本找不到一个像样的信息编程的机构，而父母都不会，这怎么办呢？那么这一篇博客就当作对于c++的入门吧。首先你得下一个c++(全名DEV-C++)去找度娘什么的。那么让我们开始学习第一个程序#include<iostream>//c++必备头文件之一using namespace std;//也是必备int main()//定义

2017-05-01 20:00:49 3542 1

xhyds的博客