恰醋的小屋
求大数的阶乘问题 求大数的阶乘问题
问题描述求一个大数(如100)的阶乘。 问题分析 C语言当中各种数据类型的取值范围: 整型数据:-32768——32767 长整型:-2147483648——2147483647 单精度:六位精度,$\pm(1.7e-38—1.7e+38)
2020-04-15
内存移动问题 内存移动问题
问题描述对于有n个元素的数组a[n],将每一位循环向右移动k位。要求算法的空间复杂度不得大于或等于2n。 问题分析 正常情况下,第i位右移k位后,位置为$(i+k) mod\ n$,但这样移动的话空间复杂度为2n,不符合要求 也可以一次所有
2020-04-14
穿越沙漠问题求解 穿越沙漠问题求解
问题描述一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L/km,最大装油量为500L。显然,吉普车必须用自身油箱中的油在沙漠中设几个临时加油点,否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用,那么吉普车应在哪些地方、建多
2020-04-13
快速排序算法 快速排序算法
设计快速排序的原理是在要排序的数列中找到一个基准数k(一般选取第一个),然后将这个待排序的数列中小于k的数字全部移到k的左边,大于k的数字全部移到k的右边。这样我们就得到了两个数列,再对以上两个数列重复上面的操作,直到全部排序完成,再组合成
2020-03-08
二路归并排序 二路归并排序
设计二路归并排序的原理就是将一个数组分成两个数组,分别对两个数组进行排序,最后将两个数组合为一个数组完成排序。在这个过程中,涉及到了“分治算法”,使用了递归。 代码#include <stdio.h> void merg
2020-03-08
交通指挥灯问题求解(穷举法和贪心算法) 交通指挥灯问题求解(穷举法和贪心算法)
问题描述:一个具有五条通路的交叉路口,当允许某些通路上的车辆在交叉路口通行时,必须对其他通路上的车辆加以限制,不许同时在交叉路口通行,以免发生碰撞。那么,如何建立一个模型来求出最少需要几种颜色的信号灯来控制通行? 这道题我们可以使用
2020-03-01