设计一个三角螺旋输出如下:
1
2 9
3 10 8
4 5 6 7
第二个:
当N=4时能输出以下数字, 其中N为通用的,当N=任何一个数时都能输出以下规律的图形。
1 2 3 4
11 9 10 5
15 12 8 6
16 14 13 7
第二个 是蛇形三角+螺旋三角拼接成的矩形,11-12-13 这条斜线是蛇形 1-9-8-7是螺旋。
不知道如何写啊 各位 给出详细代码和注释啊。
int n = 6;
int[,] arr = new int[n, n];
arr[0, 0] = 1;
int X=0,Y=0;
for (int i = 0; i < n; i++)
{
for (int k = 0; k < n - i; k++)
{
if (i % 3 == 1)
{
arr[X, Y] = arr[X, Y - 1] + 1;
if (k == n - i - 1)
{
X--;
Y--;
break;
}
Y++;
}
if (i % 3 == 0)
{
if (X - 1 < 0)
{
X++;
continue;
}
arr[X, Y] = arr[X - 1, Y] + 1;
if (k == n - i - 1)
{
Y++;
break;
}
X++;
}
if (i % 3 == 2)
{
if (X < 0 || Y < 0)
continue;
arr[X, Y] = arr[X + 1, Y + 1] + 1;
if (k == n - i - 1)
{
X++;
break;
}
X--;
Y--;
}
}
}
int size = 10;
int i=1;
int x = 0;
int y = 0;
int[,] A = new int[size, size];
for (int j = 0; j < size; j++)
{
for (int k = 0; k < size; k++)
{
A[j, k] = 0;
}
}
int flag = size * (size + 1) / 2;
while (i <= flag)
{
if (x + 1 < size)
{
if (A[x + 1, y] == 0)
{
A[x, y] = i;
i++;
x++;
continue;
}
}
if (y + 1 < size)
{
if (y <= x)
{
if (A[x, y + 1] == 0)
{
A[x, y] = i;
i++;
y++;
continue;
}
}
}
while (A[x, y] == 0)
{
A[x, y] = i;
i++;
if (A[x - 1, y - 1] == 0)
{
x--;
y--;
}
else
{
x++;
break;
}
}
}
for (int j = 0; j < size; j++)
{
for (int k = 0; k <= j; k++)
{
Console.Write("{0}\t", A[j,k]);
if (j == k)
{
Console.WriteLine();
}
}
}
Console.ReadLine();
Immunity Algorithm...文章目录1、什么是免疫算法1.1 生物免疫系统1.2 免疫算法的基本原理1.3 免疫算法的基本步骤和流程2、免疫遗传算法3、免疫算法在TSP问题中的应用3.1、免疫算法的结构3.2、求解 TSP 问题流程图3.
各位大牛,朋友好,目前小白接触了一...问题描述如下:我现在绘制了一个波形,并没有准确的函数去描述这个波形,但是却有着这个函数的横纵坐标每个点值,现在想取得纵坐标最小的点(也就是数学上的极值点),求指导!!!
A*算法求解迷宫寻路问题实验内容设置相关数据设置两种地图设置两种启发式函数性能分析分析不同起点终点分析不同启发式函数分析不同地图总结附录代码 实验内容 在一个n×m的迷宫里,入口坐标和出口坐标分别为(1,1)和...
递归算法:求解1!+2!+3!+...+n!。 /** * 递归方法计算 1!+2!+3!+4!....+n! * @param number */ public static void sum(int number) { int sum = 0; int temp = 0; ...
运用遗传算法求解函数极值(fortran)写在前面遗传算法的前世今生功能快捷键算法步骤简介遗传算法的主体结构插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右...
遗传算法求解函数最小值问题 继上一次用遗传算法求解TSP问题问题以后,万万没有想到,实验的时候,老师居然改了题目,改成了求解函数的最小值问题(有点坑哈),而且要求结果尽量的稳定,可以确定得到最小值,并且,...
学习启发式算法时,旅行商问题是一个经典的例子。其中,遗传算法可以用来求解该问题。遗传算法是一种进化算法,由于其启发式算法的属性,并不能保证得到最优解。求解效果与初始种群选取,编码方法,选择方法,交叉...
实验5 遗传算法求解tsp问题 实验6 蚁群算法求解tsp问题 实验7 粒子群优化算法求解tsp问题 实验8 分布估计算法求解背包问题 实验9 模拟退火算法求解背包问题 实验10 禁忌搜索算法求解tsp问题 ...
实验原理 通过设定一个二维数组,首先初识化各项数据,然后从每一个点开始,和之前找到的最短的...2、将所有的点进行判断之后,得到的二维数组就是单源路径的最短路径,输出该数组即可 关键代码 # dijjkstra算法(原...
遗传算法求解TSP问题 本文源代码可在这里下载。 摘要: TSP问题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择...
A*算法求解N数码问题,要求程序内,输入给定初始状态和目标状态,输出所需步数,过程状态及时间(程序可直接运行,无需再手动输入)。 2.实验目的及要求 熟悉和掌握启发式搜索的定义、估价函数和算法过程 利用A*...
二、算法描述 三、求解说明 四、参考资料 五、源代码 一、问题描述 旅行商问题是图论中的一个著名问题。 假设有一个旅行商人要拜访N个城市,要求他从一个城市出发,每个城市最多拜访一次,最后要回到出发的...
算法实验一——使用蛮力法、GrahamScan和分治法求解凸包问题 寻路问题,输入一个方格表示的地图,要求用A*算法找到并输出从起点(再放各种标示字母S)到终点(在方格中标示字母T)的代价最小的路径,有如下条件及要求: 1...
题目 有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。...这2类问题都具有最优子结构性质,极为相似,但背包问题可以用贪心算法求解,而0-1背包问题却不能用贪心算法求解。 求解步骤 用...
算法求解步骤:(仅仅为个人理解) 1、分析问题,建立模型 理解题目,属于哪一类题型,与哪类题型类似 2、设计算法,建立初步求解 处理输入(采用哪种数据结构存储) 理清数据处理流程 3、正确性分析 算法...
本实验要求采用简单遗传算法求解如下一元函数的最大值:二、遗传算法基本流程遗传算法由美国Michigan大学的John Holland和他的同事及学生提出的。类似于自然界演化的基本法则,“适者生存”是遗传算法的核心机制:...
蚁群算法求解CVRP问题matlab代码,可直接运行 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的...
求解f(x) = x + 10sin(5x) + 7cos(4x)在给定区间上的最大值,通过简单修改,即可求解任意函数在任意给定区间上的极大值/极小值。遗传算法是一种通用的优化算法。代码放在github上了。
一,概述本文在理解遗传算法的基本原理的基础上,使用Java语言写了一个小程序来简单实现用遗传算法求解二次函数f(x,y)=x*x+y*y (x和y的取值范围为1到127的正整数)的最大值。完整源码见已上传至我的github,详情请...
二、算法简介 三、算法步骤 四、评估函数 五、参考资料 六、源代码(Java实现) 一、问题描述 利用A*算法进行表1到表2的转换,要求空白块移动次数最少。 转换规则为:空白块只可以与上下左右四个方向的相邻...
该问题给定n个城市和两两城市之间的距离,要求确定一条经过各城市当且仅当一次的最短路线。其图论描述为:给定图G=(V, A),其中V为顶点集,A为各顶点相互连接组成的边集,已知各顶点间的连接距离,要求确定一条长度...
简而言之,遗传算法就是通过每次选择比较好的个体进入下一次循环来保证每一轮解的最优特性,其核心思想有以下几个方面。 (1)初始化值(染色体),转化成二进制的形式(为了方便和变异) (2)使用轮盘赌算法设计...
这里使用贪心算法求解TSP问题的python版本 # dist 为距离矩阵,start_index 为起始位置 def tsp_quick(dist: list, start_index: int): sum_distance, seq_result, n = 0, [start_index, ], len(dist) for path_...
贪心算法求解 TSP 问题得到局部最优解的具体实现,数据集来自 TSPLIB 的 att48 数据集。旅行商问题即 TSP(Traveling Salesman Problem),又称为货郎担问题,是数学领域中著名问题之一。
突发奇想,想解决一个数独的求解算法直接贴代码吧!#include <stdio.h> #include <sqlite3.h> #include <string.h> #include <iostream> #include <...
问题:求y=xsin10x+xcos2xy=x\sin{10x}+x\cos{2x}y=xsin10x+xcos2x在[0,5][0, 5][0,5...每个染色体上含有10个基因(以二进制表示自变量,故每条染色体上表示的数字范围是[0,1023][0, 1023][0,1023])。 2、计算...
enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。 enumerate(sequence, [start=0]): sequence – 一个序列、迭代器或...
一、引言 遗传算法(GA)是一种全局寻优搜索算法,它首先对问题的可行解进行编码,组成染色体,然后通过模拟自然界的进化过程,对初始种群中的...旅行商问题(TSP)是一个典型的优化组合问题,它需要求出旅行商从某一...
Intellij IDEA入门到精通主要是帮助Java学员掌握Intellij IDEA开发工具,本系列课程讲解了很多插件的使用,帮助开发人员提高工作效率。 帮助学员快速掌握Intellij IDEA,并提高工作效率
包含2020美赛所有题目的所有O奖论文,A题8篇,B题5篇,C题6篇,D题7篇,E题5篇,F题6篇。