摘要： 1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” if(t>n)//到达根结点 { if(minwe>curwe) { minwe=curwe; for(int i=1;i<=n;i++) { re[i]=x[i]; } } return; } for(int i=1;i<=m;i++ 阅读全文

摘要： 一、实践题目名称 4-1 程序存储问题 1.1问题描述 程序、若干个磁带长度确定，目标是在程序上放尽可能多的磁带。 1.2算法描述 算法：贪心算法。 贪心策略：每次存储当前状况下长度最小的磁带，使存储数量最大。 步骤： 1、使用sort函数对n个程序从小到大进行排序； 2、按照顺序将磁带存入程序中， 阅读全文

摘要： 1.7-3 最低通行费 (25 分) 1.1 问题描述 （1）左上角进，右下角出 （2）每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去——仅能向左或向下走 （3）经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去——经过的和 阅读全文

摘要： 7-1 maximum number in a unimodal array 1.实践题目名称 7-1 maximum number in a unimodal array 2.问题描述 在一个单峰的数组中找到最大值作为输出，要求时间复杂度为O（log n）。 3.算法描述 二分搜索算法 递归算法 阅读全文

摘要： 腾讯代码规划 一、版式 1）缩进空格数4个 使用空格键，不使用tab键，若使用tab键需要设置 TAB 键的空格数目是 4 格。 2）空行分开：函数之间、逻辑片段、类声明、变量声明（靠近第一次使用处） 3）较长句（>80）分成多行书写,于低优先级操作符处划分 4）一行一条短句 5）if、for、do 阅读全文