Artificial Intelligence Programs For Programming in Python

Traveling Salesman Problem ( TSP )] Artificial Intelligence Programs For Master Leval Programming in Python from iter tools import permutations def distance(point1, point2): >>> distance([3,4],[0,0]) 5.0 >>> distance([3,6],[10,6]) 7.0 return ((point1[0] - point2[0])**2 + (point1[1] - point2[1])**2) ** 0.5 def total_distance(points): all the points are in the given order. >>> total_distance([[1,2],[4,6]]) 5.0 >>> total_distance([[3,6],[7,6],[12,6]]) 9.0 return sum([distance(point, points[index + 1]) for index, point in enumerate(points[:-1])]) def travelling_salesman(points, start=None): Time complexity is O(N!), so never use on long lists. >>> travelling_salesman([[0,0],[10,0],[6,0]]) ([0, 0], [6, 0], [10, 0]) >>> travelling_salesman([[0,0],[6,0],[2,3],[3,7],[0.5,9],[3,5],[9,1]]) ([0, 0], [6, 0], [9, 1], [2, 3], [3, 5], [3, 7], [0.5, 9]) """ if the start is None: start = points[0] return min([perm for perm ...
Post a Comment

Algorithams on Design Analysis and Algoritham -DAA

 →problem:- Given a number m, devise an algorithm to find its square root

#include<stdio.h>

#include<conio.h>

void main()

{

float m,n,g1,g2;

clrscr();

printf("\n Enter Number :");

scanf("%f",&m);

g2=m/g2;

do

{

g1=g2;

g2=(g1+(m/g1))/2;

if((g2*g2)==m)

{

printf("\n Square root Of %f is %f ",m,g2);

break;

}

else

{

n=g1-g2

}

}while(n!=0.0001)

getch();

}

→program of smallest divisor


#include<stdio.h>
#include<math.h>

 void main()
{
    int n,d=3;
    float r;

     printf("Enter value of N:- ");
    scanf("%d",&n);

     if(n%2==0)  //even
    {
        printf("Smallest divisor is 2");
    }
    else
    {
        r=sqrt(n);
        while(d<=r)
        {
            if(n%d==0)
            {
                printf("smallest divisor is %d",d);
                return;
            }
            else
            {
                d=d+2;
            }
        }
        printf("no is prime number....");
    }
    print("\n");
}

Comments

Post a Comment

Popular posts from this blog

MongoDB Exercises Practice Solution Exercise First

Image
MongoDB Exercises Practice Solution Exercise  Practice This All Examples Exercise 3 => Create database EMP and Make Collection With name "EMPL" and Follow Queries  =>Created Database > use emp switched to DB emp =>Create Collection > db.createCollection("empl") =>Insert Records Into EMPL Collection > db.empl.insert([ {no:1,name:"ST",salary:2000,role:"OB"}, {no:2,name:"MSD",salary:1500,role:"WK"}, {no:3,name:"YS",salary:1000,role:"ALR"}, {no:4,name:"RD",salary:1000,role:"MOB"}, {no:5,name:"RS",salary:500,role:"OB"}, {no:6,name:"BK",salary:500,role:"MOB"}, {no:7,name:"VK",salary:300,role:"BW"}, {no:8,name:"JB",salary:400,role:"BW"}, {no:9,name:"HP",salary:400,role:"ALR"}, {no:10,name:"VS",salary:300,role:"OB"...
Read more

How to Generate QR Code in PHP with jquery Learn Now

Image
How to Generate QR code in PHP? QR Code Generate in PHP Use Following Code  1 >> home.php <?php include "QR_BarCode.php"; $desc = $_POST['desc']; $kishan = ' WayToWeb'; $qr = new QR_BarCode(); $qr->text($desc." ".$kishan); $qr->qrCode(); ?> 2.>> index.php <html> <head> </head> <body> <center> <form method="post" action="home.php"> <textarea name="desc" cols="50" rows="5"></textarea> <br> <input type="submit" name="submit"> </form> </center> </body> </html> 3.>> QR_BarCode.php <?php class QR_BarCode{ private $googleChartAPI = 'http://chart.apis.google.com/chart'; private $codeData; public function url($url = n...
Read more

How to create Pagination with PHP and MySql - Codingpoint

Image
How to create Pagination with PHP and MySql   Pagination in Table PHP 1. Create a Database and connect it. <?php error_reporting(0); $mysql_hostname = "localhost"; //your mysql host name $mysql_user = "root"; //your mysql user name $mysql_password = ""; //your mysql password $mysql_database = "php_advance"; //your mysql database $bd = mysql_connect($mysql_hostname, $mysql_user, $mysql_password) or die("Opps some thing went wrong"); mysql_select_db($mysql_database, $bd) or die("Error on database connection"); ?> 2.index.php new file <?php include('config.php'); //include of db config file include ('paginate.php'); //include of paginat page $per_page = 5; // number of results to show per page $result = mysql_query("SELECT * FROM countries"); $total_results = mysql_num_rows($result); $total_pages = ceil($total_results / $per_page);//total pages we going to hav...
Read more