码迷,mamicode.com
首页 >  
搜索关键字:穷举    ( 682个结果
hihoCoder #1039 字符消除
目前除了暴力穷举,还没有想出更好的办法。在我的代码里枚举分为两类:在字符间添加同一\两侧之一相同的字符,如向“BC”中添加B或C;在字符间添加与一\两侧均不相同的字符,如向“BC”中添加A。之后,将新字符串按连续字符整理为块,再进行操作模拟。#include #include #include #i...
分类:其他好文   时间:2014-11-27 20:09:30    阅读次数:360
算法基础一 穷举法
/*穷举法*//*鸡兔同笼35头,94足,鸡兔各几只?*/#includeconst int Num = 35;const int Foots = 94;int main(){ int cN;//鸡 int rN;//兔 for (cN = 0; cN <= 35; cN++) ...
分类:编程语言   时间:2014-11-22 22:59:06    阅读次数:253
BF算法和KMP算法
串的模式匹配算法即确定主串中所含子串第一次出现的位置。BF算法是古典的,采用穷举的思想,而KMP算法是模式匹配算法的改进算法。 1.BF算法设计思想:将主串的第pos个字符和模式的第1个字符比较, 若相等,继续逐个比较后续字符; 若不等,从主串的下一字符(pos+1)起,重新与第一个 字符比较...
分类:编程语言   时间:2014-11-20 17:00:40    阅读次数:383
补充:sql server 中的相关查询、case函数
相关查询(在同一个表中)相关查询类似子查询,但是又不同于子查询;子查询中的子条件可以单独查出数据,但是相关查询的子条件不能查处数据。(可以理解成C#中for的穷举法,第一个for走一个,第二个for走一圈,在相关查询中,括号内的数据只有几个,外面的查询有全部的数据,每个数据到括号中去比较是否合适)格...
分类:数据库   时间:2014-11-13 22:26:30    阅读次数:281
24点经典算法
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:编程语言   时间:2014-11-10 19:34:38    阅读次数:209
基于NVIDIA GPU的MD5加速穷举(CUDA)
声明:本文仅限于技术分享,请勿将代码用于非法用途,利用本文代码所产生的各种法律问题,与本文作者无关。1. 摘要:MD5为非常普遍使用的消息摘要算法,很多应用系统采用该算法加密密码,在计算文件摘要值以验证文件是否被篡改方面也普遍使用,MD5服务安全方面很多年,随着计算机技术的发展,该算法已经很不安全,...
分类:其他好文   时间:2014-11-09 13:48:24    阅读次数:154
CODEVS1006&&2081&&2205等差数列
复习dp,做了一系列的等差数列,突然发现第一个和第二个是穷举的。。。1006:题目描述Description给定n(1#include#includeusing namespace std;int a[101]={0};int main(){ int sum,ans=0,n,i,j,k,ch,la;...
分类:其他好文   时间:2014-11-05 18:51:57    阅读次数:182
数据结构与算法之枚举(穷举)法 C++实现
枚举法的本质就是从所有候选答案中去搜索正确的解。枚举有超级无敌准确性,只要时间足够,正确的枚举得出的结论是绝对正确的。枚举拥有天下第一全面性,因为它是对所有方案的全面搜索,所以,它能够得出所有的解。对于枚举算法,加强约束条件,缩小枚举的范围,是程序优化的主要考虑方向。...
分类:编程语言   时间:2014-11-05 09:20:07    阅读次数:253
穷举法解决问题(1,2)
一,换分币问题: /* *Copyright (c)2014烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:sum.cpp *作 者:林海云 *完成日期:2014年11月4日 *版 本 号:v1.0 * *问题描述: 将一元人民币兑换成1分,2分,5分硬币,有多少种不同的兑换方法? *程序输出:输出可能的方案 */ #includ...
分类:其他好文   时间:2014-11-04 11:13:32    阅读次数:142
URAL 1748. The Most Complex Number(反素数)
题目链接题意 :给你一个n,让你找出小于等于n的数中因子个数最多的那个数,并且输出因子个数,如果有多个答案,输出数最小的那个思路 : 官方题解 :(1)此题最容易想到的是穷举,但是肯定超时。(2)我们可以知道,计算约数的个数和质因数分解有着很大的联系: 若Q的质因数分解为:Q=p1^k1*p2^k2...
分类:其他好文   时间:2014-11-03 12:50:20    阅读次数:240
682条   上一页 1 ... 59 60 61 62 63 ... 69 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!