*4.3（几何：估算面积）应用4.1节图中以下地点的GPS位置：Georgia州的Atlanta、Florida州的Orlando、Georgia州的Savannah、NorthCarolina的Charlotte。计算被这四个城市所围起来的区域面积题目题目概述编程练习题2.19与4.2、4.1节图2.19公式：计算三角形面积的公式（处理后）4.2公式4.1节图的概括破题程序题目题目概述*4.3（几何：估算面积）应用4.1节图中以下地点的GPS位置：Georgia州的Atlanta、Florida州的Orlando、Georgia州的Savannah、NorthCarolina的Charlot
*4.3（几何：估算面积）应用4.1节图中以下地点的GPS位置：Georgia州的Atlanta、Florida州的Orlando、Georgia州的Savannah、NorthCarolina的Charlotte。计算被这四个城市所围起来的区域面积题目题目概述编程练习题2.19与4.2、4.1节图2.19公式：计算三角形面积的公式（处理后）4.2公式4.1节图的概括破题程序题目题目概述*4.3（几何：估算面积）应用4.1节图中以下地点的GPS位置：Georgia州的Atlanta、Florida州的Orlando、Georgia州的Savannah、NorthCarolina的Charlot
贪心算法刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。455、分发饼干classSolution{publicintcount;publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);count=0;intindexS=0;intindexG=0;while(indexS=g[indexG]){count++;indexG++;indexS++;}else{indexS++;}}returncount;}}376、摆动序列classSolution{pu
贪心算法刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。455、分发饼干classSolution{publicintcount;publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);count=0;intindexS=0;intindexG=0;while(indexS=g[indexG]){count++;indexG++;indexS++;}else{indexS++;}}returncount;}}376、摆动序列classSolution{pu
动态规划如果某一问题有很多重叠子问题，使用动态规划是最有效的解题步骤：背包问题：01背包，完全背包，多重背包01背包：统一使用一维数组来进行遍历publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagWight=4;testWeightBagProblem(weight,value,bagWight);}publicstaticvoidtestWeightBagProblem(int[]weight,int[]value,intbagWeight){intwLen=weight.len
动态规划如果某一问题有很多重叠子问题，使用动态规划是最有效的解题步骤：背包问题：01背包，完全背包，多重背包01背包：统一使用一维数组来进行遍历publicstaticvoidmain(String[]args){int[]weight={1,3,4};int[]value={15,20,30};intbagWight=4;testWeightBagProblem(weight,value,bagWight);}publicstaticvoidtestWeightBagProblem(int[]weight,int[]value,intbagWeight){intwLen=weight.len
第一题：裁纸刀问题描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。小蓝用一张纸打印出两行三列共6个二维码，至少使用九次裁出来，下图给出了一种裁法。在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁4次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。如果小蓝要用一张纸打印出20行22列共440个二维码，他至少需要裁多少次？数学问题，找到规律即可每次都要剪四下，然后加上行与行之间剪去一次最后每一行都要剪去m-1次，再乘以n行题目链接：裁制刀/*行n,列m4+(n-1)+(m-1)*n*/#includ
第一题：裁纸刀问题描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。小蓝用一张纸打印出两行三列共6个二维码，至少使用九次裁出来，下图给出了一种裁法。在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁4次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。如果小蓝要用一张纸打印出20行22列共440个二维码，他至少需要裁多少次？数学问题，找到规律即可每次都要剪四下，然后加上行与行之间剪去一次最后每一行都要剪去m-1次，再乘以n行题目链接：裁制刀/*行n,列m4+(n-1)+(m-1)*n*/#includ
