Python
文章平均质量分 91
anascetic
这个作者很懒,什么都没留下…
展开
-
集合划分问题(一)
题目:集合划分问题(一)前言题目要求问题描述:算法设计要求:数据输入:结果输出:分析源代码输入输出示例总结前言这是王晓东所著的《计算机算法设计与分析》(第四版)第二章算法实现题的第6道(P41)题目要求问题描述:n个元素的集合{1,2,…,n}可以划分若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下:{{1},{2},{3},{4}},{{...原创 2019-11-14 23:37:59 · 8079 阅读 · 1 评论 -
有重复元素的排列问题
题目:有重复元素的排列问题前言题目要求问题描述:算法设计要求:数据输入:结果输出:分析源代码输入输出示例总结前言这是王晓东所著的《计算机算法设计与分析》(第四版)第二章算法实现题的第5道(P41)题目要求问题描述:设集合R={r1,r2,…,r n}是要进行排列的n个元素,其中r1,r2,…,r n可能相同。 试着设计一个算法,列出R的所有不同排列。算法设计要求:给定n以及待排的n个...原创 2019-11-12 19:05:07 · 2952 阅读 · 0 评论 -
半数单集问题
问题详情给定一个自然数n,由n开始可以依次产生半数集述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1)set(n)中包含n;(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3)按此规则进行处理,直至不能添加自然数为止。例如,set(6)={6,16,26,126,36,136}。编程任务:对于给定的自然数n,编程计算半数集...原创 2019-11-11 23:52:38 · 813 阅读 · 0 评论 -
众数和重数问题
问题描述给定含有n个元素的多重集合S,每个元素在S中出现的次数叫做该元素的重数,多重数集S中重数最大的元素称为 众数对于给定的S,求其众数和重数输入数据由input.txt提供,第一行为S中元素个数n,接下来n行中每行有一个自然数程序运行结束时,将计算结果输出到文件output.txt中,输出文件有两行,第一行是众数,第二行是重数分析思路是先求众数,可以用字典作为辅助。字典的键值...原创 2019-11-07 12:32:17 · 1505 阅读 · 0 评论 -
用列表来模拟栈
题目:用列表模拟栈,并判断输入的序列是否是栈的弹出序列之一前言题目详情源码运行结果总结前言这是python课上的一个作业题目详情输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的...原创 2019-11-03 19:13:13 · 191 阅读 · 0 评论 -
求质数的三种方法
题目:求范围内的所有质数题目详情分析题目详情求质数需求:求10000一捏的质数的特殊要求,并给出几种优化策略分析首先,质数是只能被1和自身整除的数既然让给出优化策略,可以先从笨方法入手,然后逐渐优化。笨方法就是暴力遍历求解再做优化就是著名的质数求解优化方法了,叫做...原创 2019-11-02 19:07:09 · 3306 阅读 · 0 评论 -
使用列表和字典做随机数字出现次数的计算
题目:用列表、字典实现随机数出现次数的统计题目要求分析源代码运行结果展示总结题目要求1)随机生成1000个整数2)数字的范围[20,100]3)升序输出所有不同数字及其出现的次数4)必须使用列表或字典来做数字重复计算分析解法:将随机数录入列表list1,将出现次数录入字典dic1,字典的key是随机数名,value是该随机数出现的次数源代码# 题目:使用列表和字典做数字重复计...原创 2019-11-01 23:28:55 · 1257 阅读 · 0 评论 -
列表元素组合问题
题目:列表a = ['a','b','c','d','e'],求列表中元素每三个一组,总共有多少组合前言题目详情源码运行结果拓展总结前言最近在上python课,更新一些课上作业题目详情列表a = [‘a’,‘b’,‘c’,‘d’,‘e’],求列表中元素每三个一组,总共有多少组合源码# 题目:# 列表a = ['a','b','c','d','e'],求列表中元素每三个一组,总...原创 2019-10-31 09:52:16 · 1094 阅读 · 0 评论 -
数字组合问题
题目:0~9能组成多少个互不相同且重复数字的两位数前言题目详情源码运行结果前言读研后有在上学校开设的python课,更新一些课上作业题目详情有0~9共计十个数字,能够组成多少个互不相同且重复数字的两位数源码```python# 题目:# 列表a = ['a','b','c','d','e'],求列表中元素每三个一组,总共有多少组合# 注:因为列表有序,所以调换不同的元素...原创 2019-10-30 17:22:07 · 1136 阅读 · 0 评论 -
最优时间表问题
题目:最优时间表问题前言题目详情输入文件示例输出文件示例分析源码运行结果前言最近有在上算法分析与设计的课,所以时隔多年又开始做作业了。上课课本用的是王晓东的《计算机算法分析与设计》以后会经常更新一些课本的课后习题这次是第85页的3-16题而且读研的学校开了一门python课,所以能用python实现的尽量python了,如果有时间可能补上Java版本的。题目详情一台精密仪器的...原创 2019-10-29 18:33:27 · 3248 阅读 · 5 评论