- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 程序设计与算法（二）：5. 动态规划
目录例 数字三角形动态规划解题一般思路例 最长上升子序列例 0-1背包问题例子源于慕课课程：程序设计与算法二例 数字三角形输入格式573 88 1 02 7 4 44 5 2 6 5分析思路用二维数组存放输入的数字三角形D（r，j）：r行j列的数字（r,j从1开始算）MaxSum（r,j）：从D（r，j）开始到底边的各条路径中，最佳路径和问题：即MaxSum（1，1）典型的递归问题从D（r，j）出发，只能...
2022-02-03 21:09:19
225
原创 程序设计与算法（二）：3. 二分算法
目录例 查找p例 查找lowerbound例 二分法求方程的根例 找一对数例 农夫和奶牛例子源于慕课课程：程序设计与算法二二分查找：有序、时间复杂度是log(n)例 查找pint BS(int a[], int size, int p) { int low = 0, high = size - 1; while (low <= high) { int mid = (low + high) / 2; if (a[mid] == p) r.
2022-01-21 21:24:12
245
原创 程序设计与算法（二）：2. 递归
目录例 汉诺塔练习面试题 08.06. 汉诺塔问题例 N皇后例 逆波兰数例 表达式求值例 爬楼梯例 放苹果练习面试题 08.05. 递归乘法例子源于慕课课程：程序设计与算法二递归（recursion）思想用于代替多重循环 有递归式子的问题 可以将问题分解成多个子问题求解例 汉诺塔问题描述略分析分解成子问题，原位置src；目的地dest；中转位置mid 1. 如果是只有一个盘子，直接从src移动到dest 2. 如果多于一个盘子 ..
2022-01-21 00:59:29
498
原创 程序设计与算法（二）：1. 枚举
目录例 完美立方例 生理周期例称硬币练习 剑指 Offer 57 - II. 和为s的连续正数序列练习 找出三位偶数练习1291. 顺次数例子源于慕课课程：程序设计与算法二例 完美立方输入正整数N，N以内满足 a^3=b^3+c^3+d^3 ；需要满足b<=c<=d；分析 a最大，[2,n] b,c,d [2,n-2] 四个循环进行枚举，a最外层，d最内层，输出条件为满足立方和大小关系 代码：#inc...
2022-01-17 21:51:40
408
原创 warning C4183: ‘Cricle‘: member function definition looks like a ctor, but name does not match enclo
报错：warning C4183: 'Cricle': member function definition looks like a ctor, but name does not match enclosing class原代码#include<iostream>#include<cmath>#define PI acos(-1)using namespace std;class Circle{private: double r;public: Cir
2021-10-12 10:37:12
469
原创 matlab不动点迭代代码
%不动点迭代function [xc,k] = fpi(g,x0,tol,N)x1=g(x0);k=1;while abs(x1-x0) > tol x0 =x1; x1=g(x0); if k==N fprintf('Fixed-point iteration failed!') break end k=k+1; endxc = x1;
2021-10-04 22:12:03
5332
原创 eclipse新建C/C++项目
先确定配置好MG环境可参考：MinGW安装教程_子曰小玖的博客-CSDN博客_mingw安装检验方法：win+R-输入cmd-输入gcc回车显示如下即配置好然后文件--新建--C/C++项目--C Managed Build -- 项目名填一下，项目类型 ：HelloWorld ANSI C project,注意工具链选择： MinGW gcc，然后就建好啦之后：项目-构建项目，没有错误，运行--本地C/C++，成功...
2021-09-25 12:15:19
4177
原创 matlab二分法求方程的根(数值分析)
代码function xc = bisect(f,a,b,tol)% bisect 二分法求解%f: aif sign(f(a))*sign(f(b))>=0 error('f(a)f(b)<0 not satisfied!') % 停止运行endfa = f(a);fb = f(b);while (b-a)/2 > tol c = (a+b)/2; fc = f(c); if fc == 0 break end
2021-09-24 12:42:55
10570
4
原创 变量和基本类型
#include<iostream>using namespace std;int main(){ cout<<"2\n";//输出2，换行 cout<<"2\tM\n";//输出2，制表，输出M，换行 return 0;}注意有转义字符的话要用”“#include<iostream>using namespace std;int i=2;int main(){ int i=3; cout<<i<<.
2021-09-15 21:20:48
57
原创 杨辉三角形（include ＜iomanip＞,stew）
iomanip:在C++程序里面经常见到下面的头文件#include <iomanip>，io代表输入输出，manip是manipulator（操纵器）的缩写 (在c++上只能通过输入缩写才有效）。 用来对输入输出操作的格式进行更加方便的控制，在ios_base基类的基础上将每一种格式的设置和删除都进行了函数级的同名封装，提供了全局的调用接口函数，支持在运算符“<<”和“>>”上的多次使用，配合ios_base实例的控制。C++ setw() 函数用于设置字段的宽度，
2021-09-10 16:13:17
490
原创 冒泡排序C++
#include<iostream>using namespace std;void main(){ int n,t; int i=0; int a[5]; int j; //输入数字 for(i=0;i<5;i++) { cin>>n; a[i] = n; } for(i=0;i<4;i++) { for(j=0;j<4-i;j++) { if(a[j]>a[j+1]) { t=a[j],a[j.
2021-09-10 00:37:13
53
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人