Freelance work, search a freelancer, freelancers, bid for software projects
post freelance jobs, post freelance work, post software jobs, post software work,  post projects, submit software projects, web site projects, freelance projects, outsourced projects, offshore software projects and receive bids from freelancers, developers  freelancers submit profile, developers, outsourced software developers, offshore software developers,  search projects, bid and win projects

Invite your facebook friends to Projects2bid
home
Freelance projects
Search freelancers
Buyer signup
Freelancer signup
About
Terms of use
Privacy policy
Contact
Buyer login
Username:
Password:   ?

[buyer signup]
Freelancer login
Username:
Password:   ?

[freelancer signup]
Or

Login with Facebook


Partner sites
eFutureTech web solutions
Find Jobs in Sri Lanka, Post job vacancies for free at Jobpal.lk - Sri Lanka
Realestate agents and listings
Auto sales Sri Lanka

Meet us on Facebook

Facebook, Find Freelance Projects, Post freelance jobs, Post freelance work, Software projects, Outsource projects, offshore software projects. Freelancers and developers bid for projects. Post projects, Submit projects and receive bids from developers, freelancers, programmers, consultants, web designers


Follow us on Twitter
Twitter, Find Freelance Projects, Post freelance jobs, Post freelance work, Software projects, Outsource projects, offshore software projects. Freelancers and developers bid for projects. Post projects, Submit projects and receive bids from developers, freelancers, programmers, consultants, web designers
By Category By Technology
Administrative Support (24)
Animations (8)
Application Programming (144)
Architecture and Engineering (10)
Audio, Video and Multimedia (0)
CAD/CAM (6)
Data entry (54)
Database programming (79)
Ecommerce website (41)
Email Design (9)
Engineering designs (9)
Enterprise Resource Planning (13)
Game programming (10)
Graphic Design and Art (29)
Graphics designing (34)
Internet Marketing (49)
Legal (3)
Logo design (18)
Management and Finance (15)
Marketing / Promotion (42)
Market Research (13)
Multimedia (22)
Network Administration (7)
PDAs and Handheld Devices (21)
Presentations (7)
Sales and Marketing (41)
Search Engine Optimization(SEO) (27)
Security (11)
Training and Development (16)
Web desiging (97)
Web optimising (25)
Website Hosting (22)
Wireless programming (11)
Writing and Translation (24)
Writing (26)
3D modeling (11)
Other (51)
All > Keith Number Search
The project Technologies Budget and time lines Bids Contact buyer
  Project details
  Name:Keith Number Search
  Current status:partially completed
  Categories of work:Other
  Project description:I have a python program the uses BRUTE FORCE method to find Keith Numbers but it is TOO slow. So I found this paper that describes a seemingly simple algorithm to speed up the search. my current BRUTE FORCE function that determines if number is repfibdigit (Keith Number): def is_repfibdigit( number_to_test): n = map(int,str(number_to_test)) while number_to_test > n[0]: n=n[1:]+[sum(n)] if (number_to_test == n[0]) & (number_to_test>9): return True else: return False BACKGROUND INFO: The concept of repfigits was introduced in by Keith. Given a n digit number D, first generate the Fibonacci sequence which starts with the n digits and has each successive term the sum of the n previous terms. The number D is called a repfigit if D appears in the resulting sequence. For example, 197 is a repfigit, since 197 is in the Fibonacci sequence (1, 9, 7, 17, 33, 57, 107, 197, 361, ...). 14 is another example (1,4,5,9,14) 19 is another example (1,9,10,19) 28 is another example (2,8,10,18,28) To speed up the search changes the Fibonacci sequence search to a linear Diophantine equation. Note that the terms in a Fibonacci sequence are a linear combination of the original terms. For instance the sequence starting with 2 terms a ,b is (a , b , a +b , a +2b , 2a +3b , 3a +5b , 5a +8b , ...). Now suppose we suspect there is a 2 digit repfigit 10a +b that appears as the fifth term in the Fibonacci sequence. This means that 2a +3b = 10a +b , so 8a -2b = 0. Solving this equation for integer solutions between 0 and 9 yields solutions (0,0), (1,4) and (2,8). Discarding the trivial solution, these correspond to the repfigits 14 and 28. Thus, to find n digit repfigits, we first generate the symbolic equations for the n digit Fibonacci sequence and determine what terms could have repfigits. (There are about 8 such terms for each n .) Then we solve the resulting linear Diophantine equations, restricting the values to the range 0 to 9. i need the above algorithm implemented in python.. should be simple for someone who undertstands basic math (my weakness)
  Other details:This SHOULD be fairly straight forward.
  Additional files
-No files uploaded yet-
  Buyer(Project owner) details
  Username:lforet
  Buyer name:Laird Foret
  Location:AL United States
Contact buyer
home | Terms of use | Privacy | Contact| Sitemap
Copyright © 2019 www.projects2bid.com All rights reserved.