文件名称:
uchicago-hw：算法编程作业（CMSC 37000）-源码
开发工具:
文件大小: 619kb
下载次数: 0
上传时间: 2021-02-27
详细说明：编写算法作业
1号
我们说如果B中没有三个连续的1，则二进制字符串B是稀疏的。例如，字符串1，110101，0001011是稀疏的，而111，1100011100，010101110101不是。 给定一系列非负权重$ w_0，...，w_ {n-1} $，将字符串$ B = b_0b_1 ... b_ {n-1} $的值定义为$ \ sum_ {i = 0} ^ {n-1} b_iw_i $。
设计并实现多项式时间算法，该算法给出给定序列$ w'1，...，w_n $来查找最有价值的备用字符串的值。
编译：g ++ -std = c ++ 11 problem_solver.cpp -o problem_solver（GNU C ++ :)
运行您的程序：确保文件problem_set_0.dat与可执行文件位于同一文件夹/目录中。
硬汉2
编译：g ++ -std = c ++
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
