Poem_wine_Puber的博客

pyhthon桌面搜索工具

Poem_wine_Puber — Wed, 30 Aug 2023 15:33:47 +0800

【代码】pyhthon桌面搜索工具。

1. 设计算法解0-1背包问题：给定3种物品和一个背包，背包的容量为50.如何选择装入背包的物品，使背包的总价值最大？

Poem_wine_Puber — Thu, 18 Jun 2020 18:02:46 +0800

1（一）问题描述：　给定n种物品和一背包。物品i的重量是wi>0，其价值为vi>0，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？（要求使用回溯法）　 2. （二）算法分析： 01背包属于找最优解问题，用回溯法需要构造解的子集树。对于每一个物品i，对于该物品只有选与不选2个决策，总共有n个物品，可以顺序依次考虑每个物品，这样就形成了一棵解空间树：基本思想就是遍历这棵树，以枚举所有情况，最后进行判断，如果重量不超过背包容量，且价值最大的话，该方案就是最后的.

贪心算法之汽车行程问题（1）一辆汽车加满油后可以行驶400千米。旅途中有5个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

Poem_wine_Puber — Mon, 15 Jun 2020 13:13:23 +0800

一辆汽车加满油后可以行驶400千米。旅途中有5个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。其中，加油站间的距离分别为（100,150,120,130,130,120）（km）,即旅途总距离为750km. 1.（一）问题描述：一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途次数最少，设计一个有效的算法，指出应在哪些加油站停靠加油给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站

设计算法实现大整数乘法，利用分治的思想编写算法，利用c++语言实现算法，给出程序的正确运行结果。

Poem_wine_Puber — Mon, 08 Jun 2020 14:09:45 +0800

1、设计算法实现大整数乘法，利用分治的思想编写算法，利用c++语言实现算法，给出程序的正确运行结果。（注意输入两个相同位数！！） #include using namespace std; #include int get_length(long x);//判断整数的长度 int sign(long a);//判断数字的正负 long big_mulitip(long x, long y, int n);//输入两个大整数，计算两个整数的和

1、（1）编写一个person类，属性为id,name,age编写方法，实现对person类的输入和输出（2）编写一个student类，其父类为（1）中的person类，增加属性adp(表示院系)

Poem_wine_Puber — Thu, 04 Jun 2020 20:48:10 +0800

（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):

模拟一个“系统登陆“窗体，进行用户名和密码的验证: 1.当用户名和密码都正确时，弹出一个对话框，提示“用户名和密码正确”， 2.用户名错误，弹出一个对话框，提示“用户名错误，请重新输入！”

Poem_wine_Puber — Thu, 04 Jun 2020 20:41:01 +0800

模拟一个“系统登陆“窗体，进行用户名和密码的验证: 1.当用户名和密码都正确时，弹出一个对话框，提示“用户名和密码正确”， 2.用户名错误，弹出一个对话框，提示“用户名错误，请重新输入！”且用户名所在的文本框清空， 3.若密码错误，弹出一个对话框，提示“密码错误，请重新输入！”且密码所在的文本框清空， 4.若用户名和密码错误，弹出一个对话框，提示“用户名和密码错误，请重新输入！”且用户名和密码所在的文本框均清空。 import tkinter as tk import tkinter.messagebo

算法分析实验报告02

Poem_wine_Puber — Mon, 01 Jun 2020 13:25:26 +0800

利用递归设计算法计算第20个斐波那契数算法分析：斐波那契数列：第1,2两个数为1,1.从第3个数开始,该数是其前面两个数之和。 /* 利用递归设计算法计算第20个斐波那契数。 */ #include using namespace std; int Fibonacci(int n) { if (n == 1 || n ==2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } int main

1、第一列为姓名，第二列为语文成绩，第三列为数学成绩，编写一个程序，实现（1）按要求创建这样的文件（2）读取文件中的信息并输出以下结果： ①分别求这个班数学和语文的平均分（保留1位小数）并输出

Poem_wine_Puber — Tue, 26 May 2020 18:24:40 +0800

3、创建一个文件，内容如下：林虹 95 98 张天天 85 85 朱莉 56 36 李乐乐 87 85 第一列为姓名，第二列为语文成绩，第三列为数学成绩，编写一个程序，实现：（1）按要求创建这样的文件（2）读取文件中的信息并输出以下结果： ①分别求这个班数学和语文的平均分（保留1位小数）并输出 ②找出这两门课的平均分在90分以上的学生，输出他们的姓名和各科成绩 ③找出两门课均不及格的学生，输出他们的姓名和各科成绩

以下是两个整数相加的程序，请对程序进行修改，要求若输入非整数时，将给出“输入内容必须是整数，请重新输入！”直到正确为止。

Poem_wine_Puber — Tue, 26 May 2020 18:22:42 +0800

2、以下是两个整数相加的程序： x=int(input(“x=”)) y=int(input(“y=”)) s=x+y print("%d+%d=%d"%(x,y,x+y)) 请对程序进行修改，要求若输入非整数时，将给出“输入内容必须是整数，请重新输入！”直到正确为止。 while True: try: x=eval(input('请输入一个整数：')) except: print("输入有误，已退出") continue if i

1、提示用户从键盘上输入一个正整数n，使用小海龟在屏幕上输出一个任意大小和任意颜色填充的正n边形。

Poem_wine_Puber — Tue, 26 May 2020 18:12:18 +0800

1、提示用户从键盘上输入一个正整数n，使用小海龟在屏幕上输出一个任意大小和任意颜色填充的正n边形。 import turtle num = int(input("请输入多边形的边数n： ")) color = input("请输入填充颜色：") turtle.fillcolor(color) angle = 180 - (num -2) * 180 / num turtle.begin_fill() for i in range(num): turtle.forward(150) turtl

算法分析报告01-c++基本操作

Poem_wine_Puber — Mon, 25 May 2020 20:30:32 +0800

1、编程实现一个算法，求出两个数x和y中的大者。 /* 编程实现一个算法，求出两个数x和y中的大者。 */ #include using namespace std; int main() { int a, b , temp; cout<<"请输入两个数：\n"; cin>>a>>b; if (a > b) temp = a; else temp = b; cout<<"这两个数最大的是：\n"; .

一个简单的银行、账户演示程序

Poem_wine_Puber — Mon, 25 May 2020 20:19:47 +0800

#做一个简单的银行、账户演示程序。（1）定义一个账户类，包含用户名、密码、余额等属性、存钱、取钱等方法（4分）。（2）定义一个银行类，包含银行名、账户列表等属性，开账户、查账户的功能。账户列表可以使用集合相关的类，如ArrayList，最好同时使用泛型（4分）。（3）定义一个测试类及main函数，在其中创建一个银行，开设一些账号，模拟存钱、取钱、显示余额等（2分）。 1、账户类 package YinHang; /* * 定义一个账户类，包含用户名、密码、余额等属性、存钱、取钱等方法 */ pub