算法实验3.4
啦啦啦
Che_Che_
这个作者很懒,什么都没留下…
展开
-
中国矿业大学——算法实验3.4——2n皇后问题
【代码】中国矿业大学——算法实验3.4——2n皇后问题。原创 2023-05-09 23:12:55 · 68 阅读 · 0 评论 -
中国矿业大学-算法实验3,4- 8-皇后问题
努比亚和苏丹没有子女,所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明,所以他准备了一个西洋棋盘,上面的每个格子中均有一个 1-99 的数字。他又准备了 8 个皇后棋子。8 皇后的规则就是不能有任何棋子同行或者同列或者同斜线,在满足这个规则的同时,王位继承者还需要让 8 个皇后所在的位置的数字的和是最大的。原创 2023-04-19 11:22:34 · 85 阅读 · 0 评论 -
中国矿业大学——算法实验3,4——组合运算式
,来将每一对数字组合成一个表达式(第一个数字前无空格)。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输出为所有在每对数字间插入“+”, “-”, 或 “ ”后能得到和为零的数列,并按照字典(ASCII码)序排列。现在请在数列中插入表示加的“+”,或者表示减“-”,亦或者表示空白的“ ”(例如。输入为一行,包含一个整数N,原创 2023-04-19 19:50:53 · 112 阅读 · 0 评论 -
中国矿业大学——算法实验3,4——区间包含问题
【代码】中国矿业大学——算法实验3,4——区间包含问题。原创 2023-05-08 20:32:35 · 137 阅读 · 0 评论 -
中国矿业大学—算法3,4—贪心—homework
题目分析:这道题很有病的是,他并不是01背包(答案错误50%),而是背包问题,(物品可以不完全全部装入,能装多少装多少),可恶!!!他可能有的卷子一张都不完全写完,但是有部分题目的价值。原创 2023-04-12 19:44:15 · 130 阅读 · 0 评论 -
贪心算法-法师康的工人——算法实验3,4
题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始(从6点开始计时,以秒作为单位)在生产线上开始生产,一直到1000时刻。第二个工人,在700时刻开始,在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒(从200时刻到1100时刻),而最长的无人生产的连续时间(从生产开始到生产结束)为400时刻(1100时刻到1500时刻)。原创 2023-04-17 17:20:14 · 107 阅读 · 0 评论 -
三值排序——实验3,4
现在我们只需要交换c数组就可以达到目的,如将2和第一个1交换,2的差减1,1的差加1,就都变成0了,最后只需要把差全部变为0即可。这个时候不难发现我们只需要统计正数和负数的个数就可以了,我们所交换的最大的次数就是其中个数的最大值。正数有4个,负数有3个,因为其中有一个负数有一个负2,但是最终它还是要被挪两次才能到正确的位置上。接下来 N 行,每行包含一个 1∼3之间的整数,表示序列中的一个元素。差:1 1 -1 1 1 0 -1 0 -2。目标:1 1 2 2 2 3 3 3 3。第一行包含整数 N。原创 2023-04-17 16:33:53 · 82 阅读 · 0 评论 -
中国矿业大学——算法——实验34-最长子序列
我们不用贪心来做这道题,看到任何一个线段和,这不是找最大前缀和吗。那就用最熟悉的方法来做。原创 2023-04-13 09:48:01 · 97 阅读 · 0 评论