- 2024-11-20人工智能之机器学习线代基础——矩阵分类
1.按维度和大小 方阵（SquareMatrix）： 行数和列数相等的矩阵。 列矩阵（ColumnMatrix）： 只有一列的矩阵。 行矩阵（RowMatrix）： 只有一行的矩阵。 零矩阵（ZeroMatrix）： 所有元素均为0。 单位矩阵（IdentityMatrix）： 对角线为1，其他元素为0的方阵。 对角矩
- 2024-11-12回溯法、分支限界法解决N皇后问题
本期是针对解决N皇后问题的回溯法和分支限界法两块代码，分析了其解的形式（二维列表，元素取值0或1表示有无皇后）、解的空间结构（排列树，各层对应放置皇后决策，根节点初始态，树高为N，路径对应解）及搜索条件（放置皇后合法性、回溯控制或分支选择条件、解完成判断条件等方面各自特点）。
- 2024-11-08C++——求一个3*3矩阵主对角线元素之和。
没注释的源代码#include<iostream>usingnamespacestd;intmain(){ inta[3][3],sum=0; cout<<"pleaseinputmartix:"<<endl; for(inti=0;i<3;i++) { for(intj=0;j<3;j++) { cin
- 2024-11-06CF1270 Good Bye 2019
Dashboard玩构造玩的，服了。A拥有最大牌的必胜。linkB若相邻的差\(\ge2\)则有解，否则根据变化连续性一定无解。linkC加两个数，第一个数为之前所有数的异或和。加进来之后异或为0。第二个数为加完第一个数之后的和。linkD考虑\(k=n-1\)时，分别询问除去每个数之后的第\(
- 2024-10-25初识调整法（贪心）
引例：\(证明:圆内接四边形中正方形的面积最大\)$在圆上顺时针任取四点A,B,C,D构成凸四边形，固定对角线AC,分别令B,D在对应的圆弧上自由滑动.$$\becauseS_{四边形ABCD}=\frac{(d_{B-AC}+d_{D-AC})\cdot|AC|}2$$\therefore最大化S_{四边形ABCD}\Rightarrow
- 2024-10-25遍历矩形的主对角线
B.SakurakoandWater对于上三角遍历的顺序是我们举例n=3，m=3（1，1）（2，2）（3，3）（1，2）（2，3）（1，3）所以上三角可以这样遍历 //上三角 for(inti=1;i<=n;i++) { for(intj=1,k=i;k<=n;k++,j++);//todo //j对应每次的横坐标，k对应每次的纵坐标 } //下三角同理 for(inti=2;i<=n;i++)
- 2024-10-18NOIP 模拟赛：2024-10-17
挂分100pts。T1：数组不清空导致的。题意：\(n\)个物品，第\(i\)个物品花费\(2^{a_i}\)，价值\(b_i\)。问获得\(k\)的价值最少花多少钱。\(n\le10^5\)。二分，求\(x\)块能买到多少价值。按花费从小到大枚举\(i=0\sim30\)，维护一个"当前物品集合"\(q\)，初始只存储\(a=0\)的
- 2024-10-14洛谷P1219八皇后问题
[USACO1.5]八皇后CheckerChallenge题目链接题目描述一个如下的\(6\times6\)的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列\(2\4\6\1\3\5\)来描述，第\(i\)个数
- 2024-10-02比较自然数，有理数和实数集合大小
本文通过交互式提示，由GPT生成。version:0.0.1以下是完整的介绍内容，逐步引导学生从有限集合的比较理解到无限集合的比较，特别强调了用表格映射和Z字型对角线走法来列举有理数，以及用对角线反证法证明实数集合不可数。小贴纸1：什么是有限集合？数学例子：有限集合是有固定数量的元
- 2024-09-07509迷宫
想法还是太过于巧妙了。首先有一个很简单的容斥\(n^2\)做法。然后我们能发现\(mod\)很小，注意：\(\forall_{1\lei<mod}\)\(C_{mod}^{i}=0\)。所以就有个天才的做法，将矩阵沿着对角线切开，类似这样：如果我们每隔\(mod\)进行一次切割，那么我们就会发现如果把第\(i\)条
- 2024-09-07Css 斜线生成案例_Css 斜线/对角线整理
一、Css斜线，块斜线，对角线块的宽度高度任意支持<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title
- 2024-09-05获取方形矩阵两串对角线数字之和的差值
1/**2*获取方形矩阵两串对角线数字之和的差值3*4*1235*4566*7897*8*1+5+9=15;9*3+5+7=15;10*15-15=0;11*@paramarr12*@return13*/14publicstaticInteg
- 2024-08-28Day09_0.1基础学习MATLAB学习小技巧总结（9）——数组运算
利用空闲时间把碎片化的MATLAB知识重新系统的学习一遍，为了在这个过程中加深印象，也为了能够有所足迹，我会把自己的学习总结发在专栏中，以便学习交流。素材来源“数学建模清风”特此说明：本博客的内容只在于总结在使用matlab中的一些小技巧，并非教程，若想系统的学习MATLAB，也可以移步
- 2024-08-27[ARC175E] Three View Drawing
MyBlogs[ARC175E]ThreeViewDrawing哎，构造。首先考虑\(m=n^2\)怎么做：显然是最上面一层填满第一条主对角线，第二层填满第二条主对角线...（主对角线指可以循环的对角线）。把\(n\)变成满足\(n^2\geqm\)的最小的\(n\)。然后考虑删去\(n^2-m\)个。可以发现（谁能发现啊啊啊
- 2024-08-27Pytorch:torch.diag()创建对角线张量方式例子解析
在PyTorch中，torch.diag函数可以用于创建对角线张量或提取给定矩阵的对角线元素。以下是一些详细的使用例子：创建对角矩阵：如果输入是一个向量（1D张量），torch.diag将返回一个2D方阵，其中输入向量的元素作为对角线元素。例如：a=torch.randn(3)print(a)#输出：tensor([0.5950,
- 2024-08-17前端css动画水平移动，垂直移动，对角线移动transform
水平移动：transform:translateX(100px);沿着x轴向右移动100px，向左-100px 垂直移动：transform:translateY(100px);沿着Y轴向上移动100px，向下就是-100px 对角线移动：transform:translate(100px,100px); 对应x轴，y轴坐标<!DOCTYPEhtml><htmllang="en"
- 2024-08-05【矩阵对角线求和】求一个3*3矩阵对角线元素之和
求一个3*3矩阵对角线元素之和，使用C语言实现具体代码：#include<stdio.h>intmain(){floata[3][3],sum=0;printf("请输入3x3矩阵的元素（按行输入）：\n");for(inti=0;i<3;i++){for(intj=0;j<3;j++){scanf("%f",&a[i][j]);
- 2024-08-04数据结构之特殊矩阵的压缩存储
1.对称矩阵的压缩存储定义：若n阶矩阵A满足a(ij)=a(ji)（1≤i,j≤n），则称A为n阶对称矩阵。压缩存储方法：由于对称矩阵上三角和下三角的元素相同（主对角线上的元素只存储一次），因此可以只存储上三角（或下三角）的元素和主对角线上的元素。存储方式：通常使用一维数组来存储这些元素。
- 2024-07-30[USACO1.5] 八皇后 Checker Challenge 题解
[USACO1.5]八皇后CheckerChallenge题目描述一个如下的\(6\times6\)的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列\(2\4\6\1\3\5\)来描述，第\(i\)个数字表示在
- 2024-07-252024 山东省夏令营高算班【讲课】
Day1数论数论入门欧几里得算法若\(a\perpb\)，则\(\gcd(a^m-b^m,a_n-b^n)=a^{\gcd(n,m)}-b^{\gcd(n,m)}\)，证明用辗转相减做到指数上。若\(n^a\equiv1(\modm)\)且\(n^b\equiv1(\modm)\)，则\(n^{\gcd(a,b)}\equiv1(\modm)\)，同理可证。[CF1656H]EQUALLCMSUBSETS
- 2024-07-25题解：Codeforces Round 961 (Div. 2) A
A.Diagonals*timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputVitaly503isgivenacheckeredboardwithasideof\(n\)and\(k\)chips.Herealizedthatallthese\(k\)chipsneedto
- 2024-07-22闲话：IMO 2024 P5
这道题其实挺搞心态的，至少看到\(2024\)这种具体的数字一般都会想到\(12,13\)之类的东西上去吧？当然这几天知乎看饱了都知道答案是\(3\)了。下面给一下我的构造：第一步从\((1,1)\)走到\((2,1)\)，然后一路往右插过去，问出第二行的鬼的位置，位于\((2,x)\)。如果这个鬼不在
- 2024-07-20杨辉三角讲解
一、背景（阅读时可略过）（1）杨辉其人杨辉，字谦光，杭州人，中国南宋时期杰出的数学家和数学教育家。他是世界上第一个排出丰富的纵横图和讨论其构成规律的数学家。著有《详解九章算法》、《日用算法》、《乘除通变本末》、《田亩比类乘除捷法》、《续古摘奇算法》。杨辉的数学研究与教
- 2024-07-15构造题做题记录
更新中。加训构造。/fendouCF1917E发现我们如果把一个\(2\times2\)的矩阵填满\(1\)，不会有影响。当\(k\)为\(4\)的倍数，直接填就可以了。当\(k\)为奇数显然无解，因为你无法让每行奇偶性相同。当\(k\)除\(4\)余\(2\)，如果\(k\)为\(2\)或\(n\timesn-2\)时无
- 2024-07-11N皇后问题（C++）
问题描述N皇后问题是一个经典的计算机科学问题，要求在一个N×N的棋盘上放置N个皇后，使得彼此不互相攻击。攻击的定义包括皇后在同一行、同一列或同一对角线上。规则任意两个皇后不能在同一行。任意两个皇后不能在同一列。任意两个皇后不能在同一条斜线上（包括主对角线和副对角