文档章节

随机路径选择

LCYang2015
 LCYang2015
发布于 2016/02/03 00:11
字数 290
阅读 14
收藏 0
点赞 1
评论 0
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
    int move ;
    int i = 0;
    int j = 0;
    int flagi = 0;
    int flagj = 0;
    int choice = 0;
    int a[10][10] = {0};
    a[0][0] = 1;
    int count ;
    srand((unsigned)time(NULL));                          //随机种子设置
/*******************************************/
    for(count = 2; count <= 26; count++)
    {
        flagi = i;
        flagj = j;                              //记录未移位之前的位置信息
        move = rand() % 4;
        for(choice = 0; choice < 4; choice++)  //最多四种可能的选择
        {
            if(move == 0)
            {
                flagj = j - 1;
            }
            else if(move == 1)
            {
                flagi = i - 1;
            }
            else if(move == 2)
            {
                flagj = j + 1;
            }
            else
            {
                flagi = i + 1;
            }// 0,1,2,3 分别左,上 ,右 ,下

            if((flagi < 0 || flagi > 9 || flagj < 0 || flagj > 9) || ((a[flagi][flagj] != 0)))
            {
                flagi = i;
                flagj = j;
                move = (move + 1) % 4;
                continue;
            }//越界
            else
            {
                i = flagi;
                j = flagj;
                break;
            }
        }
        if(choice >= 4)
        {
           break;
        }//提前结束路径寻找
        a[flagi][flagj] = count;
    }
/*******************************************/
    printf("The matrix would be :\n");
    for(i = 0; i < 10; i++)
    {
        for(j = 0; j < 10; j++)
        {
            if(a[i][j] != 0)
            {
                printf("%c\t", 64+a[i][j]);
            }
            else
            {
                printf("*\t");
            }
        }
        putchar(10);
    }
    return 0;
}

© 著作权归作者所有

共有 人打赏支持
LCYang2015
粉丝 0
博文 4
码字总数 1945
作品 0
广州
各式各样的遗传算法

本文最早发表在本人博客:http://www.gotoli.us/?p=1518 我们接着上面的例子。上面例子是一个分配问题:两位文秘a和b需要处理n件文书;由于两位文秘熟悉领域不一样,两人处理同一件文书所需要...

algorithmdog ⋅ 2016/01/31 ⋅ 0

理解Q-learning,一篇文章就够了

1、Q-learning例子 假设有这样的房间 如果将房间表示成点,然后用房间之间的连通关系表示成线,如下图所示: 这就是房间对应的图。我们首先将agent(机器人)处于任何一个位置,让他自己走动...

wwlovett ⋅ 2017/11/28 ⋅ 0

PostgreSQL查询优化器详解(物理优化篇)

作者介绍 张树杰,《PostgreSQL技术内幕:查询优化深度探索》作者,目前在Pivotal公司任职Apache HAWQ数据库内核开发工程师,具有多年数据库内核开发经验。 “咚咚咚……”门外传来了敲门声,...

张树杰 ⋅ 05/23 ⋅ 0

模拟退火算法

一. 爬山算法 ( Hill Climbing ) 作为对比,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山...

技术mix呢 ⋅ 2017/11/09 ⋅ 0

HIN2Vec:异质信息网络中的表示学习 | PaperDaily #18

不同于之前很多基于 Skip-gram 语言模型的工作,HIN2Vec 的核心是一个神经网络模型,不仅能够学习网络中节点的表示,同时还学到了关系(元路径)的表示。 如果你对本文工作感兴趣,点击底部的...

技术小能手 ⋅ 2017/11/24 ⋅ 0

[自动化实战]ansible_playbook语法中的循环语句归纳

种类一、标准循环 添加多个用户 添加多个用户,并将用户加入不同的组内。 种类二、锚点嵌套循环 分别给用户授予3个数据库的所有权限 种类三、锚点遍历字典 输出用户的姓名和电话 如果列表数目...

幕客技术 ⋅ 01/15 ⋅ 0

请教db2存储过程的问题

1.想写个db2存储过程,能对表进行insert/update/delete,问题是如何能生成随机数据,比如是integer的话,能随机生成1-10000之间的数,或者varchar的话,能随机从26个字母中选择10个组成字符串...

rayeaster ⋅ 2013/01/18 ⋅ 1

基于主动学习的伪原创句法识别研究

公司目前在进行的一个项目,这里整理一些资料与大家共同学习,基于主动学习的伪原创句法识别研究。 1语料库知识?具有一定结构,代表性,并且可以通过计算机程序检索并具有一定大小的语料库集...

i_like_cpp ⋅ 03/28 ⋅ 0

IOS开发中 session&HTTPS&AFN

1.NSURLSession: ios7.0之后 代替URL connection 用于替代NSURLConnection 支持后台运行网络 暂停、停止、重启网络任务、 不再需要自己封装NSOperation 2.NSURLSession 可以发起以下任务 默...

KevinEmily ⋅ 2016/02/21 ⋅ 0

《深入浅出机器学习》之强化学习

机器学习中的强化学习:Q-learning学习指南 所谓强化学习就是智能系统从环境到行为映射的学习,以使奖励信号(强化信号)函数值最大。如果Agent的某个行为策略导致环境正的奖赏(强化信号),那么...

方老司 ⋅ 2016/12/09 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

从方法论到零售客户实践 解码阿里巴巴数据中台——2018上海云栖大会

摘要: 一、数据中台之道 6月8日,上海云栖大会进入了第二天的议程,数据中台专场论坛座无虚席,数据中台总架构师邓中华女士向在场的观众介绍了数据中台的衍生发展之道。 基于OneID、OneData...

阿里云云栖社区 ⋅ 18分钟前 ⋅ 0

Ubuntu部署django问题汇总

使用Anaconda3的Python3.6的pip安装UWSGI报错 原因是gcc版本不兼容,安装4.7并修改gccsudo apt-get install gcc-4.7sudo mv /usr/bin/gcc /usr/bin/gcc.baksudo ln -s /usr/bin/gcc-4.......

wuyaSama ⋅ 21分钟前 ⋅ 0

从方法论到零售客户实践 解码阿里巴巴数据中台——2018上海云栖大会

摘要: 一、数据中台之道 6月8日,上海云栖大会进入了第二天的议程,数据中台专场论坛座无虚席,数据中台总架构师邓中华女士向在场的观众介绍了数据中台的衍生发展之道。 基于OneID、OneData...

猫耳m ⋅ 21分钟前 ⋅ 0

Docker减肥小记

如果经常使用 docker,你会发现 docker 占用的资源膨胀很快,其中最明显也最容易被察 如何快速的清理 docker 占用的系统资源,具体点说就是删除那些无用的镜像、容器、网络和数据卷… 1、查看...

寰宇01 ⋅ 32分钟前 ⋅ 0

微信小程序中如何使用WebSocket实现长连接(含完整源码)

本文由腾讯云技术团队原创,感谢作者的分享。 1、前言 微信小程序提供了一套在微信上运行小程序的解决方案,有比较完整的框架、组件以及 API,在这个平台上面的想象空间很大。腾讯云研究了一...

JackJiang- ⋅ 40分钟前 ⋅ 0

定制库到Maven本地资源库

1.如果只有定制库的JAR文件 下载链接如下:pdf.jar 2.使用命令转换成Maven本地资源 mvn install:install-file -Dfile=/Users/manager/Downloads/clj-pdf-2.2.33.jar -DgroupId=clj-pdf -Dar......

年少爱追梦 ⋅ 44分钟前 ⋅ 0

高仿springmvc之xuchen-mvc

package org.mvc.framework.servlet; import java.io.BufferedReader; import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.io.File; import java.io.......

徐志 ⋅ 46分钟前 ⋅ 0

关于自定义URLStreamHandler的一次踩坑

关于自定义URLStreamHandler的一次踩坑 20180625 lambo init 说明 一般自定义实现url的协议解析.方案为实现URLStreamHandler.实现其 openConnection 就可以了, 如果我们执行 new URL("xx://...

林小宝 ⋅ 47分钟前 ⋅ 0

【SM2证书】利用BC的X509v3CertificateBuilder组装X509国密证书

演示证书文件 链接: https://pan.baidu.com/s/1ijHNnMQJj7jzW-jXEVd6Gg 密码: vfva 所需jar包 <!-- https://mvnrepository.com/artifact/org.bouncycastle/bcpkix-jdk15on --> <dependenc......

小帅帅丶 ⋅ 48分钟前 ⋅ 0

用Calendar 实现 计算 一段时间的毫秒值

Calendar c=Calendar.getInstance();c.add(Calendar.MONTH, -1);int lastMonthMaxDay=c.getActualMaximum(Calendar.DAY_OF_MONTH);c.set(c.get(Calendar.YEAR), c.get(Calendar.MONTH)......

岸芷汀兰 ⋅ 52分钟前 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部