- 博客(12)
- 收藏
- 关注
RSS订阅
1原创 1. 设计算法解0-1背包问题：给定3种物品和一个背包，背包的容量为50.如何选择装入背包的物品，使背包的总价值最大？
1（一）问题描述： 给定n种物品和一背包。物品i的重量是wi>0，其价值为vi>0，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ （要求使用回溯法） 2. （二）算法分析：01背包属于找最优解问题，用回溯法需要构造解的子集树。对于每一个物品i，对于该物品只有选与不选2个决策，总共有n个物品，可以顺序依次考虑每个物品，这样就形成了一棵解空间树： 基本思想就是遍历这棵树，以枚举所有情况，最后进行判断，如果重量不超过背包容量，且价值最大的话，该方案就是最后的.
2020-06-18 18:02:46
2833
原创 贪心算法之汽车行程问题（1）一辆汽车加满油后可以行驶400千米。旅途中有5个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。
一辆汽车加满油后可以行驶400千米。旅途中有5个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。其中，加油站间的距离分别为（100,150,120,130,130,120）（km）,即旅途总距离为750km.1.（一）问题描述：一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途次数最少，设计一个有效的算法，指出应在哪些加油站停靠加油给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站
2020-06-15 13:13:23
3561
原创 设计算法实现大整数乘法，利用分治的思想编写算法，利用c++语言实现算法， 给出程序的正确运行结果。
1、设计算法实现大整数乘法，利用分治的思想编写算法，利用c++语言实现算法，给出程序的正确运行结果。（注意输入两个相同位数！！）#include <iostream>using namespace std;#include <math.h>int get_length(long x);//判断整数的长度int sign(long a);//判断数字的正负long big_mulitip(long x, long y, int n);//输入两个大整数，计算两个整数的和
2020-06-08 14:09:45
654
原创 1、 （1）编写一个person类，属性为id,name,age编写方法，实现对person类的输入和输出 （2）编写一个student类，其父类为（1）中的person类，增加属性adp(表示院系)
（1）编写一个person类，属性为id,name,age编写方法，实现对person类的输入和输出（2）编写一个student类，其父类为（1）中的person类，增加属性adp(表示院系),并实现学生的输入和输出class person(): def __init__(self, id, name, age): self.id = id self.name = name self.age = age def poutput(self):
2020-06-04 20:48:10
5376
原创 模拟一个“系统登陆“窗体，进行用户名和密码的验证: 1.当用户名和密码都正确时，弹出一个对话框，提示“用户名和密码正确”， 2.用户名错误，弹出一个对话框，提示“用户名错误，请重新输入！”
模拟一个“系统登陆“窗体，进行用户名和密码的验证:1.当用户名和密码都正确时，弹出一个对话框，提示“用户名和密码正确”，2.用户名错误，弹出一个对话框，提示“用户名错误，请重新输入！”且用户名所在的文本框清空，3.若密码错误，弹出一个对话框，提示“密码错误，请重新输入！”且密码所在的文本框清空，4.若用户名和密码错误，弹出一个对话框，提示“用户名和密码错误，请重新输入！”且用户名和密码所在的文本框均清空。import tkinter as tkimport tkinter.messagebo
2020-06-04 20:41:01
4466
原创 算法分析实验报告02
利用递归设计算法计算第20个斐波那契数算法分析：斐波那契数列：第1,2两个数为1,1.从第3个数开始,该数是其前面两个数之和。/*利用递归设计算法计算第20个斐波那契数。*/#include <iostream>using namespace std;int Fibonacci(int n){ if (n == 1 || n ==2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2);}int main
2020-06-01 13:25:26
939
原创 1、第一列为姓名，第二列为语文成绩，第三列为数学成绩，编写一个程序，实现（1）按要求创建这样的文件 （2）读取文件中的信息并输出以下结果： ①分别求这个班数学和语文的平均分（保留1位小数）并输出
3、创建一个文件，内容如下：林虹 95 98张天天 85 85朱莉 56 36李乐乐 87 85第一列为姓名，第二列为语文成绩，第三列为数学成绩，编写一个程序，实现：（1）按要求创建这样的文件（2）读取文件中的信息并输出以下结果：①分别求这个班数学和语文的平均分（保留1位小数）并输出②找出这两门课的平均分在90分以上的学生，输出他们的姓名和各科成绩③找出两门课均不及格的学生，输出他们的姓名和各科成绩
2020-05-26 18:24:40
3423
原创 以下是两个整数相加的程序 ，请对程序进行修改，要求若输入非整数时，将给出“输入内容必须是整数，请重新输入！”直到正确为止。
2、以下是两个整数相加的程序：x=int(input(“x=”))y=int(input(“y=”))s=x+yprint("%d+%d=%d"%(x,y,x+y))请对程序进行修改，要求若输入非整数时，将给出“输入内容必须是整数，请重新输入！”直到正确为止。while True: try: x=eval(input('请输入一个整数：')) except: print("输入有误，已退出") continue if i
2020-05-26 18:22:42
735
原创 1、提示用户从键盘上输入一个正整数n，使用小海龟在屏幕上输出一个任意大小和任意颜色填充的正n边形。
1、提示用户从键盘上输入一个正整数n，使用小海龟在屏幕上输出一个任意大小和任意颜色填充的正n边形。import turtlenum = int(input("请输入多边形的边数n： "))color = input("请输入填充颜色：")turtle.fillcolor(color)angle = 180 - (num -2) * 180 / numturtle.begin_fill()for i in range(num): turtle.forward(150) turtl
2020-05-26 18:12:18
3276
原创 算法分析报告01-c++基本操作
1、编程实现一个算法，求出两个数x和y中的大者。/*编程实现一个算法，求出两个数x和y中的大者。*/#include <iostream>using namespace std;int main(){ int a, b , temp; cout<<"请输入两个数：\n"; cin>>a>>b; if (a > b) temp = a; else temp = b; cout<<"这两个数最大的是：\n";.
2020-05-25 20:30:32
217
原创 一个简单的银行、账户演示程序
#做一个简单的银行、账户演示程序。（1）定义一个账户类，包含用户名、密码、余额等属性、存钱、取钱等方法（4分）。（2）定义一个银行类，包含银行名、账户列表等属性，开账户、查账户的功能。账户列表可以使用集合相关的类，如ArrayList，最好同时使用泛型（4分）。（3）定义一个测试类及main函数，在其中创建一个银行，开设一些账号，模拟存钱、取钱、显示余额等（2分）。1、账户类package YinHang;/* * 定义一个账户类，包含用户名、密码、余额等属性、存钱、取钱等方法 */pub
2020-05-25 20:19:47
1325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人