搜索结果
查询Tags标签： res，共有 2243条记录-
csp-二十四点
题目链接 #include<bits/stdc++.h> using namespace std;map<char,int> mp; char str[11];int fun(int t2,int t1,char op) {if(op==+)return t2+t1;else if(op==-)return t2-t1;else if(op==x)return t2*t1;else if(op==/)return t2/t1; }int main() {int n;…
2021/10/2 23:10:17 人评论 次浏览 -
csp-二十四点
题目链接 #include<bits/stdc++.h> using namespace std;map<char,int> mp; char str[11];int fun(int t2,int t1,char op) {if(op==+)return t2+t1;else if(op==-)return t2-t1;else if(op==x)return t2*t1;else if(op==/)return t2/t1; }int main() {int n;…
2021/10/2 23:10:17 人评论 次浏览 -
深度优先搜索实现回溯算法
回溯算法用于搜索一个问题的所有解，通过深度优先遍历的思想实现。回溯算法本质上是一种遍历算法，它可以搜索到解决问题的所有方案，时间复杂度很高。 搜索的方法就是按顺序枚举出每一种可能出现的情况，已经选择了的在当前的这一次搜索中就不能出现，这样就能实现不丢不…
2021/10/2 17:11:39 人评论 次浏览 -
深度优先搜索实现回溯算法
回溯算法用于搜索一个问题的所有解，通过深度优先遍历的思想实现。回溯算法本质上是一种遍历算法，它可以搜索到解决问题的所有方案，时间复杂度很高。 搜索的方法就是按顺序枚举出每一种可能出现的情况，已经选择了的在当前的这一次搜索中就不能出现，这样就能实现不丢不…
2021/10/2 17:11:39 人评论 次浏览 -
1、美团算法题
1. 同类项统计 给定数组[1a,2b,13c,5a]，数组元素的格式是一个数字（可能多位）前缀与一个字母的组合，输出出现次数最多的字母对应的前缀数字之和。 思路：使用hash。 将字母作为键；将数组[字母出现的次数，前缀数字之和]作为键值。 实现：function fun(arr){let map =…
2021/10/2 14:10:20 人评论 次浏览 -
1、美团算法题
1. 同类项统计 给定数组[1a,2b,13c,5a]，数组元素的格式是一个数字（可能多位）前缀与一个字母的组合，输出出现次数最多的字母对应的前缀数字之和。 思路：使用hash。 将字母作为键；将数组[字母出现的次数，前缀数字之和]作为键值。 实现：function fun(arr){let map =…
2021/10/2 14:10:20 人评论 次浏览 -
codeforces 1557D Ezzat and Grid 线段树 DP
首先要把求最少删几个改为最多留几个这一转换，因为求最多留几个可以用类似最长上升子序列的dp，从所有的合法前继转移过来。 如果把所有的1区间看成是点，有相交的区间之间，从行号小的向行号大的连边，那么会形成一张DAG，求出最长路即为最多能保留几个。但边数可以到\(…
2021/10/2 6:11:51 人评论 次浏览 -
codeforces 1557D Ezzat and Grid 线段树 DP
首先要把求最少删几个改为最多留几个这一转换，因为求最多留几个可以用类似最长上升子序列的dp，从所有的合法前继转移过来。 如果把所有的1区间看成是点，有相交的区间之间，从行号小的向行号大的连边，那么会形成一张DAG，求出最长路即为最多能保留几个。但边数可以到\(…
2021/10/2 6:11:51 人评论 次浏览 -
感知器算法的公式推导及代码实现
公式推导 \(L_{i}=(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})-t_{i})^{2}\). \(\nabla_{i}=\frac{dL}{d\omega_{i}}=2(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})-t_{i})\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})(1-\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j…
2021/10/1 20:11:43 人评论 次浏览 -
感知器算法的公式推导及代码实现
公式推导 \(L_{i}=(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})-t_{i})^{2}\). \(\nabla_{i}=\frac{dL}{d\omega_{i}}=2(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})-t_{i})\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})(1-\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j…
2021/10/1 20:11:43 人评论 次浏览 -
node的express模块
express模块 （1）创建web服务器 //引入express模块 const express=require(express); console.log(express);//创建web服务器 const app=express();//设置端口 app.listen(8080,()=>{console.log(服务器创建成功); })（2）路由 路由根据请求的方法和请求的URL作出特定…
2021/10/1 11:11:41 人评论 次浏览 -
node的express模块
express模块 （1）创建web服务器 //引入express模块 const express=require(express); console.log(express);//创建web服务器 const app=express();//设置端口 app.listen(8080,()=>{console.log(服务器创建成功); })（2）路由 路由根据请求的方法和请求的URL作出特定…
2021/10/1 11:11:41 人评论 次浏览 -
大数的快速幂取模JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }
2021/9/30 20:12:33 人评论 次浏览 -
大数的快速幂取模JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }
2021/9/30 20:12:33 人评论 次浏览 -
米勒拉宾算法检测质数JavaScript实现
/*** 计算a**b(mod c)* @param {bigInt} a 底数* @param {bigInt} b 指数* @param {bigInt} c 模* @returns {binInt}结果*/ function fastPowerMod(a, b, c){let res = 1n a %= cwhile (b) {if(b&1n){res = (res*a)%c}a = a*a%cb>>=1n}return res }/*** 检测一…
2021/9/30 20:12:26 人评论 次浏览
