int
-
POJ2486 Apple Tree(树形背包)
从每个节点u出发后有两种情况:回到u和不回到u。 dp数组设为三维,第一维是节点编号,第二维是从该节点开始走的步数,第三维1/0 表示是否回到该节点。 可以回到时:dp[u][j]…
-
拼图
基本思路:1.由8块方块和一个空块组成的拼图效果,八块由数字1~8,0表示空的块,用3×3的数组存储(棋盘2)。 2.移动的方法:键盘按‘j’表…
-
数值分析/计算方法 实验(C 或 Matlab) 拉格朗日插值/埃尔米特插值/最小二乘法/复化求积公式
数值分析/计算方法 Lagrange插值多项式 实验要求和提示 实验代码(C·无画图) #define N 13 #include<iostream> u…
-
省选模板
tarjan 缩强连通分量 Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void…
-
Leetcode 2269. 找到一个数字的 K 美丽值(可以,一次过)
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目: 子字符串长度为 k 。 子字符串能整除 num 。 给你整数 num 和 k ,请你返回 num…
-
CF484A Bits
CF484A Bits 题目 https://codeforces.com/problemset/problem/484/A 题解 思路 知识点:贪心,位运算。 每位独立考虑,要使…
-
【NX二次开发】获取体的面
获取体的面 int getBodyFaces(tag_t tagBody, int iType, vector<tag_t> *vecFaces) { uf_list_…
-
买股票的最佳时机
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ func maxProfit(prices []i…
-
LeetCode/复写零
给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。 1. 暴力法 从后往前遍历,碰到0将所有元素后移,即再从后往前遍历一次 clas…
-
13.有效的数独
36. 有效的数独 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列…