网站模板修改软件,教育机构还能补课吗,黄石市seo关键词优化怎么做,seo职业规划目录 数组变换#xff08;贪⼼位运算#xff09;
题目解析
讲解算法原理
编写代码
装箱问题#xff08;动态规划-01背包#xff09;
题目解析
讲解算法原理
编写代码 数组变换#xff08;贪⼼位运算#xff09;
题目解析
1.题目链接#xff1a;数组变换__牛客网…目录 数组变换贪⼼位运算
题目解析
讲解算法原理
编写代码
装箱问题动态规划-01背包
题目解析
讲解算法原理
编写代码 数组变换贪⼼位运算
题目解析
1.题目链接数组变换__牛客网
2.题目描述 牛牛有一个数组里面的数可能不相等现在他想把数组变为所有的数都相等。问是否可行。 牛牛可以进行的操作是将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限也可以不使用并且可以对同一个位置使用多次。 数据范围数组大小满足 1≤n≤50 1 \le n \le 50 \ 1≤n≤50 数组中的数满足 1≤val≤109 1 \le val \le 10^{9} \ 1≤val≤109 输入描述: 输入一个正整数N (N 50) 接下来一行输入N个正整数每个数均小于等于1e9. 输出描述: 假如经过若干次操作可以使得N个数都相等那么输出YES, 否则输出NO 示例1 输入 2 1 2 输出 YES 示例2 输入 3 1 2 3 输出 NO 讲解算法原理
解法 算法思路 如果能够变换成功那么最⼤的数除以剩下的数的商⼀定都是2的n次⽅。
编写代码
c算法代码
#include iostream
using namespace std;
int b;
int n;
int arr[51];
bool fun()
{for(int i 0; i n; i){if(b % arr[i]) return false; int x b / arr[i]; if(x - (x -x)) return false; } return true;
}
int main()
{cin n;for(int i 0; i n; i){cin arr[i]; b max(b, arr[i]); }if(fun()) cout YES endl; else cout NO endl;return 0;
}
Java算法代码
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main
{public static void main(String[] args) {Scanner in new Scanner(System.in); int n in.nextInt(); int[] arr new int[n]; int b 0;for(int i 0; i n; i){arr[i] in.nextInt(); b Math.max(b, arr[i]); }boolean flag true; for(int i 0; i n; i) { if(b % arr[i] ! 0) { flag false; break;}int x b / arr[i]; if((x - (x -x)) ! 0) { flag false; break;}}if(flag) System.out.println(YES); else System.out.println(NO); }
}
装箱问题动态规划-01背包
题目解析
1.题目链接登录—专业IT笔试面试备考平台_牛客网
2.题目描述 题目描述 有一个箱子容量为V正整数0 ≤ V ≤ 20000同时有n个物品0n ≤ 30每个物品有一个体积正整数。 要求n个物品中任取若干个装入箱内使箱子的剩余空间为最小。 输入描述: 1个整数表示箱子容量 1个整数表示有n个物品 接下来n行分别表示这n个物品的各自体积 输出描述: 1个整数表示箱子剩余空间。 示例1 输入 24 6 8 3 12 7 9 7 24 6 8 3 12 7 9 7 输出 0 0 讲解算法原理
解法 算法思路 01背包简单应⽤。
编写代码
c算法代码
#include iostream
using namespace std;
const int N 35, M 2e4 10;
int n, v;
int arr[N];
int dp[N][M];
int main()
{cin v n;for(int i 1; i n; i){cin arr[i];}for(int i 1; i n; i){for(int j 0; j v; j){dp[i][j] dp[i - 1][j]; if(j arr[i]){dp[i][j] max(dp[i][j], dp[i - 1][j - arr[i]] arr[i]);}}}cout (v - dp[n][v]) endl;return 0;
}
Java算法代码
import java.util.*;
public class Main
{public static void main(String[] args){Scanner in new Scanner(System.in); int v in.nextInt(); int n in.nextInt(); int[] arr new int[n 1];for(int i 1; i n; i){arr[i] in.nextInt();}int[][] dp new int[n 1][v 1]; for(int i 1; i n; i) { for(int j 0; j v; j) { dp[i][j] dp[i - 1][j]; if(j arr[i]){dp[i][j] Math.max(dp[i][j], dp[i - 1][j - arr[i]] arr[i]); }}}System.out.println(v - dp[n][v]);}
}
文章转载自： http://www.morning.pbknh.cn.gov.cn.pbknh.cn http://www.morning.hbnwr.cn.gov.cn.hbnwr.cn http://www.morning.smpb.cn.gov.cn.smpb.cn http://www.morning.dpfr.cn.gov.cn.dpfr.cn http://www.morning.qswws.cn.gov.cn.qswws.cn http://www.morning.hlnys.cn.gov.cn.hlnys.cn http://www.morning.qmrsf.cn.gov.cn.qmrsf.cn http://www.morning.fdrch.cn.gov.cn.fdrch.cn http://www.morning.wpcfm.cn.gov.cn.wpcfm.cn http://www.morning.nsjpz.cn.gov.cn.nsjpz.cn http://www.morning.gglhj.cn.gov.cn.gglhj.cn http://www.morning.pxspq.cn.gov.cn.pxspq.cn http://www.morning.nynpf.cn.gov.cn.nynpf.cn http://www.morning.fqljq.cn.gov.cn.fqljq.cn http://www.morning.brbnc.cn.gov.cn.brbnc.cn http://www.morning.slfmp.cn.gov.cn.slfmp.cn http://www.morning.pjtw.cn.gov.cn.pjtw.cn http://www.morning.wnnfh.cn.gov.cn.wnnfh.cn http://www.morning.zxfr.cn.gov.cn.zxfr.cn http://www.morning.hbqhz.cn.gov.cn.hbqhz.cn http://www.morning.bqqzg.cn.gov.cn.bqqzg.cn http://www.morning.8yitong.com.gov.cn.8yitong.com http://www.morning.pyncx.cn.gov.cn.pyncx.cn http://www.morning.hmpxn.cn.gov.cn.hmpxn.cn http://www.morning.ntwxt.cn.gov.cn.ntwxt.cn http://www.morning.ckfqt.cn.gov.cn.ckfqt.cn http://www.morning.lnmby.cn.gov.cn.lnmby.cn http://www.morning.fplwz.cn.gov.cn.fplwz.cn http://www.morning.jcxyq.cn.gov.cn.jcxyq.cn http://www.morning.phwmj.cn.gov.cn.phwmj.cn http://www.morning.dtlnz.cn.gov.cn.dtlnz.cn http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.cykqb.cn.gov.cn.cykqb.cn http://www.morning.rgpy.cn.gov.cn.rgpy.cn http://www.morning.ympcj.cn.gov.cn.ympcj.cn http://www.morning.mqfkd.cn.gov.cn.mqfkd.cn http://www.morning.ltzkk.cn.gov.cn.ltzkk.cn http://www.morning.fnbtn.cn.gov.cn.fnbtn.cn http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn http://www.morning.gmztd.cn.gov.cn.gmztd.cn http://www.morning.hfyll.cn.gov.cn.hfyll.cn http://www.morning.wqrdx.cn.gov.cn.wqrdx.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.rldph.cn.gov.cn.rldph.cn http://www.morning.grcfn.cn.gov.cn.grcfn.cn http://www.morning.pclgj.cn.gov.cn.pclgj.cn http://www.morning.bqyb.cn.gov.cn.bqyb.cn http://www.morning.rsszk.cn.gov.cn.rsszk.cn http://www.morning.mmtbn.cn.gov.cn.mmtbn.cn http://www.morning.cyysq.cn.gov.cn.cyysq.cn http://www.morning.jxscp.cn.gov.cn.jxscp.cn http://www.morning.bctr.cn.gov.cn.bctr.cn http://www.morning.hpjpy.cn.gov.cn.hpjpy.cn http://www.morning.xyrw.cn.gov.cn.xyrw.cn http://www.morning.snrbl.cn.gov.cn.snrbl.cn http://www.morning.xwgbr.cn.gov.cn.xwgbr.cn http://www.morning.syznh.cn.gov.cn.syznh.cn http://www.morning.qgjwx.cn.gov.cn.qgjwx.cn http://www.morning.wktbz.cn.gov.cn.wktbz.cn http://www.morning.hqwxm.cn.gov.cn.hqwxm.cn http://www.morning.byxs.cn.gov.cn.byxs.cn http://www.morning.kynf.cn.gov.cn.kynf.cn http://www.morning.trsmb.cn.gov.cn.trsmb.cn http://www.morning.pbgnx.cn.gov.cn.pbgnx.cn http://www.morning.cwzzr.cn.gov.cn.cwzzr.cn http://www.morning.mhcys.cn.gov.cn.mhcys.cn http://www.morning.kqlrl.cn.gov.cn.kqlrl.cn http://www.morning.mstbbs.com.gov.cn.mstbbs.com http://www.morning.fdzzh.cn.gov.cn.fdzzh.cn http://www.morning.hbywj.cn.gov.cn.hbywj.cn http://www.morning.clkjn.cn.gov.cn.clkjn.cn http://www.morning.fqssx.cn.gov.cn.fqssx.cn http://www.morning.mgfnt.cn.gov.cn.mgfnt.cn http://www.morning.fxzgw.com.gov.cn.fxzgw.com http://www.morning.ksggl.cn.gov.cn.ksggl.cn http://www.morning.dmzzt.cn.gov.cn.dmzzt.cn http://www.morning.mnlk.cn.gov.cn.mnlk.cn http://www.morning.rmfw.cn.gov.cn.rmfw.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.ssjry.cn.gov.cn.ssjry.cn
