C
幻紫星
这个作者很懒,什么都没留下…
展开
-
man手册查不到pthread_cond_signal
man手册查不到pthread_cond_signal原创 2022-06-23 12:06:35 · 337 阅读 · 1 评论 -
结构体(类)的字节对齐
先看4段代码class A{private: char a; char b; int c;};cout << sizeof(A) << endl;结果是8class A{private: char a; int c; char b;};cout << sizeof(A) << endl;结果是12class A{private: char a;原创 2022-05-25 02:16:41 · 323 阅读 · 1 评论 -
动态规划算法解0-1背包问题(C语言)
•问题描述:给定 n个物品和一个容量为C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值M 最大,并满足:•每个物品 I 的重量为 wi,价值为 vi。•每个物品不可拆分,要么完整装入背包,要么不在背包里。•背包中物品的总重量不能超过容量 C。•程序要求•动态规划的过程必须通过DProcessing( wi , vi , m[i,j] ) 计算•wi表示物品 i的重量,•vi 代表物品 ...原创 2018-04-18 00:21:27 · 3532 阅读 · 0 评论 -
回溯算法解0-1背包问题
问题描述:给定 n个物品和一个容量为C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值M 最大,并满足:•每个物品 I 的重量为 wi,价值为 vi。•每个物品不可拆分,要么完整装入背包,要么不在背包里。•背包中物品的总重量不能超过容量 C。实验要求:#include<stdio.h>#define N 100int v[N];//价值int w[N];//重量int...原创 2018-06-09 13:41:29 · 2846 阅读 · 0 评论 -
贪心算法解背包问题
问题描述:给定 n个物品和一个容量为C 的背包,请给出物品装入背包的方案,使得背包中物品的总价值M 最大,并满足:•每个物品 I 的重量为 wi,价值为 vi。•每个物品可拆分,背包中物品的总重量不能超过容量 C。实验要求:程序实现要求:•1)先写排序算法Rank(),再写贪心算法Greedy()。•2)两个步骤需要单独定义在程序里,不写在主函数里。贪心算法解背包问题的基本步骤: •1)计算每种物...原创 2018-06-09 13:24:12 · 4464 阅读 · 0 评论 -
递归分治解循环赛问题
问题描述:n=2k个运动员进行“地表最强16人”循环赛,日程满足:•每个选手必须与其他n-1个选手比赛一次;•每个选手一天只能赛一次;•循环赛一共进行n-1天。实验要求•输入:n——参加循环赛的运动员人数•输出:日程表的详细安排(行:运动员;列:一天;间隔:/t)保存结果(学号+“_循环赛”+.txt)•程序:分治过程必须通过递归函数 Scheduled(inti, int size)表达 ...原创 2018-06-09 13:19:35 · 1660 阅读 · 0 评论 -
CodeBlocks安装汉化与使用说明
前言:机试的实验室只有VS2008,VS2010和CodeBlocks,无奈只好下个CodeBlocks热热手熟悉一下环境,奈何一开始下了一个无编译器版,故又折腾了半天,既然这么麻烦,以后说不定还要下,再记录一下好了。折腾了4h....有参考其他博文,但主要以自己写实验报告的模式来写,未修改格式美化版。如果您觉得写得不错希望给个赞或者评论支持一下,谢谢。目录第一部分:下载第二部...原创 2019-08-19 14:25:15 · 3890 阅读 · 0 评论