首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Vincent-yuan

    蛇形

    例如,n = 4时方阵为: 10  11  12   1 9   16   13   2 8   15   14   3 7   6   5   4 上面的方阵中, 每次都是移动到不能,不能是指再走就出界,或者再走就到了之前填过的格子。 把所有格子初始化为0,方便之后判断。 实现 #include<stdio.h> #include<string.h> #define maxn 20 int a[maxn][maxn]; int main() { //tot表示现在的个数

    75720发布于 2020-05-26
  • 来自专栏前端儿

    蛇形

    蛇形 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。 例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维,即n的值。(n<=100)输出输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 #include <iostream> #include <iomanip> using namespace std; const int

    79710发布于 2018-09-03
  • 来自专栏程序编程之旅

    蛇形

    样例输入: 4 样例输出: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 #include <stdio.h> #include <stdlib.h a[x][y+1])) { a[x][++y]=cot++; //printf("4\n"); } } for

    49540编辑于 2022-11-25
  • 来自专栏ypw

    蛇形

    例如,n=4时的方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 #include<stdio.h> #include<string.h

    38120编辑于 2022-05-05
  • 来自专栏yuyy.info技术专栏

    方格

    iostream> #include<cstring> using namespace std; int arr_num[10][2]; int count=0; int judge(int arr[3][4] arr[x-1][y]==(temp-1)||arr[x-1][y]==(temp+1)){//cout<<"22"<<endl; return 0; } } if(x-1>=0&&y+1<4) if(arr[x][y-1]==(temp-1)||arr[x][y-1]==(temp+1)){//cout<<"44"<<endl; return 0; } } if(y+1<4) arr[x+1][y]==(temp-1)||arr[x+1][y]==(temp+1)){//cout<<"77"<<endl; return 0; } } if(x+1<3&&y+1<4) ,int x,int y){ if(x==2&&y==3){ for(int i=0;i<3;i++){ for(int j=0;j<4;j++){ cout<<arr[i][j]<

    43110编辑于 2022-06-28
  • 来自专栏python3

    python版蛇形

    引 入 ----       蛇形,一道经典有趣的算法入门题。这里用python来实现。 代码 vim snake.py ---- #!  in range(rows):           for j in range(cols):               matrix[i][j]     return matrix #构造蛇形函数 , number)     i = j = 0     total = matrix[i][j] = 1     while(total < number * number):         #向右  + 1] == 0):              total += 1             j += 1             matrix[i][j] = total         #向下  1][j] == 0):             total += 1             i += 1             matrix[i][j] = total         #向左

    1.5K20发布于 2020-01-07
  • 来自专栏ml

    NYOJ----蛇形

    蛇形 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。 例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维,即n的值。(n<=100)输出输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 来源算法经典上传者首席执行官 1 #include<cstdio> 2 int main(void ) 3 { 4 int n

    70670发布于 2018-03-21
  • 来自专栏闲花手札

    蓝桥杯-七星

    填好后,请提交绿色节点的4个数字(从左到右,用空格分开) 比如: 12 5 4 8 当然,这不是正确的答案 只提交4个用空格分开的数字,不要填写任何多余的内容。 public static void main(String[] args) { // a[0]==6 &&a[8]==14&& a[9]==11 int[] num = { 1, 2, 3, 4, for (int i = p; i <= q; i++) { swap(num, p, i); dfs(num, p + 1, q); swap(num, p, i); } } // 两交换 [3]); return sum == sum1 && sum1 == sum2 && sum2 == sum3 && sum3 == sum4 && sum4 == sum5 && sum5 == sum6; } // 返回四之和 static int sum(int a, int b, int c, int d) { return a + b + c + d; }

    44920发布于 2021-08-24
  • 来自专栏算法与编程之美

    Python|2020年蓝桥杯:蛇形

    1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … (1) 容易看出矩阵第二行第二列中的是 5。请你计算矩阵中第 20 行第 20 列的是多少? 解决方案 通过观察排列规律可以发现要寻找的可以通过所在的行数,列,斜排(右上—左下)以及该斜排最大的之间存在的关系来求得。 具体解决方法如下:通过行数,列求出该在第几斜排,再求出该斜排最大的,然后判断斜排奇偶性,若为奇,则答案为最大的减去行数加一;若为偶,则答案为最大的减去列加一。 input())#第几行 b = int(input())#第几列 c = a+b-1#第几斜排 n = 0 for i in range(1, c+1): n += i#c斜排的最后一个 = 0:#奇偶性 ans = n - a + 1#等于最大的减行数加1 else: ans = n - b + 1#等于最大的减列加1 print(ans) 结语 解决了一道蓝桥杯一道填空题

    1.1K20发布于 2021-03-15
  • 来自专栏蓝桥杯历年省赛真题集

    蓝桥杯之六角

    标题:六角 如图【1.png】所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。 这里的可以先求出相等的是多少,(1+2+3+……+12)*2/6 算到等于26; 然后用 回溯法 或者 暴力搜索法就可以了 回溯法 #include<iostream> # num[3]+num[5]==26; case 6: return 8+3+num[3]+num[6]==26; case 7: return 3+num[2]+num[4] +num[7]==26; case 8: return 1+num[1]+num[4]+num[8]==26&&num[5]+num[6]+num[7]+num[8]==26; +num[8]==26&&3+num[2]+num[4]+num[7]==26&&num[5]+num[6]+num[7]+num[8]==26) { cout

    64320发布于 2019-01-21
  • 来自专栏孟君的编程札记

    回溯法解小学数字练习(2)

    继上一篇 回溯法解小学数字练习(1), 本文再补充2题。 题目一、每边三个的和等于15 题目1描述: 把2、4、6、8、10、12、14这七个填入下图的圆圈里, 使两个大圆圈上的四个相加的和相等。 暴力法 此思路就是将2、4、6、8、10、12、14七个,随机乱序,尝试填入。判断1、2、3三个节点和4、5、6三个节点的和一致即可。 12 14 4 2 第4次随机产生的结果: [4, 8, 6, 12, 14, 2, 10] 8 14 6 4 2 12 10 第5次随机产生的结果: 12 8 2 4 题目二、每边三个的和等于15 题目1描述: 在图中填入2-9,使得每边三个的和等于15.

    35130编辑于 2023-09-04
  • 来自专栏孟君的编程札记

    回溯法解小学数字练习(2)

    继上一篇《回溯法解小学数字练习(1)》,本文再补充2题。 题目一、使大圆圈上的数字相加相等题目1描述:把2、4、6、8、10、12、14这七个填入下图的圆圈里,使两个大圆圈上的四个相加的和相等。 暴力法此思路就是将2、4、6、8、10、12、14七个,随机乱序,尝试填入。判断1、2、3三个节点和4、5、6三个节点的和一致即可。 10 6 12 4 2 8 找到结果 : [12, 14, 6, 2, 10, 8, 4] 14 10 6 12 8 2 4 题目二、每边三个的和等于15题目 1描述:在图中填入2-9,使得每边三个的和等于15.回溯法以逆时针方向按顺序处理,如下图所示:图片图片执行结果如下找到结果 : [2, 6, 7, 5, 3, 8, 4, 9]2 9 46 87

    52360编辑于 2023-08-09
  • 来自专栏孟君的编程札记

    回溯法解小学数字练习(1)

    ,本文实例选择逆时针的方式 选择不同的进行尝试 选择不同的进行尝试,以保证边上的数值加起来为一个期望的值,如加起来为10,直到找到合适的解为止。 题目一、每条线上的三个和为10 题目1描述: 把1、2、3、4、5、7这六个填入下图的圆圈里, 每条线上的三个的和都是10。 暴力法 一次随机产生10组结果。 找到结果 : [5, 3, 2, 7, 1, 4] 5 3 4 2 7 1 找到结果 : [5, 4, 1, 7, 2, 3] 5 4 3 1 7 2 题目二、每条线上的三个和为 27 题目2描述: 在圆圈里填上不同的,使每条边上的三个和都是27。 20 题目3描述: 把1、2、3、4、5、6、7、8、9这九个填入下图的圆圈里, 每条线上的三个的和都是20。

    22930编辑于 2023-09-04
  • 来自专栏孟君的编程札记

    回溯法解小学数字练习(1)

    周末,女儿让我辅导她一会数学作业,其中包含一个数字方阵题目,如下图所示;做这种题目,我们基本的思路如下:确定一个占据起始点比如把1放入顶点,作为起始点确定一个方向(比如)比如选择逆时针或者顺时针,本文实例选择逆时针的方式选择不同的进行尝试选择不同的进行尝试 题目一、每条线上的三个和为10题目1描述:把1、2、3、4、5、7这六个填入下图的圆圈里,每条线上的三个的和都是10。暴力法一次随机产生10组结果。 5 4 3 1 7 2题目二、每条线上的三个和为27题目2描述:在圆圈里填上不同的,使每条边上的三个和都是27。 23 3找到结果 : [22, 4, 1, 24, 2, 3] 22 4 3 1 24 2题目三、每条线上的四个和为20题目3描述:把1、2、3、4、5、6、7、8、9这九个填入下图的圆圈里 ,每条线上的三个的和都是20。

    36150编辑于 2023-08-08
  • 来自专栏蓝桥杯历年省赛真题集

    计蒜客蓝桥杯模拟赛 方格

    例如: 1×2+9×7=13×5 10×8+12×3=11×4 只要有任意一个方块代表的数字不同,就算两种不同的方案。 请你计算,一共有多少种不同的方案。 return 0; } } //多设定条件,运行速度会快很多 if(k == 6) { if(num[1]*num[2]+num[3]*num[4]

    64220发布于 2019-01-21
  • 来自专栏前端ACE

    蛇行矩阵 蛇形 回形取 蛇行系类(C语言详解+图解)

    本贴 包括,蛇行矩阵  蛇形  回形取  等 蛇行系类(C语言详解)                                          问题 1097: 蛇行矩阵 时间限制: 例如 n = 4 时方阵为:  10 11 12 1  9 16 13 2  8 15 14 3  7  6  5 4 输入 多组测试数据。 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 思路分析:感觉有点 dfs的感觉 不装南墙不变方向 这里南墙指的 方阵的边界或前进方向的格子里面有数进去了。 正题, 就是在执行下一步之前先预判一下当前你想到的下一个格子是否在方阵范围内是否有数已经进去了。 只有 在方阵内 并且 格子里面没有被填过 则可以移动到格子里。 样例输入 3  3  1  2  3  4  5  6  7  8  9  样例输出 1 4 7 8 9 6 3 2 5 解题思路:       和蛇形 类似 不过变成取了, 不装南墙不变方向

    1.4K20编辑于 2022-11-21
  • 来自专栏曌的晓痴

    LeetCode - 4之和

    言归正传,这题是LeetCode第18题,中等难度,估计是我4月按顺序刷题的最后几题了... 原题地址:https://leetcode-cn.com/problems/4sum/ 题目描述: 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/4sum [r]是否等于target(一开始审题没清楚,所以计算了是否等于0,导致解答错误),如果大了,就减小r;小了就增加l 中文官网题解: https://leetcode-cn.com/problems/4sum

    44920发布于 2019-07-24
  • 来自专栏TechFlow

    LeetCode 18: 4 Sum 寻找4

    给定一个n个整数的数组n,和一个整数target,要求在数组当中找到所有四个和等于targe的组合。返回所有不重复的组合。 显然,这题让我们寻找4的组合,满足它们的和等于target。这简直没有更明显的暴力暗示了,暗示我们可以暴力来解决,并且暴力的方法非常明确,暴力的代码非常简短。 我们前面吐槽说这题和上周做的3 Sum题如出一辙,那么能否利用3 Sum的算法来完成4 Sum呢?毕竟这两题除了条件有细微的不同,大致题面完全相同。 如果我们真这么去想,又会有一个新的槽点:既然4 Sum可以用3 Sum来解决,然而我们又都知道3 Sum的解法之一是通过2 Sum,所以这不成了套娃问题了么? 其实可以的,因为我们在3 Sum当中只枚举了第一个,然后通过two pointers寻找剩下的两个数的组合。

    55520发布于 2020-03-05
  • 来自专栏博客迁移同步

    第七届蓝桥B组java省赛方格

    6、方格(结果填空) 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (左右、上下、对角都算相邻) 一共有多少种可能的方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 ]情况 if (j == a[2] + 1 || j == a[2] - 1) return false; break; case 4: + 1 || j == a[4] - 1) return false; break; case 6: if (j == a[1] + ; break; case 9: if (j == a[4] + 1 || j == a[4] - 1) return false;

    17610编辑于 2023-05-06
  • 来自专栏灰灰的数学与机械世界

    竞赛专题一 (4

    专题一 函数与极限 (4) 1.2 竞赛习题精彩讲解 1.2.4 利用两个重要极限求极限 ---- 图片 ---- 非常感谢大家的关注,有问题的可以找小编。

    33420编辑于 2022-11-22
领券