![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 91
北纬40度~
编程是一种思维能力,我们要持续性学习
展开
-
算法设计与分析-Linear Programming 「国科大」卜东波老师
问题建模:设x1x2xn分别为 n 种不同食物的数量,其中每种食物包含 m 种营养成分。第 j 种食物中第 i 种营养成分的含量为aij,而 n 种食物的价格分别为c1c2cn。目标是找到一种配方,其中每种营养成分的含量至少为b1b2bm,同时最小化总成本。线性规划建模:minz∑j1ncj⋅xj∑j1naij⋅xj≥bifori12mx。原创 2024-01-30 20:19:04 · 903 阅读 · 0 评论 -
算法设计与分析-Greedy 「国科大」卜东波老师
例如,给定三个字符串“AGCAT”、“AGACT”和“GGAAT”,给定字符串的共识字符串是“AGAAT”,因为“AGAAT”与这三个字符串之间的汉明距离之和是3,这是最小的。在你的总体计划中,每个士兵都有独特的责任,你不希望任何士兵知道其他士兵的计划,这样每个人都只能专注于他的任务。但如果我们分解为1和6或者6和1,其和为7,是最大的。根据这个算法,如果我们要找到数字和为20的最小不同数字组合,我们会从9开始,因为9是最大的单个数字,然后是8,然后是3(因为2已经不能再使用了,否则会超过20)。原创 2024-01-30 20:12:35 · 419 阅读 · 0 评论 -
数据结构-十大排序算法
十大排序算法分别是直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、外部排序。其中插入排序包括直接插入排序、折半插入排序、希尔排序;交换排序包括冒泡排序、快速排序;选择排序包括简单选择排序、堆排序。原创 2023-12-26 21:28:09 · 3527 阅读 · 0 评论 -
ChatGPT 4 测试Algorithm co-pilot prompts
可行解之间的关系是基于给孩子们分配的糖果总数。一个可行解可以变换到另一个可行解,通过增加某些孩子的糖果数以满足评分比邻居高的孩子得到更多糖果的规则。原创 2023-12-22 11:47:03 · 1448 阅读 · 0 评论