背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
标签:
上传时间: 2014-01-22
上传用户:aix008
據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數,每報數到第3人該人就必須自殺,然後再由下一個重新報數,直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。
上传时间: 2013-12-20
上传用户:王庆才
說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
标签:
上传时间: 2013-12-22
上传用户:二驱蚊器
AC-DC-AC双pwm逆变器的Matlab/Simulink仿真源程序。包括两个电路:一个是50Hz三相 AC(PWM整流)->DC->50Hz三相AC(PWM逆变),驱动三相对称电阻负载;一个是60Hz 三相AC(全波整流)->DC->50Hz三相AC(PWM逆变),驱动一个永磁同步电动机。(本源码基于王军(xiaohongchen@163.com)上载的double_pwm_inverter.mdl改进而来,适用于matlab7.3.0(R2006)版本)
标签: PWM AC-DC-AC Simulink Matlab
上传时间: 2016-01-24
上传用户:dongbaobao
本简易网络导纳分析仪以C8051F020为控制和数据处理核心,由正弦信号发生器模块、滤波和功率放大模块、I/V变换模块、导纳角测量模块、导纳模测量模块、键盘模块以及液晶显示模块组成。采用数字控制DDS芯片AD9851产生100Hz-10KHz正弦信号,经滤波和功率放大后驱动网络负载。从网络负载中提取被测量信号,输入到以真有效值转换集成芯片AD637为核心的电压和电流测量电路构成的导纳模测量模块中进行导纳模测量。导纳角测量模块是从导纳模测量模块中取电压和电流信号分别经过零比较后使用鉴相器对信号相位差测量。把上述的测量结果经单片机处理后用液晶显示。为了提高测量精度,将各部分电路的误差合理分配,使电路达到最佳测量效果。
上传时间: 2014-09-06
上传用户:JIUSHICHEN
今天我们为大家精心打造了这篇《真假金士顿内存鉴别方法》,以图片为主,辅以文字解说。相信看完这篇文章后,朋友们都可以轻松识别出假Kingston内存。
上传时间: 2014-01-22
上传用户:xc216
今天我们为大家精心打造了这篇《真假金士顿内存鉴别方法》,以图片为主,辅以文字解说。相信看完这篇文章后,朋友们都可以轻松识别出假Kingston内存。
上传时间: 2014-01-21
上传用户:ztj182002
这个程序是实现了CGI上传功能,而可以按照512KB大小进行写入文件,减小了服务器的负载
上传时间: 2016-02-13
上传用户:ghostparker
优秀硕士论文《网络游戏服务器集群的设计和实现》,本论文立足于网络游戏服务器端的开发,在借鉴前人设计的基础上,将网络游戏服务中所普遍需要的几大功能进行分解、实现并进一步将它们构建为服务器集群。对“如何稳定地协调游戏服务器与各功能服务器并同时给游戏玩家以较完美的游戏体验?如何利用服务器集群来将维持整个虚拟游戏世界运转的任务分配到不同的计算机?如何达到降低单台计算机的负载,更好的保证网络的稳定性和通讯的及时性,支持更多的同时在线人数?"等几个问题给出了实现层面的解答。 在本课题给出的服务器集群中,整个游戏服务按功能被分解为游戏世界整体控制、玩家登陆验证、游戏逻辑过程处理和数据存取等不同的部分,这些部分的工作由中央控制服务器、登陆验证服务器、游戏逻辑服务器和数据库服务器分别负责。由于使用了中央控制服务器作为一个信息的集成和中转中心,本服务器构架具有较好的可扩展性,可以在此基础上将其扩展为能够胜任商业化的运营的服务器集群。虽然本文给出的只是游戏服务器集群的一个实现方案,距离商业运营所需达到的要求还有一定的距离,但测试数据说明该方案是可行的,为今后商业运营软件的开发打好了基础。
上传时间: 2013-12-07
上传用户:saharawalker
题目:设有n个传教士和m个野人来到河边,打算乘一只船从右岸到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,野人就会把传教士吃掉。他们怎样才能用这条船安全的把所有人都渡过河去? 输入m,n的数值,程序将返回操作过程
标签:
上传时间: 2014-01-12
上传用户:恋天使569