文档章节

随机路径选择

LCYang2015
 LCYang2015
发布于 2016/02/03 00:11
字数 290
阅读 17
收藏 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
广州
私信 提问
模拟退火算法

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

技术mix呢
2017/11/09
0
0
理解Q-learning,一篇文章就够了

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

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

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

张树杰
05/23
0
0
HIN2Vec:异质信息网络中的表示学习 | PaperDaily #18

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

技术小能手
2017/11/24
0
0
随机游走模型(RandomWalk Mobility)

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

大灰狼2018
08/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Charles抓包简单使用

安装Charles, 注册https://blog.csdn.net/qq_25821067/article/details/79848589 打开代理,抓取全部流量 抓移动设备包 移动设备设置代理为当前电脑的Ip地址,端口8888,然后访问chls.pro/...

SuShine
7分钟前
0
0
Elasticsearch的简单操作

package com.dongpeng.es;import java.io.IOException;import java.util.Date;import java.util.HashMap;import java.util.Map;import java.util.concurrent.TimeUnit;impor......

魔法王者安琪拉
9分钟前
0
0
父亲写的散文诗

许飞的单曲《父亲写的散文诗》 一九八四年 庄稼还没收割完 女儿躺在我怀里 睡得那么甜 今晚的露天电影 没时间去看 妻子提醒我 修修缝纫机的踏板 明天我要去 邻居家再借点钱 孩子哭了一整天啊...

简心
10分钟前
0
1
浅谈格雷厄姆的《证券分析》

本杰明-格雷厄姆是价值投资的祖师爷,是巴菲特的师傅,我丝毫不敢对他不敬。他的两本书《证券分析》和《聪明的投资者》是每位做投资者必读的经典之书。 国内读者对《证券分析》作者格雷厄姆的...

酒逢知己千杯少
11分钟前
0
0
非原生app开发app

1.变色龙云,一门app 对域名打包 2.apicloud,wex5,自由平台提供的规则开发 3.react native ,Cordova 框架开发 4.Hbuild IDE打包

妖尾巴
11分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部