文档章节

随机路径选择

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
模拟退火算法

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

技术mix呢
2017/11/09
0
0
PostgreSQL查询优化器详解(物理优化篇)

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

张树杰
05/23
0
0
随机游走模型(RandomWalk Mobility)

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

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

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

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

没有更多内容

加载失败,请刷新页面

加载更多

【大福利】极客时间专栏返现二维码大汇总

我已经购买了如下专栏,大家通过我的二维码你可以获得一定额度的返现! 然后,再给大家来个福利,只要你通过我的二维码购买,并且关注了【飞鱼说编程】公众号,可以加我微信或者私聊我,我再...

飞鱼说编程
今天
1
0
Spring5对比Spring3.2源码之容器的基本实现

最近看了《Spring源码深度解析》,该书是基于Spring3.2版本的,其中关于第二章容器的基本实现部分,目前spring5的实现方式已有较大改变。 Spring3.2的实现: public void testSimpleLoad(){...

Ilike_Java
今天
1
0
【王阳明心学语录】-001

1.“破山中贼易,破心中贼难。” 2.“夫万事万物之理不外于吾心。” 3.“心即理也。”“心外无理,心外无物,心外无事。” 4.“人心之得其正者即道心;道心之失其正者即人心。” 5.“无...

卯金刀GG
今天
2
0
OSChina 周三乱弹 —— 我们无法成为野兽

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @ _刚刚好: 霸王洗发水这波很骚 手机党少年们想听歌,请使劲儿戳(这里) hahahahahahh @嘻酱:居然忘了喝水。 让你喝可乐的话, 你准忘不了...

小小编辑
今天
10
0
vm GC 日志 配置及查看

-XX:+PrintGCDetails 打印 gc 日志 -XX:+PrintTenuringDistribution 监控晋升分布 -XX:+PrintGCTimeStamps 包含时间戳 -XX:+printGCDateStamps 包含时间 -Xloggc:<filename> 可以将数据保存为......

Canaan_
昨天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部