舌头算法的C++实现
观察生活,我们不难发现,吃饭的时候,有时候左边的东西会到右边来,这是为什么呢?就是舌头的作用了。
下面的代码将模拟舌头的运动:
#include <iostream>
#include <cstdlib>
#include <time.h>
#define random(a,b) (rand()%(b-a+1))+a
using namespace std;
const int lenth = 5;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main() {
int right[lenth] = {0};
int middle[lenth] = {0};
int left[lenth] = {0}; srand(time(NULL));
int temp[lenth+1] = {0};
temp[0] = -1;
int food = random(20,80);
cout << "food" << " " << food << endl;
for(int i = 0;;) {
temp[i+1] = random(0,2);
cout << "temp: " << temp[i] << endl;
if(temp[i] == -1) {
if(temp[i+1] == 0) {
right[i] = food / 2;
}
else if(temp[i+1] == 2) {
left[i] = food / 2; }
else if(temp[i+1] == 1) {
middle[i] = food;
}
++i;
}
else if((temp[i+1] == 0) && (temp[i] != 2)) {
if(temp[i] == 0) {
right[i] = right[i-1] / 2;
++i;
}
else if(temp[i] == 1){
right[i] = middle[i-1] / 2;
++i;
}
}
else if((temp[i+1] == 2) && (temp[i] != 0)) {
if(temp[i] == 1) {
left[i] = middle[i-1] / 2;
++i;
}
else if(temp[i] == 2){
left[i] = left[i-1] / 2;
++i;
}
}
else if(temp[i+1] == 1){
if(temp[i] == 0) {
middle[i] = right[i-1];
++i;
}
else if(temp[i] == 2){
middle[i] = left[i-1];
++i;
}
else {
middle[i] = middle[i-1];
++i;
}
}
if(i >= lenth) {
break;
}
}
for(int i = 0;i < lenth;++i) {
cout << right[i] << " " << middle[i] << " " << left[i] << endl;
} return 0;
}
算法的主要思想是通过三个数列,right、middle和left模仿舌头的运动。程序会生成一个食物,食物遇到左边的牙齿或者右边的牙齿,都会减半,遇到舌头则不会。食物随机从左边、中间和右边进入口腔,然后随机变换位置,但是这里有一个规则,左右两边的食物不能立刻跳到对面,需要通过舌头,而通过舌头时食物是不会减半的。
是不是很有趣!
舌头算法的C++实现的更多相关文章
- 隐马尔可夫模型HMM与维特比Veterbi算法(一)
隐马尔可夫模型HMM与维特比Veterbi算法(一) 主要内容: 1.一个简单的例子 2.生成模式(Generating Patterns) 3.隐藏模式(Hidden Patterns) 4.隐马尔 ...
- Java实现 蓝桥杯VIP 算法提高 聪明的美食家
算法提高 聪明的美食家 时间限制:1.0s 内存限制:256.0MB 问题描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好 ...
- B树——算法导论(25)
B树 1. 简介 在之前我们学习了红黑树,今天再学习一种树--B树.它与红黑树有许多类似的地方,比如都是平衡搜索树,但它们在功能和结构上却有较大的差别. 从功能上看,B树是为磁盘或其他存储设备设计的, ...
- 分布式系列文章——Paxos算法原理与推导
Paxos算法在分布式领域具有非常重要的地位.但是Paxos算法有两个比较明显的缺点:1.难以理解 2.工程实现更难. 网上有很多讲解Paxos算法的文章,但是质量参差不齐.看了很多关于Paxos的资 ...
- 【Machine Learning】KNN算法虹膜图片识别
K-近邻算法虹膜图片识别实战 作者:白宁超 2017年1月3日18:26:33 摘要:随着机器学习和深度学习的热潮,各种图书层出不穷.然而多数是基础理论知识介绍,缺乏实现的深入理解.本系列文章是作者结 ...
- 红黑树——算法导论(15)
1. 什么是红黑树 (1) 简介 上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树.但遗憾的是,只有当二叉搜索树高度较低时,这些集合操作才会较快:即当树的高度较高(甚至一种极 ...
- 散列表(hash table)——算法导论(13)
1. 引言 许多应用都需要动态集合结构,它至少需要支持Insert,search和delete字典操作.散列表(hash table)是实现字典操作的一种有效的数据结构. 2. 直接寻址表 在介绍散列 ...
- 虚拟dom与diff算法 分析
好文集合: 深入浅出React(四):虚拟DOM Diff算法解析 全面理解虚拟DOM,实现虚拟DOM
- 简单有效的kmp算法
以前看过kmp算法,当时接触后总感觉好深奥啊,抱着数据结构的数啃了一中午,最终才大致看懂,后来提起kmp也只剩下“奥,它是做模式匹配的”这点干货.最近有空,翻出来算法导论看看,原来就是这么简单(先不说 ...
随机推荐
- UOS LoongArch 上成功安装.NET Core 3.1
龙芯.NET团队正式发布了.NET Core 3.1 For LoongArch, 具体参见龙芯开源网站 http://www.loongnix.cn/index.php/Dotnet . 进入安装包 ...
- cmd(命令行)超好用的技巧,很不错的打开方式
超快速打开管理cmd widows + x 按a 直接打开文件位置,在地址栏输入cmd 地址----直接cmd打开到所在文件位置 ex:cmd D:\work cd ../../../ 返回上几层的方 ...
- k8s 存活探针,滚动更新
文章原文 存活探针 Kubelet使用liveness probe(存活探针)来确定何时重启容器.例如,当应用程序处于运行状态但无法做进一步操作,liveness探针将捕获到deadlock,重启处于 ...
- Docker详解(一)——
Docker详解 https://www.cnblogs.com/antLaddie/p/14276726.html
- 学习反射例子,调用DLL窗体及方法
创建类库,并添加新窗体,加入以下方法 public static string setText(string str) { return str; } 编译后把生成的DLL文件放入新项目的bin目录, ...
- PyTorch学习笔记6--案例2:PyTorch神经网络(MNIST CNN)
上一节中,我们使用autograd的包来定义模型并求导.本节中,我们将使用torch.nn包来构建神经网络. 一个nn.Module包含各个层和一个forward(input)方法,该方法返回outp ...
- Android通过WebView实现新闻界面的加载
原文链接:Android实现WebView加载网页及网页美化(简易新闻 四)_Tobey_r1的博客-CSDN博客 效果展示: 我是按照原文作者的步骤一步步来的,中间没有遇到什么问题.主要是界面中有很 ...
- 手把手教你实现栈以及C#中Stack源码分析
定义 栈又名堆栈,是一种操作受限的线性表,仅能在表尾进行插入和删除操作. 它的特点是先进后出,就好比我们往桶里面放盘子,放的时候都是从下往上一个一个放(入栈),取的时候只能从上往下一个一个取(出栈), ...
- PHP中的日期相关函数(二)
上回文章中我们介绍了三个时间日期相关的对象,不过它们的出镜频率并不是特别地高.今天学习的对象虽说可能不少人使用过,但是它的出镜频率也是非常低的.它们其实就是我们非常常用的那些面向过程的日期函数的面向对 ...
- 一文让你彻底理解SELECT语句的执行逻辑
正常情况下SELECT的书写顺序和执行顺序: 书写顺序: SELECT>FROM >WHERE>GROUP BY>HAVE>ORDER BY 执行顺序: FROM > ...