- 博客(10)
- 问答 (1)
- 收藏
- 关注
原创 深搜 最佳调度问题 C++
吉林大学大二学生 东北师范大学附属中学OJ jinxi20111 2019.05.07题目【问题描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。【编程任务】对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。【输入格式】第一行有2...
2019-05-07 10:52:12 3171 4
原创 恢复更新~加上一点点想说的话
大到某一类算法的高效分析与使用,小到竞赛时用湿巾擦擦键盘这些婆婆妈妈的小事,我算是个全过程的参与者,也打算做一个合格的引路人。我是个地地道道的东北人,在这个沿海经济发达的小时代,东北地区仿佛一个跟不上潮流的中年人一样,件件事都落在后面。作为一个刚毕业不久的学生,我深知自己没有足够的能力去改变现状,但我希望在5年10年之后回过头来看这篇博客,我能够骄傲的说,我做了我想做的,也做了我该做的。希望在不远的将来,各位能够在江湖上听到我的名字、我学生的名字,那样的话,算是实现我自己小小的期待吧!
2023-04-27 15:07:14 176
原创 字符串 回文子串
吉林大学大三学生 计蒜客OJ MCoffee 2020.02.05题目给定一个字符串,输出所有长度至少为 2 的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入格式一个字符串,由字母或数字组成。长度 500 以内。输出格式输出所有的回文子串,每个子串一行。子串长度小的优先输出,若长度相等,则出现位置靠左...
2020-11-12 22:51:52 3771
原创 2019吉大软件C++课设——模拟即时通信系统
吉林大学大三学生 东北师范大学附属中学OJ jinxi20111 2019.08.28首先第一点,如果你是来学习和提问的,直走请进,如果你还没有仔细阅读完并感受到难度,我的建议是多阅读两遍,或者先动手写一点,有助于理解。但如果是想来抄现成的代码,手机左上↖,电脑右上↗不送,因为这里么得代码,只有少数几个代码片用来改进你的程序课设目的:面向对象,C++编程思想,类层次,继承,多态,结构清晰&...
2019-08-28 12:45:05 8532 8
原创 01背包 质数和分解
吉林大学软件大二学生 东北师范大学附属中学OJ jinxi20111 2019.05.23题目描述任何大于 1 的自然数 N,都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式:9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。这里所谓两个本质相同的...
2019-05-23 09:36:05 1083
原创 排序 奖学金
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生...
2019-05-16 23:51:04 843
原创 深搜 图的M着色问题
吉林大学大二学生 东北师范大学附属中学OJ jinxi20111 2019.05.16题目描述给定无向连通图G和M种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同的颜色,则称这个图是M可着色的。图的M着色问题是对于给定图G和M种颜色,找出所有不同的着色法。对于给定的无向连通图G和M种不同的颜色,编程计算图的所有不同的着色法。输入...
2019-05-16 10:32:47 574
空空如也
Python 不会加速For循环
2021-05-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人