问题:江上有6个游艇站,游客可以从任意一个站租赁游艇,并在其下游任意一个站归还游艇,不同站之间的费用不同。 游艇出租站i到j之间的租金为r(i,j)。上下游情况以及各站点之间的费用如下: 图片来源于陈小玉老师的《趣学算法》 分析: 1.上述指出上游可以到下游中任意一个站规划游艇,那么,智能是序号低的 ...
分类:
其他好文 时间:
2019-03-04 14:34:41
阅读次数:
402
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路: 题目看着有些绕,其实就是完全背包的变形,需要注意的是这里求最小值,所以需要将dp数组初始化为inf,但要将dp[0]=0,这样才能将dp进行下去。还有就是dp处的双重循环的第二层循环应该从 ...
分类:
其他好文 时间:
2019-02-17 14:16:26
阅读次数:
173
打印字符串:%s--------printf(“%s”,”abcd”); 打印字符串数组中某一位:%c--------printf(“%c”,”abcd[2]”); 字符的定义及打印格式: struct { int amount; char *name; }coins[] = { {1,"one"}... ...
分类:
编程语言 时间:
2019-02-10 00:10:31
阅读次数:
194
\n:换行; \t:制表符,相当于大空格; a[5]={2};a[5]={2,0,0,0,0}; 数组初始化的方法:a[5]={0};即全部初始化为0; 数组初始化的定位初始化(C99):int a[6]={[0]=2,[2]=2,3,};a[0]=2,a[2]=2,a[3]=3,其余全部初始化为0... ...
分类:
编程语言 时间:
2019-02-09 00:59:55
阅读次数:
204
1. 数组初始化: 即定义时即赋值: int a[4]={0}; //每一个位置的int都为0 int b[4]={1}; //只有第一个元素为1,其他都为0 所以要想把数组初始化为其他值,则需要一个个的指定值: int b[4]={1,2,3,4};//比如指定为1,2,3,4 或者先统一初始化为 ...
分类:
编程语言 时间:
2019-01-30 01:32:27
阅读次数:
208
"题目链接" 这题占个坑吧。。。我用了两种思路,一种将保存结果的数组初始化为 0,把乘积加上去,顺便记录下最后一个指数的值。用两次 2000 次 for 循环过滤掉 0 值以及输出答案,这个代码过了,但是后期测试的时候,有些测试用例会多出来空格,有些则格式不对。。但是过了。。。 代码如下 c++ i ...
分类:
其他好文 时间:
2019-01-17 19:42:38
阅读次数:
188
记录被LeetCode虐的日子 第一种方法:使用枚举 / Note: The returned array must be malloced, assume caller calls free(). / int twoSum(int nums, int numsSize, int target) { ...
分类:
其他好文 时间:
2019-01-12 21:52:54
阅读次数:
293
// 定义数组时 []内部尽量用常量 // 定义数组时,数组名在同一{}内部是唯一的,不能和变量、其他数组名同名 // 使用数组时 []可以是常量,变量,表达式 // 定义一个数组,数组名字叫a 有10个元素 每个元素为int // 通过下标操作元素,从0开始,0~9 int a[10] a[0] ...
分类:
编程语言 时间:
2019-01-02 01:30:24
阅读次数:
282
定义一个数组,初始化为空。在数组上执行两种操作: 1、增添1个元素,把1个新的元素放入数组。 2、输出并删除数组中最小的数。 使用堆结构实现上述功能的高效算法。 ...
分类:
其他好文 时间:
2018-12-22 22:03:26
阅读次数:
193
1. 头文件 2. 数组初始化 3. 结构体初始化 ...
分类:
其他好文 时间:
2018-12-19 17:51:42
阅读次数:
157