小编Gre*_*ill的帖子
动态规划最小化平方和
我在练习考试中有这个问题,并且不知道如何解决它,所以我非常害怕决赛.无论如何,发现这个问题有一个答案将是缓解,并将帮助我理解动态编程,所以感谢阅读:)
问题:
给定n个数a1,...,a(正或负)的序列,我们希望将序列分成块,以便最小化块和的平方和,受每个块包含的约束的约束.至少2个,最多4个元素.换句话说,我们想找到1 = i [0] <i [1] <i [2] <... <i [k-1] <i [k] = n + 1来最小化(ai [0 ] + ... + ai [1] -1)^ 2 +(ai [1] + ... + ai [2] -1)^ 2 + ... +(ai [k-1] + .. .+ ai [k] -1)^ 2,这样2 <= i [1] - i [0] <= 4,2 <= i [2] - i [1] <= 4,..., 2 <= i [k] -i [k-1] <= 4.(注意,没有给出块数k.)提出O(n)时动态编程算法来解决问题.
我的问题:定义子问题.我唯一的线索是不断找到长度为4到2的最小总和,但是如果剩下1个怎么办呢？它是否加入现有的长度为2或3的组,或者是4组分组？更别说在O(n)中完成了......
推荐指数
解决办法
查看次数
函数参数
我不明白为什么这段代码有效.
int f(int,int);
int main()
{
f(12,21);
return 0;
}
int f(int,int b)
{
return 0;
}
我如何在函数f(...)中使用第一个arg？
推荐指数
解决办法
查看次数
通过递归生成集合 - 语言和字符串(cs/logic)
这是一个普遍的逻辑问题,对于大多数入门语言和机器课程来说都很常见.然而,我已经在互联网和论坛上搜索了这方面的任何帮助,但我似乎无法找到一个主题,详细说明连续集将包含什么.这是一个示例问题:(我有很多这样的硬件问题,我只是不知道从哪里开始)
设L是由以下递归定义基础生成的{a,b}语言:λ∈L递归步骤:如果w∈L则awbb在L闭包中:只有在可以从中得到的字符串w∈L由递归步骤的有限数量的应用程序设置的基础.第一部分 给出集L1; L2; 和递归定义生成的L3.注意L0 =λ
我知道字母表是{a,b},Lo =空字符串,如果字符串w包含在L中,那么awbb在L中.但这对于接下来的几组意味着什么呢？
我认为L1 = {λ,awbb}然后L2 = {λ,awbb,aawbbwbb}？
您可以提供的任何帮助将不胜感激.
推荐指数
解决办法
查看次数
计算屏幕外地图位置的半径
题:
如何考虑屏幕的矩形形状以确保圆圈精确地绘制到填充边界？
以下适用于"圆形"区域,但不适用于矩形区域......
dx = abs(center.x - place.x);
dy = abs(center.y - place.y);
dh = Math.sqrt((dx * dx) + (dy * dy));
radius = dh - padding;
光环设计:
如果问题似乎不明显,下面的图像代表我正在使用的当前方法.取决于地点的位置影响它伸入屏幕空间的距离.
推荐指数
解决办法
查看次数
有人能解释汇编中多精度乘法的过程吗？
请参阅下图和此链接.
关于图2.3,我理解为什么M(乘数)和N(被乘数)在最右列中的"Partial product..M..L"中列出的那些顺序中.它来自于我们通常被教导如何繁殖:
我理解为什么这个数字是64位长,因为它是32位乘32位.
我理解地址从P~P + 7开始,因为最终产品的HO位从P开始,最终产品的LO位在P + 7结束.
我理解为什么每个大矩形被分成上半部分和下半部分,因为HCS12一次只能处理最多16位乘16位.
我的问题:每个小矩形(下半部和上半部)的排列方式令我困惑.显然,它应该模仿简化的乘法过程,我可以理解它是如何完成的.我完全不明白它是如何转化为数字的.我的第一行的链接也显示了一个类似的过程.我不想猜测或假设我认为发生了什么.有人可以详细解释(最好是步骤)你如何找出哪个小矩形进入哪个列和行; 或者换句话说,你能告诉我乘法过程如何转化为数字吗？
推荐指数
解决办法
查看次数
分数的2的补码表示？
我有点迷失了.我需要使用两个小数位
0.(a-1)(a-2)
这样,现在我可以使用.00 .01 .10和.11
但我需要负数(2的补数)也,所以会.10是-.5？还是会-.25？同样的.11,那将是-.75？还是会-.5？我很确定在两种情况下它都会成为前者,但我并不完全正面.
推荐指数
解决办法
查看次数
浏览器,Safari和Opera尤其需要了解HTTP响应？
我有一个HTTP响应
HTTP/1.0 200 OK\r\n\r\n
<!DOCTYPE html>...
Firefox和Chrome似乎都很好理解它并显示HTML内容 - 但Safari和Opera只是以纯文本显示所有内容.添加"内容类型"字段会使所有浏览器的内容混乱.
有什么收获？
我不会发布完整的代码,因为有很多与该问题无关的任意编程逻辑,但是,发生的事情是这样的:
我创建一个套接字,然后发生所有相关的套接字操作 - 这一切都像魔术一样,然后经过所有处理我.send('响应在这里')并且出于某种原因它只在Firefox和Chrome上显示.
响应字符串如下所示:
'''
HTTP/1.1 200 OK\r\n
<!DOCTYPE html>
...
...
</html>
'''
这就是我所看到的:http: //cl.ly/0y0U1s0G3X2v1C11282S
推荐指数
解决办法
查看次数
插入排序排序ArrayList问题
现在我已经有一段时间了,我遇到了一个错误.现在我正在制作的程序是一本地址簿,我正在使用插入排序对对象的arraylist进行排序,我称之为书籍(地址条目).现在我很快就发现我的分拣机没有正确排序,所以我制作了一个简单的程序来测试分拣机,而且它再次起作用.我想知道你们是否可以看看它并帮助我.
这是我的分拣机:
import java.util.ArrayList;
public class Sorts {
/**
* Sorts and array of integer from low to high
* pre: none
* post: Integers has been sorted from low to high
*/
public static void insertionSort(ArrayList<String> test) {
Comparable temp;
int previousIndex;
ArrayList<String> objectSort = test;
for (int i = 1; i < objectSort.size(); i++) {
temp = objectSort.get(i);
previousIndex = i - 1;
while ((objectSort.get(previousIndex).compareTo((String) temp)) == 1 && (previousIndex > 0)) {
objectSort.set(previousIndex + 1, objectSort.get(previousIndex));
previousIndex …推荐指数
解决办法
查看次数
Doxygen不会索引我的C++源代码 - 为什么不呢？
我有一些C++源代码,模板可能是这样的 - doxygen运行没有错误,但没有文档添加到输出,发生了什么？
///
/// A class
///
class A
{
///
/// A typedef
///
typedef B<C<D>> SomeTypedefOfTemplates;
};
推荐指数
解决办法
查看次数
Posix线程用c ++编写
如何在linux c ++中实现posix线程.当保存为".c并使用c编译器运行时,smme程序是可以的.但是在c ++中它给出了错误..
我认为编译时我犯了错误,就像c ++的"-lpthread"一样包含任何标记
有人可以发送有效的代码......？
实际上这是我的代码
int cooperbussman :: startlistenthread()
{
if(pthread_create(&m_thread,0,&packetreadertask,0)<0)
{
cout<<"Unable to create the thread Startlistenthread\n";
return -1;
}
return 1;
而我得到的错误是
cooperbussman.cpp: In member function âint cooperbussman::startlistenthread()â: cooperbussman.cpp:76: error: invalid conversion from âvoid* (*)()â to âvoid* (*)(void*)â cooperbussman.cpp:76: error: initializing argument 3 of âint pthread_create(pthread_t*, const pthread_attr_t*, void* (*)(void*), void*)â
推荐指数
解决办法
查看次数