- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法：（贪心算法）-程序存储问题
程序存储问题Description 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
2017-11-21 19:19:33
6169
原创 算法：（贪心算法）-独木舟问题
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。
2017-11-21 18:57:20
3824
原创 算法：冒泡排序
基本的东西，还是要掌握好的。连一个冒泡都写不出来就真的很....虽然是笨重了点这种排序。不管怎样还是要会并且记住对吧void BubbleSort(int a[],int n){ int temp; for(int i = 0;i<n-1;i++){ for(int j = 0;j<n-1-i;j++){
2017-11-18 18:36:27
172
原创 算法：快速排序
首先，说一下我对快排这两天研究的感想。在我看来 ，快排是算法基础，很深奥，引用某博客大牛的一句话，“关于快速排序算法：一个90%的人都不懂其原理、99.9%的人都不能正常写出来的算法.)”一直我以为自己懂了这个算法，不就是两边找到大的跟小的换一下，再递个归搞定，但是其实是自欺欺人，自己并没有真正弄懂这个算法，都是模仿着别人的代码写出来，并不是根据自己的对于这个算法的理解写出代码，所以就
2017-11-18 18:26:25
295
2
原创 算法：单调递增最长子序列
设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式:输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式:最长单调递增子序列的长度输入样例:在这里给出一组输入。例如：51 3 5 2 9输出样例:在这里给出相应的输出。例如：4#includeus
2017-11-14 11:43:23
2429
原创 算法：数字三角形（DP）
动态规划-数字三角形给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。输入格式:输入有n+行： 第 1 行是数字三角形的行数 n，1输出格式:输出最大路径的值。输入样例:在这里给出一组输入。例如：5 7 3 8 8 1
2017-11-12 23:18:30
1952
《一个故事带你搞懂ASCII-Unicode字符集和UTF-8编码》
2020-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人