- 博客(11)
- 收藏
- 关注
RSS订阅原创 C语言经典100例——day2(一天十道)
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，(2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....把n的值赋给m,m=9,把余数的值赋给n,n=3（m%n=9%3==0）
2024-09-19 10:37:24
927
1
原创 C语言经典100例——day1(一天十道)
60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当。1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。
2024-09-13 09:09:40
934
原创 算法设计期末考试(七天冲刺)最终篇
p[i][j]=max(p[i-1][j-w[i]]+v[i]，p[i-1][j]），当前层的数值是由上一层推导出来的，可以把i-1的数据拷贝到第i层，直接在第i层计算，新的值覆盖当前层的数据，每次计算都在更新这一层的数据（滚动数组），实现二维数组的降维操作。当前元素的值是由上方（p[i-1][j]）和左上角元素（p[i-1][j-w[i]]+v[i]）的值推出来的。二维递推公式：p[i][j]=max(p[i-1][j-w[i]]+v[i]，p[i-1][j]）p[i-1][j-w[i]]+v[i]
2024-07-03 03:15:13
1874
原创 算法设计期末考试(七天冲刺)
目录动态规划一、矩阵连乘积问题二、最长公共子序列（LCS）三、最大字段和（连续不断开）1.计算最大字段和的动态规划算法2.计算动态字段和的动态规划算法（负数）3.最大字段和最优解四、最长单调递增子序列（可断开）动态规划设计动态规划算法的步骤（1）找出最优解的性质，并刻画其结构特征。（2）递归地定义最优值（写出动态规划方程）。（3）自底向上计算出最优值。（4）根据计算最优值时得到的信息，构造最优解。动态规划问题的特征（1）最优子结构
2024-07-03 00:31:04
985
原创 算法设计期末考试(七天冲刺)
在一个2^kⅹ2^k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为特殊方格，且称该棋盘为一特殊棋盘。用分治策略，合理规划棋盘，使划分后的子棋盘大小相同，并且每个子棋盘均含有一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。假设只有两个选手，则比赛一天结束，选手1第一天遇到选手2，同样的，选手2第一天遇到选手1。将其划分为四个子棋盘，则四个子棋盘中只有一个子棋盘有特殊方格，为了将其他棋盘化为特殊棋盘，将一个L型骨牌覆盖在三个小棋盘的会合处，则可以将问题转换为4个较小规模的棋盘覆盖问题。
2024-07-02 02:05:01
847
原创 算法设计期末考试(七天冲刺)
/友元//降序//（）升序int main()info in;while(!pq.pop();return 0;Peti:90.00Jack:68.50Bomi:18.50//友元//降序//（）升序int main()info in;i
2024-07-01 18:12:51
853
原创 算法设计期末考试(七天冲刺)
给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。grid = [1可以观察出，本问题的小岛是从“1”开始，上下左右（四向）连接的众多“1”的集合。grid = [3而该实例有三个岛屿，因为红色陆地在四向上没有和绿色、黄色陆地直接的连接。其中int x[5]={0,0,1,0,-1}，int y[5]={0,1,0,-1,0};
2024-06-25 17:09:12
433
6
原创 《信息学奥赛一本通 C++版》上机内容部分摘要（二）
一共 2 行，第一行为序列的个数 n（1 <= n <= 1000)，第二行为序列的 n 个不超过 1000。将正整数 m 和 n 之间(包括 m 和 n)能被 17 整除的数累加，其中 0<m<n<1000。计算非负整数 m 到 n(包括 m 和 n)之间的所有奇数的和，其中，m 不大于 n，且 n 不大。两个数 m 和 n，两个数以一个空格分开，其中 0 <= m <= n <= 300。输出一行，包含一个整数，表示 m 到 n（包括 m 和 n ）之间的所有奇数的和。你能帮孙老师解决这个问题。
2024-06-21 09:43:02
1711
3
原创 《信息学奥赛一本通 C++版》上机内容部分摘要（一）
逻辑表达式与条件分支逻辑表达式与条件分支本文章为中小学信息技术学编程内容，谨慎观看【1.4 编程基础之逻辑表达式与条件分支 01】给定一个整数 N，判断其正负。如果 N>0，输出 positive；如果 N=0，输出 zero；如果N
2024-06-14 14:51:24
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人