![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++初级
oier一个人的朝圣
爱你所爱 行你所行 听从你心 无问西东
展开
-
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 · 229 阅读 · 0 评论 -
c++初级:怎么让计算机说话
很多想学计算机的同学面临一个很大的问题:没人教。是的,很多地方根本找不到一个像样的信息编程的机构,而父母都不会,这怎么办呢?那么这一篇博客就当作对于c++的入门吧。 首先你得下一个c++(全名DEV-C++)去找度娘什么的。 那么让我们开始学习第一个程序#include<iostream>//c++必备头文件之一using namespace std;//也是必备int main()//定义原创 2017-05-01 20:00:49 · 3534 阅读 · 1 评论 -
一个悲惨的程序的故事:死循环。循环的注意(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 · 1299 阅读 · 0 评论 -
一个新的算法:珠排序
其实在c++里面,有很多鲜为人知的算法。比如说这个,珠排序,就是我翻了很久才找到的。 珠排序到底是什么呢?其实原理跟他的名字一样简单,大概是这样的: 首先,你要找到一个算盘 上面有几根柱子,可以放一些珠子。 输入呢就是有几就那一行有几个珠子。 然后呢类似于一个把这个算盘用力一震,使所有珠子子落下。 最后得到的就是上面小下面大的有序排列。 代码:#include <stdio.h>#i原创 2017-06-16 19:56:28 · 1494 阅读 · 0 评论 -
矩阵快速幂
矩阵快速幂是一个很神奇的东西,你能够运用它来完成一些普通递推式无法完成的任务,当然了解矩阵快速幂之前,我们要先知道什么是矩阵乘法:矩阵乘法:基本规则:当且仅当两个矩阵的元素个数为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 · 353 阅读 · 0 评论