文档章节

随机路径选择

LCYang2015
 LCYang2015
发布于 2016/02/03 00:11
字数 290
阅读 14
收藏 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
广州
理解Q-learning,一篇文章就够了

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

wwlovett
2017/11/28
0
0
PostgreSQL查询优化器详解(物理优化篇)

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

张树杰
05/23
0
0
模拟退火算法

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

技术mix呢
2017/11/09
0
0
随机游走模型(RandomWalk Mobility)

随机游走模型由首先由爱因斯坦在1926年以数学方式描述。由于自然界中的许多实体会以不可预知的方式移动,因此随机游走模型用来描述这种不稳定的移动。在这种移动模型中,移动节点随机选择一个...

大灰狼2018
08/01
0
0
HIN2Vec:异质信息网络中的表示学习 | PaperDaily #18

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

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

没有更多内容

加载失败,请刷新页面

加载更多

下一页

此生1.3

颜值是开胃菜,不要太在意,正餐才是重点。

colinux
今天
1
0
[雪峰磁针石博客]软件测试专家工具包1web测试

web测试 本章主要涉及功能测试、自动化测试(参考: 软件自动化测试初学者忠告) 、接口测试(参考:10分钟学会API测试)、跨浏览器测试、可访问性测试和可用性测试的测试工具列表。 安全测试工具...

python测试开发人工智能安全
今天
3
0
JS:异步 - 面试惨案

为什么会写这篇文章,很明显不符合我的性格的东西,原因是前段时间参与了一个面试,对于很多程序员来说,面试时候多么的鸦雀无声,事后心里就有多么的千军万马。去掉最开始毕业干了一年的Jav...

xmqywx
今天
3
0
Win10 64位系统,PHP 扩展 curl插件

执行:1. 拷贝php安装目录下,libeay32.dll、ssleay32.dll 、 libssh2.dll 到 C:\windows\system32 目录。2. 拷贝php/ext目录下, php_curl.dll 到 C:\windows\system32 目录; 3. p...

放飞E梦想O
今天
1
0
谈谈神秘的ES6——(五)解构赋值【对象篇】

上一节课我们了解了有关数组的解构赋值相关内容,这节课,我们接着,来讲讲对象的解构赋值。 解构不仅可以用于数组,还可以用于对象。 let { foo, bar } = { foo: "aaa", bar: "bbb" };fo...

JandenMa
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部