- 博客(689)
- 资源 (15)
- 收藏
- 关注
原创 基于有向图的邻接矩阵计算其割点、割边、压缩图,并用networkx可视化绘制
由于矩阵计算过程,被广泛优化;因此,采用矩阵计算方法实施割点、割边、压缩图的计算,效率高、逻辑简单;使用邻接矩阵及其对称性检查、networkx可视化方法,实现了有向图割点、割边及压缩图的计算。
2023-01-16 22:51:37
915
原创 基于sympy实现离散数学中命题逻辑推论公式的自动证明
离散数学 命题逻辑 推论 自动证明通过求解前提公式集合的可满足解,并代入结论公式,以验证从前提公式集合到结论公式间的同时成立性,以证明问题.
2023-01-15 03:24:01
651
原创 基于sympy计算离散数学命题逻辑表达式的真值表、合取/析取范式以及随机生成真值表并由真值表中真值分布求取对应的真值函数或决策函数——在特征组合分类获取特征函数时有用
使用sympy实施命题逻辑变量的定义及表达式的可满足性求解;进一步,随机生成真值表,利用sympy的积和形或和积形表达方式获取对应真值表的决策函数符号表达式(其本质相当于实现了二值分类)——相当于决策表算法;利用这一特性,可对多元特征的选取提供简练选择方法.
2023-01-15 02:42:35
1211
1
原创 征集问题求解:基于NFA的算术表达式的智能解析与运算——挑战与思考——看样子提出问题感兴趣的人少、更多的浏览者还是比较喜欢现成结果
问题求解征集:提供了一个算术表达式生成器代码,如何由生成的数学表达式示例,实现一个算术表达式eval的智能程序?
2022-12-20 08:04:19
530
转载 盘点10种最酷农业机器人
盘点10种最酷农业机器人2015-05-14 09:07:44 来自农产品品牌营销阅读(3809)分享剑桥大学奶牛场,挤奶工作全部由机器人独立完成,无需任何手工。机器人安装在奶牛圈舍旁边,奶牛一旦需要挤奶,会自动排队等待机器人服务。这时,机器人会先对奶牛的乳房进行扫描定位并进行清洁消毒,通过自动感知把...
2015-07-02 01:20:02
3592
转载 树莓派上的立体视觉和深度知觉
树莓派上的立体视觉和深度知觉 转载Yang Chen发表于 2014-12-05 11:38:40 | 只看该作者 | 倒序阅读 PCB在线定制破冰直降,全线88折<<< 随着树莓派超低成本的计算模块的发布(请看see www.raspberrypi.org/raspberry-pi-compute-module-new-product/),依赖于树莓派
2015-06-30 01:25:21
3193
转载 串串烧——打包Opengl代码集
转载自:http://cs.lmu.edu/~ray/notes/openglexamples/TriangleIntroductory program; just a static picture of a colored triangle.Shows how to use GLUT.Has minimal structure: only main() and a displ
2015-05-27 02:21:31
1841
转载 C++代码实现Ford-Fulkerson方法Edmonds Karp算法解决最大流问题
转载:http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html最大流问题最近又复习了下最大流问题,每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把,根本没有必要自己写;但是大部分资料上的专业术语太多了,初学很难理解,至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理
2015-05-02 19:41:55
5492
1
转载 正轴测投影
来源:http://course.cug.edu.cn/cugThird/CGOL_NET/CLASS/course/6-2-2-a.htm正轴测投影 正轴测投影的投影方向不与坐标轴方向平行。 为了达到投影要求,需在用户坐标系中安排恰当的观察坐标系位置。假设观察坐标系与用户坐标系重合。经将用户坐标系先绕y轴旋转θ角,再绕x轴旋转φ角的变换,形成观察坐标系与用户坐
2015-05-02 13:20:25
5004
原创 基于Windows API的粒子随机运动C++实现
基于Windows API编写Windows动画演示程序,具有便捷、不依赖于IDE的特点。以随机运动粒子系统为例,实现了该动画框架,C++代码与效果图像如下:
2015-04-15 20:25:55
2074
原创 C++回溯算法Demo:以4皇后问题为例
回溯算法实际上是构造一棵推理树,并由树的叶子节点反向输出历史步骤;其中,树的构建过程较为复杂;一种简化的方法是使用链表表连接和构造各个节点的关系;以4皇后问题为例,采用C++ vector容器——避免使用指针(当然换成了整数来代替指针表达对象的位置),解决了该问题。整体算法思路清晰,便于理解。见代码;与书中不同,此代码实际输出的是所有4皇后问题的不同走法
2015-04-11 18:11:59
4306
原创 Huffman编码的C++高效实现
Huffman编码算法可用于文字压缩或加密解密采用C++语言给出其高效实现,读者可思考实现算法中指针用法和树的构建过程代码如下:
2015-04-07 23:24:12
1999
转载 转载备注:TSP求解算法—— TSP 路径构造算法(tour construction algorithm)详解
来源:http://blog.csdn.net/onezeros/article/details/5600094TSP 路径构造算法(tour construction algorithm)onezeros@yahoo.cn 前言:Tsp是经典的NP问题之一,其现实意义也是不言而喻的。该问题的研究很有些年头了,现在多集中于新型智能算法,如模拟退火,禁忌搜索,蚁群
2015-03-16 08:38:23
4680
1
原创 一个基础而奇怪的问题:算法运行加法、乘法、除法性能无差别?
一个基础而奇怪的问题:算法运行加法、乘法、除法性能无差别? 计算机原理分析认为:加法、乘法和除法的计算性能依次降低,但降低到什么程度?编写C程序用30次百万数据计算来测试时间差异性,代码如下:
2015-03-16 01:27:42
3177
2
原创 C语言qsort函数算法性能测试
对于算法的复杂度,一种直观感知方法是测量一定数量级数据的算法运行时间。以C语言提供的qsort为例子,以100万数据量测试其计算时间,可感知O(nlg(n))的时间代价
2015-03-16 01:16:47
2458
原创 Opengl绘制计算几何库CGAL三角剖分结果的Demo
Ubuntu下改编了一个用CGAL计算输入点的三角剖分,并用OpenGL显示结果的C++程序。该Demo可作为一个计算几何及绘图的框架。
2015-03-13 22:29:30
5139
1
转载 NP完全性理论与近似算法——TSP问题为例
NP完全性理论与近似算法一、图灵机根据有限状态控制器的当前状态及每个读写头读到的带符号,图灵机的一个计算步可实现下面3个操作之一或全部。(1)改变有限状态控制器中的状态。(2)清除当前读写头下的方格中原有带符号并写上新的带符号。(3)独立地将任何一个或所有读写头,向左移动一个方格(L)或向右移动一个方格(R)或停在当前单元不动(S)。k带图灵机可形式化地描述为一个7元组
2015-03-10 05:08:56
10253
转载 程序员必须知道的10大基础实用算法及其讲解
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策
2015-03-09 23:54:25
1040
转载 值得mark的11个开源机器学习项目
来源:http://www.topthink.com/topic/7451.html 极思维垃圾邮件过滤、人脸识别、推荐引擎——当你有一个大数据集并且希望利用它们执行预测分析和模式识别,机器学习是必经之路。这门科学,计算机可以在没有事先规划的前提下自主学习、分析和操作数据,现在越来越多的开发人员关注机器学习。机器学习技术的兴起不仅是因为硬件成本越来越便宜以及性能越来越强大,促使机器
2015-03-09 23:52:24
1146
原创 Demo:Hanoi塔问题到底是如何运行的?
Hanoi问题以递归移动柱上碟子的方法解决问题,但各柱上碟片的变化到底是如何变化的?下面的程序给出了演示效果,便于程序员理解——简单问题蕴含深刻的智慧
2015-03-09 00:38:20
1441
转载 Caffe + Ubuntu 14.04 64bit + CUDA 6.5 配置说明
来源:http://www.cnblogs.com/platero/p/3993877.html最新安装说明请参考本人发布在Gist上的这篇文章,如有任何疑问,仍然欢迎在本文下留言 :P(本文档使用同一块NVIDIA显卡进行显示与计算, 如分别使用不同的显卡进行显示和计算,则可能不适用。)1. 安装build-essentials安装开发所需要的一些基本包sudo
2015-03-06 22:23:03
1329
转载 转载:凸壳算法集及描述(繁体中文)
来源:http://acm.nudt.edu.cn/~twcourse/ConvexHull.html#a11中文譯做「凸包」,能包住物品的最小的凸外殼,也就是能將全部東西包進去的最小凸多邊形。凸的定義是圖形內任兩點的連線不會經過圖形外部:http://mathworld.wolfram.com/Convex.html。這裡我們只討論:從二維平面上散佈的點當中找出凸包。在所
2015-03-05 02:57:21
2101
转载 转载:平面点集凸壳算法大全(英文)
转载自:http://www.tcs.fudan.edu.cn/rudolf/Courses/Algorithms/Alg_cs_07w/Webprojects/Zhaobo_hull/#section26IntroductionAlgorithmsBrute forceGraham's scanJarvis' march(gift wrapping
2015-03-05 02:23:12
2362
转载 平面点集凸壳算法集合及其复杂度比较
转载自:http://geomalgorithms.com/a10-_hull-1.htmlComputing a convex hull (or just "hull") is one of the first sophisticated geometry algorithms, and there are many variations of it. The most common
2015-03-05 02:14:54
2726
转载 使用 C++11 编写 Linux 多线程程序
2014/12/15 | 分类: C/C++, 开发 | 0 条评论 | 标签: C++分享到:16FIS使用初级教程一起来做价值百万的Apple Watch App:分歧终端机PHP进阶篇Android UI模板设计原文出处: IBM DeveloperWorks - 朱广旭 欢迎分享原创到伯乐头条前言在这个多核时代,如何充分利
2015-03-03 13:12:21
1156
转载 转载:十张图解释机器学习的基本概念
2014/03/25 | 分类: IT技术 | 0 条评论 | 标签: 机器学习分享到:35如何使用IOS SDK进行基于LBS的开发在线分布式数据库原理与实践Android中的WebView实战详解通过自动回复机器人学Mybatis---基础版本文由 伯乐在线 - Boat 翻译。未经许可,禁止转载!英文出处:Deniz Yuret。欢迎加
2015-03-03 13:08:00
986
转载 从NIPS2014大会看机器学习新趋势
作者 jopen 2015-01-29 20:01:16原文 http://blog.sina.com.cn/s/blog_4caedc7a0102vafg.html微软杰出科学家 John Platt 本文译自: Machine Learning Trends fromNIPS 2014 编者按: John Platt 是微软的杰出科学家,也是微软在机器学习
2015-03-03 12:50:56
1013
原创 备注词条:潜在语义分析(lsa)
潜在语义分析Latent Semantic Analysis (LSA)也被叫做Latent Semantic Indexing(LSI),是通过分析文档去发现这些文档中潜在的意思和概念,即建立语义(词汇族)与文档潜在含义的关系判别,它把词和文档都映射到一个‘概念’空间并在这个空间内进行比较(注:也就是一种降维技术)。
2015-03-03 11:19:08
1543
原创 Ubuntu下C++基于eigen库SVD矩阵奇异值分解效率分析
在优化求解问题中,经常要用到矩阵奇异值的SVD分解。奇异值分解 (singularvalue decomposition,SVD)是一种可靠地正交矩阵分解法,它比QR分解法要花上近十倍的计算时间。在Ubuntu下基于eigen C++库测试了eigen SVD算法的性能,即SVD求解最小二乘/伪逆
2015-03-03 01:49:18
5867
原创 Windows XP虚拟机绿色VC配置OpenGL开发环境
针对Oracle virtual box中windows XP(32位)虚拟机中,采用VC6绿色开发ide,配置OpenGL的步骤。
2015-03-01 15:47:33
1775
Delphi使用Fann神经网络的接口文件及DLL
2010-03-28
Delphi调用GNU Science Library(GNU1.8)的接口和DLL文件
2010-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人