- 博客(17)
- 收藏
- 关注
RSS订阅原创 2021-04-13
1.app.json tabBar下面选择框iconPath未被选中的图标selectedIconPath 选中的图标2.阿里巴巴图标库。png
2021-04-13 19:42:20
74
原创 子序列问题
1.最长上升子序列 一个数的序列bi，当b1<b2<...<bs的时候，我们称这个序列是上升的。对于给定的一个序列（a1,a2,...,an),我们可以得到一些上升的子序列（ai1,ai2,...,aik),这里1<=i1<i2<...<ik<=n. 比如，对于序列（1，7，3，5，9，4，8），有它的一些上升子序列，如（...
2020-03-29 16:54:34
446
原创 3.23
3月22日这次讲课老师讲了动态规划的问题，通过这次学习我感觉动态规划跟贪心算法和递推算法比较相似。但是动态规划是对解最优化问题的一种方法、一种途径而不是一种特殊算法。也不是所有的问题都能用动态规划，要具体问题具体分析吧（我感觉动态规划比贪心还要难，加油吧）动态规划是分阶段求最优值的算法1.将复杂问题按阶段划分成子问题；2.枚举子问题各种可能情况，从中找出最优解；3.利用子问题的最优值得源...
2020-03-23 12:30:01
125
原创 acm（贪心）--装箱问题解题思路和感悟
装箱问题个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为11, 22, 33, 44, 55, 66 。这些产品通常使用一个 6*6h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量 。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入输入文件由指定订单的几行组成...
2020-03-18 18:59:05
1109
1
原创 acm-贪心感悟及解题思路
金银岛描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, … , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注...
2020-03-15 09:12:43
291
原创 放苹果（递归）---acm
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N，用一行输出相应的K。using namespace std;int...
2020-03-06 10:44:19
176
原创 pell（递归）---acm
Pell数列a1, a2, a3, …的定义是这样的，a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。 输出 n行，每行输出对...
2020-03-06 10:14:24
152
原创 acm程序设计——递归算法（心得）
递归算法学习心得与总结：程序直接或间接调用自身的编程技巧称为（递归算法）1.直接或间接的调用自身的函数成为递归函数。2.递归常常把大而复杂的问题转化成规模较小的问题来求解。递归的关键：找出递归定义和递归的终止条件（1.循环递归定义是很重要的一步，需要有灵活的思维，可以通过举例多写几个步骤来找规律，最后找到递归定义。2.可以寻找第n项和n-1项的关系。3.可首先找到特殊项或显而易见的项...
2020-03-05 15:28:32
260
原创 素数因子（短除法）
【问题】输入一个整数，输出该整数的所有素数因子。例如：输入： 120输出：2 2 2 3 5#include<iostream>using namespace std;int main(){ int m,i=2; cout<<"please input m"; cin>>m; while(i<=m) if...
2020-02-02 21:22:34
537
原创 信息学 踩方格
【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。...
2020-02-02 13:31:52
300
原创 递推算法
昆虫的繁殖【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。【输入】x,y,z的数值。【输出】过Z个月以后，共有成虫对数。【输入样例】1 2 8...
2020-01-27 17:06:29
95
原创 信息学奥赛一本通合影效果
信息学奥赛一本通（合影效果） sort排序#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<iomanip>using namespace std;int main(){ int n; double ...
2020-01-19 17:13:27
286
原创 信息学奥赛一本通 病人排队
信息学奥赛一本通病人排队（struct）#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct kanbing{string number;int age;}a[100];int main(){ kanbing temp,b[10...
2020-01-19 15:41:44
404
原创 信息学奥赛一本通奖学金（struct）
信息学奥赛-奖学金（struct结构体）#include<iostream>using namespace std;struct student{int xuehao;int chinese,math,english;int total;}a[300];int main(){ int n; student temp; cin>>n;...
2020-01-19 15:01:03
269
原创 结构体
结构体定义和操作（1）struct 结构体类型名{成员表；成员函数；} 结构体变量表；例如：struct student{ //结构体类型名 string name; int chinese,math; int total; }a[110]; //结构体变量名student 与 a 不能相同调用结构体变量名.成员名例如a[i].name...
2020-01-18 09:10:00
72
原创 struct
** 信息学奥赛一本通（成绩排序） struct**#include<iostream>#include<stdio.h>#include<string.h>using namespace std;struct node{ char name[30]; int score; }stu[30],temp;...
2020-01-16 22:54:51
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人