![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 65
jiyanfeng1
喜欢算法和编程的工科男
展开
-
天平秤重问题
[前言] JSOI(江苏省信息学奥林匹克)2008春季函授B组第一讲中,谈到砝码称重跟三进制对应的问题,参考程序用枚举的方法将1-121这121种称法列举出来: 用质量为1,3,9,27和81的五种砝码各1个(假如单位为克)称物体的质量,最大可称121,在实验室我们一般要求“物左砝右”。如果砝码允许放在天平的两边,编程输出称不同质量(1~121)物体时,砝码应该怎样安排?例如要称转载 2012-09-25 11:54:07 · 3306 阅读 · 0 评论 -
背包问题
背包问题分为0-1背包问题完全beibao原创 2014-09-16 11:46:41 · 871 阅读 · 0 评论 -
最小重量机器设计问题
相关问题:Description设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量,cij 是相应的价格。试设计一个回溯算法,给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。转载 2014-09-18 04:20:52 · 16942 阅读 · 2 评论 -
最优服务次序问题
最优服务次序问题一、问题描述: 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。二、贪心选择策略 假设原问题为T(先假设只有一个服务点),而我们已经知道了某个最优服务系列,即最优解为 A={t(1),t(2),….t原创 2014-09-18 02:19:28 · 11126 阅读 · 3 评论 -
N个鸡蛋分到M个篮子里
N个鸡蛋分到M个篮子里(N>M),不能有空篮子,对于任意不大于于N的数,保证有几个篮子的鸡蛋数和等于此数,编程实现输入N,M两个数,输出所有鸡蛋的方法全输出的话本质就是搜索+剪枝。(n,m,min)表示当前状态,按照篮子里蛋的数目从小到大搜索。搜到了第m个篮子,1..m个篮子面共放了n个蛋,当前的篮子放了min个蛋。下一个扩展(n+t,m+1,t),for t=min...n+1。原创 2012-10-19 07:14:34 · 2466 阅读 · 0 评论 -
半数集问题
半数集分析 一、问题描述给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1) n ∈set(n);(2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3) 按此规则进行处理,直到不能再添加自然数为止。例如:set(8)={8,18,28,38,48,128,138,148,248,1248},则转载 2014-09-16 10:28:34 · 1001 阅读 · 0 评论 -
统计数字问题
统计数字问题原创 2014-09-16 06:26:14 · 1272 阅读 · 0 评论 -
集合划分问题
n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15个不同的非空子集如下: {1},{2},{3},{4}}, {{1,2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}}, {{2,3},{1},{4}}, {{2,4},{1},{3}}, {{3,4},{1},{2}}, {{原创 2014-09-16 10:51:16 · 5999 阅读 · 0 评论 -
最少硬币问题(多重背包问题)
最少硬币问题问题描述:设有n种不同面值的硬币,各硬币的面值存在于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0£m£20001,设计一个最少硬币找钱m的方法。算法设计:对于给定的1£n£10 ,硬币面值数组T和可以使用的各种面值的硬币数组Coins,以及钱数m, 0£m£20001,计算找钱m的最少硬币数。原创 2014-09-16 12:47:08 · 14225 阅读 · 0 评论 -
贪心算法解汽车加油问题
相关问题1:https://blog.csdn.net/jiyanfeng1/article/details/89791544转自:http://blog.chinaunix.net/uid-9162199-id-190966.html一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 500...转载 2014-09-18 02:56:24 · 34618 阅读 · 5 评论 -
工作分配问题 assignment problem
工作分配问题 assignment problem 有匈牙利算法原创 2014-09-18 04:07:34 · 3910 阅读 · 0 评论 -
12个高矮不同的人,排成两排/Catalan数
作者:baihacker 来源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 还有一道和这个题相关的题:http://blog.csdn.net/jiyanfeng1/article/d转载 2012-10-01 23:27:55 · 3667 阅读 · 0 评论 -
失恋阵线同盟
[description] 莉莉安女学园的少女们,今天也带着无垢的笑容,穿过等身高的校门。但是,鲜为人知的是,每个少女都暗恋着另一位同学。而害羞的少女们都没有对对方表白。也许是怕说出以后,得到的回答不是自己希望听到的吧。毕竟,大多数人是单恋,而像A喜欢B,B喜欢C,C喜欢D,。。。,F喜欢G,G又喜欢A这种情况也是很常见的。假设没有人自恋。一些少女自发组成了“失恋阵线同盟”,目的为了互相鼓励,得到原创 2015-02-24 00:17:26 · 726 阅读 · 0 评论