我有一个有趣的问题,我一直试图解决最后一段时间:
我在2D xy平面上有3个圆圈,每个圆圈具有相同的已知半径.我知道三个中心的坐标(它们是任意的,可以在任何地方).
可以绘制的最大三角形是什么,使得三角形的每个顶点位于一个单独的圆上,这些顶点的坐标是什么？
我一直在看这个问题好几个小时并问了一堆人,但到目前为止只有一个人能够提出一个合理的解决方案(虽然我无法证明这一点).
我们提出的解决方案包括首先创建一个关于三个圆心的三角形.接下来,我们分别查看每个圆,并计算穿过圆的中心并垂直于相对边的线的方程.然后我们计算圆的两个交点.然后对接下来的两个圆进行,结果为6个点.我们迭代这6个点创建的8个可能的3个点三角形(限制是大三角形的每个点必须在一个单独的圆上)并找到最大尺寸.
结果看起来很合理(至少在纸上绘制时),它通过了圆的中心全部落在一条直线上的特殊情况(给出一个已知的最大三角形).不幸的是,我无法证明这是否正确.
我想知道是否有人遇到类似这样的问题,如果有的话,你是怎么解决的？
注意:我知道这主要是一个数学问题,而不是编程,但是它将在代码中实现,并且必须进行优化才能非常快速有效地运行.事实上,我已经在代码中进行了上述解决方案并进行了测试工作,如果您想看看,请让我知道,我选择不发布它因为它全部采用矢量形式而且几乎无法弄清楚到底是怎么回事(因为它被浓缩得更有效率).
最后,是的,这是为了学校的工作,虽然它不是一个家庭作业问题/任务/项目.这是我毕业论文的一部分(非常非常小的部分,但在技术上仍然是其中的一部分).
谢谢你的帮助.
编辑:这是我刚才想出的一种新算法.
从圆圈的中心开始,画一条线到另外两个中心.计算将所创建的角度平分的线,并计算圆与穿过圆心的线之间的交点.你将得到2个结果.对其他两个圆圈重复此操作以获得总共6个点.迭代这6个点,得到8个可能的解决方案.找到8种解决方案中的最大值.
如果您在三个点的一个"方向"上绘制线条,此算法将处理共线情况.
从我尝试使用CAD软件为我计算几何形状的少数随机试验来看,这种方法似乎优于之前所述的所有其他方法.但是,已经证明它不是Victor的反例之一的最佳解决方案.
我明天会对此进行编码,出于某种原因,我已经失去了对大学计算机的远程访问权限,而且大部分内容都在其上.
我有很多数据输入人员使用我的 ASP.NET 应用程序，我们都想知道是否有任何键盘按键或快捷键可以按下来触发：
我知道您可以编写 Javascript 并自己完成，但是是否已经存在不使用鼠标的键盘键/快捷键？
我试图以 Hpricot/Nokogiri 类型的方式解析而不是评估 rails ERB 文件。我试图解析的文件包含与使用 ERB（标准 Rails 视图文件）生成的动态内容混合的 HTML 片段ERB 符号、<%、<%= 等，就好像它们是 html/xml 标签一样。
理想情况下，我会得到一个类似于 DOM 的结构，其中 <%, <%= 等符号将作为它们自己的节点类型包含在内。
我知道可以使用正则表达式将某些东西组合在一起，但我正在寻找更可靠的东西，因为我正在开发一个工具，我需要在一个非常大的视图代码库上运行，其中 html 内容和 erb 内容是重要的。
例如，内容如下：
等等等等等等 <div>我的好文字 <%= my_dynamic_expression %></div>
将返回一个树结构，如：
根
- text_node（等等等等）
- 元素（div）
- text_node（我的好文字）
- erb_node (<%=)
我在我的网站上使用lucene,我想从查询中显示总结果数,例如:
显示结果x到z的z
但我找不到任何可以返回潜在结果总数的方法.我似乎只能找到你需要指定所需结果数量的方法,而且因为我只需要每页10个,所以将结果数传入10似乎是合乎逻辑的.
或者我做错了,我是否应该传递1000,然后在我要求的范围内取10？
我写了一个小Haskell程序来找到三角形的区域,主要是为了练习自定义类型,但它在编译时不断抛出以下错误:
areafinder.hs:7:4:
Couldn't match expected type `Triangle' against inferred type `m b'
In a stmt of a 'do' expression: putStr "Base: "
In the expression:
do { putStr "Base: ";
baseStr <- getLine;
putStr "Height: ";
heightStr <- getLine;
.... }
In the definition of `getTriangle':
getTriangle = do { putStr "Base: ";
baseStr <- getLine;
putStr "Height: ";
.... }
我不确定'mb'来自哪里,所以我在这里不知所措.为什么会抛出此错误,我该怎么做才能修复它？这是我的代码:
module Main where
data Triangle = Triangle Double Double -- base, height
getTriangle :: Triangle
getTriangle = do …嘿,我只是想知道如何在PHP中将数字日期转换为文本格式
示例更改
2010年4月6日,即2010年4月6日
有没有功能？
我有以下课程:
class Seller
{
private string sellerName;
private decimal price;
}
~propreties for SellerName and Price goes here~
我还有一份卖家名单:
list<Seller> s = new list<Seller>();
如何price从所有卖家中获得最大价值？
非常感谢你.
我有一个简单的jsp/servlet应用程序,我想为这个应用程序添加AJAX功能.我使用JQuery,但我使用的javascript框架并不重要.这是我的代码:
<script type="text/javascript">
function callbackFunction(data){
$('#content').html(data);
}
$('document').ready(function(){
$('#x').click(function() {
$.post('/ajax_2/servlet',callbackFunction)
});
});
</script>
<body>
<a href="#" id="x">Increase it</a>
<div id="content"></div>
</body>
</html>
Servlet的
HttpSession session = request.getSession();
Integer myInteger = (Integer)session.getAttribute("myInteger");
if(myInteger == null)
myInteger = new Integer(0);
else
myInteger = new Integer(myInteger+1);
session.setAttribute("myInteger", myInteger);
response.getWriter().println(myInteger);
问题:
我使用out.print将数据从servlet传输到javascript代码(ajax代码),但是如果我有一个复杂的结构,比如Vector of Objects或类似的东西,那么传输数据的最佳方法是什么？怎么样的XML文件,JSON？是否有任何特殊的 jsp/servlets库将数据从servlet传输到ajax应用程序？如何在callbackFunction中解析这些数据？
我有两种形式,一种是用户必须选择编辑的单选按钮.
[form name="A"]
<li>[input type="radio" name="BookItem" value="1" /]</li>
<li>[input type="radio" name="BookItem" value="2" /]</li>
<li>[input type="radio" name="BookItem" value="3" /]</li>
[form]<p>
从表单(A)中选择"BookItem"后,我调用该$("#EditFormWrapper").load("callEditData.cfm? ID="+ID);函数加载第二个表单(B)
<div id="EditFormWrapper"><div></p>
<!---// begin dynamic form generated by external file callEditData.cfm //--->
[form id="editForm" name="B"]
<ul class="hourswrapper">
<li><input type="checkbox" id="TOR2Hours" class="TOR2Hours" name="TOR2Hours" value="AM2Hrs1" /> 2 Hours AM</li>
<li><input type="checkbox" id="TOR2Hours" class="TOR2Hours" name="TOR2Hours" value="PM2Hrs1" /> 2 Hours PM</li>
<li><input type="checkbox" id="TOR2Hours" class="TOR2Hours" name="TOR2Hours" value="AM2Hrs2" /> 2 Hours AM</li>
<li><input type="checkbox" id="TOR2Hours" class="TOR2Hours" name="TOR2Hours" value="PM2Hrs2" /> 2 Hours PM</li> …当我提交表格时,为什么不打印"成功"？我很确定它应该.
<?php
if (count($_POST) > 0) {
echo "success!!";
}
?>
<form method="post" enctype="multipart/form-data">
<input type="file" name="userfile" />
<input type="submit" value="upload" />
</form>